|
|
|
Last revised January 20, 2015
The
contents of this website, the links contained therein directly and
indirectly, and the contents of the said links, are copyrighted. They are provided exclusively for
non-profit educational use by the students currently enrolled in this
course and for the duration of this semester. No other use or any use by others is allowed
without authorization of the professor in this course and copyright holder or holders. No videotaping or recording without professor's prior permission is allowed in class.
Syllabus * Individual reading Review of Java: objects, classes, implicit
pointers and linked structures, recursion. Readings: Chapters 1 - 4,
Appendix A.* Week 1 - 3 (see calendar below): Measures of algorithms' complexity. Readings: Appendix B and handouts/notes.* Week 3 - 4: Abstract data type PRIORITY QUEUE and its implementations. Readings: Chapter 5 Sections 5.1 - 5.3.* Week 5 - 6: Abstract data types STACK and QUEUE, their
implementations and applications. Readings: Chapter 6 Sections 6.1 - 6.6, 6.8.* Week 7 - 8: Abstract data type LIST and its implementations. Readings: Chapter 7 Sections 7.1, 7.2, and handouts/notes.* Week 9 - 12: Trees and their applications. Readings: Chapter 8 Sections 8.1 - 8.7, 8.9 and 8.11.* Week 13 - 14: Graphs and their applications. Readings: Chapter 8 Sections 8.12 - 8.15. * Week 15: Abstract data type TABLE and its implementations. Readings: Chapter 9 Sections 9.1 - 9.5 and notes
(If time permits) Sorting. Readings: as posted on class website and in files linked from there. Optional readings: Chapter 10 Sections 10.1 - 10.6.
Callendar of weeks of classes for Spring 2015:
week 1: Jan 20, 22
week 2: Jan 27, 29
week 3: Feb 3, 5
week 4: Feb 10, 11
week 5: Feb 17, 19
week 6: Feb 24, 26
week 7: Mar 3, 5
week 8: Mar 10, 12
week 9: Mar 17, 19
week 10: Mar 24, 26
week 11: Apr 7, 9
week 12: Apr 14, 16
week 13: Apr 21, 23
week 14: Apr 28, 30
week 15: May 5, 7
week 16 (final): Thursday, May 12
|
|
|
|
|
|
|
