5115125, 9:53 PM Lecture 2 - C860's Introduction to Programming with Python CS50’s Introduction to Programming with Python Donate (4 (https://cs50.harvard.edu/donate) David J. Malan (https://cs.harvard.edu/malan/) [email protected] F (https://www-facebook.com/dmalan) © (https://github.com/dmalan) @ (https:/Avww.instagram.com/davidjmalan/) Bl (https://www.linkedin.com/in/malan/) & (https://www.reddit.com/user/davidjmalan) © (https:/Avww.threads.net/@davidjmalan) ¥ (https://twitter.com/davidjmalan) Lecture 2 Loops = Essentially, loops are a way to do something over and over again. = Begin by typing code cat.py in the terminal window. & In the text editor, begin with the following code: print( ) print( ) print( ) Running this code by typing python cat.py , you'll notice that the program meows three times hitpsses50,narvard.edulpython/2022/notes/2) ane511825, 259 PM Lecture 2- 6850‘ ntoduton to Programming wth Python = In developing as a programmer, you want to consider how one could improve areas of one’s code where one types the same thing over and over again. Imagine where one might want to ‘meow’ 500 times. Would it be logical to type that same expression of print ("meow") over and over again? = Loops enable you to create a block of code that executes over and over again. While Loops = The while loop is nearly universal throughout all coding languages. = Such a loop will repeat a block of code over and over again. = In the text editor window, edit your code as follows: i-3 while i != @: print ("meow") Notice how even though this code will execute print("meow") multiple times, it will never stop! It will loop forever. while loops work by repeatedly asking if the condition of the loop has been fulfilled. In this case, the interpreter is asking, "does i not equal zero?” When you get stuck in a loop that executes forever, you can press control-c on your keyboard to break out of the loop. |= To fix this loop that lasts forever, we can edit our code as follows i=3 while i != 0: print ("meow") isi-d Notice that now our code executes properly, reducing i by 1 for each “iteration” through the Loop. The term iteration has special significance within coding. By iteration, we mean one cycle through the loop. The first iteration is the “Oth” iteration through the loop. The second is the “1st” iteration. In programming, we count starting with 0, then 1, then 2. |= We can further improve our code as follows: isa while i <= 3: print ("neow" i-iea Notice that when we code i = i + 1 we assign the value of i from the right to the left. Above, we are starting i at one, like most humans count (1, 2, 3). If you execute the code above, you'll see it meows three times. It's best practice in programming to begin counting with zero, | We can improve our code to start counting with zero: -ntp:ifes80.harvard.edufpythor/2022/notes/2! ana‘518125, 953 PM Lecture 2 - 6850's Introduction o Programming with Python ise while i < 3: print("meow") ited Notice how changing the operator to i < 3 allows our code to function as intended. We begin by counting with 0 and it iterates through our loop three times, producing three meows. Also, notice how i += 1 is the same as saying i = i +1 = Our code at this point is illustrated as follows: True’ False ¥ Y Teor] (Gen) ised Notice how our loop counts i up to, but not through 3 For Loops = A for loop is a different type of loop. = To best understand a for loop, it's best to begin by talking about a new variable type called a List in Python.As in other areas of our lives, we can have a grocery list, a to-do list, etc. ® A for loop iterates through a list of items. For example, in the text editor window, modify your cat. py code as follows: for i in (8, 1, 2]: print ("meow") -ntp:ifes80.harvard.edufpythor/2022/notes/2! 3a511825, 259 PM Lecture 2- 6850‘ ntoduton to Programming wth Python Notice how clean this code is compared to your previous while loop code. In this code, i begins with ©, meows, i is assigned 1,meows, and, finally, i is assigned 2, meows, and then ends. = While this code accomplishes what we want, there are some possibilities for improving our code for extreme cases. At first glance, our code looks great. However, what if you wanted to iterate up to a million? It's best to create code that can work with such extreme cases. Accordingly, we can improve our code as follows: for i in range(3): print(“meow") Notice how range(3) provides back three values (@, 1,and 2) automatically. This code will execute and produce the intended effect, meowing three times. |= Our code can be further improved. Notice how we never use i explicitly in our code, That is, while Python needs the i as a place to store the number of the iteration of the loop, we never use it for any other purpose. In Python, if such a variable does not have any other significance in our code, we can simply represent this variable as a single underscore _. Therefore, you can modify your code as follows for _ in range(3): print("meow") Notice how changing the i to _ has zero impact on the functioning of our program, = Our code can be further improved. To stretch your mind to the possibilities within Python, consider the following code: print ("meow * 3) Notice how it will meow three times, but the program will produce meowmeowneow as the result. Consider: How could you create a line break at the end of each meow? ® Indeed, you can edit your code as follows: print("meow\n" * 3, end ) Notice how this code produces three meows, each on a separate line. By adding end: and the \n we tell the interpreter to add a line break at the end of each meow. Improving with User Input = Perhaps we want to get input from our user. We can use Loops as a way of validating the input of the user. = Acommon paradigm within Python is to use a while loop to validate the input of the user. = For example, let's try prompting the user for a number greater than or equal 0: -ntp:ifes80.harvard.edufpythor/2022/notes/2! ana5115125, 9:53 PM Lecture 2 - 6850's Introduction o Programming with Python while True: nt (input ("what's n? ")) ifn <@: continue else: break ® Notice that we've introduced two new keywords in Python, continue and break. continue explicitly tells Python to go to the next iteration of a loop. break ,on the other hand, tells Python to “break out” of a loop early before it has finished all of its iterations. In this case, we'll continue to the next iteration of the loop when n is less than 0— ultimately reprompting the user with "What's n?".If, though, n is greater than or equal to 0, welll break out of the loop and allow the rest of our program to run. |= It turns out that the continue keyword is redundant in this case. We can improve our code as follows: while True: n= int(input ("what's n? if n> @: break for _ in range(n): print ("meow") Notice how this while loop greater than 6 , the loop breaks. always run (forever) until n is greater than 0.When n is © Bringing in our prior learning, we can use functions to further improve our code: def main(): meow(get_number()) def get_number(): while True: n= int(input("What's n? ")) if n> 0: return n def meow(n): for _ in range(n): Print ("meow") main() Notice how not only did we change your code to operate in multiple functions, but we also used a return statement to return the value of n back to the main function. More About Lists bitpssies60 harvard edulpython/2022/notes/2) sna5/18/25, 963 PM Lecture 2- 6860's Introduction to Programming with Python = Consider the world of Hogwarts from the famed Harry Potter universe. | Inthe terminal, type code hogwarts. py @ Inthe text editor, code as follows: students = ["Hermione", "Harry", "Ron" ] print(students[0]) print(students[1]) print (students[2]) Notice how we have a list of students with their names as above. We then print the student who is at the Oth location, “Hermione”. Each of the other students is printed as well = Just as we illustrated previously, we can use a loop to iterate over the list. You can improve your code as follows: students = ["Hermione", "Harry", "Ron"] for student in students: print (student) Notice that for each student in the students list, it will print the student as intended. You might wonder why we did not use the __ designation as discussed prior. We choose not to do this because student is explicitly used in our code. © You can learn more in Python's documentation of lists (https://docs.python.org/3/tutorial/datastructures.html¢more-on-lists). Length = We can utilize len as a way of checking the length of the list called students. = Imagine that you don't simply want to print the name of the student but also their position in the list. To accomplish this, you can edit your code as follows: students = ["Hermione", "Harry", "Ron"] for i in range(1en(students)): print(i + 1, students[i]) Notice how executing this code results in not only getting the position of each student plus one using i + 1, but also prints the name of each student. 1en allows you to dynamically see how long the list of the students is regardless of how much it grows. = You can learn more in Python's documentation of len (https://docs.python.org/3/library/functions.html?highlight en#len), Dictionaries -ntp:ifes80.harvard.edufpythor/2022/notes/2! ena511825, 259 PM Lecture 2- 6850‘ ntoduton to Programming wth Python = dict 5 or dictionaries is a data structure that allows you to associate keys with values. © Where a list isa list of multiple values, a dict associates a key with a value. = Considering the houses of Hogwarts, we might assign specific students to specific houses. Hermione | Harry Gryffindor | Gryffindor | Gryffindor Slytherin |= We could use list s alone to accomplish this: students ["Hermione", "Harry", "Ron", "Draco"] houses = ["Gryffindor", “Gryffindor”, "Griffindor", “Slytherin”] Notice that we can promise that we will always keep these lists in order. The individual at the first position of students is associated with the house at the first position of the houses list, and so on. However, this can become quite cumbersome as our lists grow! |= We can better our code using a dict as follows: students = { Hermione’ Harry’ "Ron" "Draco’ ry FFindor ry Findon”, Gryffindor", "Slytherin", } print (students[ "Hermione" ]) print(students["Harry"]) print (students["Ron"]) print (students[ "Draco" ]) Notice how we use {} curly braces to create a dictionary. Where list s use numbers to iterate through the list, dict s allow us to use words. = Run your code and make sure your output is as follows: $ python hogwarts.py Gryffindor Gryffindor Gryffindor Slytherin = We can improve our code as follows: students = { “Hermione”: “Gryffindor”, "Harry": “Gryffindor”, Ron": "Gryffindor", "Draco": “Slytherin”, + for student in students: print (student) -ntp:ifes80.harvard.edufpythor/2022/notes/2! 7a511825, 259 PM Lecture 2- 6850‘ ntoduton to Programming wth Python Notice how, executing this code, the for loop will only iterate through all the keys, resulting in a list of the names of the students. How could we print out both values and keys? = Modify your code as follows: students = { Hermione’ “Gryffindor”, Harry": "Gryffindor", Ron": "Gryffindor", “Draco”: "Slytherin", + for student in students: print(student, students[student]) Notice how students[student] will go to each student's key and find the value of their house. Execute your code, and you'll notice how the output is a bit messy. = We can clean up the print function by improving our code as follows: students = ( “Hermione”: “Gryffindor”, ryffindor", Gryffindor* ‘lytherin", for student in students: print(student, students[student], sep= Notice how this creates a clean separation of a , between each item printed = Ifyou execute python hogwarts.py ,you should see the following $ python hogwarts. py Hermione, Gryffindor Harry, Gryffindor Ron, Gryffindor Draco, Slytherin |= What if we have more information about our students? How could we associate more data with each of the students? -ntp:ifes80.harvard.edufpythor/2022/notes/2! ana‘518125, 953 PM Lecture 2 - 6850's ntoduection to Programming with Python name house patronus 0 |Hermione | Gryffindor | Otter 1 | Harry Gryffindor | Stag 2 |Ron Gryffindor | Jack Russell terrier 3 | Draco Slytherin = You can imagine wanting to have lots of data associated with multiple keys. Enhance your code as follows: students = [ {"name' "Hermione", "house": "Gryffindor", “patronus": "otter"}, “house”: » “patronus": "Stag"}, “patronus": “Jack Russell terrier"} » "patronus”: None}, Notice how this code creates a list of dict s.The list called students has four dicts within it: One for each student. Also, notice that Python has a special None designation where there is no value associated with a key. = Now, you have access to a whole host of interesting data about these students. Now, further modify your code as follows: students = [ “house”: “Gryffindor”, "patronus": “otter"}, "house": "Gryffindor", “patronus": “Stag"}, "Ron", "house": "Gryffindor", "patronus": "Jack Russell terrier"} : "Draco", “house”: "Slytherin", “patronus": None}, for student in students: print(student["name"], student["house"], student["patronus"], se ") ——————EEEEeee Notice how the for loop will iterate through each of the dict s inside the list called students. @ You can learn more in Python's Documentation of dict s (https://docs.python.org/3/tutorial/datastructures.htmlédictionaries). Mario -ntp:ifes80.harvard.edufpythor/2022/notes/2! ona515925, 953 PM Lecture 2 - CS50' nrodueton te Programming wth Python = Remember that the classic game Mario has a hero jumping over bricks. Let's create a textual representation of this game. = Begin coding as follows: ts . Notice how we are copying and pasting the same code over and over again. |= Consider how we could better the code as follows: for _ (3): ce) Notice how this accomplishes essentially what we want to create, ® Consider: Could we further abstract for solving more sophisticated problems later with this code? Modify your code as follows: def main(): @) def (height): for _ (height): C8) 0 Notice how our column can grow as much as we want without any hard coding, = Now, let's try to print a row horizontally. Modify your code as follows: def main(): (4) Ditpssies60 narvard edulpython!2022/notes/2) sone515125, 9:53 PM Lecture 2 - 850's Introduction to Programming with Python def print_row(width) : print("?" * width) main() Notice how we now have code that can create left-to-right blocks. = Examining the slide below, notice how Mario has both rows and columns of blocks. = Consider: How could we implement both rows and columns within our code? Modify your code as follows: def main(): print_square(3) def print_square(size): # For each row in square for i in range(size): # For each brick in row for j in range(size): # Print brick print("#", end= # Print blank line print() main() Notice that we have an outer loop that addresses each row in the square. Then, we have an inner loop that prints a brick in each row. Finally, we have a print statement that hitpsses50,narvard.edulpython/2022/notes/2) se5/15/25, 9:53 PM Lecture 2 - 6850's ntoduection to Programming with Python prints a blank line. = We can further abstract away our code: def main(): print_square(3) def print_square(size): for i in range(size): print_row(size) def print_row(width): print("#" * width) main() Summing Up You now have another power in your growing list of your Python abilities. In this lecture, we addressed. | Loops | while = for = len = list | dict bitpssies60 harvard edulpython/2022/notes/2) tana