AUC Banner
cat04

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

 

1A3B7900 1A3B8362 1A3B8052
undergrad
 General Science Courses (SCI)
SPNavLeft SPNavRight SPNavUp

CSCI

321

Analysis and Design of Algorithms

Prerequisites: CSCI 210 and MATH 200. Offered in fall and spring.
Design and analysis of basic classes of algorithms: Divide and conquer, greedy methods, tree and graph traversals, and backtracking. Applications to problems such as sorting and searching, traveling salesperson, and knapsack. Theory of complexity. 
 

SPNavLeft SPNavRight SPNavUp

3 cr.

© 2004-2005, The American University in Cairo