Informatika1-2009/Eloadas5
A MathWikiből
(Változatok közti eltérés)
3. sor: | 3. sor: | ||
Ezután megnéztük a [https://omnibus2.math.bme.hu:8000/home/pub/10 nyolc királynő] problémát, és annak megoldását "backtrack" algoritmussal. | Ezután megnéztük a [https://omnibus2.math.bme.hu:8000/home/pub/10 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 [https://omnibus2.math.bme.hu:8000/home/pub/11 buborék rendezést] és az [https://omnibus2.math.bme.hu:8000/home/pub/12 összefésüléses rendezést] | + | Végül megismertünk két algoritmust listák rendezésére: a [https://omnibus2.math.bme.hu:8000/home/pub/11 buborék rendezést] és az [https://omnibus2.math.bme.hu:8000/home/pub/12 összefésüléses rendezést]. |
A lap 2009. október 6., 22:54-kori változata
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.