Informatika1-2013/Gyakorlat5

A MathWikiből
A lap korábbi változatát látod, amilyen Kkovacs (vitalap | szerkesztései) 2013. október 17., 07:13-kor történt szerkesztése után volt.
(eltér) ←Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

Tartalomjegyzék

Szótárak kezelése

  • Legyen egy gyumolcs_arak nevű szótárunk, a következő kulcs-érték párokkal:
'alma': 150
'szilva': 190
'ananász': 450
'banán': 300
  • És legyen egy másik, vasarlas nevű szótár, amely azt tárolja, miből mennyit vettünk:
'banán': 0.6
'alma': 1.5
'ananász': 2
  • Írj Sage függvényt (legyen a neve ar_szamolo), amely megkapja a fenti két szótárat (első paramétere legyen az árakat tartalmazó), és kiszámolja, hogy mennyit kell fizetnünk a gyümölcsökért!

Osztók száma

Írd át az ismétlésben felírt titok függvényt (amirõl ugye már tudjuk, hogy kiírja az adott szám osztóit) úgy, hogy ne írjon ki semmit, csak adja vissza, hogy hány osztója van a kapott számnak.

A 3n+1 probléma

A híres 3x+1 probléma (Collatz-sejtés) : végy egy számot, ha páratlan, szorozd meg 3-mal és adj hozzá 1-et, ha páros, oszd el 2-vel. Az az állítás, hogy így bármilyen pozitív egész számból indulva előbb-utóbb eljutunk 1-ig.

Írj Sage függvényt, amely x-et kap bemenetként, és sorban kiírja a lépéseket 1-ig!


Rekurzív algoritmusok

def sorozat(n, a, d):
    if n == 0:
        return a
    else:
        return sorozat(n - 1, a, d) * d

Fibonacci

Írjatok rekurzív függvényt ami kiszámolja az n-edik Fibonacci számot.

Személyes eszközök