Informatika1-2009/Eloadas5

A MathWikiből
A lap korábbi változatát látod, amilyen Tothagi (vitalap | szerkesztései) 2009. október 5., 22:46-kor történt szerkesztése után volt.

Megbeszéltük a globális és lokális változó közötti különbséget, ennek kapcsán megnéztük az 3. gyakorlaton látott pénzváltós feladat végén a futásszám megszámolását.

Ezután megnéztük a nyolc királynő problémát, és annak megoldását "backtrack" algoritmussal.

Végül megismertünk két algoritmust listák rendezésére: a buborék rendezést és az összefésüléses rendezést (hamarosan az utóbbi kettőhöz is lesz magyarázat).

Személyes eszközök