Lecture 16

Q2 Review

Logistics

​

All grades prior to Quiz 1 are locked in. All grades between Q1 and Q2 will lock-in the moment Q2 begins. Any discrepancies, need to be taken care of prior to Q2.

​

Next Week

For some, Ethics Module 6 - Impact

• Monday - Q2 Review (MQ 12)
• Wednesday - Quiz 2
• Thursday - Ex 5 due (use Ex 5 as a way to study for Q2)
• Friday - Wrapping up Functional Programming and Imperatives

​

Ex 5 Reminders!

• Having trouble with BST? Take a look at the BST Lecture Slides or Lecture Examples (available via the Purple button on each Lecture page)

​

Quiz 2 - 10/29 - Wednesday

• In-person here in the Auditorium (ANU Students follow ANU Instructions)
• Taken on the LDB on your personal computer; details on how to set it up are on Quiz 2 page (also extra practice available on that page).
• During assigned class time; you MUST attend the one for which you're registered
• You must be able to connect to eduroam
• Three Types of Problems - focused on recursion:
• What's the type of this expression?
• Here's a program; here's what we want to get out of it; here's what we get; fix it
• Write a valid test for the given function definition
• Covers everything up to and including Lecture 15 (Binary Search Trees)
• You do NOT need to memorize all of the functions (you get a glossary)
• You DO need to know the Rules of Execution and Special Forms (all are fair game now)
• You may bring 1 emotional support duck. They are forbidden from quacking.

Topics Overview for Q2

• All the stuff from Q1
• Recursion (functions can call themselves)
• Iterative Recursion (recursion with an accumulator)
• Sussman Form (shorthand function definition)
• cond
• cons
• Trees
• Tree recursion (multiple recursive calls)
• Binary search trees (a particular type of organized tree)

Quiz 1 - 10/29 - Wednesday Logistics

• Please arrive at the auditorium on-time (there will be a hard deadline of 49 minutes; if you arrive late, that will eat into your time)
• I will have a limited number of paper copies of the Glossary at the front of the class along with some scratch paper. The glossary will be available to you in the LDB.
• When you get here do not sit directly next to another person. There should be at least one seat between you and the closest person. You may use the Balcony.
• As soon as you get seated, go ahead and open your computer and make sure you are connected to EDUROAM (we log IP addresses).
• You'll have to use MFA to login to Canvas, as soon as you're logged in put away your phone.
• Open the Lockdown Browser application, and get logged into Canvas. The Quiz will automatically appear and enable at the start of your registered class time.

​

• Make sure to have your Wildcard out. A proctor may ask to see it.
• If at any time you receive an ERROR (e.g. not connected to the network) You need to raise your hand IMMEDIATELY and a proctor will come help you.

PollEverywhere questions available for review on the lecture recording and in the Lecture Files for today.