Algoritmusok és adatszerkezetek I.

Gyakorlati vizsga

1. Készítsen programot, mely megvalósítja az alábbi algoritmust (10pont)
a) nevezze meg a programozási tételt amit reprezentál.
b) mi a szerepe az egyes változóknak az algoritmusban.
(Sajnos a folyamatábrát nem tudtam ide illeszteni, de a feladat megoldása az volt hogy két egymásba ágyazott for ciklust kellett felismerni, ami összeszámolja hogy a mátrix elemei között hány db Nulla érték szerepel)

2. Rendezzük az A[n,n] mátrix sorait olyan sorrendbe, hogy a főátlóbeli elemek sorról -sorra nagyobbak legyenek
(12 pont)

3. Határozza meg az A[n,n] mátrixból a B[n,n] mátrixot a következő képlet alapján: B=1/2*(A+T), ahol a T az A[n,n] mátrix transzponáltja. (8 pont)

4. Adott az A[n,m] mátrix, amelynek elemei 0-k és 1-esek. Határozza meg a - vízszintesen, függőlegesen és átlósan - leghosszabb, csak egyeseket tartalmazó szakaszt. (16 pont)

Listás rendezés (MU-ME)

Tarján Richárd által kidolgozott listás rendezés nevű algoritmus két verziója

AttachmentSize
[file] Listás rendezés (MU-ME) v 2. 337.37 KB
Készítette: Tarján Richárd
2003.08.09
[file] Listás rendezés (MU-ME)30.59 KB
Készítette: Tarján Richárd

Algoritmusok és adatstruktúrák

Hernyák Zoltán által készített Algoritmusok és adatstruktúrák jegyzet I. félév.

AttachmentSize
[file] Algoritmusok és adatstruktúrák jegyzet I.773.51 KB
Syndicate content