-->

Comp 215: Algorithms

Fall 2020

Schedule

This schedule is just an attempt to give you an idea of what's coming. I will probably update it as we cover topics.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Aug 25

  

Remember C++?

  • Pointers, Recursion, Overloading, and other things you have forgotten.

lab1.pdf

Aug 27

  
2

Sep 01

  

Advanced C++

  • Inheritance
  • Polymorphism
  • Templates

W2

Sep 03

Drop/add ends
3

Sep 08

  

Analysis of Algorithms (Chapter 2)

  • Formal Analysis
  • Big-0, Big-Omega, Big-Theta
  • Master Theorem

W3

Sep 10

  
4

Sep 15

  

More Analysis

  • Analysis of Recursion
  • Empirical Analysis

W4

Sep 17

Pass/Fail Deadline (Sep 18)
5

Sep 22

  

Exhaustive Search (Chapter 3)

  • Selection and Bubble Sort
  • Traveling Salesman Problem
  • DFS and BFS

W5

Sep 24

  
6

Sep 29

  

Decrease-n-Conquer (Chapter 4)

  • Insertion Sort
  • Binary Search
  • Computing Median

W6

Oct 01

  
7

Oct 06

  

Divide-n-Conquer (Chapter 5)

  • Mergesort and Quicksort
  • Convex Hull
  • Binary Search Trees

W7

Oct 08

  
8

Oct 13

  

Transform-n-Conquer (Chapter 6)

  • Horner's Rule and Fast Exponentiation
  • AVL Trees

W8

Oct 15

MAP Day (no class)
9

Oct 20

  

More Balanced BST (I'm going a little rogue here)

  • Red-Black Trees
  • 2-3 Trees
  • B-Trees

W9

Oct 22

Withdraw Deadline (Oct 23)
10

Oct 27

  

Priority Queues (still Chapter 6)

  • Heaps
  • Heapsort

W10

Oct 29

Advisement Week (Nov 02)
11

Nov 03

  

Space and Time (Chapter 7)

  • Hashing
  • Others?

W11

Nov 05

  
12

Nov 10

  

Dynamic Programming (Chapter 8)

  • Changemaker
  • Floyd's Algorithm

W12

Nov 12

Registration Deadline for F19 (Nov 13)
13

Nov 17

  

Greedy Algorithms (Chapter 9)

  • Dijkstra's Algorithm
  • Prim's Algorithm

W13

Nov 19

  
14

Nov 24

  

Review

W14
 

Nov 30

Final Exams Start

Dec 05

Final Exams End