Analysis of Algorithms (CS395)

Welcome to Analysis of Algorithms CS395. This course is offered in the Spring Semester 2009 at the University of Idaho in Moscow. The course is taught by Dr. Axel Krings.

Course description from UI General Catalog: Same as Math 395. Measures of efficiency; standard methods and examples in the design and analysis of algorithms. Prereq: Math 175.

Prerequisites by Topic: Graphs, trees, linked lists, searching & sorting algorithms (CS 121), Counting, induction, Boolean algebra, series (Math 175 & Math 176).

Text: Introduction to the Design & Analysis of Algorithms, by Anany Levitin, 2nd edition, 2007.

  • Handouts:

  • Interesting Links