COMP 250 Introduction to Computer Science (3 unités)

Offered by: Informatique (Sciences)

Vue d'ensemble

Informatique (Sci) : Mathematical tools (binary numbers, induction, recurrence relations, asymptotic complexity, establishing correctness of programs), Data structures (arrays, stacks, queues, linked lists, trees, binary trees, binary search trees, heaps, hash tables), Recursive and non-recursive algorithms (searching and sorting, tree and graph traversal). Abstract data types, inheritance. Selected topics.

Terms: Automne 2018, Hiver 2019

Instructors: Michael Langer, Giulia Alberini (Fall) Martin Robillard, Giulia Alberini (Winter)

  • 3 hours

  • Prerequisites: Familiarity with a high level programming language and CEGEP level Math.

  • Students with limited programming experience should take COMP 202 or equivalent before COMP 250. See COMP 202 Course Description for a list of topics.