[aduni.org logo] [classroom photo]

Home
A History of ADU
Courses
   One Course
Faculty and Alumni
Colloquia

Course Directory
Math SICP Disc
HCW OOP Alg
Sys Web ToC
AI DB Prob

FAQ  ||  donate  ||  USB drive


 Algorithms

[spacer]
   previous | next
 

InstructorShai Simonson

Course Description | Lecture and Course Files | Student Evaluations

The design of algorithms is studied, 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. Analysis of algorithms is studied - worst case, average case, and amortized - with an emphasis on the close connection between the time complexity of an algorithm and the underlying data structures. NP-Completeness theory is examined along with methods of coping with intractability, such as approximation and probabilistic algorithms.

Text: Introduction to Algorithms, Cormen, Rivest, Leiserson.

Reference: Computers and Intractability, Garey and Johnson

Requirements: Two exams, six problem sets.


[horizontal rule]

Site last updated: May 14, 2013
Comments? Questions?

Creative Commons License

[spacer]