CSC111H1: Foundations of Computer Science II

Hours: 
36L/24P

A continuation of CSC110Y1 to extend principles of programming and mathematical analysis to further topics in computer science.

Topics include: object-oriented programming (design principles, encapsulation, composition and inheritance); binary representation of numbers; recursion and mathematical induction; abstract data types and data structures (stacks, queues, linked lists, trees, graphs); the limitations of computation.

This course is restricted to students in the first year Computer Science admission stream, and is only offered in the Winter term. Other students planning to pursue studies in computer science should enrol in CSC108H1, CSC148H1, and CSC165H1/CSC240H1.

Prerequisite: 

CSC110Y1 (70% or higher)

Exclusion: 
Distribution Requirements: 
Science
Breadth Requirements: 
The Physical and Mathematical Universes (5)