• Bring your laptop
• Read the Course FAQ
• Study these slides [ lab0 (ppt) ]

• Find your lab
• Get help installing the course software
• Do Lab 0
• Be sure to get signed out by the TA

  You must fill in the green box at the bottom of Lab 0 and have the TA supply the password

Read Sedgewick 1.2
Scan of Section

• Introduction
  • Expectations about your background
  • What is it like to study computer science?
    • Logical thought processes
    • Foreign language
  • Lectures, studios, labs, recitation, quizzes, extensions
  • Exams
  • Homework
• A generation of computation
• Types
• Names
• Math library functions

  ---

• Welcome slides [ firstday (ppt) ]
• Introduction slides [ 0 (ppt) ]
• Module 1 slides [  1 (pdf) ]

• Problem solving in studio groups
• Begin on Lab 1 if there is time

Labor Day
No CSE131R today

• Work on Lab 1
• Work on Extensions for Module 1
• Recitation Module 1
• No quiz today

Read Sedgewick 1.3
Scan of Section

• Choice and Iteration
• Setup for studio: You will pick one of two problems

  ---

• Thanks to Ignacio de Erausquin for helping with Section 1 lecture today

  ---

• Module 2 slides [  2 (pdf) ]

Rosh Hashanah
No lab meetings today

• [ S1 (ppt) ]
• Today: anniversary of first computer bug
• First meeting of this 1-unit seminar section
• Loop termination and undecidable problems
• Loop invariants and program proofs
  • The technique, with examples
  • Exercises

  ---

• Turing Machines
  • Idea
  • Physical implementation
• Limits to computation
  • Omnipotence paradox
  • Counting argument: Aleph₀ and its power set
• Halting Problem
  • General statement
  • Dr Seuss-like poem
  • Fermat's last theorem
• Michael Ernst notes
• Dutch National Flag Problem
  • Problem statement
  • analysis
• Dangerous Knowledge documentary
• Alan Turing, not a suicide?
  • BBC
  • book

• Studio and Lab time today

Studio is shorter than usual to make time for what we missed on Thursday

• Recitation Module 2
• Demo Lab 1
• Quiz 1
  • Open book and notes
  • No Internet

Read Sedgewick 1.4

• Module 3 slides [  3 (pdf) ]

Kilian Weinberger: What is Machine Learning?

Recitation Module 3

• Input and Output

  ---

• [  15inout (pdf) ]

Robert Pless: Computer Vision

Recitation Module 4

• Input and Output (continued)
• Sound
• Harmonic series
  • Wikipedia
  • Just intonation
  • Equal temperament

  ---

• Review for Exam I
  • Recitation Module 1
  • Recitation Module 2
  • Recitation Module 3
• Last exam I gave: [  oldexam1 (pdf) ]
  • Our exam will not be open-book. See the link below for the rules.
  • This old exam was given in an hour format. Your exam will be longer.
• Exam Rules

• Extension Fest!

Anne Bracy: How to build a computer

• Exam I 6:30–8:30 PM
• Exam location, logistics, and rules

• Extension Fest!
• No quiz today

Read Sedgewick 2.1  [ 21demo-function (ppt) ]

• Methods

  ---

  [  5 (pdf) ]

Sanmay Das: Harnessing the Wisdom of the Crowd

• First extension deadline of three: 1/3 of your extension points are due today

Read Sedgewick 2.3

• Recursion (links to this page)
  • Urban Dictionary
  • ThinkGeek
• Art
  • M C Esher
• Music
  • Fugue explained using Bach's little g-minor fugue
  • The maniac Ton Koopman's version
  • Glenn Gould's So you want to write a fugue?
  • Bach's greater g-minor fugue
  • Mine
  • Art of the Ground Round by PDQ Bach
• Nature
  • overview (this page is the source for our Persian Recursion extension)

  ---

  [  6 (pdf) ]

Tao Ju: Fractals

Recitation Module 5

Read Sedgewick 3.1
Read Sedgewick 3.2

---

[  7 (pdf) ]

• Game Design
  • Overview
  • Animation/event loop
• Hardware console
  • images
