Lecture Schedule
Tuesday and Thursday, 13:00-14:30, in LAS-B
Tutorials
Friday, 13:00-14:00, in ACW-008
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 (UT) Nguyen
Office: LAS-2024 (Lassonde Building)
Phone: (416) 736-2100 ext. 33274
Email: utn @ eecs . yorku . ca
Home page
Office hours before April 3:
- Tuesday, 10:11-11:00 (except reading week)
- Thursday, 15:00-16:00 (except reading week)
- By appointment in special cases
Teaching Assistant
Soroush Sheikh Gargar
Email: soroushs @ eecs . yorku . ca
TA office hours: Wednesday, 13:00-14:00, in LAS-2002A (except reading week)
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 illness, 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 will be dealt with according to York University Senate Policy on Academic Honesty.
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, tutorials or office hours. Email is not an effective or time-efficient way to explain course materials.
- Attend the lectures! The lecture notes give only outlines of the lectures. Details and additional information will be explained and discussed in class.
- 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.
- Ask questions! Come to office hours.
Important Dates
- January 6: Winter classes start
- January 7: First lecture of EECS2011
- February 15-21: Reading week
- March 3: Midterm test
- March 13: Last date to drop winter courses without receiving a grade
- April 2: Last lecture of EECS2011
- April 5: Winter classes end
- TBA: EECS2011 final exam
- April 7-25: Winter exams