UT Dallas 2012 Undergraduate Catalog

CS3305 - Discrete Mathematics for Computing II

CS 3305 Discrete Mathematics for Computing II (3 semester hours) Advanced counting methods; recurrence relations, divide and conquer algorithms, principle of inclusion and exclusion. Partial orders and lattices, Algorithmic complexity. Graph theory. Strings and languages. Number theory. Elements of modern algebra. Students cannot receive credit for both CS 3305 and CE 3307 or TE 3307. Prerequisite: (CE 2305 or CS 2305 or TE 2305), and (MATH 2414 or MATH 2419). (3-0) S