Day 0 - Problems

Syllabus Questions

1. What are you required to do to prepare for each class?
2. Where can you find the lecture videos, slides, exercises, and problems?
3. How many missed classes are allowed without making arrangements with Scott?
4. What is a slip day, how many are you allowed, and how do you use one?

Diagram Drawing Practice

To answer some of the Exercises and Problems in this class, you’ll need to create diagrams. Some possible approaches to this include:

• Google Docs has a fairly workable drawing editor (Insert menu > Drawing > +New), but it doesn’t show the drawing in progress in the doc for all users. One person could create the drawing while sharing their screen so the whole team can talk through it.
• I make most of my diagrams in Keynote or PowerPoint. You could use something like this (again, one person drawing while screen sharing) then copy/paste (or screenshot) the diagram and embed it in the Google Doc.
• You can use a collaborative whiteboard tool that allows for real-time collaborative drawing. My favorite so far is https://awwapp.com/, sinced it’s free, doesn’t require a login, and has decent drawing tools including good keyboard shortcuts. One person can start the whiteboard and click the “Invite” button and send the team a link. Then, everyone can see and edit the current drawing in real time. You can then screenshot or export the board as an image and drag it into your Google Doc.

To help you try out these tools, complete the following:

5. Reproduce the following diagram (details of shape, spacing, font, etc. don’t need to be perfect):

6. Draw a diagram of a 3-node singly linked list containing hte values 3, 4, and 6, where each node is represented by a box containing its value and an arrow pointing to the next node.

7. Reproduce the following diagram, but with the arrows reversed: