====== CMP 601: Greedy algorithms 1 ====== ===== Videos ===== * [[http://www.inf.ufrgs.br/~mrpritt/ca/07-greedy-intro.mp4|Introduction]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/07-greedy-subset.mp4|Subset systems]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/07-greedy-example1.mp4|Examples 1]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/07-greedy-example2.mp4|Examples 2]] ===== Online lecture ===== * [[http://www.inf.ufrgs.br/~mrpritt/ca/07-slides.pdf|Annotated slides]] ===== Suggested exercises ===== * Exercises 1, 2, 3, 4, 5, 6 from the text book. ===== Quiz ===== * [[https://forms.gle/RiMbwVe1gDeRA9Tb8|Quiz]]