Skip to main content
Academics
Indiana University
Menu
Degrees & Majors
Bulletins
Courses
Cost Estimator
University Fee List
Toggle University Fee List navigation
FAQ
Courses
CSCI-B 503: ALGORITHMS DESIGN AND ANALYSIS (3 credits)
Home
Courses
CSCI-B 503: ALGORITHMS DESIGN AND ANALYSIS
Offered at
IU South Bend
by
College of Arts and Sciences
.
About
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.