Support WU
A-Z Index

2006-2007 CLA Catalog

Quick Links

Jump to a Discipline

Jump to a Specific Course

Willamette University

900 State Street
Salem, Oregon 97301

503-370-6300 voice

Course Listings

Computer Science

CS 343 Analysis of Algorithms (1)

This course examines traditional and adaptive algorithms, formal methods of analyzing their efficiency and the empirical verification thereof. Topics include asymptotic analysis, recursion, mathematical induction, greedy algorithms, and dynamic-programming, Students study several problem domains such as sorting, searching and graphs.

Prerequisite: CS 241, MATH 251 (may be taken concurrently)

  • Offering: Spring
  • Instructor: Staff