Prerequisites: CS 014 with a grade of "C-" or better; CS 111/MATH 111; MATH 009C or MATH 09HC; pro- ficiency in C++
Description: Explores basic algorithm analysis using asymptotic notations, summation and recur- rence relations, and algorithms and data structures for discrete structures including trees, strings, and graphs. Also covers general algorithm design tech- niques including “divide-and-conquer,” the greedy method, and dynamic programming. Homework and programming assignments integrate knowledge of data structures, algorithms, and programming.
Serves as a prerequisite for
CS 100 CS 130 CS 133 CS 145 CS 151 CS 152 CS 153 CS 160 CS 164 CS 165 CS 166 CS 170 CS 177 CS 179E CS 179G CS 179J CS 179K CS 179M CS 179N CS 180 CS 181 CS 183 CS 218 CS 220 CS 230 CS 234 CS 235 CS 236 CS 238 CS 240 CS 246 CS 257 CS 272Referenced in
- Biological Sciences — Major Requirements
- Computer Engineering — Major Requirements
- Business Informatics — Major Requirements
- Business Informatics — Business Informatics Major
- Business Informatics — Minor in Computer Science
- Mathematics — Major Requirements for the Bachelor of Arts and Bachelor of Science in Mathematics
- Statistics — Major Requirements