- Road Closures due to Political Rally Students need to design an algorithm that computes the shortest path between two points given road closures (due to political rally) or heavy traffic (due to some road being closed due to COVID related reasons). Students then discuss implications of their algorithm being used in real life (proof+discussion based question).
- High Speed Internet Students needs to design a greedy algorithm to place network towers (proof based question).
- Designing Routing Algorithms for an Internet Service Provider Students design routing algorithms to route packets for an Internet service provider based on various constraints (based on NY AG's lawsuit againt Spectrum). This is a coding project.
- College Scheduling Project A long term (~2 months) coding and research paper project where students design and analyze an automated scheduler for a college registrar.
- COVID Scheduling Project A long term (~2 months) coding and research paper project where students design and analyze COVID scheduling (online versus in-person) for a college. A COVID-related modification to the above college scheduling problem - it is harder than the above project.
Chapter4_Greedy_Algorithms
Directory actions
More options
Directory actions
More options
Chapter4_Greedy_Algorithms
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||