CMPT 225 - Data Structures and Programming - Fall'17

Announcements

• Chapters 1 - 5 are included in midterm 1.
• If you want to know what the exams will be like click here
• Labs start from this coming Monday: Sep 11th.

Course Overview 

Course Texts: 

Data Structures & Algorithms in C++, 2nd Ed., Goodrich, Tamassia and Mount, Wiley, 2011

Instructor: Golnar Sheikhshab (gsheikhs@sfu.ca), Office: TASC1 9409

TAs:

• Bita Azari (bazari@sfu.ca)
• Logan Born (loborn@sfu.ca)
• Boris Shabash (bshabash@sfu.ca)

Where and When

• Lectures:
  • Mon 10:30-11:20, in WMC 3520
  • Mon 10:30-11:20, in SSCB 9201
  • Mon 10:30-11:20, in SSCB 9201
• Office Hours by Instructor: Fri 12:00-14:00 (Starting on September 15th) in TASC1 9409 (or by appointment).
• Office Hours by TAs: Wed 14:00-17:00 in ASB9812 (CSIL)

Important dates

• Assignments due:
  • Assignment 1 is due Sunday, Oct 1st on 23:59.
  • Assignment 2 is due Sunday, Oct 15th on 23:59.
  • Assignment 3 is due Sunday, Oct 29th on 23:59.
  • Assignment 4 is due Sunday, Nov 12th on 23:59.
  • Assignment 5 is due Sunday, Nov 26th on 23:59.
  • Assignment 6 is due Sunday, Dec 10th on 23:59.
• Midterms:
  • Friday, Oct 13th regular time 10:30 - 11:20, Location: If your student ID starts with 3013 go to EDB 7618, otherwise go to our regular room that is SSCB 9201
  • Friday, Nov 17th regular time 10:30 - 11:20, Location: If your student ID starts with 3013 go to EDB 7618, otherwise go to our regular room that is SSCB 9201
• Final exam:  
  • Friday, December 15th, 12:00 - 15:00, room C9001

Homeworks, labs, and Midterms

Lectures

• Lecture 1 (Overview)
• Lecture 2 (C++ Reminder Part 1) cpp files updated on Sep 10th, 2017
• Lecture 3 (C++ Reminder Part 2) cpp files
• Lecture 4 (C++ Reminder Part 3) cpp files updated on Sep 12th, 2017
• Lecture 5 (Object Oriented Design) cpp files
• Lecture6 (Finishing off Arrays & Linked Lists) cpp files
• Lecture 7 (Recursion) cpp files
• Lecture 8 (Mulitple Recursion) cpp files
• Lecture 9 (Complexity Analysis Part 1)
• Lecture 10 (Complexity Analysis Part 2)
• Lecture 11 (Complexity Analysis Part 3)
• Lecture 12 (Complexity Analysis Part 4)
• Lecture13 (Justification Techniques)
• Lecture 14 (Stack) cpp files
• Lecture 15 (Queue)
• Lecture 16 (Dequeue)
• Lecture 17 (Vector, Iterator, and List)
• C++ Interlude on templates
• C++ string and vector example (could be useful for assignment 2)
• Lecture 18 (General Tree)
• Lecture 19 (Binary Trees part1)
• Lecture 20 (Binary Trees part2) cpp files
• Lecture 21 (Priority Queue) cpp files
• Lecture_22 (Heaps)
• Lecture_23 (More on Heap and PriorityQueue) cpp files
• Lecture_24 (Maps)
• Lecture_25 (Hash tables) cpp files Updated on Dec 11th!
• Lecture_26 (Introduction to graphs) cpp files Updated on Nov 23rd!
• Lecture_27 (Sorting algorithms) cpp files Updated on Dec 1st!
• Sample questions for our last class

Useful Links

• A C++ tutorial
• Another C++ tutorial
• Yet another C++ tutorial
• Compiling with g++