Announcements Compsci 101 Turtle, Bagels, Loop Tracing, Files • APT-2 due tonight! Live Lecture • Remember you get 24-hour grace period, can’t turn in after that! • APT-3 out today – due 9/22 Susan Rodger • Assignment 2 Turtles out – due 9/29 September 15, 2020 • Lab 4 Friday – has prelab to do before lab! 9/15/2020 Compsci 101, Fall 2020 1 9/15/2020 Compsci 101, Fall 2020 2 Exam 1 Studying APT Quiz 1 • Exam 1 is Sept 24, next Thursday • APT Quiz 1 is 9/25-9/28 (no lab on 9/25) • Covers topics through this week • Open around 8am 9/25 • Not while loops, not files • How to study • Pick your start time, • Write code on paper or type code in a plain text file • Once you start, You have 2.5 hours • Redo code you have already done, we did class • If you get accommodations, you get those • Try things in Python Tutor, in Python Console • 3 APTs to solve • Review all notes • Old tests on Resources tab • Will put up problems from an old APT Quiz so you • Spring 18 on, is Python 3, Before that Python 2 can practice • Try timing yourself on old exams? • CS101 Reviewer APP – use in prelab for Lab 4 9/15/2020 Compsci 101, Fall 2020 3 9/15/2020 Compsci 101, Fall 2020 4
WOTO-2: Let’s draw a triangle! WOTO-1 – Turtles Simple http://bit.ly/101f20-0915-2 http://bit.ly/101f20-0915-1 • Equilateral triangle • If you are done early, revise and collaborate on • Corner degrees: 60 your notes! • Side length: 100 • In your groups: • Come to a consensus 9/15/2020 Compsci 101, Fall 2020 5 9/15/2020 Compsci 101, Fall 2020 6 APT Bagels • How figure out how many bagels needed? • 7-steps! Bagels (Accumulation) 9/15/2020 Compsci 101, Fall 2020 10 9/15/2020 Compsci 101, Fall 2020 9 This Photo by Unknown Author is licensed under CC BY-NC-ND
Examples 9/15/2020 Compsci 101, Fall 2020 11 9/15/2020 Compsci 101, Fall 2020 12 WOTO-3 Step 3: Generalize Step 1 and 2 http://bit.ly/101f20-0915-3 • Step 1: Solve an instance (think) • orders = [11, 3, 24, 17] 9/15/2020 Compsci 101, Fall 2020 13 9/15/2020 Compsci 101, Fall 2020 15
Donald Knuth Code-Tracing a Loop • Until recently … 1. Find the changing variables/expressions • Was "The Donald" 2. Create table, columns are variables/expressions • Turing, Hopper, more … 1. First column is loop variable • Author of many works 2. Add columns to help track everything else 3. Each row is an iteration of the loop Art of Computer Programming 1. Before execute code block, copy down each Mad Magazine when 19 variable’s value 2. Execute code block, update a value in the row (author of TeX) “I can’t go to a restaurant and order food because I keep looking at the fonts on the menu.” as it changes 9/15/2020 Compsci 101, Fall 2020 20 9/17/2020 Compsci 101, Fall 2020 21 WOTO Loop Tracing http://bit.ly/101f20-0915-4 • Remember the steps (1) Find the changing variable/expressions, (2) Create the table with these as the column, and (3) Each row is an iteration of the loop • In your groups: • Come to a consensus 9/17/2020 Compsci 101, Fall 2020 22
Recommend
More recommend