Fő tartalom
Számítástudomány
Tantárgy/kurzus: Számítástudomány > 1. témakör
12. lecke: További tananyagokHogyan tovább?
Végigrágtad magad az egész fejezeten? Gratulálok! Megtanultad az algoritmusok alapjait, és egy csomó példával is találkoztál!
Még sok mindent tanulhatsz, ha mélyebbre bele akarod ásni magad, elég, ha csak ránézel a Wikipédián a list of algorithms (angol nyelvű) oldalra – több ezer van, és akkor még nem beszéltünk a fejedben felbukkanó algoritmusokról, amik még nem lényegültek át programokká.
Thomas Cormen, aki ennek a fejezetnek társszerzője, szintén társszerzője két, algoritmusokról szóló könyvnek:
- Introduction to Algorithms: Ez a legnépszerűbb egyetemi algoritmus tankönyv. (Magyarul is megjelent Új algoritmusok címen.) Nagyon alapos – bebizonyítja az algoritmus helyességét és a kiszámított futásidő korrektségét – és nagyon átfogó – több, mint 1300 oldalon keresztül mutat be több tucat algoritmust.
- Algorithms Unlocked (angol nyelven): Ez inkább azoknak szól, akik bele akarnak kóstolni az algoritmusokba és azok elemzésébe. Ez a könyv az Introduction to Algorithms könyvnél kevésbé matematikai, jobban támaszkodik az intuícióra és a felhasználási területekre.
Ezen túl ajánljuk még a The Algorithm Design Manual és Algorithm Design angol nyelvű könyveket. Magyarul pedig elérhető Ivanyos Gábor, Rónyai Lajos, Szabó Réka Algoritmusok c. digitálisan és könyv formájában is megjelent egyetemi jegyzete: (https://regi.tankonyvtar.hu/hu/tartalom/tamop425/2011-0001-526_ronyai_algoritmusok/adatok.html).
Számos kétrészes ingyenes tanfolyamot ajánl a Coursera (angol nyelven):
- Algorithms, I & II: Bevezető kurzus, tematikája „iterálható adattípusok, rendező és kereső algoritmusok Java nyelven”.
- Algorithms: Design and Analysis Part I & II: Bevezető kurzus, tematikája felöleli az algoritmus tervezés alapvető elveit: oszd meg és uralkodj módszerek, gráf algoritmusok, hasznos adatstruktúrák, randomizált eljárások, és egyebek. A tanfolyam programnyelv-független.
Tervezzük, hogy tovább bővítjük ezt az anyagrészt a Khan Academyn, úgyhogy időről időre látogass el a honlapra az újdonságokért!
Ez a fejezet a Dartmouth Computer Science két professzora, Thomas Cormen és Devin Balkcom, valamint a Khan Academy informatika tanmenetfejlesztő csapatának együttműködésében készült. A tartalom a CC-BY-NC-SA licenc alatt engedélyezett.
Szeretnél részt venni a beszélgetésben?
Még nincs hozzászólás.