Friday, April 30, 2010

Computer Science: Algorithms Topics

- Mathematical Background

*Summations

*Sets,Relations and Functions

*Graphs and Trees

*Counting and Probability

*Matrices

- The Role of Algorithms in Computing

*Algorithms as a technology

*Analyzing algorithms

*Designing algorithms

- Recurrences

- Probabilistic Analysis and Randomized Algorithms

- Sorting

*Insertion Sort

*Merge Sort

*Heap Sort

*Quick Sort

- Data Structures Algorithms

*Searching

*Hashing

- Dynamic Programming

- Greedy Algorithms

        - Graph Algorithms

- Matrix Operations

- Linear Programming

- Number-Theoretic Algorithms

- String Matching Algorithms

- Computational Geometry

- Approximation Algorithms