• Input
  • Mouse
  • Keyboard (could use hardware console)
• Graphics
  • Background
  • Agents
  • Action
  • Textual display
• Sound
  • Background
  • Event-triggered
• Possible games?
  • Snake
  • Galaga
  • Bloons
  • Mario Luigi Superstar (another video)

Recitation Module 6

Read Sedgewick 3.3

• Game for the course (report back from CSE131R)
• Conway's Game of Life
• Interfaces
• ADTs for collections
• .equals(Object)
  • Contract
  • Common mistakes
• .hashCode()

  ---

• [  8 (pdf) ]

Sam Coster: Mobile Game Studio (start-up)
We are still meeting, but the speaker is postponed or canceled – see email

---

Instead of the talk, we will together develop a detailed design of snake. Be prepared to WUText.

---

[  snake (pdf) ] (Thanks, Jake Bruemmer)
[  bloons (pdf) ] (Thanks, Rachel Neubert)

Recitation Module 7

• Calendar preview
  • Exam II coming up: Nov 6
  • Extensions 2/3 deadline: Nov 12
  • Nov 26 (before thanksgiving) optional day in labs
  • 2 weeks each for labs 8 and 9
• 1/3 Extensions Award: Seth Ebner
  • Original Digi-Comp I
  • v2.0
• Extensions overview
  • Conway
  • Julia
  • chords
• List Structures

  ---

  These slides are by Ken Goldman:
  [  23 (pdf) ] [  24 (pdf) ] [  25 (pdf) ]

  ---

• Last Exam II I gave [  oldexam2 (pdf) ]
  • Our exam is not open book. See the rules below.
  • Your exam will be longer.
  • Your exam covers modules 4–7, inclusively
• Exam Rules
  • One room has changed!

• Extension Fest!

Viktor Gruev: What is Computer Engineering?

• Extension Fest!
• Open lab time for Lab 8
• You can start on Lab 9

• Review for exam
  • Driven by your questions

  ---

• Lists, continued

  ---

  [  9b (pdf) ]

Exam II 6:30 to 8:30 PM

Mike Henrichs (VP Engineering Velocidata): Start Ups and Beyond

• Extension Fest!
• Second extension deadline of three: 2/3 of your extension points are due today

• How are you doing?
  • Compute your current grade in the course
  • Should you take Exam III?
  • How many extension points should you do?
• How am I doing?
  • Filling out the course evaluation for participation credit
  • I will enter those who have WUTexted into a prize raffle

  ---

• The Game (Snake!)
  • A design
  • What is required?
  • What is extra?

  ---

• The TreeMap extension
  • Recommended for those continuing with CSE
  • Lecture on the material given next week

• Form groups for the game
• Recitation Module 8

• No formal meeting today
• Stop by for help or to talk if you like in the lecture hall

• No need to attend unless you are doing the relevant extensions
• Maps
• Binary Search Trees
  • Subject of the TreeMap extension

  ---

  [  31 (pdf) ] [  32 (pdf) ] [  33 (pdf) ]

• Recitation Module 9

• No meeting today

• Extension Fest!
• Open lab time
• No quiz given today
• Attendance not required

Thanksgiving Break

Thanksgiving Break

Eric Burke from Square

• All Lab 10 solutions are due today if they want to be considered for the contest
• To enter the contest, complete the Lab 10 extension form.
• Extension Fest!

• Han Wang: 2/3 extension points winner
• Programming contest winners
  • You must be present in your lecture section to win!
• Prizes:
  • Mrs. Stewart's Liquid Bluing Crystal Garden Kits
  • Digi Comp
  • App Store gift card
  • Solar powered car kit
• Wrap up
• Info about Exam III

• Extension Fest!
• Late lab deadline for Lab 10

• Extension Fest

• Extension Fest
• Last extension deadline of three: all of your extension points are due today

• Exam III
  • 3:30–5:30 PM
  • All students taking this exam must report to LabSci 300
  • Same rules as previous exams
  • A previous exam BUT
    • Your exam will be longer and a bit harder than this one, similar in difficulty to the other 2 exams