Informatika1-2012/Gyakorlat5
A MathWikiből
(Változatok közti eltérés)
(egy szerkesztő 11 közbeeső változata nincs mutatva) | |||
1. sor: | 1. sor: | ||
== Ismétlés, és gyakorlás: Egyszerű adatszerkezetek, algoritmusok, függvények == | == Ismétlés, és gyakorlás: Egyszerű adatszerkezetek, algoritmusok, függvények == | ||
+ | |||
+ | === Mese === | ||
+ | |||
+ | * Ha valamit nem tudunk kiszámolni, megkérdezzük a géptől | ||
+ | * Algoritmusok, programozási nyelvek, implementáció | ||
+ | * Egyszerű adattípusok, és összetett adatszerkezetek | ||
+ | * Függvények | ||
+ | * Diót szedünk, füvet nyírunk, porszívózunk, [http://2.bp.blogspot.com/_R4sQHqF0HVs/TCeQDWUL-gI/AAAAAAAADJA/U5CJop1xYZY/s1600/lego+bricks.JPG Legózunk] mert jó! | ||
+ | * https://docs.google.com/document/d/1sn7MQl8hyO0ixGrzFWusmmqFbv1x_rwyDEP2PFUHpXA/edit | ||
=== Szótárak kezelése === | === Szótárak kezelése === | ||
16. sor: | 25. sor: | ||
*Í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! | *Í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! | ||
− | + | == Összetettebb feladatok == | |
+ | |||
+ | === Tökéletes számok === | ||
− | |||
* Egy szám tökéletes szám, ha megegyezik a nála kisebb osztóinak az összegével, pl. a 6 tökéletes szám. | * Egy szám tökéletes szám, ha megegyezik a nála kisebb osztóinak az összegével, pl. a 6 tökéletes szám. | ||
* Írj függvényt, amely egy ''a'' számról eldönti, hogy az tökéletes szám-e. | * Írj függvényt, amely egy ''a'' számról eldönti, hogy az tökéletes szám-e. | ||
24. sor: | 34. sor: | ||
=== Szószámláló, szótár segítségével === | === Szószámláló, szótár segítségével === | ||
− | |||
− | |||
− | |||
− | + | * Készíts függvényt ami a bemenetként adott szöveget feldolgozza olyan módon, hogy a bemenetként adott szótárba minden, | |
− | str.split([sep[, maxsplit]]) -> [str, str, ...] | + | a szövegben szereplő szót az előfordulásának számával beilleszti a szótárba. |
− | + | * Segítség: str.split([sep[, maxsplit]]) -> [str, str, ...] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
=== Gyök számítás intervallum felezéssel === | === Gyök számítás intervallum felezéssel === | ||
− | Készíts függvényt ami a bemenetként kapott kifejezés gyökét próbálja megtalálni a szintén paraméterként megadott intervallumban | + | * Készíts függvényt ami a bemenetként kapott kifejezés gyökét próbálja megtalálni a szintén paraméterként megadott intervallumban |
(az alapértelmezett intervallum legyen [-5,5]) intervallum felezéssel. | (az alapértelmezett intervallum legyen [-5,5]) intervallum felezéssel. | ||
=== Buborék rendezés === | === Buborék rendezés === | ||
− | Készíts függvényt ami megvalósítja a rendezést. | + | * A buborék rendezés: http://hu.wikipedia.org/wiki/Bubor%C3%A9krendez%C3%A9s |
− | + | * Készíts függvényt ami megvalósítja a rendezést. | |
− | + | ** Egy lista elemeit rendezzük a buborék rendezési algoritmus segítségével. | |
− | + | ** Opcionálisan adjuk meg bemenetként, hogy növekvő vagy csökkenő legyen a rendezés sorrendje. | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
=== Szigetek megszámlálása === | === Szigetek megszámlálása === | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | * Készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát. | |
+ | * A matrix eleme 1 vagy 0 lehet. | ||
+ | * A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet. | ||
+ | * A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük, átlósan nem értelmezett. | ||
+ | * Példa bemenet: [[0,1,1,0],[0,1,0,0],[0,0,0,1],[0,0,1,1]] |
A lap jelenlegi, 2012. október 2., 08:17-kori változata
Tartalomjegyzék |
Ismétlés, és gyakorlás: Egyszerű adatszerkezetek, algoritmusok, függvények
Mese
- Ha valamit nem tudunk kiszámolni, megkérdezzük a géptől
- Algoritmusok, programozási nyelvek, implementáció
- Egyszerű adattípusok, és összetett adatszerkezetek
- Függvények
- Diót szedünk, füvet nyírunk, porszívózunk, Legózunk mert jó!
- https://docs.google.com/document/d/1sn7MQl8hyO0ixGrzFWusmmqFbv1x_rwyDEP2PFUHpXA/edit
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!
Összetettebb feladatok
Tökéletes számok
- Egy szám tökéletes szám, ha megegyezik a nála kisebb osztóinak az összegével, pl. a 6 tökéletes szám.
- Írj függvényt, amely egy a számról eldönti, hogy az tökéletes szám-e.
- Írj függvényt, amely 1-től n-ig összegyűjti és egy listában visszaadja a talált tökéletes számokat.
Szószámláló, szótár segítségével
- Készíts függvényt ami a bemenetként adott szöveget feldolgozza olyan módon, hogy a bemenetként adott szótárba minden,
a szövegben szereplő szót az előfordulásának számával beilleszti a szótárba.
- Segítség: str.split([sep[, maxsplit]]) -> [str, str, ...]
Gyök számítás intervallum felezéssel
- Készíts függvényt ami a bemenetként kapott kifejezés gyökét próbálja megtalálni a szintén paraméterként megadott intervallumban
(az alapértelmezett intervallum legyen [-5,5]) intervallum felezéssel.
Buborék rendezés
- A buborék rendezés: http://hu.wikipedia.org/wiki/Bubor%C3%A9krendez%C3%A9s
- Készíts függvényt ami megvalósítja a rendezést.
- Egy lista elemeit rendezzük a buborék rendezési algoritmus segítségével.
- Opcionálisan adjuk meg bemenetként, hogy növekvő vagy csökkenő legyen a rendezés sorrendje.
Szigetek megszámlálása
- Készíts függvényt, ami a bemeneteként kapott mátrixban, a szomszédos 1-eseket szigetnek véve visszaadja a térképen található szigetek számát.
- A matrix eleme 1 vagy 0 lehet.
- A mátrix mindig azonos oldalhosszúságú, de bármekkora lehet.
- A szomszédos elemek csak a vízszintesen vagy függőlegesen szomszédos elemeket értjük, átlósan nem értelmezett.
- Példa bemenet: [[0,1,1,0],[0,1,0,0],[0,0,0,1],[0,0,1,1]]