CSC111H5

Foundations of Computer Science 2

A continuation of CSC110Y5 that extends 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); and the limitations of computation.