COMP 250 Introduction to Computer Science (3 credits)

Overview

Computer Science (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: This course is not scheduled for the 2024-2025 academic year.

Instructors: There are no professors associated with this course for the 2024-2025 academic year.

• 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.