TANTÁRGY ADATLAP
és tantárgykövetelmények
Cím:	Bevezetés a számításelméletbe 	
Tárgykód:	PMKMANB012H	
Heti óraszám:	2 ea, 2 gy, 0 lab	
Kreditpont:	4	
Szak(ok)/ típus:	Informatika  alapszak (BSc)	
Tagozat:	Nappali	
Követelmény:	f	
Meghirdetés féléve:	tavasz	
Nyelve:	Magyar	
Előzetes követelmény(ek):	Nincs	
Oktató tanszék(ek):	Matematika Tanszék	
Tárgyfelelős:	Dr. Maróti György
egyetemi docens	
Előadó:	Dr. Maróti György
egyetemi docens	
Gyakorlatvezető:	Dr. Maróti György	
Célkitűzése: A hallgatók megismerkednek az alapvető számelméleti fogalmakkal, ezek tulajdonságaival, elsajátítják az elméleti tételekben kidolgozott számítási eljárások gyakorlati alkalmazását.	
Rövid leírás: A számfogalom kialakulása, Peano axiómák, helyiértékes számrendszerek, műveletek elvégzése helyiértékes számrendszerekben, az Euklideszi algoritmus, oszthatóság, legnagyobb közös osztó, legkisebb közös többszörös, osztók száma, prímszámok, a számelmélet alaptétele, kongruenciák, műveletek kongruenciákon, maradékosztályok, teljes és redukált maradékrendszer, Euler-Fermat tétel, Euler féle j függvény, lineáris kongruenciák és kongruencia-rendszerek, Kínai maradéktétel, kriptográfia, RSA kódolás, elektronikus aláírás	
Oktatási módszer: Előadáson az elméleti alapok és mintafeladatok bemutatása, gyakorlatokon csoportos feladatmegoldás, házi feladatok	
Követelmények a szorgalmi időszakban (az aláírás / osztályzat megszerzésének feltételei):
A gyakorlatokon és előadásokon való, TVSZ előírása (126.§) szerinti részvétel.

A hallgatók négy kisdolgozatot és egy osztályozó dolgozatot írnak. A kisdolgozatban csak a fogalmak és a hozzájuk kapcsolódó eljárások kézi számolási sémában való alkalmazása a követelmény. Az osztályozó dolgozat, az eddigieken túl tételek kimondását, az algoritmusok szöveges leírását, és gondolkodtató feladatokat is tartalmaz.
A kisdolgozatok „M”(=Megfelelt) illetve „N” (=Nem megfelelt) minősítést kapnak. Az M minősítés eléréséhez a definíciók és számolási sémák hiánytalan ismerete, vagyis 100%-os teljesítmény szükséges.
Négy darab „M” minősítés megszerzése szükséges és elégséges feltétele az aláírás megszerzésének, illetve az Osztályozó Dolgozat megírásának. Az aláírást megszerzett hallgatók megajánlott elégséges(2) osztályzatot kaphatnak, melynek elfogadása esetén mentesülnek az Osztályozó Dolgozat megírása alól.

Az osztályozó dolgozaton megszerezhető osztályzatok
Teljesítmény: 		Vizsgajegy:
56%-tól			közepes(3)
71%-tól			jó(4)
86%-tól			jeles(5)

A kisdolgozatokat a gyakorlatokon írják meg a hallgatók. A kisdolgozatok időpontjai:
1. Kisdolgozat:		04. hét 
2. Kisdolgozat:		06. hét
3. Kisdolgozat:		11. hét 
4. Kisdolgozat:		13. hét
Osztályozó dolgozat:	15. hét
Az osztályozó dolgozat megírása az előadás helyén és időpontjában történik.	
Pótlási (javítási) lehetőségek:
A kisdolgozatok pótlására illetve javítására két lehetősége van a hallgatóknak. Az 1. és 2. kisdolgozat az 1. pótdolgozattal, a 3. és 4. kisdolgozat a 2. pótdolgozattal javítható. Mindkét pótdolgozat felöleli a rá vonatkozó két kisdolgozat teljes anyagát, így azokkal 2-2 db „M” minősítés szerezhető.
A pótdolgozatok időpontja
	1. pótdolgozat		08. hét
	2. pótdolgozat		14. hét	
Követelmények a vizsgaidőszakban (a vizsgajegy megszerzésének feltételei):	
Jegyzet, tankönyv, felhasználható irodalom:
•	Szendrei Ágnes: Diszkrét matematika
•	Szendrei János: Algebra és Számelmélet	

Pécs, 2010 február 10.

	Dr. Maróti György
	egyetemi docens