#
University of Toronto -- ECE 1762

##
Reading Assignments

These are the textbook section numbers that we will cover; each bullet
is worth one week of lecturing (approx.).
Section numbers are from the new edition:

- Chapters 1, 2, 3 and 4. Appendix A.
- Sections 4.3, 6, C.1-C.4, Appendix B
- Chapters 6 and 7 (we follow
analysis of QuickSort from old CLR)
- Sections 8.1, 8.2, 8.3, 8.4, 9.1 9.2 and 9.3
- Chapter 12, Sections 13.1, 13.2 and 13.3
- Chapter 12, Sections
11.1, 11.2, 11.3, 16.1, 16.2, 16.3 and 15.2
- Sections 17.1, 17.2, 17.3 and dynamic tables handout.
Sections 15.3, 15.4 and polygon triangulation
- Splay Trees (handout), 22.1, 22.2 (only the
algorithm), 22.3 and 22.4
- 22.5 and Chapter 23
- Sections 24.1, 24.2 and 24.3, 24.4 and 25.1
- Sections 26.1, 26.2 (till page 655)
- 26.2 and 26.3
- Sections 34.1, 34.2, 34.3 and 34.4
(not Lemmas 34.5 and 34.6), 34.4 and 34.5 (not subsection 34.5.5)
- Intro to Chapter 35, Sections 35.1 and 35.2

Back to main