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)