AUCBanner
catalog2

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

 

1A3B7900 1A3B8362 1A3B8052
undergrad
 Anthropology (ANTH)
SPNavLeft

CSCI

SPNavLeft
SPNavRight

321

SPNavRight
SPNavUp

Analysis and Design of Algorithms

3 cr.

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. 
 

SPNavUp

© 2003-2004, The American University in Cairo