CSC270H
Fundamental Data Structures and Techniques
26L, 13T
Standard programming methods, with an introduction to C and C++. Use of
classes to
represent abstract data types. Graph representation and graph algorithms.
Simulation: data
structures and program organization for event-driven models.
Representation of floating-
point numbers; introduction to numerical methods. Optimization using
dynamic
programming. Programming assignments stress both the proper use of
abstract data types
(lists, stacks, trees, heaps) and approaches to writing larger, more
complex programs.
Prerequisite: CSC148H
Co-requisite: MAT133Y/135Y/137Y/157Y