Design and Analysis of Algorithms

Design and Analysis of Algorithms

Design and Analysis of Algorithms
by Herbert Edelsbrunner

Publisher: Duke University 2008
Number of pages: 95

The main topics to be covered in this course are: Design Techniques; Searching; Prioritizing; Graph Algorithms; Topological Algorithms; Geometric Algorithms; NP-completeness. The emphasis will be on algorithm design and on algorithm analysis.

Home page url

Download or read it online here:
Download link
(1MB, PDF)

Similar books

Computational Geometry: Methods and ApplicationsComputational Geometry: Methods and Applications
by Jianer Chen
The author concentrates on four themes in computational geometry: the construction of convex hulls, proximity problems, searching problems and intersection problems. Solving manufacturing problems requires application of fast-algorithm techniques.
Fundamental Data StructuresFundamental Data Structures
- Wikipedia
A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. Contents of the book: Sequences; Dictionaries; Sets; Priority queues; Successors and neighbors; Integer and string searching.
Algorithms and Data Structures for External MemoryAlgorithms and Data Structures for External Memory
by Jeffrey Scott Vitter - Now Publishers
The book describes several useful paradigms for the design and implementation of efficient EM algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, etc.
Data Structures and AlgorithmsData Structures and Algorithms
by John Morris
The text focuses on data structures and algorithms for manipulating them. Data structures for storing information in tables, lists, trees, queues and stacks are covered. Some basic graph and discrete transform algorithms are also discussed.