CSCI 255 Fall 2023
Introduction to Algorithms and Discrete Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

CSCI 255
Others

Admin
previous     next     today     future     all    

Schedule for weeks 13 through 14

Wk Day Date TopicResourcesEvents

13MonNov 20Dynamic Programming
  • Knapsack Problem
  • IDAA 8.2
  • Dynamic Programming Notes
  • IDAA 8.2 RQs due

  • WedNov 22
  • Bolschitz Algorithm
  • HW 14 due

  • FriNov 24
  • No Class
  • Thanksgiving Break

  • 14MonNov 27Dynamic Programming
  • Floyd's and Warshall's Algorithms
  • IDAA 8.4
  • Warshall's Algorithm Notes (Read)
  • Floyd's Algorithm Demo
  • IDAA 8.4 RQs due

  • WedNov 29Greedy Algorithms
  • Prim's algorithm
  • IDAA 9.1
  • MST Notes
  • Animations (See Prim's and Kruskal's)
  • Algoraph
  • IDAA 9.1 RQs due

  • FriDec 01Greedy Algorithms
  • Kruskal's algorithm
  • IDAA 9.2 (through page 327—the rest is interesting, but optional)
  • MST Notes
  • Animations (See Prim's and Kruskal's)
  • Algoraph
  • IDAA 9.2 RQs due