๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Algorithms: Design and Analysis (de Gruyter Textbook)

โœ Scribed by Sushil C. Dimri, Preeti Malik, Mangey Ram


Publisher
De Gruyter
Year
2021
Tongue
English
Leaves
178
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


Algorithms play a central role both in the theory and in the practice of computing. The goal of the authors was to write a textbook that would not trivialize the subject but would still be readable by most students on their own. The book contains over 120 exercises. Some of them are drills; others make important points about the material covered in the text or introduce new algorithms not covered there. The book also provides programming projects. From the Table of Contents: Chapter 1: Basic knowledge of Mathematics, Relations, Recurrence relation and Solution techniques, Function and Growth of functions. Chapter 2: Different Sorting Techniques and their analysis. Chapter 3: Greedy approach, Dynamic Programming, Brach and Bound techniques, Backtracking and Problems, Amortized analysis, and Order Statics. Chapter 4: Graph algorithms, BFS, DFS, Spanning Tree, Flow Maximization Algorithms. Shortest Path Algorithms. Chapter 5: Binary search tree, Red black Tree, Binomial heap, B-Tree and Fibonacci Heap. Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NP-Hard, NP-Completeness, Cooks theorem.

โœฆ Table of Contents


Preface
Contents
Chapter 1 Introduction
Chapter 2 Sorting techniques
Chapter 3 Algorithm design techniques
Chapter 4 Advanced graph algorithm
Chapter 5 Number theory, classification of problems, and random algorithms
Chapter 6 Tree and heaps
Chapter 7 Lab session
Further reading
Index


๐Ÿ“œ SIMILAR VOLUMES


Real Analysis: Measure and Integration (
โœ Marat V Markin ๐Ÿ“‚ Library ๐Ÿ“… 2019 ๐Ÿ› de Gruyter ๐ŸŒ English

The philosophy of the book, which makes it quite distinct from many existing texts on the subject, is based on treating the concepts of measure and integration starting with the most general abstract setting and then introducing and studying the Lebesgue measure and integration on the real line as a

Complex Analysis: Theory and Application
โœ Teodor BulboacวŽ, Santosh B. Joshi, Pranay Goswami ๐Ÿ“‚ Library ๐Ÿ“… 2019 ๐Ÿ› De Gruyter ๐ŸŒ English

<span>This book is an in-depth and modern presentation of important classical results in complex analysis and is suitable for a first course on the topic, as taught by the authors at several universities. The level of difficulty of the material increases gradually from chapter to chapter, and each c

Applied Nonlinear Functional Analysis: A
โœ Nikolaos S. Papageorgiou, Patrick Winkert ๐Ÿ“‚ Library ๐Ÿ“… 2024 ๐Ÿ› De Gruyter ๐ŸŒ English

<p><span>The second edition covers the introduction to the main mathematical tools of nonlinear functional analysis, which are also used in the study of concrete problems in economics, engineering, and physics. The new edition includes some new topics on Banach spaces of functions and measures and n

Complex Analysis: A Functional Analytic
โœ Friedrich Haslinger ๐Ÿ“‚ Library ๐Ÿ“… 2017 ๐Ÿ› De Gruyter ๐ŸŒ English

<p><span>In this textbook, a concise approach to complex analysis of one and several variables is presented. After an introduction of Cauchyโ€˜s integral theorem general versions of Rungeโ€˜s approximation theorem and Mittag-Lefflerโ€˜s theorem are discussed. The fi rst part ends with an analytic characte

Product-driven Process Design: From Mole
โœ Edwin Zondervan ๐Ÿ“‚ Library ๐Ÿ“… 2020 ๐Ÿ› de Gruyter ๐ŸŒ English

Product-driven process design - from molecule to enterprise provides process engineers and process engineering students with access to a modern and stimulating methodology to process and product design. Throughout the book the links between product design and process design become evident while the