Module 3: Linear Algorithms

Beyond working code

Language Topics

  • Recursion
  • Ordered Lists
  • Searching Algorithms
  • Sorting Algorithms

Textbook chapters 11, 15

Homework Assignment

Algorithm Analysis

Due Thu, April 20th

Tue, Mar 28 (week 10)

Homework questions

Recursion

Textbook References

  • Chapter 11

Assignments

  • Finish Homework 1! (due Th, 3/30)

Thu, Mar 30

Homework & lab recap

Recursion, con't

  • Recursive list find
  • Recursive list reverse

Review of search and complexity

Textbook References

  • Chapter 11, Chapter 15 sections 1,3,4

Assignments

  • Homework 1 late (-10%) by 11:59pm on Sat 4/1
  • Lab 5 due Tue, 4/4

Tue, Apr 4 (week 11)

Algorithmic analysis: sorting

  • Doubly linked list
  • Ordered list
  • Selection sort

Textbook References

  • Chapter 16, sections 5-7
  • Chapter 15, sections 4-6

Homework recap?

Thu, Apr 6

Meet in ACSB 2.120 (lab)

Lab: Merge Sort

Tue, Apr 11 (week 12)

Lab and Homework update

Comparative Analysis

  • Selection sort
  • Merge sort
  • Timing (empirical evidence)

Quick sort

Thu, Apr 13

Module 3 Exam

  • Recursive functions, list operations
  • Sorting algorithms