If you're seeing this message, it means we're having trouble loading external resources on our website.

Ha webszűrőt használsz, győződj meg róla, hogy a *.kastatic.org és a *.kasandbox.org nincsenek blokkolva.

Fő tartalom

Témakör: Algoritmusok

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.
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!
Jótanácsok ahhoz, hogyan tudnád tovább mélyíteni ismereteidet az algoritmusok témakörben.

A témakör tartalma:

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.