EECS 2011 - Fundamentals of Data Structures
Winter 2016 - Section Z
Department of Electrical Engineering and Computer
Science, York University (Toronto, Canada)
NEWS
April 28: All marks and overall grades are now on ePost.
To view your exam papers, please come to the office hour on Monday, May 2, 3pm-4pm in LAS-2024.
Have a nice summer and all the best with your studies.
April 27: Check your final exam marks on ePost. The class average is 26.8/42 or 64%. Overall grades will be posted tomorrow.
April 18: Check your marks (midterm and 5 assignments) on ePost and report errors by Friday, April 22.
Office hours before final exam: Tuesday, April 12, 1pm-2:30pm and Thursday, April 14, 3pm-4:30pm.
Results and marks of Assignment 5 have been sent to your EECS email accounts.
April 4: Review questions and exercises have been posted.
April 2: More test cases for Assignment 5 have been posted. Results and marks of Assignment 4 have been sent to your EECS email accounts.
March 24: Today's lecture and tutorial are cancelled due to weather conditions.
March 21: Assignment 5 has been posted.
March 19: More test cases for Assignment 4 have been posted. Results and marks of Assignment 3 have been sent to your EECS email accounts. Please come to the tutorials on Thursday and Friday if you have questions or concern about assignment 3 marks.
March 10: Today's office hour is cancelled. Please come to the tutorials today or tomorrow (time and dates shown below) for questions about the assignment and for re-appraisal of assignment 2 programs.
March 2: Assignment 4 has been posted. Midterm test papers and assignment 1 can be picked up in the lecture on Thursday. Assignment 2 results will be emailed on March 3 to your cse or eecs accounts.
February 28: Clarifying notes have been added to Assignment 3.
February 25: This week's tutorials are cancelled. Replaced by TA office hour next Tuesday, March 1, 4pm-5pm, in LAS-2013.
February 16: Instructor's office hours during the reading week: Wed, Feb. 17, 1PM-2:30PM, in LAS-2024.
TA's office hours: Fri, Feb. 19, 11AM-1PM, in LAS-2002.
February 10: Assignment 3 has been posted. Assignment 1 will be returned on Feb. 11 in the lecture. The grading scheme for Assignment 1 has been posted.
February 8: More test cases for Assignment 2 have been posted. Solutions to Assignment 2 problems will be discussed in the tutorials on Feb. 11 and 12.
January 28 and 29: Tutorials in LAS-3033. Topic: solutions to Assignment 1. (Solutions will not be posted.)
January 27: Assignment 2 has been posted.
January 13: Assignment 1 has been posted.
January 5: Welcome to EECS2011. Please print and bring the first set of notes to the lecture.
Lecture Schedule
Tuesday and Thursday, 13:00-14:30, in CLH-C
Course schedule
Tutorials
Thursday, 16:00-17:00, in LSB-105
Friday, 16:30-17:30, in LSB-101
Prerequisites
General prerequisites;
LE/EECS1030 3.00 or LE/EECS2030 3.00;
LE/EECS1028 3.00 or SC/MATH1028 3.00 or LE/EECS1019 3.00 or SC/MATH1019 3.00
Instructor
Uyen Trang Nguyen
Office: LAS 2024 (Computer Science & Engineering Building)
Phone: (416) 736-2100 ext. 33274
Email: utn @ cse . yorku . ca
Home page: www.cse.yorku.ca/~utn
Office hours:
- Tuesday and Thursday, 15:00-16:00 (except reading week)
- By appointment in special cases
Teaching Assistants
Dariush Eskandari (dariush @ cse . yorku . ca)
Farzana Yasmeen (yasmeen @ cse . yorku . ca)
TA office hour: TBA
Textbook
Data Structures and Algorithms in Java (6th edition)
by Michael T. Goodrich, Roberto Tamassia and H. Goldwasser
John Wiley & Sons, Inc. (2014)
Course Description
This course discusses the fundamental data structures commonly used in the design
of algorithms. At the end of this course, students will know the classical data
structures, and master the use of abstraction, specification and program construction
using modules. Furthermore, students will be able to apply these skills effectively in
the design and implementation of algorithms.
By the end of the course, the students will be expected to be able to:
-
Instantiate a range of standard abstract data types (ADT) as data structures
-
Implement these data structures and associated operations and check that
they satisfy the properties of the ADT
-
Apply best practice software engineering principles in the design of new data
structures
-
Demonstrate the ability to reason about data structures using contracts,
assertions, and invariants
-
Analyse the asymptotic run times of standard operations for a broad range of
common data structures
-
Select the most appropriate data structures for novel applications
Grading Scheme
- 15% - 4 to 5 assignments
- 30% - Midterm test
- 55% - Final exam
Conversion from numeric to letter grade is applied to the overall mark only in accordance with the following departmental standard:
F |
E |
D |
D+ |
C |
C+ |
B |
B+ |
A |
A+ |
<40 |
>=40 |
>=50 |
>=55 |
>=60 |
>=65 |
>=70 |
>=75 |
>=80 |
>=90 |
Test and Exam Policy
- You are allowed to miss a test/exam only under extraordinary circumstances.
- If the reason is sickness, your doctor must complete the
Attending Physician's Statement
form. Only this form, completely and properly filled, will be accepted.
- There is NO make up test. The weight of a missed test will be transferred to the final exam.
- In this course, all assignments, test and exam are individual work. Plagiarism and cheating are not
tolerable.
Academic Honesty Guidelines
"Academic honesty is essentially giving credit where credit is due. And not misrepresenting what you have done
and what work you have produced. When a piece of work is submitted by a student it is expected that all
unquoted and uncited ideas and text are original to the student. Uncited and unquoted text, diagrams, etc.,
which are not original to the student, and which the student presents as their own work is considered
academically dishonest."
- Department of Electrical Engineering and Computer Science Academic Honesty Guidelines
For more information about Academic Honesty Guidelines, check the above link.
Useful Suggestions
- When sending emails to the instructor or TAs, please indicate "EECS 2011" in the subject line (e.g., "EECS
2011 - Lecture notes unreadable"), or they may be deleted by mistake as spam. Include your name and student ID
in the email.
- For questions related to course materials, it is best to
ask during lectures or office hours. Email is not a good way to explain course materials.
- Read the lecture notes and textbook before and again right after each lecture. Work on suggested
homework problems to reinforce your understanding of the lectures.
Important Dates
January 5: First lecture of EECS2011
February 13-19: Reading week
February 23 (tentative): Midterm test
March 4: Last date to drop winter courses without receiving a grade
March 31: Last lecture of EECS2011
April 4: Winter classes end.
April 18: EECS2011 final exam
April 6-20: Winter exams