An Introduction to Computational Complexity

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, Prim's Algorithm, Fourier transforms and Rabin-Karp Algorithm.

Author(s): Dr. Subasish Mohapatra

125 Pages

Advanced Algorithms Lectures and Resources

This note will cover classic and modern algorithmic ideas that are central to many areas of Computer Science. The focus is on most powerful paradigms and techniques of how to design algorithms, and measure their efficiency. The topics will include hashing, sketching, dimension reduction, linear programming, spectral graph theory, gradient descent, multiplicative weights, compressed sensing, and others.

Author(s): Alex Andon

NA 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

Data Structures and Algorithms The Basic Toolbox

This book is a concise introduction to this basic toolbox, intended for students and professionals familiar with programming and basic mathematical language.

Author(s): K. Mehlhorn and P. Sanders

NA Pages

Lecture Notes on Data Structures

This note covers the following topics: Algorithms and Data Structures, Introduction to Java, Software Development, Writing Classes, Writing Classes in Java, Unit Testing, Building Large Java Applications, Inheritance and Polymorphism, Interfaces, A Math Review, Algorithm Analysis, Data Types versus Data Structures, Collections, Stacks ,Queues, Lists, Recursion, Sorting, Trees, Oriented Trees, Ordered Trees, Binary Trees, Sets and Dictionaries, Search Trees, Binary Search Trees, Red-Black Trees.

Author(s): Ray Toal

NA Pages

Applied Algorithms Lecture Slides

This note covers the following topics: Introduction, Stable Matching, Graph Algorithms, Greedy Algorithms, Minimum Spanning Trees, Recurrences, Dynamic programming, Network Flow and Network Flow Applications.

Author(s): Richard Anderson

NA Pages

Algorithms Lecture Notes

This note covers the following topics: Mathematics for Algorithmic, Greedy Algorithms, Divide and Conquer Algorithms, Dynamic Programming, Amortized Analysis, Hash Table, Binary Search Tree, Graph Algorithms, String Matching, Sorting and Approximate Algorithms

Author(s): Rashid Bin Muhammad

NA Pages

Information Retrieval (C.J. van Rijsgergen)

The material of this book is aimed at advanced undergraduate information (or computer) science students, postgraduate library science students, and research workers in the field of IR. Some of the chapters, particular chapter 6, make simple use of a little advanced mathematics.

Author(s): C.J. van Rijsgergen

NA Pages

Handbook of Algorithms and Data Structures (G. Gonnet, R. Baeza Yates)

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

Pages

Algorithms for Programmers (Jrg Arndt) PDF

Currently this section contains no detailed description for the page, will update this page soon.

Author(s):

Pages