91ÉçÇø

Vue d'ensemble

Informatique (Sci) : Mathematical tools (binary numbers, induction,recurrence relations, asymptotic complexity,establishing correctness of programs). Datastructures (arrays, stacks, queues, linked lists,trees, binary trees, binary search trees, heaps,hash tables). Recursive and non-recursivealgorithms (searching and sorting, tree andgraph traversal). Abstract data types. Objectoriented programming in Java (classes andobjects, interfaces, inheritance). Selected topics.

Terms: Automne 2024, Hiver 2025

Instructors: Alberini, Giulia (Fall) Alberini, Giulia (Winter)

• 3 hours

• Prerequisite(s): MATH 140 or equivalent. COMP 202 or COMP 204 or COMP 208 (or equivalent).

• Corequisite(s): MATH 133

• Restriction(s): Not open to students who have taken or are taking ECSE 250.