József Attila Tudományegyetem - Egyetemi Tanács ülései, 1982-1983, Szeged

m $ i;fi;

mww&m

1 WWi-*t

Wk?^,»»r4"•-» vjfc-r4^ ':M

n -* íít'r

PROGRAMOZÁS

1. A tárgy oktatásának célja

Az általános programozási fogalmak és összefüggések megismérésé. A hallgatók ismerjék meg a magasabb szintű programozási

• ■ t ■ ^y:.i

nyelvekben rejlő lehetőségeket és ilyen nyelveken történő probléma-megoldós módszertanát. Egy magasszintii nyelven való programozási

;,c v^-Wsk

■

gyakorlat elsajátítása.

2. A tananyag tematikus fölsorolása a) Előadás

V.1 -WfUM

Az algoritmus fogalma. Algoritmusok megfogalmazása programo- tf'5

zási nyelven. Elemi és összetett utasítások. A programhelyesség

■' .

fogalma. Utasítás-konstrukciók és bizonyítási szabályaik. Adattípusok; 'mmm

■

egyszerű ás összetett tipusoki tipuskonstrulcciók. Tipuskonstrukciók

í"; vW.i-ííjj

matematikai értelmezése. Programok kifejlesztése és helyességük bizo-1 ;ij* ; •' !iV:;*

nyitása. Blokkstruktura, eljárások ós függvények. Rekurzív algoritmusok. Rekurzív adattípusok. Programok hatékonyságának fogalma és •'

v

a hatékonyság kritériumai. Sorozatok reprezentációi. Bondezesi ftl- (

ációi és

goritmuook és hatálconyságuk elemzése. Halmazok reprezentációi halmaz műveletek megváló sitásaá.. Gráf algoritmusok. Programozási

nyelvek szintaxisának megadására szolgáló modellek. Egy egyszerű

........ . ,ru vigmgm

programozási nyelv fordítóprogramja. Az operációs rendszerek mükö/ r .... 1 ..

dósénak alapvető elvei. Párbeszédes üzemmód, terminál-'”Qr',;,e’'7ö’*“lr

b) Gyakorlat

Alapvető algoritmusoknak PASCAL programozási nyelven történő yx,;,

, t . megfogalmazasa. Az OS operációs rendszer munkavezérlő nyelvének gya- Vi'Viy'íiH

■' ■. . ■y.'A'

korpása, A hallgatók félévenként két zárthelyi dolgozatot Írnak.

•“ L • ; $*!, V“í-'"‘Í

/ , ", . * ;-í yf' -'V-tvi-3* A tárggyal kapcsolatos specialis tanulmányi kötelezettsegek

A hallgatóknak félévenként két kitűzött probléma számitógópes

• y •?. ,y "it)j’:',’vi

megoldását kell teljesíteniük. ‘ ' 1>T; “

■ • v: -■■ 't:Pti

4. yizagakötelezettségek A tárgyi egyfél van. A kollokvium írásbeli és szóbeli részből áll.

.

A tárgyb ^ egyféléves kollokvium és kótfóléves záróvizsga ÁÁl

■■'