Algorithms (Shai Simonson)
This note covers the design of algorithms according to methodology and application. Methodologies include: divide and conquer, dynamic programming, and greedy strategies. Applications involve: sorting, ordering and searching, graph algorithms, geometric algorithms, mathematical (number theory, algebra and linear algebra) algorithms, and string matching algorithms.
Author(s): Shai Simonson
NA Pages 
This book contains below topics, Recursion, Backtracking, Dynamic Programming, Greedy Algorithms, Basic Graph Algorithms, Depth First Search, Minimum Spanning Trees, Shortest Paths, All Pairs Shortest Paths, Maximum Flows and Minimum Cuts, Applications of Flows and Cuts, NP Hardness.
Author(s): Jeff Erickson, University of Illinois Urbana-Champaign
472 Pages
This book contains below topics, Array based lists, Linked lists, Skiplists, Hash tables, Binary trees, Random binary search trees, Scapegoat trees, Red black trees, Heaps, Sorting algorithms, Graphs, Data structures for integers, External memory searching.
Author(s): Pat Morin, Carleton University
334 Pages
Lecture Notes On Design And Analysis Of Algorithms
This note covers the following topics, Design and analysis of algorithms, Growth of Functions, Recurrences, Solution of Recurrences by substitution, Recursion tree method, Master Method, Worst case analysis of merge sort, quick sort and binary search, Design and analysis of Divide and Conquer Algorithms, Heaps and Heap sort, Priority Queue, Lower Bounds for Sorting, Dynamic Programming algorithms, Matrix Chain Multiplication, Elements of Dynamic Programming, Longest Common Subsequence, Greedy Algorithms, Activity Selection Problem, Elements of Greedy Strategy, Fractional Knapsack Problem, Huffman Codes, Graph Algorithm BFS and DFS, Minimum Spanning Trees, Kruskal algorithm, Prims Algorithm, Fourier transforms and RabinKarp Algorithm.
Author(s): Dr. Subasish Mohapatra
125 Pages
Lecture Notes On Design And Analysis Of Algorithms
This note explains the following topics related to Algorithm Analysis and Design, Introduction to Design and analysis of algorithms, Growth of Functions, Recurrences, Solution of Recurrences by substitution,Recursion tree method, Master Method, Design and analysis of Divide and Conquer Algorithms, Worst case analysis of merge sort, quick sort and binary search, Heaps and Heap sort, Priority Queue, Lower Bounds for Sorting.
Author(s): Mr. S.K. Sathua, Dr. M.R. Kabat and Dr. R. Mohanty
80 Pages
Design And Analysis Of Algorithms by Herbert Edelsbrunner
This book focuses on fundamental data structures and graph algorithms. The emphasis will be on algorithm design and on algorithm analysis.
Author(s): Herbert Edelsbrunner
95 Pages
The lecture notes on Approximation Algorithms by Shuchi Chawla focus on techniques of designing algorithms that produce nearoptimal solutions to complex optimization problems for which finding an exact solution is computationally infeasible. These lecture notes cover general underlying techniques of approximation algorithms, comprising basic building blocks and the foundation needed to deal with problems which are difficult to solve exactly due to computational complexity. These notes by Chawla provide an outline of various methods for approaching different optimization problems and ways of solving them when exact algorithms are not practical. Further, this resource is likely to be extremely helpful with respect to devising and applying approximation algorithms returning good solutions within a reasonable amount of time, hence, this is a must for scholars and practitioners faced with hard optimization problems.
Author(s): Shuchi Chawla
NA Pages
