Oct 26, 2020  
2019-2020 Catalog 
2019-2020 Catalog [ARCHIVED PUBLICATION] Use the dropdown above to select the current catalog.

MATH168 HM - Algorithms

Credit(s): 3

Instructor(s): Pippenger, Sweedyk (Computer Science), Libeskind-Hadas (Computer Science)

Offered: Fall and Spring

Description: Algorithm design, computer implementation, and analysis of efficiency. Discrete structures, sorting and searching, time and space complexity, and topics selected from algorithms for arithmetic circuits, sorting networks, parallel algorithms, computational geometry, parsing and pattern-matching. (Crosslisted as CSCI140 HM )

Prerequisite(s): (CSCI070 HM  and CSCI081 HM ) or ((CSCI060 HM  or CSCI042 HM ) and MATH131 HM ))