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
This note covers the
following topics: Fundamentals of data structure, simple data structures, ideas
for algorithm design, the TABLE Data Type, free storage management, sorting,
storage on external media, variants on the SET Data Type, pseudo-random numbers,
data compression, algorithms on graphs, algorithms on strings and Geometric
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.
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.
This note covers the following topics: Computational Models,
Complexity measures, Power increasing resourses, Basic relatton
amomg the models and measures, Reducibility, completeness and
closure under reductions, Deterministics and nondeterministics
logarithmic space, Deterministics polynomial time, Polynomial
Hierarchy and Polynomial space.
This thesis presents efficient algorithms for internal and
external parallel sorting and remote data update. Topics covered includes: Internal Parallel
Sorting, External Parallel Sorting, The rsync algorithm, rsync
enhancements and optimizations and Further applications for rsync.