Uke 6 - list ============ Les https://automatetheboringstuff.com/2e/chapter4/ frem til "EXCEPTIONS TO INDENTATION RULES IN PYTHON"-boksen. Eksempler --------- Denne uken skal vi se på noen eksempler på lister og hva man kan gjøre med dem. Eksempel: Basics ................ Last ned filen her: :download:`eksempel_basic_lists.py` og kjør koden. Prøv å endre i listene og se hva som skjer. .. literalinclude:: eksempel_basic_lists.py Eksempel: Lister av lister .......................... Lister kan også inneholde andre lister. Da må vi bruke to tall for å indeksere dem. Last ned eksempelet her :download:`eksempel_2D_lists.py`. Hva tror du den vil skrive ut? Var det riktig? .. literalinclude:: eksempel_2D_lists.py Lister av lister kalles ofte 2-dimensjonale (2D) lister fordi du kan tenke på dem som et 2D koordinatsystem:: grid = [["00", "01", "02"], ["10", "11", "12"], ["20", "21", "22"]] Eksempel: Listefunksjoner ......................... Her er noen ulike metoder man kan bruke på lister. Du kan finne ut mer på https://docs.python.org/3/tutorial/datastructures.html Last ned filen her: :download:`eksempel_list_functions.py` og kjør koden. Skjønner du hva som skjer? Prøv de ulike metodene selv. .. literalinclude:: eksempel_list_functions.py Eksempel: Input i lister ........................ I dette eksemplet spør vi brukeren om positive tall, og siden beregnes maksimum av tallene på to måter. Last ned filen her: :download:`eksempel_input.py` og kjør koden. Skjønner du hvordan while-løkken fungerer? Hvordan blir den avsluttet? Hva gjør den siste raden i den løkken? Om du er usikker kan du gå igjenom noen iterasjoner av løkken med papir og penn og se hva som skjer. Skjønner du hvordan for-løkken fungerer? .. literalinclude:: eksempel_input.py I dette eksemplet lagrer vi tallene fra brukeren i en liste. Det er fordi vi ikke vet hvor mange tall vi kommer til å få fra brukeren. En liste i Python kan vi gjøre så lang som vi trenger. Vi må ikke vite på forhånd hvor lang den skal være. Eksempel: Strings og lister ........................... Her er noen eksempler på metodene ``split()`` og ``join()``. Last ned filen her: :download:`eksempel_strings.py` og kjør koden. Hvordan fungerer ``split()``? Hvordan fungerer ``join()``? Hva gjør for-løkken? .. literalinclude:: eksempel_strings.py Eksempel: Enumerate .................... Her er et eksempel på metoden ``enumerate()``. Med ``enumerate()`` i en for-løkke får man ikke bare elementene i listen, men man får også indeksen for elementene. Last ned filen her: :download:`eksempel_enumerate.py` og kjør koden. Skjønner du hva som skjer? Kan du endre koden til å ikke bruke ``enumerate()``? .. literalinclude:: eksempel_enumerate.py Eksempel: List Comprehension ............................ Her er et eksempel på list comprehension (listeinklusjon). Dette er veldig lett og rask måte å lage nye lister fra verdiene til en eksisterende liste. Sammenlign eksemplene nedenfor og forklar forskjellene til en venn. .. literalinclude:: eksempel_list_comp.py Leseforståelse: Polynomer ......................... I dette eksempelet lager vi en funksjon ``poly_string()`` som gjør den samme ting som funksjonen med samme navn i oppgave 1, uke 4, men med forskjellen at funksjonen tar en liste med koeffisienter som argument, sånn at polynomet kan være av hvilken grad som helst. Vi lager også en funksjon ``poly_val()`` som beregner verdien av et polynom i en punkt. Argumenten til funksjonen er en liste med koeffisienter og et tall. Kan du forstå hva programmet gjør uten å kjøre det? Last ned filen her: :download:`eksempel_poly.py`. .. literalinclude:: eksempel_poly.py Eksempel: ``in`` ................ Her er et eksempel på bruk av ``in`` i en for-løkke. Last ned filen her: :download:`eksempel_in.py`. Før du kjør koden, hva tror du output blir? Kjør koden. Var det riktig? .. literalinclude:: eksempel_in.py Kan du endre koden slik at navnene blir skrevet ut (bruk en liste til)? Eksempel: Feil .............. Her er et eksempel på ting som kan gå galt med lister. Last ned filen her: :download:`errors_1.py`. Før du kjør koden, se om du finner alle feil. Prøv å kjøre koden. Endre sånn at koden går å kjøre. .. literalinclude:: errors_1.py Koden i slutten skal beregne vekslepenger som skal returneres ved en betaling. Det finnes 20-kr, 10-kr, 5-kr og 1-kr. Den skal returnere slik at man får så få mynter som mulig. For eksempel, om prisen er 24 kr og betalingen er 50 kr skal den returnere én 20-kr, én 5-kr og én 1-kr. Men noe er feil med koden sånn at den ikke gjør helt som den skal. Kan du endre sånn at den fungerer som den skal? Ekstra øving: ............. For å sjekke hva du har lært kan du gjøre 'practice questions' 1-10 i `kapittel 4 i Automate the Boring Stuff `_. Oppgaver -------- Oppgave 1 ......... I ``oppgave_1.py`` skriv en ``while``-løkke som fjerner alle 7-tallene fra listen ``numbers``. Skriv ut resultat-listen. Husk at med while-løkker trenger du tre ting: (1) start, (2) test, og (3) update. :: numbers = [0, 7, 97, 7, 5, 7, 20, 11] Oppgave 2 ......... I ``oppgave_2.py`` skriv en ny list fra ``mylist`` nedenfor. Bruk slice-notasjon til å skrive ut annethvert element i listen fra 1 til 6. :: mylist = ['a', 1, 'b', 'c', 2, 6, 'g'] Oppgave 3 ......... I ``oppgave_3.py`` snu rekkefølgen på listen nedenfor (dette er den samme listen som oppgave 2). Bruk ``slice``-notasjon. Skriv ut resultat-listen. :: mylist = ['a', 1, 'b', 'c', 2, 6, 'g'] Oppgave 4 ......... I ``oppgave_4.py`` bruk ``enumerate()`` for å skrive ut en ny streng med alle bokstaver på partalls-indeks fra ordet ``bryggeriet``. Oppgave 5 ......... I ``oppgave_5.py`` gjør det samme som i oppgave 4, men denne gangen bruk listeinklusjon (list comprehension). Oppgave 6 ......... I ``oppgave_6.py`` skriv ut en ny liste som dobler listen nedenfor:: mylist = [1,2,3,4] Tips: Bruk ``append()`` metoden eller comprehension Oppgave 7 ......... I ``oppgave_7.py`` skriv ut en liste som bare inneholder unike verdier fra listen nedenfor:: mylist = [1,1,1,1,2,2,3,3,3,3,4,4,4,5,5] Skriv også ut lengden til lista med unike verdier. Eksempelkjøring:: [1, 2, 3, 4, 5] 5 Tips: Du kan bruker enten append() med en ny liste eller remove() med den opprinnelige listen. Oppgave 8 ......... Fra boka: Tenk deg at du du har en liste av lister der hvert element i den indre listene er en streng med én bokstav, slik: Eksempelkjøring:: grid = [['.', '.', '.', '.', '.', '.'], ['.', 'O', 'O', '.', '.', '.'], ['O', 'O', 'O', 'O', '.', '.'], ['O', 'O', 'O', 'O', 'O', '.'], ['.', 'O', 'O', 'O', 'O', 'O'], ['O', 'O', 'O', 'O', 'O', '.'], ['O', 'O', 'O', 'O', '.', '.'], ['.', 'O', 'O', '.', '.', '.'], ['.', '.', '.', '.', '.', '.']] Tenk på grid[x][y] som karakteren i posisjon (x,y) i et "bilde" tegnet med bokstaver. Origo, (0,0), er oppe til venstre, x-koordinatene øker til høyre og y-koordinatene øker nedover. Kopier grid-listen og skriv kode som bruker listen til å printe dette "bildet": Eksempelkjøring:: ..OO.OO.. .OOOOOOO. .OOOOOOO. ..OOOOO.. ...OOO... ....O.... Hint: Du vil trenge en loop i en loop for å kunne printe grid[0][0], grid[1][0], grid[2][0], osv., opp til grid[8][0]. Dette vil være første rad, og må avsluttes med en newline. Deretter skal neste rad printe grid[0][1], grid[1][1], grid[2][1], osv. Det siste koden din skal printe er grid[8][5]. Husk også at print() automatisk avslutter med en et nylinje argument, så du må enten gi inn et annent slutt argument eller bygge opp hele raden før du skriver den ut. Oppgave 9 ......... Skriv din egen versjon av den innbygde funksjonen ``len``, med navnet ``my_len``. Den skal returnere lengden av en liste eller en streng, slik som ``len``. Du kan ikke kalle på andre funksjoner inne i ``my_len``. Eksempelkjøring:: >>> my_len([]) 0 >>> my_len("123") 3 **OBS:** Her vises funksjonen i interaktiv modus med funksjonskallet på én linje og returverdien på den neste. Du trenger ikke å printe noe som helst. Oppgave 10: DNA-komplementstreng ................................ En DNA-sekvens (f.eks ``ATAGCAGT``) sammensettes av 4 ulike "baser", som beskrives med ``A``, ``T``, ``G`` og ``C``. Under replikasjon av sekvensen kan hver base settes sammen med eksakt én av de andre. ``A`` med ``T``, og ``C`` med ``G``:: original -------> ATAGCAGT |||||||| TATCGTCA <------- complement Slik får man en "komplementstreng" av den opprinnelige DNA-sekvensen. Det vanlig å skrive ned komplementstrenger **baklengs**, slik at i vårt eksempel, vi sier at ``ATAGCAGT`` og ``ACTGCTAT`` er komplementstrenger av hverandre. I ``oppgave_10.py`` **lag en funksion** ``complement`` som returnerer komplementstrengen av en DNA-sekvens. Funksjonen skal ta inn én streng som argument, og skal returnere én streng. Du kan anta at alle input-strenger er gyldige DNA-sekvenser.