Informatika1-2013/Gyakorlat5
A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „=== Szótárak kezelése === * Legyen egy ''gyumolcs_arak'' nevű szótárunk, a következő kulcs-érték párokkal:<br/> : 'alma': 150<br/> : 'szilva': 190<br/> : 'a…”) |
|||
| 25. sor: | 25. sor: | ||
Írj Sage függvényt, amely ''x''-et kap bemenetként, és sorban kiírja a lépéseket 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 és gráfok == | ||
| + | |||
| + | <python> | ||
| + | def sorozat(n, a, d): | ||
| + | if n == 0: | ||
| + | return a | ||
| + | else: | ||
| + | return sorozat(n - 1, a, d) * d | ||
| + | </python> | ||
| + | |||
| + | === Fibonacci === | ||
| + | |||
| + | Írjatok rekurzív függvényt ami kiszámolja az '''n'''-edik Fibonacci számot. | ||
| + | |||
| + | |||
| + | === Gráfok === | ||
| + | |||
| + | Játszunk el ezekkel a parancsokkal: | ||
| + | |||
| + | <python> | ||
| + | g = Graph({0: [1,4,5], 1: [2,6], 2: [3,7], 3: [4,8], 4: [9], 5: [7, 8], 6: [8,9], 7: [9]}) | ||
| + | g.show() | ||
| + | G.degree() | ||
| + | G.degree(5) | ||
| + | G.edges() | ||
| + | G.neighbors(5) | ||
| + | G.add_edge(6,4) | ||
| + | </python> | ||
A lap 2013. október 8., 03:07-kori változata
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 és gráfok
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.
Gráfok
Játszunk el ezekkel a parancsokkal:
g = Graph({0: [1,4,5], 1: [2,6], 2: [3,7], 3: [4,8], 4: [9], 5: [7, 8], 6: [8,9], 7: [9]}) g.show() G.degree() G.degree(5) G.edges() G.neighbors(5) G.add_edge(6,4)
