Embedded Files
Stable matching - topic synthesis
Stable matching - topic synthesis
Skylar, Isha and Anh - resources on Ed Discussion
Graphs (directed) Module 1
Graphs (directed) Module 1
Graphs (directed) class work
Graphs (directed) class work
Logistics
Logistics
New pods!
Status flags
Status flags
Each team has a status flag that you can use to help me focus where to go:
green: working, no questions
yellow: have a question, but not blocked from doing work
red: have a question, blocked from doing work
blue: done, just hanging out
Articulation practice
Articulation practice
Remember: this is an opportunity to practice clear, concise and precise communication while working through the material!
Throughout the course, each of you must volunteer at least once to serve as the facilitator, who will:
Make sure everyone has a chance for their voice to be heard. For example, saying:
“X, we haven’t heard from you in a while. Do you have thoughts on this problem or is there another one you’d like to shift to?”Keep track of time to cover as much of each problem as possible
Post a clearly articulated report with a summary and/or questions to the corresponding Ed Discussion category
Please be sure to also post your pod # and other team members, as in “Report for Pod 2 (Audrey St. John, Mary Lyon, …)”
If you’d prefer to use a doc, post the link or turn it into an image to attach
If you have work from the board, you can take a photo and post it
At the board, each group will:
Draw a connected directed graph with at least n vertices that is not a tree.
Rotate clockwise.
Perform a BFS from vertex C or 3 (depending on labels) and draw the tree and dotted non-tree edges.
Rotate clockwise.
Perform a DFS from vertex C or 3 (depending on labels) and draw the tree and dotted non-tree edges.
Challenge
Have you ever played an escape the room game?
There are a set of puzzles scattered around a room.
Some puzzles require other puzzes to be solved first. For example, you might need a key to unlock a treasure box, but that key was itself locked in a cabinet.
What strategy will you use when choosing which puzzle to work on next?
Step 1: can you articulate the problem rigorously?
How could you model this problem mathematically?
Step 2: how could you solve the problem?
Step 3: can you prove that your solution is correct?
Step 4: what is the running time analysis for your solution?
Next steps
Next steps
Quiz (due Friday 10/6 end of day on Gradescope)
Quiz (due Friday 10/6 end of day on Gradescope)
Graphs (directed) Module 2 (complete before 10/5 class)
Ask and answer questions via Ed Discussion!
Report abuse