YU CSE2011 Summer 2014 - Fundamentals of Data Structures
Announcements
- 20-May-2014 ... Assignment #1 has been posted.
- 11-June-2014 ... Assignment #2 has been posted.
- 15-June-2014 ... Assignment #2 correction - NodePositionalList should implement Iterable<E> and not Iterable<Position<E>>.
- 18-June-2014 ... A student started a Facebook group for the course https://www.facebook.com/groups/1558765987684147/
- 22-June-2014 ... PowerPoint slides have been posted.
- 23-June-2014 ... You may need a calculator for the midterm but no cellphones or tablets will be permitted.
- 24-June-2014 ... There has been a correction to the answer 4.8 - see here pdf
- 25-June-2014 ... The link to marks on ePost has been added below in the assignment section.
- 25-June-2014 ... Assignment #1 marks have been posted on ePost.
- 26-June-2014 ... Assignment #2 due date has been extended till Monday June 30th 11:59PM.
- 01-July-2014 ... Mid-term exam and updated assignment #1 marks have been posted on ePost.
- 11-July-2014 ... Assignment #3/4 has been posted.
- 23-July-2014 ... Assignment #3/4 has been updated - marking schema explained and due date extended.
- 23-July-2014 ... The mid-term exam questions can be found here (answers will not be posted) pdf
- 06-August-2014 ... The due date for assignment #3/4 has been extended till August 9th at 11:59PM. The SUBMIT will be closed at that time.
- 20-August-2014 ... Assignment #3/#4 marks have been posted on ePost.
- 20-August-2014 ... Final exam marks have been posted on ePost.
- 20-August-2014 ... Unofficial grades have been posted on ePost.
Lectures
Wednesdays 7:00pm-10:00pm LSB103
- Lecture #01 ... 07-May-2014: Chapter 4 - Introduction pdf pptx • Asymptotic Analysis pdf pptx
• See Also: Algorithm Analysis 1 • Algorithm Analysis 2
- Lecture #02 ... 14-May-2014: Chapter 5, 6, 7 - Recursion pdf pptx • Linear Data Structures pdf pptx
- Lecture #03 ... 21-May-2014: Chapter 8, 9 - Trees pdf pptx • Priority Queues and Heaps pdf pptx
- Lecture #04 ... 28-May-2014: Chapter 10.1, 10.2, 10.3, 10.5 - Maps Hash Tables and Dictionaries pdf pptx
- Lecture #05 ... 04-June-2014: Chapter 4.4, 5.1, 7.5 - Loop Invariants and Binary Search pdf pptx • The Java Collections Framework pdf pptx
- Lecture #08 ... 11-June-2014: Chapter 11.1, 11.2, 11.3 - Search Trees pdf pptx
- Lecture #06 ... 18-June-2014: Midterm Review pdf pptx
- Lecture #07 ... 25-June-2014: Mid-Term Exam
- Lecture #09 ... 02-July-2014: Chapter 9.4, 12.1, 12.2 - Comparison Sorts pdf pptx
- Lecture #10 ... 09-July-2014: Chapter 12.3, 12.4, 14.1 - Linear Sorts pdf pptx • Graphs - ADTs and Implementations pdf pptx
- Lecture #11 ... 16-July-2014: Chapter 14.2, 14.3, 14.5 - Graphs - Depth First Search pdf pptx
- Lecture #12 ... 23-July-2014: Chapter 14.3, 14.6 - Graphs - Breadth First Search pdf pptx • Graphs - Shortest Path pdf pptx • End of Term Review pdf pptx
Assignments
Instructor
Slawomir Kmiec
skmiec @ cse.yorku.ca
Office Hours - Wednesdays 6:00pm-7:00pm LSB103
TAs
Mohammad Faghani
faghani @ cse.yorku.ca
Office Hours - by appointment
Textbook
Data Structures and Algorithms in Java (6th edition)
by M. T. Goodrich and R. Tamassia
John Wiley and Sons, 2014
Grading Scheme
4 Assignments @ 5% Each
Mid-Term Exam @ 30%
Final Exam @ 50%