This course introduces further mathematical concepts used in Computing Science. Topics include relations; functions; graph theory; trees; languages; grammars; finite state machines; an introduction to proofs and mathematical induction; and algorithm analysis. Prerequisite: C or better in COMP 1380 or MATH 1380; or MATH 1070, or instructor's written consent. Notes: 1. A programming background is recommended 2. Students may not receive credit for more than one of COMP 1390, COMP 2200 and MATH 1390
This course introduces further mathematical concepts used in Computing Science. Topics include relations; functions; graph theory; trees; languages; grammars; finite state machines; an introduction to proofs and mathematical induction; and algorithm analysis. Prerequisite: C or better in COMP 1380 or MATH 1380; or MATH 1070, or instructor's written consent. Notes: 1. A programming background is recommended 2. Students may not receive credit for more than one of COMP 1390, COMP 2200 and MATH 1390
