by javinpaul
Az adatszerkezetek és algoritmusok a programozók számára az egyik legfontosabb téma, mind a munkába álláshoz, mind a munkában való jó helytálláshoz. Az adatszerkezetek és algoritmusok jó ismerete az alapja a jó kód írásának.
Ha ismered az alapvető adatszerkezeteket, pl. tömb, karakterlánc, kapcsolt lista, fa, térkép, és a fejlett adatszerkezeteket, mint a próbák, és az önmérlegű fák, mint az AVL fák, stb, tudni fogja, hogy mikor melyik adatstruktúrát kell használni, és kiszámíthatja a kódja CPU- és memóriaköltségét.
Még ha nem is kell saját tömböt, összekapcsolt listát vagy hashtable-t írnia, mivel minden nagyobb programozási SDK biztosítja ezeket, pl. JDK vagy a C++ STL könyvtár, meg kell értenie őket, hogy a megfelelő helyen tudja használni őket.
A megfelelő adatszerkezet használata drasztikusan javíthatja egy algoritmus teljesítményét.
Igazából mindannyiunknak tanulnunk kellene adatszerkezeteket és algoritmusokat az iskolában és a főiskolán, de ritkán foglalkoznak vele. A legtöbb programozó, beleértve engem is, csak az informatika kurzusainkon ismerkedik meg egy-egy adatszerkezettel, de nem igazán tanultuk meg a valós világbeli jelentőségüket, és ezért nem értettük meg őket jobban.
Ezek számunkra csak az algoritmusok és adatszerkezetek pl. valami fogalom, nem pedig egy eszköz, amivel jó programokat írhatunk. Nem tudtuk, hogy a Facebook az adataink tárolására használja őket, vagy hogy a Google a weboldalak tárolására és a keresési lekérdezésekhez való kapcsolódásra használja őket.
Mindenesetre sosem késő.
Ha úgy gondolja, hogy az adatszerkezeti ismeretei nem megfelelőek, vagy szeretné fejleszteni az adatszerkezeti ismereteit, akkor a legjobb helyen jár.
Már korábban megosztottam néhány ingyenes könyvet az adatszerkezetek és algoritmusok megtanulásához, ebben a cikkben pedig megismerhetsz néhányat a legjobb adatszerkezeti és algoritmus tanfolyamok közül, amelyek ingyenesen elérhetők online.
Ingyenes tanfolyamok az adatszerkezetek és algoritmusok megtanulásához
Itt van a listám a legjobb tanfolyamokról, amelyek szintén ingyenesek az adatszerkezetek és algoritmusok megtanulásához. Sok programozó úgy gondolja, hogy az ingyenes források nem jók, ami nem igaz.
Még ha néha nem is érik el a fizetős források minőségét és lefedettségét, valójában ezek a legjobb források, amelyekkel érdemes kezdeni.
Ezekkel a tanfolyamokkal megismerkedhetsz az alapvető adatszerkezetekkel, és megtanulhatsz néhány alapot.
Egy részük különösen jó az interjú szempontjából, így bármelyik könyv mellett használhatja őket, amelyet a programozói állásinterjúra való felkészüléshez használ.
Course #1: Data Structure Concepts in C
Ez egy másik ingyenes, online algoritmus- és adatszerkezeti tanfolyam, amelynek célja a számítógépes programozás alapvető adatszerkezeteinek megtanítása.
A kurzuson tanított adatszerkezetek közé tartozik a Stack, a Queue és a Linked List a C programozási nyelv segítségével.
A kurzus elsődleges célja, hogy a hallgatók és a szoftvermérnökök szemléletessé tegyék a különböző adatszerkezetek működését.
Ez a kurzus nem teljes körű, de a Stack, Queue és Linked List fogalmakkal megismerkedni.
Röviden, ez egy remek kurzus az adatszerkezetek terén újonnan ismerkedő programozóknak, illetve azoknak, akik most tanultak meg egy programozási nyelvet, és szeretnék elsajátítani az adatszerkezetek működésének alapjait.
Kurzus #2: Algoritmusok 1. rész – Coursera
Ez az első része a Courera kétrészes, algoritmusokat és adatszerkezeteket tárgyaló kurzussorozatának, amelyet Robert Sedgewick tart.
Ebben a részben olyan alapvető adatszerkezeteket ismerhet meg, mint a kapcsolt listák, halmok, sorok, bináris fák és hash táblák, valamint olyan keresési és rendezési algoritmusokat, mint a bináris keresés, quicksort, mergesort, insertion sort stb.
A mindennapi alkalmazásokban használt alapvető adatszerkezeteket és algoritmusokat is megismeri, és megérti az egyes adatszerkezetek kiválasztásával járó kompromisszumokat, valamint a keresztezési, visszakeresési és frissítési algoritmusokat.
A tanfolyam minden funkciója ingyenesen elérhető, de a tanfolyam elvégzése után nem ad tanúsítványt.
3. tanfolyam: Algoritmusok – 2. rész
Ez a második része egy kétrészes ingyenes online Coursera kurzussorozatnak, amely az adatstruktúrákat és algoritmusokat tárgyalja Robert Sedgewick és Kevin Wayne, mindketten az informatika professzorai.
Robert Sedgewick az Algorithms 4th Edition könyv szerzője is, amely az egyik legnépszerűbb algoritmusokról szóló könyv a Java fejlesztők számára.
Ebben a részben megismerkedhet a gráf- és karakterlánc-feldolgozó algoritmusokkal.
Megtanulhat néhány fejlett adatszerkezetet és az alkalmazásfejlesztésben használt algoritmust is.
A társadalmi bizonyítékokról szólva, mind az Algoritmusok 1. rész, mind az Algoritmusok 2. rész nagyon ajánlott tanfolyamok, és lenyűgöző értékelésekkel és értékelésekkel rendelkeznek.
4. tanfolyam. Adatszerkezetek Javában
Ez egy bevezető online kurzus az adatszerkezetekről, algoritmusokról és komplexitáselemzésekről. Megtanítja az alapvető adatszerkezetek tervezését, megvalósítását és elemzését a Java nyelv használatával.
A tanfolyam legjobb része a gyakorlati példák száma, valamint az, hogy a képletek és matematikai bizonyítások helyett az intuícióra összpontosít.
A kurzus jó bevezetést nyújt a “komplexitáselemzésbe”, amely lehetővé teszi a rosszul (és nagyszerűen) teljesítő programok felismerését anélkül is, hogy végre kellene hajtani őket.
Ez minden az online elérhető ingyenes adatszerkezeti és algoritmus tanfolyamok közül néhányról. Ezekkel a tanfolyamokkal a saját tempójában tanulhat adatszerkezeteket és algoritmusokat.
Nem mindegyikük átfogó, de jó bevezetést nyújt. Ha ezeket a tanfolyamokat elvégezte, választhat egy jó könyvet, például a Bevezetés az algoritmusokba címűt, hogy még jobban kiegészítse a tudását.
Tanfolyam #5. Easy to Advanced Data Structures
Frissítve: ez a kurzus már nem ingyenes, de ez egy nagyszerű kurzus, és lehet, hogy megéri neked. Ez az adatszerkezet és algoritmus tanfolyam a Udemy-től mindazoknak szól, akik szeretnék megtanulni az adatszerkezeteket az abszolút alapoktól a haladó szintig.
Ez a tanfolyam nem vár el előismereteket az adatszerkezetekről, de a Java alapszintű előzetes ismerete hasznos.
A szerző @William Fiset a Google szoftvermérnöke és korábbi ACM-ICPC világdöntős, kiváló számítógépes programozási és problémamegoldó készséggel rendelkezik.
A társadalmi bizonyítékról szólva, a tanfolyamnak több mint 25K hallgatója van és 683 értékelésből átlagosan 4,1 értékelést kapott, ami lenyűgöző.
Röviden, ez egy teljes útmutató ahhoz, hogy megtanuljunk mindent, amit az adatszerkezetekről tudni kell.
Ez a tanfolyam ideális az informatikus hallgatók és a dolgozó szoftveres szakemberek számára is, akik az adatszerkezeteket és algoritmusokat egy interjú szemszögéből szeretnék megtanulni.
Ha tehát olyan termékalapú vállalatoknál szeretne elhelyezkedni, mint az Amazon, a Google, a Microsoft vagy a Facebook, akkor ezzel a tanfolyammal beindíthatja a felkészülését.
Továbbképzés
- Adatstruktúrák és algoritmusok: Deep Dive Using Java
- Adatszerkezetek és algoritmusok – 1. és 2. rész
- 10 könyv a technikai programozói/programozói állásinterjúkra való felkészüléshez
- 10 algoritmikus könyv, amit minden programozónak el kell olvasnia
- Top 5 adatszerkezeti és algoritmikus könyv Java fejlesztőknek
- Nulláról az egyig: Adatszerkezetek & Algoritmusok Java-ban
- Adatszerkezet és algoritmusok elemzése – állásinterjú
Záró jegyzetek
Köszönöm. Eljutottál a cikk végére. Sok sikert a programozói utazásodhoz! Biztosan nem lesz könnyű, de ha ezeket a tanfolyamokat követed, egy lépéssel közelebb kerülsz az adatszerkezet és az algoritmusok elsajátításához, mint mások.
Ha tetszett ez a cikk, akkor kérlek oszd meg barátaiddal és kollégáiddal, és ne felejtsd el követni javinpault a Twitteren!