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 125
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 22Bolschitz Algorithm
  • HW 14 due

  • FriNov 24No ClassThanksgiving 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