Presentation is loading. Please wait.

Presentation is loading. Please wait.

Chapter 9.1: Lists Lists are often called by another name in other programming languages – arrays.

Similar presentations


Presentation on theme: "Chapter 9.1: Lists Lists are often called by another name in other programming languages – arrays."— Presentation transcript:

1 Chapter 9.1: Lists Lists are often called by another name in other programming languages – arrays.

2 Suppose there is a list of Customers (people waiting in line). You want to serve each customer one at a time, so each one should walk into the store one at a time. A.Use a DoTogether tile B.Use a DoInOrder tile C.Use a ForAllTogether tile D.Use a ForAllInOrder tile

3 Which of the following types can be used in a list? A.Rockette B.Rockette’s Thighs C.Rockette’s Hips D.All of the Above

4 If I declare a list thusly, and use a ForAllInOrder tile, what order do the rockettes kick? Order Arockette rockette2 rockette3 Brockette rockette3 rockette2 CYou can’t be sure DNone of the above

5 Old SuperBowl Commercial has three frogs talk But what they are advertising we isn’t “ahem” a school topic – So let’s modify it.

6 Three Frogs Three frogs, together they say – Frog 1 (on left) “Hear No Evil” – Frog 2 (in middle) “See No Evil” – Frog 3 (on right) “Speak No Evil” That’s hard – let’s start with – Three frogs talk in order left to right – All of them say the same thing: Hello – Like this:

7 What does this code do?

8 A.The frogs talk in order left to right B.The frogs talk in backwards order (right to left) C.Each frog talks, but the order depends

9 It ALWAYS goes in the order you make your list in

10 Let’s assume I remake my list like this (L to R):

11 What if I want the frogs to say Hello (left to right) 5 times? A.Make a counted loop run five times INSIDE (as the inner loop) the ForAllInOrder loop B.Make a counted loop run five times with the ForAllInOrder loop INSIDE (as the inner loop)

12 Predict: What would this code do? ???

13 By the way… you can make a list out of different kinds of objects Do the wave with different “People” objects Make different types of flowers grow And out of other things…

14 Problem: Each frog should say something different… Hear no evil See no evil Speak no evil

15 What programming construct would you use? A.An if statement inside the For all in order B.A counted loop inside the For all in order C.An if statement before the For all in order D.A counted loop outside the For all in order E.I don’ t know…

16 There are (at least) two possible solutions… What is the BEST explanation of why is one better than the other? A.Option 1 is better because it is shorter B.Option 1 is better because it does the least number of “checks” (or boolean condition evaluations) C.Option 2 is better because it makes clear exactly what the “checks” (or boolean condition evaluations) are D.Option 2 is better because it has a regular structure with empty “else” portions

17 A)Shorter B)Least Boolean Checks C) Clear Boolean Checks D) Regular Structure with Empty “else”es

18 Remember this… “Good” programs aren’t (always) the ones that – Make it easiest on the programmer – Are easiest for humans to read – Require least amount of effort from programmer Instead they are (usually) the ones that – Require least computing work (by computer) – Are easiest to adapt to new situations Methods and parameters come in here

19 There’s an EVEN BETTER way to write this program! Think about this… – What if we had… A list of froggies – Some number of frogs that want to talk A list of words – Exactly the same “number” of Strings to be “said” by each of those frogs… – How can we make a program that will make each frog say a specific word In ONLY 2 LINES OF CODE?!?!?

20 Let’s make the beetles do a more complicated dance… Like this:

21 Which structure would you want? A.One ForAllInOrder loop B.One ForAllInOrder loop with an if statement inside C.One if statement with a ForAllTogether inside D.None of the above

22 Does this code correctly implement our intended behavior? A.Yes B.No C.I don’t know And WHY!

23 What is new about this code? Nested “for all” loops A loop that “iterates” over all items in a list – Inside that is another loop that goes over all the items in a list – In this case, happen to be the same list Wow, you can do complicated things now…

24

25 There are 4 beetles, how many times is this instruction executed? A.4 B.12 C.16 D.48 E.I don’t know

26 Parameters to methods: We can do better now!

27 How would we do our “new” solo (with backup)


Download ppt "Chapter 9.1: Lists Lists are often called by another name in other programming languages – arrays."

Similar presentations


Ads by Google