CSCI 255 Fall 2023
Introduction to Algorithms and Discrete Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework
Policies
College Policies
Advice
Notes
Programs
Tutorials
CSCI 125
CSCI 255
MATH 131 (01 and 02)
Others
Admin
previous
next
today
future
all
Schedule for weeks 14 through 15
Wk
Day
Date
Topic
Resources
Events
14
Mon
Nov 27
Dynamic Programming
Floyd's and Warshall's Algorithms
IDAA 8.4
Warshall's Algorithm Notes
(Read)
Floyd's Algorithm Demo
IDAA 8.4 RQs due
Wed
Nov 29
Greedy Algorithms
Prim's algorithm
IDAA 9.1
MST Notes
Animations
(See Prim's and Kruskal's)
Algoraph
IDAA 9.1 RQs due
Fri
Dec 01
Greedy 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
15
Mon
Dec 04
Greedy Algorithms
IDAA 9.4
Greedy Algorithms Notes
IDAA 9.4 RQs due
Wed
Dec 06
Quantum Computing
An Introduction to Quantum Computing and Quantum Error Correction
Quantum Computing: How to do 2
n
things all at once
HW 15
due
Fri
Dec 08
Review