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 
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
Data Structures And Algorithms by Sugih Jamin
This note covers the following topics: Algorithm Analysis, algorithmic patterns, Standard I/O and iostream, Foundational Data Structures and Basic Abstract Data Types, Linked-list, Stacks and Queues, PA1 walkthrough, Pointer, Hashing, Recursion and Recurrence Relations, Trees, Binary Search Trees, Range and Multidimensional Searches, Heaps, Tries, Balanced Search Trees, Binary-tree Representations of Multi-way Trees.
Author(s): Sugih Jamin
NA Pages
Advanced Algorithms Lectures by Shuchi Chawla
This note introduces students to advanced techniques for the design and analysis of algorithms, and explores a variety of applications. Topics covered includes: Greedy algorithms, Dynamic programming, Network flow applications, matchings, Randomized algorithms, Karger's min-cut algorithm, NP-completeness, Linear programming, LP duality, Primal-dual algorithms, Semi-definite Programming, MB model contd., PAC model, Boosting in the PAC framework.
Author(s): Shuchi Chawla
195 Pages
The field of approximation algorithms has developed in response to the difficulty in solving a good many optimization problems exactly. This note will present general techniques that underly these algorithms.
Author(s): Shuchi Chawla
NA Pages
This note covers the following topics: Introduction to Algorithms, Asymptotic Notation, Modeling or Logarithms, Elementary Data Structures, Dictionary data structures, Sorting, Heapsort or Priority Queues, Recurrence Relations, Introduction to NP-completeness, Reductions, Cook's Theorem or Harder Reduction, NP-completeness challenge, Approximation Algorithms and Heuristic Methods.
Author(s): Steven Skiena
NA Pages
Data Structures and Algorithm Analysis
This book is designed as a teaching text that covers most standard data structures, but not all. A few data structures that are not widely adopted are included to illustrate important principles.
Author(s): Clifford A. Shaffer
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
Lecture Notes for Algorithm Analysis and Design (PDF 124P)
This note covers the following topics related to Algorithm Analysis and Design: Model and Analysis, Warm up problems, Brute force and Greedy strategy, Dynamic Programming, Searching, Multidimensional Searching and Geometric algorithms, Fast Fourier Transform and Applictions, String matching and finger printing, Graph Algorithms, NP Completeness and Approximation Algorithms.
Author(s): Sandeep Sen
128 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
Data Structures and Algorithms (John Morris)
These notes were prepared for the Programming Languages and System Design course in the BE (Information Technology) course at the University of Western Australia. The course note covers the following topics: Algorithm Complexity, Classes of Efficient Algorithms, Searching, Queues, Sorting, Graphs, Huffman Encoding, Fast Fourier Transforms, Matrix Chain Multiplication, Intractible Problems and Alpha-Beta search.
Author(s): John Morris
NA PagesAdvertisement
