Prerequisites: COMP 272 and (MATH 132 or MATH 162).
Theoretical design and analysis of computer algorithms may be supplemented by small amounts of programming.
Outcomes: The ability to design and analyze efficient algorithms; understanding of the necessary models and mathematical tools; understanding of a variety of useful data structures and fundamental algorithms; exposure to the classification of computational problems into different complexity classes.
Theoretical design and analysis of computer algorithms may be supplemented by small amounts of programming.
Outcomes: The ability to design and analyze efficient algorithms; understanding of the necessary models and mathematical tools; understanding of a variety of useful data structures and fundamental algorithms; exposure to the classification of computational problems into different complexity classes.