Szigorlati-tematika

Programoz�si m�dszertani t�telei - 2001

1. Algoritmiz�l�s: Algoritmikus �s alapvet� adatszerkezetek; �s le�r�suk
a programban; 'strukt�raszerinti feldolgoz�s' elve, strukt�r�lt programoz�s l�nyege.Algoritmusle�r� eszk�z�k. Adatt�pusok: Adatok jellemz�i, a t�pus fogalma, a t�pusokhoz kapcsol�d� m�veletek oszt�lyoz�sa,  szabv�nyos  elemi �s �sszetett t�pusok; sorozatt�pusokr�l �ltal�ban (�br�zol�si lehet�s�gek, m�veletek). T�pus �s algebrai specifik�ci�ja. A modul mint a t�pusmegval�s�t�s kerete.  
2. Programoz�si t�telek 
  1.: Sorozathoz �rt�k rendel�se. Sorozathoz sorozat rendel�se. 
  (T�telkimond�s: absztrakt feladat  +absztrakt algoritmus. P�lda.)
3. Programoz�si t�telek 
  2.: T�telek �ssze�p�t�se. 
  (T�telkimond�s: absztrakt feladat + absztrakt algoritmus. P�lda.) 
  Programtranszform�ci�k. Rendez�sek. (Algoritmus + hat�konys�gi megfontol�sok.)  
4. Programoz�si t�telek 
  3.: Keres�sek (rendezettben, backtrack). 
  T�telek a visszal�p�ses elvre �p�tve 
  (eld�nt�s, kiv�laszt�s, kiv�logat�s, maximumkiv�laszt�s). 
  (T�telkimond�s: absztrakt feladat + absztrakt algoritmus. P�lda.)  
5. T�puskonstrukci�s eszk�z�k 
  1.: T�mb�k. (reprezent�ci�, implement�ci�; c�mf�ggv�nyek, speci�lis 
  �s hi�nyosan kit�lt�tt t�mb�k.) 
  List�k. (egy reprezent�ci� �s implement�ci�.)  
6. T�puskonstrukci�s eszk�z�k 
  2.: Vermek. (reprezent�ci�k, implement�ci�k.) 
  Sorok. (reprezent�ci�k, implement�ci�k.)
  Kifejez�ski�rt�kel�si m�dszerek: Rutishauser-m�dszer, Lengyel-forma.  
7. T�puskonstrukci�s eszk�z�k 
  3.: Priorit�si sorok. (reprezent�ci�, implement�ci�; alkalmaz�si p�ld�k.) 
  File-ok. (File-oszt�lyok, megval�s�t�si probl�m�k, elk�pzel�sek.)   
8. T�puskonstrukci�s eszk�z�k 
  3.:T�bl�zatok, keres�sek t�bl�zatokban  
9. Adatfeldolgoz�s 
  1.: Alapfogalmak, Z=F(X) t�tel, strukt�raszerinti feldolgoz�s elve, 
  t�pusfinom�t�s �s -megfeleltet�s, konfliktusok 
  �s felold�saik speci�lis felt�telek teljes�l�se eset�n (p�ld�k).  
10. Adatfeldolgoz�s 
  2.: Id�szer�s�t�s (Z=F(X) vagy az �sszefuttat�s t�tel alapj�n) 
  �s a rendezetlens�gi konfliktus �ltal�nos megold�si m�dszerei. 
  (4-, 3-munkafile-os rendez�s.)  
11. Sz�vegfeldolgoz�s 
  1.: A sz�vegt�pusok sz�kebb �rtelmez�se (karakter, sz�veg, karakter-file t�pusok, implement�ci�s probl�m�k); sz�r�sek �s t�m�r�t�sek (Tab-ok/Token-ek alkalmaz�sa) algoritmusai a t�pusmegfeleltet�s alapj�n.  
12. Sz�vegfeldolgoz�s 
  2.: Sz�vegt�m�r�t�sek (Huffman �s LZW-k�dol�s) algoritmusainak, 
  sz�vegminta-keres�si m�dszereknek a l�nyege.  
13. Hat�konys�g 
  1.: Glob�lis hat�konys�g - a v�grehajt�si id� cs�kkent�se a ciklusl�p�ssz�m cs�kkent�se �ltal. Glob�lis hat�konys�g - a v�grehajt�si id� cs�kkent�se a ciklus egyszeri v�grehajt�si idej�nek cs�kkent�se �ltal.  
14. Hat�konys�g 
  2.: Glob�lis hat�konys�g - a helyfoglal�s cs�kkent�se. Glob�lis hat�konys�g - a bonyolults�g cs�kkent�se.Programergon�mia: t�j�koztat�, help, men�k, ablakok �s megval�s�t�si probl�m�ik.  
