Announcements00:00

  • Quiz 1 on Wednesday! Reviews at Yale & Harvard, Harvard review recorded online.

  • Last lecture at Yale Friday, 11/20 (cake!), last lecture at Harvard Monday, 11/23 (also cake!).

  • CS50 Expo at Yale Friday, 11/20, 3 PM - 4:30 PM

  • Say we have a task we want to perform - e.g., booking a set of flights from Boston to San Francisco - and we want a software agent to automate it.

  • We can look and see, if I’m in Boston, what flights are available to me.

    • Let’s say there’s a flight to Miami, a flight to Chicago, and a flight to New York.

    • Then from each of those cities, we can see what options we have.

      • Let’s say from Chicago, there’s a flight straight to San Francisco and a flight to Denver.

      • Maybe the San Francisco option is perfect for me, but maybe it’s too expensive and I want to look at other options.

      • Instead, we could fly to Denver, and then to Austin, and then to Phoenix, and then to San Francisco.

      • We’re still not done - there could be flights through lots of other cities that could be better.

      • We have to look exhaustively at all the options!

      • If we fill in all the flights between these cities, we’ve built up this graph: