Informatika2-2010
A MathWikiből
(Változatok közti eltérés)
(→1. előadás (2010-02-08)) |
(→1. előadás (2010-02-08)) |
||
| 29. sor: | 29. sor: | ||
A következő gyakorlatra két házi feladat van kitűzve: | A következő gyakorlatra két házi feladat van kitűzve: | ||
| − | * Írjunk Python-ban rekurzív függvényt, mely egy input egész n-re ellenőrzi a 3*n+1 | + | * Írjunk Python-ban rekurzív függvényt, mely egy input egész n-re ellenőrzi a 3*n+1 algoritmus helyességét, és végül visszatér egy listával, mely tartalmazza azokat az egészeket, melyekre az algoritmus meghívódott. A helyesség ellenőrzése alatt azt értem, hogy a függvény addig hívja rekurzívan önmagát, amíg a kapott egész nem 1, ekkor egy üres listával return-nöl, egyébként meg a rekurzívan megkapott listával, amelyhez appendolja n jelenlegi értékét. |
| − | algoritmus helyességét, és végül visszatér egy listával, mely tartalmazza azokat az | + | |
| − | egészeket, melyekre az algoritmus meghívódott. A helyesség ellenőrzése alatt azt értem, hogy a függvény addig hívja rekurzívan önmagát, amíg a kapott egész nem 1, ekkor egy üres listával return-nöl, egyébként meg a rekurzívan megkapott listával, amelyhez appendolja n jelenlegi értékét. | + | |
* Írjunk Python-ban függvényt, mely bemenetként egy n egészet vár, és az Erátoszthenészi szita algoritmusát használva kiírja | * Írjunk Python-ban függvényt, mely bemenetként egy n egészet vár, és az Erátoszthenészi szita algoritmusát használva kiírja | ||
n-ig a prímszámokat. | n-ig a prímszámokat. | ||
A lap 2010. február 13., 13:03-kori változata
Általános információk
- A tárgy előadói és gyakorlatvezetői: Lukács Ágnes, Kiss Tamás
- Email címek: {lagi, fadyga} KUKAC math PONT bme PONT hu
- Az előadás időpontja és helye: hétfő 08:15-9:00 H46.
- A gyakorlatok időpontja és helye: hétfő 09:15-10:00 H57, péntek 9:15-10:00 H27
Tananyag
A félév első felében Python, illetve objektum-orientált programozás, második felében a C nyelv. Ajánlott irodalom Pythonhoz:
A félév során a Python 2.6.4-es verzióját fogjuk használni, mely innen letölthető: http://python.org/download/
1. előadás (2010-02-08)
Az előadáson átismételtük a Sage-ben tanultakat, a következő fogalmak kerültek elő:
- típus
- operátor
- vezérlési szerkezetek
- függvény definiálás
Az előadáson átvett kódok a következő linken elérhetők: http://info.ilab.sztaki.hu/~kisstom/info2/
A következő gyakorlatra két házi feladat van kitűzve:
- Írjunk Python-ban rekurzív függvényt, mely egy input egész n-re ellenőrzi a 3*n+1 algoritmus helyességét, és végül visszatér egy listával, mely tartalmazza azokat az egészeket, melyekre az algoritmus meghívódott. A helyesség ellenőrzése alatt azt értem, hogy a függvény addig hívja rekurzívan önmagát, amíg a kapott egész nem 1, ekkor egy üres listával return-nöl, egyébként meg a rekurzívan megkapott listával, amelyhez appendolja n jelenlegi értékét.
- Írjunk Python-ban függvényt, mely bemenetként egy n egészet vár, és az Erátoszthenészi szita algoritmusát használva kiírja
n-ig a prímszámokat.