15. Hat�konys�g 
  3.: Lok�lis hat�konys�g. A hat�konys�g m�r�se. Tesztel�s, hibakeres�s, hibakeres�si eszk�z�k.K�dol�s: Pascal nyelv elemei: Programszerkezet, adatdeklar�l�s, algoritmikus szerkezetek, elj�r�sok, f�ggv�nyek; n�h�ny elemi k�dtranszform�ci�.  
16. A programoz�s folyamata.A programoz�s alapfogalmai, specifik�ci�. Programoz�selm�let: Strukt�r�lt �s nem strukt�r�lt programok.  
17. Rekurzi� 
  1.: A rekurzi� megval�s�t�s�nak probl�m�i. A rekurzi� �s az iter�ci� kapcsolata.Rekurz�v f�ggv�nyek iterat�v kisz�m�t�sa. �uick-sort rendez�s  
18. Rekurzi� 
  2.: A rekurzi� mint specifik�ci�s, ill. t�puskonstrukci�s eszk�z. F�k - keres� �s rendez� f�k, kiegyens�lyoz�s, piramis rendez�s.   
19. Gr�fok 
  1.: Gr�f�br�zol�sok, a gr�f mint t�puskonstrukci�s eszk�z 
	(reprezent�ci�s �s implement�ci�s p�ld�k). Gr�fbej�r�si algoritmusok.  
20. Gr�fok 
  2.: Gr�fbej�r�sok alkalmaz�sai: �tkeres�sek 
	(egy �t, legr�videbb �t, legr�videbb �t s�lyozott gr�fra), �sszef�gg�s�gvizsg�lat.  
21. P�rhuzamoss�g: Problematika �s megold�si �tletek (p�ld�kon; korutinok, szemaforok). 
	P�rhuzamos programok szint�zise 
	(v�dett utas�t�sok megval�s�t�sa szemaforokkal;a v�ltoz�cser�s, 
	a has�t�sos �s a  staf�tabot �tad�sa  m�dszer l�nyege).  
1.	M�dszeres programoz�s - Programoz�si bevezet� (Mikrol�gia 18, x. kiad�s),
2.	M�dszeres programoz�s - Programoz�si t�telek (Mikrol�gia 19, x. kiad�s),
3.	Wirth: Algoritmusok + adatstrukt�r�k = programok (M�szaki K�nyvkiad�)
4.	M�dszeres programoz�s - A programk�sz�t�s technol�gi�ja 
		(Mikrol�gia 21, x. kiad�s),
5.	Varga: Programok anal�zise �s szint�zise (Akad�miai Kiad�)
6.	F�thi: Bevezet�s a programoz�shoz (Tank�nyvkiad�)
7.	Nievergelt et al: Matematikai probl�m�k megold�sainak sz�m�t�g�pes m�dszerei 
		(M�szaki K�nyvkiad�)
8.	Programtranszform�ci�k (http://izzo.inf.elte.hu/~szlavi/progtran.doc)
9.	Adatt�pusok (Mikrol�gia 34, )
10.	M�dszeres programoz�s - Sz�vegfeldolgoz�s (Mikrol�gia 14, x. kiad�s)
11.	F�ggv�ny�br�zol�s (Mikrol�gia 16, x. kiad�s)
12.	Varga: Rendszerprogramok elm�lete �s gyakorlata (Akad�miai Kiad�)
13.	M�dszeres programoz�s - Hat�konys�g (Mikrol�gia 6,3. kad�s),
14.	M�dszeres programoz�s - Adatfeldolgoz�s (Mikrol�gia 12,4. kad�s)
15.	M�dszeres programoz�s - Sz�vegfeldolgoz�s (Mikrol�gia 14, 3. kad�s)
16.	M�dszeres programoz�s - Rekurzi� (Mikrol�gia 4, 4. kad�s),
17.	M�dszeres programoz�s - Rekurz�v t�pusok (Mikrol�gia 27,1. kad�s),
18.	M�dszeres programoz�s - A gr�fok (Mikrol�gia 38,1. kad�s),
19.	P�rhuzamos programok szint�zise (http://izzo.inf.elte.hu/~szlavi/szinkron.doc)

Szigorlatok el�tti konzult�ci�k:  ha van k�rd�s�k, akkor lehets�ges id�pontok:
M�jus 29. Kedd 16.30
Junius 14. Cs�t�rt�k 14
Junius 27. Szerda 15
Junius 29. P�ntek 14

Szigorlatozni gyakorlati jegy n�lk�l senki nem j�het, 
aki el�zetes bejelent�s n�lk�l nem jelenik meg a szigorlaton, az m�r csak ut�vizsg�zni j�het

A vizsg�k 8-kor kezd�dnek.					

Pap G�born