CMPT225: Data Structures and Programming, Spring 2013

Teaching Assistants: Hossein Hajimirsadeghi (hosseinh@sfu.ca), Jinling Li (jinlingl@sfu.ca), Yasaman Sefidgar (ysefidga@sfu.ca)
Office hours: Thursdays 11am-1pm, Fridays 11am-12pm in CSIL (ASB9838_TA_2)

Please email cmpt-225-d1-help@sfu.ca for help, rather than individual TA/prof emails.

Course Overview

This course will explore ideas of data and program organization that allow complex tasks to be solved in simple and elegant ways. In order to manage the complexity of programs, we will look at program design and organization ideas such as abstract data types, data structures and object-oriented programming. We will gain practical experience of these ideas by considering their implementations in C++.

Syllabus

Lecture Slides

Assignments

• Assignment 1: Waiting in line (Due Feb. 8)
• Assignment 2: Word (Due Mar. 1)
• Assignment 3: Trees (Due Mar. 20)
• Assignment 4: Hash tables and document indexing (Due Apr. 10)

Labs

• Lab 0: Hello world! (Jan. 15)
• Lab 1: Dynamic Arrays (Jan. 22)
• Lab 2: C++ Classes (Jan. 29)
• Lab 3: Deep Copies (Feb. 5)
• Lab 4: Operator Overloading (Feb. 19)
• Lab 5: Templates (Feb. 26)
• Lab 6: Mergesort (Mar. 5)
• Lab 7: Heaps (Mar. 26)

Links

• Linux command line help and tutorials
• Online language documentation
  • http://www.cplusplus.com
• A simple makefile tutorial
• Linker (Wikipedia), also see Object files

Assignments and grading:

• CourSys

Email list archives:

• CMPT225 D100

Acknowledgment

Course material kindly provided by John Edgar and Anne Lavergne.