EECS 2011Z (Winter 2018) FUNDAMENTALS OF DATA STRUCTURES

CB 121 Tues Thurs 13:00 - 14:30

Instructor Information:

James H. Elder 0003G Lassonde Building
tel: (416) 736-2100 ext. 66475 fax: (416) 736-5857
email: jelder@yorku.ca website: www.yorku.ca/jelder

Office Hour: Thursday 14:30-15:30

Syllabus

Lectures:

I reserve the right to make changes to the lectures up to the time of the class. Small changes may also be made after class, e.g., to correct errors. I will indicate in each set of slides the date they were last modified: please verify that you have the most recent versions.

To get the most of the lectures I recommend that you keep your laptops etc in your bags. Recent research has shown that students who use laptops in class get lower grades.

Slides:

  1. Introduction
  2. Asymptotic Analysis
  3. Linear Data Structures
  4. The Java Collections Framework
  5. Recursion
  6. Trees
  7. Priority Queues and Heaps
  8. Maps and Hash Tables
  9. Midterm Review
  10. Loop Invariants and Binary Search
  11. Search Trees
  12. Comparison Sorts
  13. Linear Sorts
  14. Graphs - ADTs and Implementations
  15. Graphs - Depth First Search
  16. Graphs - Breadth First Search
  17. End of Term Review

Camtasia Recorded Lectures

Lecture 1. Thurs, Jan 4 2018
Lecture 2. Tues, Jan 9 2018 Part 1 Part 2 
Lecture 3. Thurs, Jan 11 2018
Lecture 4.  Tues, Jan 16 2018
- Unfortunately the last few minutes of this lecture got cut off - my apologies.
Lecture 5. Thurs, Jan 18 2018
Lecture 6. Tues, Jan 23 2018 - Due to a technical glitch, no recording of this lecture is available.
Lecture 7. Thurs, Jan 25 2018
Lecture 8. Tues, Jan 30 2018
Lecture 9. Thurs, Feb 1 2018
Lecture 10. Tues, Feb 6 2018
Lecture 11. Thurs, Feb 8 2018
Lecture 12. Tues, Feb 13 2018
Lecture 13. Thurs, Feb 15 2018
Lecture 14. Thurs, Mar 1 2018
Lecture 15. Tues Mar 6 2018
Lecture 16. Thurs Mar 8 2018
Lecture 17. Tues Mar 13 2018 - Unfortunately the last few minutes of this lecture got cut off - my apologies.
Lecture 18. Thurs Mar 15 2018 - Due to a technical glitch, no recording of this lecture is available.
Lecture 19. Tues Mar 20 2018 - Unfortunately the last few minutes of this lecture got cut off - my apologies.
Lecture 20. Thurs Mar 22 2018 - Due to a technical glitch, no recording of this lecture is available.
Lecture 21. Tues Mar 27 2018
Lecture 22. Thurs Mar 29 2018 - Unfortunately only the first 20 minutes of this lecture got recorded - my apologies.
Lecture 23. Tues Apr 3 2018 - This includes the lecture on breadth-first search, but not the problem-solving tutorial.

Assignments:

Assignment 1 (Due Thurs Jan 25 11:59pm) Solutions Your Marks (Select 2011Z)
If you have concerns regarding the grading of Assignment 1, please contact Mahdieh Abbaszadegan, who is the lead TA for Assignment 1 grading.

Assignment 2
(Due Tues Feb 20 11:59pm) Solutions Your Marks (Select 2011Z)
If you have concerns regarding the grading of Assignment 2, please contact Amin Omidvar, who is the lead TA for Assignment 2 grading.

Assignment 3 (Due Mon Aug 13 11:59pm) Grading programs Your Marks (Select 2011Z)
If you have concerns regarding the grading of Assignment 3, please contact Amin Omidvar, who is the lead TA for Assignment 3 grading.

Assignment 4 (Due Tues Aug 21 11:59pm) Grading programs Your Marks (Select 2011Z)
If you have concerns regarding the grading of Assignment 4, please contact Amin Omidvar, who is the lead TA for Assignment 4 grading.

For help on completing the assignments (not grading), please email one of the following TAs:
Vitaliy Batusov
Hakki Karaimer (Office Hour: Tues 11:45 - 12:45 in LAS 2052)
Stanley Liang

Problem Sets (not graded):

Problem Set 1 (Asymptotic Analysis) Solutions
Problem Set 2 (Linear data structures, recursion, trees, priority queues, heaps) Solutions
Problem Set 3 (Asymptotic analysis, hashing, BSTs, comparison sorts, linear sorts, graphs) Solutions

Midterm Solutions Your Marks (Select 2011Z)

Final Exam 1: Wed Apr 11 2pm - 5pm Aviva Tennis Centre
Final Exam 2 (remediation): Wed Aug 22 2pm - 5pm LAS B,C
A tutorial to help you prepare for the final exam will be held Fri Aug 17th in ACE 204 3:30pm-5:30pm. The tutorial will focus on Problem Set 3.

Announcements:
This is a stack: the most recent announcements are at the top.