COP 3503H CS II Honors

Fall 2025

Prof. Joseph J. LaViola Jr.

BA1 0110 TTh 9:00am - 10:15am


Welcome to COP 3503H!


Course Syllabus and Info

Some Lecture Notes courtesy of Arup Guha


Date Lecture Description Readings Assignments Resources
8/19/25

Introduction
   -course mechanics
   -role of algorithms
   -role of analysis

Getting Started
   - Insertion Sort

Cormen et al., Chapter 1
Cormen et al., Chapter 2, pgs. 17-34

Insertion Sort Applet
8/21/25

Getting Started
   - Merge Sort

Cormen et al., Chapter 2, pgs. 34-48
Merge Sort Animation 1
Merge Sort Animation 2
8/26/25

Mathematical Preliminaries
   -summations
   -logarithms and exponents

Growth of Functions
   -theta notation
   -big and little o notation
   -big and little omega notation

Cormen et al., Appendix A,C,D
Cormen et al., Chapter 3


8/28/25

Solving Recurrences
   -iteration method
   -substitution method
   -master method

Cormen et al., Chapter 4, pgs. 90-107
Homework 1