Algorithms

Design and Analysis

Sushil C. Dimri, Preeti Malik, Mangey Ram

• Publisher: De Gruyter
• Year: 2021
• eBook ISBN: 9783110693751
• Edition: 1
• Topic: Computer Science
• Subtopic: Artificial Intelligence (AI) & Semantics
• Index: Computer Science

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, Branch 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.

Chapter 1 Introduction

1.1 Algorithm

An algorithm is a finite sequence of computational steps that produces the desired output when applied on a certain problem with necessary input values. In algorithm, every step must be clear, simple, definite, and unambiguous. Figure 1.1 shows diagrammatic representation of algorithm.

Figure 1.1: Algorithm.

1.2 Another definition

An algorithm is defined as an ultimate group of instructions to achieve a given set of goals to fulfill the given criteria.

1. Input: Zero or more quantities must be passed externally as input to algorithm.
2. Outp...

Table of contents

• Title Page
• Copyright
• 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
• Index