Elektronika:

1. Az IBM PC felépítése

2. Analóg és digitális mérések számítógéppel, mérőátalakítók

Irodalom: http://itl7.elte.hu/ Jegyzetek

http://itl7/html/elektronika/index.htm

Hálózati adatkezelés

3. A HTML dokumentum objektumstruktúrája

4. Kliens és szerveroldali adatfeldolgozás (JavaScipt, ASP)

Irodalom: http://elmfiz.elte.hu/fizinf/HaloAdat

Infokommunikációs hálózatok

5. A számítógép-hálózatok struktúrája és főbb elemei (Tanenbaum 1. Bevezetés fejezet alapján), számítógép-hálózatok használata, hálózati hardvare, hálózati szoftver, hivatkozási modellek, az Internet, az Ethernet, a 802.11 WLAN, a hálózatok szabványosítása

6. A kommunikációs-hálózatok fizikai rétegeinek elemei (Tannenbaum 2. A fizikai réteg alapján) az adatátvitel elméleti alapjai, vezetékes átviteli közegek, vezeték nélküli adatátvitel, kommunikációs műholdak, a nyilvános kapcsolt telefonhálózat, a mobiltelefon-rendszer, kábeltelevízió

Irodalom: Andrew S. Tanenbaum: Számítógép-hálózatok (második, bővített átdolgozott kiadás) Panem Kiadó

Algoritmusok, Bonyolultságelmélet, Adatszerkezetek, Operációkutatás

7. Rendezés, kiválasztás, számolás nagy számokkal, dinamikus programozás.

8. Min. költségű út és feszítőfa algoritmusok. Kupacok és alkalmazásaik.

9. Párosítások és folyamok.

10. Szótárak (bináris keresőfák, B-fák, hash-elés).

11. Poliéder, extremális pont, bázismegoldás, szomszédos extremális pont, szimplex tábla, szimplex módszer.

12. Gyenge és erős dualitás tétel, Farkas tétel, Farkas lemma, Karush-Kuhn-Tucker tétel.

13. Kiszámíthatóságelmélet, rekurzív, rekurzíve felsorolható nyelvek, megállási probléma, dominóprobléma.

14. Az NP nyelvosztály, co-NP, NP-teljesség, Cook tétele, NP-teljes nyelvek.

Irodalom: Cormen, Leiserson, Rivest, Stein: Új Algoritmusok, Scolar Kiadó, 2003

http://www.cs.elte.hu/~kiraly/Adatstrukturak.pdf

Rónyai-Ivanyos-Szabó: Algoritmusok, Typotex, 1998

Adatbázisok

15. Adatmodellezés, relációs adatbázisok tervezése

16. Relációs adatbázisok lekérdezése, SQL

Irodalom:

Programozási módszertan (/Bevezetés a programozásba -- 3 tétel):

17. Alapfogalmak, alapvető tételek (állapottér, feladat, program, programfüggvény, megoldás; típusspecifikáció, típus, megfelelés; szekvencia, elágazás, ciklus; leggyengébb előfeltétel, specifikáció tétele, típusspecifikáció tétele, levezetési szabályok)

18. Programozási tételek ( összegzés, számlálás, maximumkeresés, feltételes maximumkeresés, lineáris keresések, logaritmikus keresés, visszalépéses algoritmusok; kompozíció, esetszétválasztás, rekurzív formula; elemenkénti feldolgozások)

Irodalom: Fóthi Á.: Bevezetés a programozáshoz. Eötvös Kiadó, 2005.

Ajánlott irodalom: E. W. Dijkstra: A discipline of programming. Englewood Cliffs, NJ: Prentice-Hall, 1976.

DAHL, DIJKSTRA, HOARE: Strukturált programozás. Műszaki Könyvkiadó, 1978

N. Wirth: Algoritmusok + Adatstruktúrák = Programok. Műszaki Könyvkiadó 1982.