Week 09: Symbol Tables

Learning Resources:

• Prescribed Textbook (sub-chapter 3.1)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)

Tutorial Content:

• Exercises section from Prescribed Textbook (page 389-390)

Self Study:

• Creative Problems section from Prescribed Textbook (page 391-392)
• Experiments section from Prescribed Textbook (page 393-394)

Week 07: Quick Sort

Learning Resources:

• Prescribed Textbook (sub-chapter 2.3)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Partitioning Methods in Quick Sort
• Dancing with Quick Sort

Tutorial Content:

• Exercises section from Prescribed Textbook (page 303-304)

Self Study:

• Creative Problems section from Prescribed Textbook (page 305-306)
• Experiments section from Prescribed Textbook (page 307)

Week 08: Priority Queue

Learning Resources:

• Prescribed Textbook (sub-chapter 2.4)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Binary Heap Demo
• Heap-sort Demo

Tutorial Content:

• Exercises section from Prescribed Textbook (page 329-330)

Self Study:

• Creative Problems section from Prescribed Textbook (page 331-334)
• Experiments section from Prescribed Textbook (page 335)

Week 06: Merge Sort

Learning Resources:

• Prescribed Textbook (sub-chapter 2.2)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Merging Video
• Dancing with Merge Sort

Tutorial Content:

• Exercises section from Prescribed Textbook (page 284)

Self Study:

• Creative Problems section from Prescribed Textbook (page 285-286)
• Experiments section from Prescribed Textbook (page 287)

Week 05: Elementary Sorts

Learning Resources:

• Prescribed Textbook (sub-chapter 2.1)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Selection Sort Video
• Insertion Sort Video
• Knuth Shuffle Video
• Sorting Dances (video):
• Selection Sort Dance
• Insertion Sort Dance
• Shell Sort Dance

Tutorial Content:

• Exercises section from Prescribed Textbook (page 264)

Self Study:

• Creative Problems section from Prescribed Textbook (page 265-266)
• Experiments section from Prescribed Textbook (page 267-269)

Week 04: Analysis of Algorithms

Learning Resources:

• Prescribed Textbook (sub-chapter 1.4)
• Prescribed Textbook companion website
• Lecture Slide (prepared by Robert Sedgewick)
• Lecture Slide (prepared by Boedy)
• Binary Search Video
• Big O, Big Omega, and Big Theta Notation

Tutorial Content:

• Exercises section from Prescribed Textbook (page 208-211)

Self Study:

• Creative Problems section from Prescribed Textbook (page 212-213)
• Experiments section from Prescribed Textbook (page 214-215)