Mi az algoritmus, és miért lehet ez fontos ez számodra? Először általánosságban beszélünk az algoritmusokról, majd megvizsgálunk két játékot – a szám-kitalálós játékot és az útvonal-kereső játékot – ahol megfelelő algoritmus használatával hatékonyabb megoldást tudsz készíteni.
Tanuld meg, hogyan kell használni az aszimptotikus elemzést egy algoritmus hatékonyságának leírására. Ismerd meg az aszimptotikus jelölést (ordó jelölés, théta jelölés, omega jelölés), hogy még precízebben tudd meghatározni a hatékonyságot.
Ismerkedj meg a rekurzió fogalmával, ami az algoritmusok sokszor használt eszköze! Tanuld meg, hogyan kell rekurziót használni faktoriális kiszámításához, számok hatványozásához, vagy művészeti alkotás létrehozásához!
Tanulj meg egy hatékonyabb rendezési algoritmust, az összefésülő rendezést, ami erősen támaszkodik a rekurzióra, amikor résztömböket ismételten rendez és összevon.
Tanuld meg, hogyan kell leírni egy gráfot élek, csúcspontok és súlyok segítségével; hogyan lehet gráfok adatait tárolni, mi az éllista, a szomszédsági mátrix, a szomszédsági lista!
Tanuld meg, hogyan tudod bejárni a gráfot szélességi kereséssel úgy, hogy a gráfban szintenként navigálsz egy adott csúcspont megtalálásához, vagy azért, hogy az összes csúcspontot elérd!
A Dartmouth-i Egyetem két professzora, Tom Cormen és Devin Balkcom közreműködésével készítettük el az informatikai algoritmusok bevezető tanfolyamát, ahol szó lesz kereső algoritmusokról, rendezésről, rekurzióról, valamint gráfelméletről. Ebben a fejezetben szöveges tananyagok, megjelenített algoritmusok, programozási feladatok és kvízek segítségével tanulhatsz.