PYTHON PROGRAMMING DANIEL PHILLIPE GONÇALVES MENEZES SERGIPE ARACAJU BRAZIL 27 ANOSUNIVERSITY OF HELSINKI.pdf

PYTHON PROGRAMMING DANIEL PHILLIPE GONÇALVES MENEZES SERGIPE ARACAJU BRAZIL 27 ANOS UNIVERSITY OF HELSINKI

1. Viikko 11
OHjelmoinnin JAtkokurssi
18.11.2024

2. Viime viikolla
Perintä
Näkyvyysmääreistä
Operaattorien ylikuormitus

3. Lista listasta
Oletetaan seuraava ongelma:

Meillä on lista, jonka alkiot ovat merkkijonoja. Jokainen merkkijono sisältää luvun
(esim. "18"). Tavoitteemme on muuntaa se listaksi kokonaislukuja.

4. "Perinteinen" ratkaisu
Luodaan uusi, tyhjä lista

Kirjoitetaan for-lause, jossa
käsitellään jokainen alkio yksi
kerrallaan. Muutetaan alkio
kokonaisluvuiksi int-funktiolla

Lisätään uuteen listaan
append-metodilla
tuloslista = []

for alkio in lukulista:
tuloslista.append(int(alkio))

5. Listakooste
Listakoosteen idea on, että uusi lista
luodaan yhdellä lausekkeella

Syntaksi:

[<operaatio> for <alkio> in
<sarja>]

6. Esimerkiksi
Sama esimerkki listakoosteena:
[int(alkio) for alkio in lukulista]

7. Esimerkki
lista1 = [1, 2, 3, 5, 4, 2]
lista2 = [x * 3 for x in lista1]

8. Oman funktion kutsuminen koosteessa

9. Alkioiden suodatus
Yleinen syntaksi:

10. Esimerkiksi(1)

11. Esimerkiksi (2)
Operaatio yhdistettynä:

12. Esimerkiksi (3)

13. Vaihtoehtoinen haara
Jo aikaisemmin mainittu if-lauseke:

<lauseke1> if <ehto> else <lauseke2>

14. Vaihtoehtoinen haara
yhdistettynä listakoosteeseen:

[<lauseke1> if <ehto> else <lauseke2> for alkio in sarja]

15. Esimerkiksi

16. Kooste ja merkkijonot
Iteroitava sarja voi olla
myös esimerkiksi
merkkijono:

17. Kooste ja merkkijonot, join-metodi
Erityisen näppärää, kun yhdistetään join-metodi

18. Kooste, join ja split

19. Omat oliot koosteissa

20. Kooste ja sanakirja

21. Funktioiden väliset kutsut

22. Funktiot voivat kutsua itseään
Tästä seuraa kuitenkin "ikuinen" silmukka:

23. Rekursio
Funktio kutsuu itseään
muuttuvalla syötteellä
kunnes lopetusehto
täyttyy

24. Rekursio ja paluuarvot
Mutatoitumattomat arvot pitää palauttaa rekursiivisesta funktiosta:

25. Esimerkki: Fibonacci
def fibo(n: int):
if n <= 2:
return 1

return fibo(n - 1) + fibo(n - 2)
Luvuille 1 ja 2 algoritmi palauttaa arvon 1 ehdon n <= 2
mukaisesti.
Luvulle 3 algoritmi palauttaa arvon lausekkeesta fibonacci(n -
1) + fibonacci(n - 2), eli käytännössä lausekkeen fibonacci(2)
+ fibonacci(1). Koska edellisessä kohdassa huomattiin, että
näiden molempien arvo on 1, palauttaa funktio siis arvon 1 + 1
== 2 (joka onkin kolmas Fibonaccin luku)
Luvulle 4 algoritmi palauttaa arvon lausekkeesta fibonacci(3) +
fibonacci(2), mikä edellisten kohtien perusteella on siis 2 + 1
eli 3.
Luvulle 5 algoritmi palauttaa arvon lausekkeesta fibonacci(4) +
fibonacci(3), mikä edellisten kohtien perusteella on siis 3 + 2
eli 5.

26. Miksi ja koska rekursio?
Erityisen hyödyllinen, kun
käsitellään luonnostaan
rekursiivisia rakenteita

Esim. puut, graafit, jne.

Usein vaikea hahmottaa ensi
alkuun

27. Ensi viikolla
Funktiot parametreina
Lambda-lauseke
Generaattorifunktiot
Funktionaalista ohjelmointia: map, filter, reduce
Säännölliset lausekkeet