compsci 101 101 turtle b bag agel els l loop t op tracing
play

Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op - PowerPoint PPT Presentation

Jun 11, 2023 •168 likes •579 views

Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op Tracing, Files es Par art 1 1 of of 4 Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 1 I is for Identity Who are you? Computer Science Student

  1. Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op Tracing, Files es Par art 1 1 of of 4 Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 1

  2. I is for … • Identity • Who are you? Computer Science Student • Invariant • Reasoning formally and informally about loops • Internet • Network of networks • Far more than that! 9/15/2020 Compsci 101, Fall 2020 2

  3. PFTD • Turtle le • Bag agels ls A APT • Trace t ace throug ugh h loops • File iles 9/15/2020 Compsci 101, Fall 2020 3

  4. Run Turtle, Run 9/15/2020 Compsci 101, Fall 2020 4

  5. Turtle Programming • Must st: • Import turtle module • Create window/Screen • Last thing - exit on click • Create turtles to use, name/type/value • Revi view T Turtle c commands a and concepts • http://bit.ly/turtle_tutorial for more, and book • Se See Snowpeo wpeopl ple.py, , ColorMyWorl rld.p d.py, a and Sp Spiro.py for so some i ideas • Color, Position, Leaving Turtle where started • Many more commands than this 9/15/2020 Compsci 101, Fall 2020 5

  6. Put yourself in the turtle t… t.fo forward rd(50) 50) # # turtle le moves forward # # drawing a line a line t.left(90) # # tu turtl tle tu turns s to to its s left t.penc encolo lor(“blue”) # c # cha hange pen en colo lor t.fo forward rd(10 100) 0) # # turtle le moves es forward # # drawing lin line, ne new c colo lor 9/15/2020 Compsci 101, Fall 2020 6

  7. Example: simple.py 9/15/2020 Compsci 101, Fall 2020 7

  8. Example: Simple.py parts • Im Impor ort a at t the t top op • Create c canv nvas • Create t turtle le • Call f ll funct ctio ion t n to draw • Clo lose c can anvas w when hen cli lick o on n it it 9/15/2020 Compsci 101, Fall 2020 8

  9. Example: Simple.py parts • Im Impor ort a at t the t top op • Create w window • Create t turtle le • Call f ll funct ctio ion t n to draw • Clo lose c can anvas w when hen cli lick o on n it it 9/15/2020 Compsci 101, Fall 2020 9

  10. Example: Simple.py parts • Im Impor ort a at t the t top op • Create c canv nvas • Create t turtle le • Call f ll funct ctio ion t n to draw • Clo lose c can anvas w when hen cli lick o on n it it 9/15/2020 Compsci 101, Fall 2020 10

  11. Example: Simple.py parts • Im Impor ort a at t the t top op • Create c canv nvas • Create t turtle le • Call f ll funct ctio ion t n to draw • Clo lose c can anvas w when hen cli lick o on n it it 9/15/2020 Compsci 101, Fall 2020 11

  12. Example: Simple.py parts • Im Impor ort a at t the t top op • Create c canv nvas • Create t turtle le • Call f ll funct ctio ion t n to draw • Clo lose c can anvas w when hen cli lick o on n it it 9/15/2020 Compsci 101, Fall 2020 12

  13. Example: Simple.py DrawPicture 9/15/2020 Compsci 101, Fall 2020 13

  14. Example: Simple.py DrawPicture 9/15/2020 Compsci 101, Fall 2020 14

  15. Example: Simple.py DrawPicture 9/15/2020 Compsci 101, Fall 2020 15

  16. Example: Simple.py DrawPicture 9/15/2020 Compsci 101, Fall 2020 16

  17. Example: Simple.py DrawPicture 9/15/2020 Compsci 101, Fall 2020 17

  18. Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op Tracing, Files es Par art 2 2 of of 4 Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 18

  19. What are key concepts in Spiro.py? Import turtle 1 – slowest 10 – fastest 0 – No animation Create screen/window Create turtle Close on click 9/15/2020 Compsci 101, Fall 2020 19

  20. Useful turtle functions • forward(n)/backward(n) – move t turtle le n n pixels els • left(n)/right(n) – turn t n turtle n le n degree ees • pendown()/pendup() – whethe her a act ctuall ually d drawing ing • setposition(x, y) – puts tu ts turtl tle i in this ( s (x,y ,y) ) coordina inate ( (a.k .k.a .a. . goto , , setpos ) • sethead(n) – poin ints t tur urtle in in this his dir irection ( (n= n=0 is 0 is east) t) • Many ny more i in document entatio ion! n! • https://docs.python.org/3/library/turtle.html 9/15/2020 Compsci 101, Fall 2020 20

  21. ColorMyWorld.py 9/15/2020 Compsci 101, Fall 2020 21

  22. Turtle Concepts • Create e a screen s een so you c u can an .. • Exit On Click • Some other Screen Functions • Create e a turtle s e so you c u can … n … • Move and draw using the turtle • Drawing C ng Concepts • Pen [up and down] • Fill • Color • Position 9/15/2020 Compsci 101, Fall 2020 22

  23. Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op Tracing, Files es Par art 3 3 of of 4 Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 23

  24. Code-Tracing a Loop 1. 1. Find the c chang anging ing v variab iable les/expres essio ions ns 2. 2. Create table le, c colum lumns ns a are v varia iable les/e /expressio ions ns 1. First column is loop variable 2. Add columns to help track everything else 3. 3. Eac ach row is is an it an iter eration o of the lo he loop 1. Before execute code block, copy down each variable’s value 2. Execute code block, update a value in the row as it changes 9/15/2020 Compsci 101, Fall 2020 24

  25. Code-Tracing a Loop 1. 1. Find the c chang anging ing v variab iable les/expres essio ions ns 2. 2. Create table le, c colum lumns ns a are v varia iable les/e /expressio ions ns 1. First column is loop variable 2. Add columns to help track everything else What should be the table’s columns? 9/15/2020 Compsci 101, Fall 2020 25

  26. Code-Tracing a Loop 1. 1. Find the c chang anging ing v variab iable les 2. 2. Create table le, c colum lumns ns a are t the va varia iables les 1. First column is loop variable 2. Add columns to help track everything else Other variable Useful expression to track Loop variable 9/15/2020 Compsci 101, Fall 2020 26

  27. Fill in table 1. 1. Bef efore e e execut cute c e code e bl block, c copy do down wn eac each v var ariable le’s v val alue 2. Execut 2. ecute c e code b e block ck, , up update a a val alue in in the he row as as it c chang anges mystery([2, 12, 4, 15, 15]) i idxMax lst[idxMax] lst[i] lst[idxMax] < lst[i] 9/15/2020 Compsci 101, Fall 2020 27

  28. Fill in table 1. 1. Bef efore e e execut cute c e code e bl block, c copy do down wn eac each v var ariable le’s v val alue 2. Execut 2. ecute c e code b e block ck, , up update a a val alue in in the he row as as it c chang anges mystery([2, 12, 4, 15, 15]) #1 i idxMax lst[idxMax] lst[i] lst[idxMax] < lst[i] 0 0 2 2 False 1 0 9/15/2020 Compsci 101, Fall 2020 28

  29. Fill in table 1. 1. Bef efore e e execut cute c e code e bl block, c copy do down wn eac each v var ariable le’s v val alue 2. 2. Execut ecute c e code b e block ck, , up update a a val alue in in the he row as as it c chang anges mystery([2, 12, 4, 15, 15]) #2 i idxMax lst[idxMax] lst[i] lst[idxMax] < lst[i] 0 0 2 2 False 1 0 1 2 12 True 9/15/2020 Compsci 101, Fall 2020 29

  30. Compsci 101 101 Turtle, B , Bag agel els, L , Loop T op Tracing, Files es Par art 4 4 of of 4 Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 30

  31. Examples of Processing Data • Lec ecture 1: 1: coun unt le letters in in Bib ible le • Anothe her e example le: G Google le Ngra gram viewe wer • https://books.google.com/ngrams 9/15/2020 Compsci 101, Fall 2020 31

  32. Studying Language Evolution • Ngra gram info forms rms h how word rds e evolve • From dove t to dived • https://www.youtube.com/watch?v=tFW7orQsBuo 9/15/2020 Compsci 101, Fall 2020 32

  33. Sequences, Repetition • Par arameters? W Wha hat ar are t the hey t to this his quer uery? • https://books.google.com/ngrams/graph?conte nt=terrorism%2Cpatriot&year_start=1800&year _end=2000&corpus=15&smoothing=3 What can the URL tell you? 9/15/2020 Compsci 101, Fall 2020 33

  34. Sequences, Repetition • Par arameters? W Wha hat ar are t the hey t to this his quer uery? Search • https://books.google.com/ngrams/graph?conte words nt=terrorism%2Cpatriot&year_start=1800&year _end=2000&corpus=15&smoothing=3 Year start search Year end search 9/15/2020 Compsci 101, Fall 2020 34

  35. Processing Data • How do we f e find ind the he lo long ngest word in .. in .. Any ny t tex ext? • How do we e find ind t the he w word t tha hat o occurs t the he m most? • How is t this r rela lated ed t to how Google S le Search w h works? • Tex ext f file iles c can an b be e vie iewed as seq equences • Sequences of lines • Each line is a string • Some clean-up because of ‘\n’ 9/15/2020 Compsci 101, Fall 2020 35

  36. File Pattern: One line at a time • Simples lest a and reasona nably ef efficie icient nt Python n pat attern • Open, loop, close, return/process • LineCounter.py in code zip file • File a e as s seque uenc nce • One line at-a-time • As Asymmetry i in Open v n vs Close s e step eps 9/15/2020 Compsci 101, Fall 2020 36

  37. altCount.py • a 9/15/2020 Compsci 101, Fall 2020 37

Recommend

I is for Turtle, Bagels, Loop Tracing, Files Part 1 of 4 Identity Who are you?

I is for Turtle, Bagels, Loop Tracing, Files Part 1 of 4 Identity Who are you?

Compsci 101 I is for Turtle, Bagels, Loop Tracing, Files Part 1 of 4 Identity Who are you? Computer Science Student Susan Rodger Invariant September 15, 2020 Reasoning formally and informally about loops Internet

289 views • 10 slides
Compsc psci 101 101 Turtle, B Bagels, s, L Loop T p Tracing ng, F Files Liv ive L Lec

Compsc psci 101 101 Turtle, B Bagels, s, L Loop T p Tracing ng, F Files Liv ive L Lec

Compsc psci 101 101 Turtle, B Bagels, s, L Loop T p Tracing ng, F Files Liv ive L Lec ecture Susan Rodger September 15, 2020 9/15/2020 Compsci 101, Fall 2020 1 Announcements APT APT-2 du due toni night! Remember you get

529 views • 22 slides
APT Quiz 1 Exam 1 is Sept 24, next Thursday APT Quiz 1 is 9/25-9/28 (no lab on 9/25)

APT Quiz 1 Exam 1 is Sept 24, next Thursday APT Quiz 1 is 9/25-9/28 (no lab on 9/25)

Announcements Compsci 101 Turtle, Bagels, Loop Tracing, Files APT-2 due tonight! Live Lecture Remember you get 24-hour grace period, cant turn in after that! APT-3 out today due 9/22 Susan Rodger Assignment 2 Turtles out

305 views • 4 slides
Python Session # 4 By: Saeed Haratian Spring 2016 Outlines turtle Module The for Loop

Python Session # 4 By: Saeed Haratian Spring 2016 Outlines turtle Module The for Loop

Fundamentals of Programming Python Session # 4 By: Saeed Haratian Spring 2016 Outlines turtle Module The for Loop turtle methods and tricks Functions turtle Module

332 views • 9 slides
The main loop in ray tracing for ( each pixel row y ) // This loop is in the render function of

The main loop in ray tracing for ( each pixel row y ) // This loop is in the render function of

The main loop in ray tracing for ( each pixel row y ) // This loop is in the render function of RenderEngine for ( each pixel column x ) { // Implement this loop (first assignment) // In the compute pixel function of RayCaster r = ray through

267 views • 3 slides
Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an

Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an

Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an elegant technique that tackles many problems at once Stochastic ray tracing: distribute rays stochastically across pixel Distributed ray tracing:

327 views • 8 slides
Write the sequence of instructions for a particular Turtle to draw a house: World w = new

Write the sequence of instructions for a particular Turtle to draw a house: World w = new

Write the sequence of instructions for a particular Turtle to draw a house: World w = new World(); Turtle t = new Turtle(w); ... If that seems easy enough, you might: ... add this capability to all Turtle s ... make the size of the

409 views • 14 slides
MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and

MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and

MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and Barb Cutler Some slides courtesy of Leonard McMillan 1 2 Ray Tracing Ray Tracing Ray Tracing kills two birds with one stone: Solves the

327 views • 11 slides
Renewables Adani Green Energy Limited EQUITY PRESENTATION September 2020 1 CONTENTS Adani

Renewables Adani Green Energy Limited EQUITY PRESENTATION September 2020 1 CONTENTS Adani

Renewables Adani Green Energy Limited EQUITY PRESENTATION September 2020 1 CONTENTS Adani Group Renewable Industry &amp; Key 04-07 09-14 16-20 AGEL Company Profile Investment Considerations - AGEL AGEL &amp; India: Renewable Growth

736 views • 47 slides
Eastern Box Turtle Overview The eastern box turtle its name from being the official state

Eastern Box Turtle Overview The eastern box turtle its name from being the official state

Eastern Box Turtle Overview The eastern box turtle its name from being the official state reptile of North Carolina. Scientific name : Terrapene carolina Carolina It belongs to a group of turtles called hinge-shelled turtles , commonly called

329 views • 4 slides
Python 3 Turtle graphics Lecture 24 COMPS CI111/ 111G S S 2016 Todays lecture

Python 3 Turtle graphics Lecture 24 COMPS CI111/ 111G S S 2016 Todays lecture

Python 3 Turtle graphics Lecture 24 COMPS CI111/ 111G S S 2016 Todays lecture Recap The Turtle graphics package Brief history Basic commands Drawing shapes on screen Logo and Turtle graphics In 1967, S

433 views • 18 slides
Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden

Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden

Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden Surface Removal problem Evaluates an improved global illumination model shadows ideal specular reflections ideal specular refractions

586 views • 19 slides
Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The

Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The

Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The Rendering Equation Monte Carlo Integration A Basic Path Tracer Variance Reduction and Optimisation Techniques Additional Resources Plan From Ray

1.08k views • 54 slides
Coarse-Grained Parallelism Variable Privatization, Loop Alignment, Loop Fusion, Loop

Coarse-Grained Parallelism Variable Privatization, Loop Alignment, Loop Fusion, Loop

Coarse-Grained Parallelism Variable Privatization, Loop Alignment, Loop Fusion, Loop interchange and skewing, Loop Strip-mining cs6363 1 Introduction Our previous loop transformations target vector and superscalar architectures Now

538 views • 32 slides
Repetition Types of Loops Counting loop Know how many times to loop

Repetition Types of Loops Counting loop Know how many times to loop

Repetition Types of Loops Counting loop Know how many times to loop Sentinel-controlled loop Expect specific input value to end loop Endfile-controlled loop End of data file is end of loop Input validation loop

257 views • 8 slides
Trading Strategies Introduction Trading Loop Trading Loop Trading Loop Trading Loop Three

Trading Strategies Introduction Trading Loop Trading Loop Trading Loop Trading Loop Three

Trading Strategies Introduction Trading Loop Trading Loop Trading Loop Trading Loop Three Strategies 1. Mean Reversion 2. Momentum 3. Pairs Trading Budish, E., Cramton, P ., &amp; Shim, J. (2015). The high-frequency trading arms race:

803 views • 22 slides
Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II

Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II

Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II Overview Last lecture Ray tracing I Basic ray tracing What is possible? Recursive ray tracing algorithm Intersection

873 views • 84 slides
Turn Right Walk forward 100 pixels Start Here Walk Forward Turn Left and 100 pixels walk

Turn Right Walk forward 100 pixels Start Here Walk Forward Turn Left and 100 pixels walk

Turn Right Walk forward 100 pixels Start Here Walk Forward Turn Left and 100 pixels walk forward 200 pixels import turtle franklin = turtle.Turtle() franklin = turtle.Turtle() franklin.shape('turtle') franklin = turtle.Turtle()

415 views • 22 slides
Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows

Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows

Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows Acceleration Data Structures Antialiasing (getting rid of jaggies) for Ray Tracing Glossy reflection Motion blur Depth of field (focus)

940 views • 10 slides
Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why

Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why

Graphics (INFOGR), 2018-19, Block IV, lecture 1 Deb Panja Today: Vectors and vector algebra Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why vectors? you need to shoot a lot of such rays!

594 views • 47 slides
Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large

Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large

Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large number of photons Problem? Backward Tracing For every pixel Construct a ray from the eye For every object in the scene Find intersection with the ray

695 views • 55 slides
Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi

Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi

Introduction Knowledge Tracing Encoding existing models Knowledge Tracing Machines Results Conclusion Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi Kashima KJMLW, February 22, 2019

698 views • 51 slides
1 Checking Legality in Kelly &amp; Pugh Framework Loop Fusion Example (cont) For each dependence,

1 Checking Legality in Kelly &amp; Pugh Framework Loop Fusion Example (cont) For each dependence,

Loop Transformations for Parallelism &amp; Locality Loop Fusion Example Last time What are the dependences? Unimodular transformation framework do i = 1,n What are the dependences? Loop permutation s 1 A(i) = B(i) + 1 Loop

201 views • 3 slides
Compsci 201 Add yourself to compsci@duke.edu Classes, Arrays, APIs Duke University mailing

Compsci 201 Add yourself to compsci@duke.edu Classes, Arrays, APIs Duke University mailing

Be in the know Compsci 201 Add yourself to compsci@duke.edu Classes, Arrays, APIs Duke University mailing lists add yourself https://lists.duke.edu/sympa State Compsci related events, jobs, research opportunities

410 views • 10 slides

More recommend