EECE.3220: Data Structures
Instructor: Dr. Michael Geiger
Spring 2017
Course Schedule
This schedule contains a tentative schedule of topics we will cover throughout the term; this schedule is subject to change. As the semester progresses, I will update the schedule to show the actual dates on which we cover material, as well as provide links to the lecture slides and programming assignments. Note that most lectures are associated with some section(s) of the textbook, which I suggest you read prior to class.
Please note that the exam dates are fixed--the first exam will be held on Friday, February 17 in class, the second exam will be held on Friday, March 31 in class, and the third exam will be held Friday, May 5, from 3-6 PM in our normal classroom (Ball 412).
| Week | Date (Mon.) | Lecture Topics | Handouts | Reading | Assignments | |
|---|---|---|---|---|---|---|
|
1 |
1/16 |
No Monday lecture--Martin Luther King, Jr. Day |
Lec 1 did not record |
W: 2.2, C.6-C.11, variables and types, operators |
|
|
|
2 |
1/23 |
M: Structures W: No new reading F: 2.4, C.11, functions |
(due 2/3) |
|||
| 3 | 1/30 |
W: 10.4 F: No new reading |
(due 2/10) |
|||
| 4 | 2/6 |
9. ADT intro |
M: 3.1-3.3 W: 4.2, classes F: No new reading |
(due 2/21) |
||
| 5 | 2/13 |
Monday lecture cancelled due to snow 12. Exam 1 Preview Friday, 2/17: EXAM 1 |
No new reading |
|
||
| 6 | 2/20 |
No Monday lecture--Presidents Day In-class office hours Tuesday, 2/21 |
W: No new reading F: 6.1-6.2 |
|
||
| 7 | 2/27 |
15. Lists: overloaded operators, friend functions |
List code: |
M: 4.5, overloaded operators (top of linked page) W: No new reading F: 3.4, review 4.5, dynamic memory allocation |
(due 3/8) |
|
| 8 | 3/6 |
18. Linked lists: basic details and algorithms 19. Linked lists: constructor, empty, output functions 20. Linked lists: insert/delete, destructor, copy constructor, assignment operator |
Linked list code: (.cpp file complete as of 3/10) (main program to test LList) |
M: 6.4-6.5 W: No new reading F: 11.1 |
|
|
| 9 | 3/13 |
No classes--Spring Break |
|
|||
| 10 | 3/20 |
21. Stacks 22. Queues |
M: 7.1-7.4 W: 7.5, 8.1-8.3 F: No new reading |
|
||
| 11 | 3/27 |
24. Function/class templates; recursion intro 25. Exam 2 Preview Friday, 3/31: EXAM 2 |
M: 9.1-9.3, 10.1-10.4 W, F: No new reading |
|
||
| 12 | 4/3 |
26. Strings 27. Exam 2 Review Wednesday, 4/5--last day to withdraw 28. Trees |
|
(due 4/14) |
||
| 13 | 4/10 |
29. More on binary trees; sorting algorithms 30. Heaps |
|
|||
| 14 | 4/17 |
No Monday lecture--Patriots' Day 32. Sorting examples 33. Hash tables |
|
(due 4/26) |
||
| 15 | 4/24 |
34. Inheritance 35. Balanced BSTs 36. Exam 3 Preview Classes end Friday, 4/28 |
|
(extra credit; due 5/3) |
||
| Finals |
Q & A session: Thursday, 5/4, 9-10:30 AM, Ball 326 EXAM 3: Friday, 5/5, 3-6 PM, Ball 412 Course evaluation form--must be completed before exam |
|||||
Last updated 05/06/2017 12:48 PM