CSCI-B 503 ALGORITHMS DESIGN AND ANALYSIS (3 CR.)
Models, algorithms, recurrences, summations, growth rates. Probabilistic tools, upper and lower bounds; worst-case and average-case analysis, amortized analysis, dynamization. Comparison-based algorithms: search, selection, sorting, hashing. Information extraction algorithms (graphs, databases). Graphs algorithms: spanning trees, shortest paths, connectivity, depth-first search, breadth-first search.
1 classes found
Fall 2024
| Component | Credits | Class | Status | Time | Day | Facility | Instructor |
|---|---|---|---|---|---|---|---|
| LEC | 3 | 10767 | Open | 3:00 p.m.–4:15 p.m. | MW | I 107 | Zhang Q |
Regular Academic Session / In Person
LEC 10767: Total Seats: 30 / Available: 13 / Waitlisted: 0
Lecture (LEC)
- B 503: P - CSCI-C 343 recommended