Abstract: This lecture is a part of a course on algorithms and problem solving. We explore the structure of greedy algorithms and their application to several real-life problems. We argue about the correctness of a greedy algorithm and learn a new proof technique. We might even solve a (money-related) puzzle at the end.

Bio: Marina Barsky earned a MSc and PhD in computer science from the University of Victoria, British Columbia, Canada. She held research positions at the University of Illinois at Urbana Champaign and at the Ontario Institute for Cancer Research. Marina Barsky has been teaching Computer Science courses at the University of Toronto and Vancouver Island University. She designed and implemented a full computer science curriculum at Bard College at Simon's Rock.

RSVP for Zoom Meeting information: https://pitt.co1.qualtrics.com/jfe/form/SV_9zCDzeSgo1mx9oq