Algorithms: Design and Analysis
PDF, ePUB
eBook:
Algorithms: Design and Analysis
Author:
Mangey Ram, Preeti Malik, Sushil C. Dimri
Edition:

Categories:
Data:
November 26, 2020
ISBN:
3110693410
ISBN13:
9783110693416
Language:
English
Pages:
150 pages
Format:
PDF, ePUB
Book Description
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, BTree and Fibonacci Heap. Chapter 6: Approximation Algorithms, Sorting Networks, Matrix operations, Fast Fourier Transformation, Number theoretic Algorithm, Computational geometry Randomized Algorithms, String matching, NPHard, NPCompleteness, Cooks theorem.
Content
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
Download Algorithms: Design and Analysis PDF or ePUB format free