Informatika2-2010

A MathWikiből
A lap korábbi változatát látod, amilyen Fadyga (vitalap | szerkesztései) 2010. február 13., 12:03-kor történt szerkesztése után volt.

Á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.

Személyes eszközök