Az adatszerkezetek és az algoritmusok a legfontosabbak a programozók számára, mind a munkához jutáshoz, mind a munkához való jól teljesítéshez. Az adatstruktúrák és az algoritmusok jó ismerete az alapja a jó kódírásnak.
Ha ismeri az alapvető adatstruktúrákat, például a tömböt, a karakterláncot, a csatolt listát, a fát, a térképet, és a fejlett adatstruktúrákat, például a próbálkozásokat, és az önkiegyensúlyozott fákat, például az AVL-fákat, stb., Akkor tudni fogja, hogy melyik adatstruktúrát kell használni, és kiszámítja a kód CPU-ját és memóriaköltségét.
Annak ellenére, hogy nem kell saját tömböt, linkelt listát vagy hashtable-t írni, mivel minden nagyobb programozási SDK biztosítja őket, pl. JDK vagy C ++ STL könyvtár, meg kell értenie őket, hogy a megfelelő helyen tudja használni .
A megfelelő adatszerkezet használata drasztikusan javíthatja az algoritmus teljesítményét.
Ideális esetben mindannyian meg kellene tanulnunk adatstruktúrákat és algoritmusokat iskoláinkban és főiskoláinkban, de ezekre ritkán kerül sor. A legtöbb programozó, köztük én is, csak informatikai tanfolyamainkon ismerkedik meg egy adatszerkezettel, de valójában nem tanultuk meg azok valós jelentőségét, és ezért nem is értettük őket jobban.
Számunkra ezek csak az algoritmusok és az adatstruktúrák, például valamilyen koncepció, nem pedig olyan eszköz, amellyel jó programokat írhatunk. Nem tudtuk, hogy a Facebook felhasználja-e őket adataink tárolására, vagy hogy a Google felhasználja-e őket weboldalak tárolására és a lekérdezésekre való hivatkozásokra.
Egyébként soha nem késő.Ha úgy gondolja, hogy az adatszerkezettel kapcsolatos ismeretei nem felelnek meg a szintjének, vagy javítani kívánja az adatszerkezet ismereteit, akkor jó helyre került.
Korábban megosztottam néhány ingyenes könyvet az adatstruktúrák és algoritmusok elsajátításához, és ebben a cikkben megismerheted a legjobb online adatforgalomban elérhető legjobb adatszerkezeti és algoritmus tanfolyamokat.
Ingyenes tanfolyamok az adatszerkezetek és algoritmusok elsajátításához
Itt található a legjobb tanfolyamok listája az adatstruktúrák és algoritmusok elsajátításához, amelyek szintén ingyenesek. Sok programozó úgy gondolja, hogy az ingyenes források nem jók, ami nem igaz.
Annak ellenére, hogy néha nem egyeznek a fizetett források minőségével és lefedettségével, valójában ők a legjobb források a kezdéshez.
Ezekkel a tanfolyamokkal megismerheti az alapvető adatszerkezeteket és megtanulhat néhány alapot.
Néhány közülük interjú szempontjából különösen jó, így felhasználhatja őket minden olyan könyv mellé, amelyet a programozási állásinterjúra való felkészüléshez használ.
1. tanfolyam: Adatszerkezeti fogalmak a C-ben
Ez egy újabb ingyenes online algoritmus- és adatstruktúra-tanfolyam, amelynek célja az alapvető adatszerkezetek oktatása a számítógépes programozásban.
A tanfolyamon oktatott adatstruktúrák közé tartozik a Stack, a Queue és a Linked List a C programozási nyelv használatával.
A kurzus elsődleges célja, hogy a hallgatók és a szoftvermérnökök vizualizálják a különböző adatszerkezetek működését.
Ez nem teljes körű tanfolyam, de megismerheti a Verem, a Sor és a Csatolt lista listát.
Röviden: ez egy nagyszerű tanfolyam olyan programozók számára, akik nem ismerik az adatstruktúrákat, és azok számára, akik csak megtanultak egy programozási nyelvet, és szeretnék megtanulni az adatstruktúrák működésének alapjait.
2. kurzus: Algoritmusok 1. rész - Coursera
Ez egy két részből álló tanfolyam-sorozat első része, amely Robert Sedgewick Courera algoritmusait és adatstruktúráit fedi le.
Ebben a részben megtanulja az alapvető adatstruktúrákat, például a kapcsolt listákat, halmokat, sorokat, bináris fákat és hash-táblázatokat, valamint algoritmusok keresését és rendezését, mint például bináris keresés, quicksort, mergesort, beillesztés stb.
Ezenkívül megismerheti a mindennapi alkalmazásokban használt alapvető adatszerkezeteket és algoritmusokat, valamint megismeri az egyes adatstruktúrák, valamint a bejárási, visszakeresési és frissítési algoritmusok kiválasztásával járó kompromisszumokat.
A tanfolyam összes szolgáltatása ingyenesen elérhető, de a befejezés után nem kínál bizonyítványt.
3. tanfolyam: Algoritmusok - 2. rész
Ez egy két részből álló ingyenes online Coursera tanfolyamsorozat, amely Robert Sedgewick és Kevin Wayne, mindketten a számítástechnika professzorának adatstruktúráit és algoritmusait tartalmazza.
Robert Sedgewick az Algorithms 4th Edition könyv, az egyik legnépszerűbb algoritmus-könyv Java-fejlesztők számára is a szerzője .
Ebben a részben megismerheti a grafikon- és karakterlánc-feldolgozó algoritmusokat.
Megtanul néhány speciális adatstruktúrát és algoritmust, amelyeket az alkalmazás fejlesztésében használnak.
A társadalmi bizonyításról szólva mind az 1. algoritmus, mind a 2. algoritmus erősen ajánlott tanfolyam, lenyűgöző véleményekkel és értékelésekkel.
4. tanfolyam. Adatszerkezetek Java-ban
Ez egy bevezető online tanfolyam adatstruktúrákról, algoritmusokról és bonyolultsági elemzésekről. Megtanítja az alap adatstruktúrák 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, és az intuícióra összpontosít, nem pedig képletekre és matematikai bizonyításokra.
A tanfolyam jó bevezetést nyújt a „komplex elemzéshez”, amely lehetővé teszi a rosszul (és nagyszerűen) teljesítő program észlelését, annak végrehajtása nélkül is.
Ennyit az online elérhető ingyenes adatstruktúra és algoritmus tanfolyamokról . Ezekkel a tanfolyamokkal saját ütemében megtanulhatja az adatstruktúrákat és algoritmusokat.
Lehet, hogy nem mind átfogóak, de jó bevezetést nyújtanak. Miután végigjárta ezeket a tanfolyamokat, kiválaszthat egy jó könyvet, például Bevezetés az algoritmusokba, hogy tovább bővítse ismereteit.
5. tanfolyam. Könnyen fejlett adatstruktúrák
Frissítés: ez a tanfolyam már nem ingyenes, de remek tanfolyam, és érdemes lehet neked. Ez az adatstruktúra és algoritmus tanfolyamok az Udemy-től mindazok számára szólnak, akik szeretnének megtanulni adatstruktúrákat abszolút alapszinttől haladó szintig.
Ez a tanfolyam nem várja el, hogy bármilyen előzetes ismerete legyen az adatszerkezetekről, de a Java előzetes alapismeretei hasznosak.
A szerző @William Fiset a Google szoftvermérnöke és az ACM-ICPC korábbi döntőse , kiváló számítógépes programozási és problémamegoldó képességekkel rendelkezik.
A társadalmi bizonyításról szólva a kurzusnak több mint 25 ezer hallgatója van, és átlagosan 4,1 értékelést kapott a 683 értékelésből, ami lenyűgöző.
Röviden, ez egy teljes útmutató az adatok struktúráiról való mindent megtanulni.
Ez egy ideális kurzus informatikus hallgatók és dolgozó szoftver szakemberek számára is, akik interjú szempontból szeretnék megtanulni az adatszerkezeteket és algoritmusokat.
Tehát, ha olyan termékalapú vállalatoknál szeretne munkát találni, mint az Amazon, a Google, a Microsoft vagy a Facebook, akkor ezzel a tanfolyammal elindíthatja a felkészülést.
További tanulás
- Adatszerkezetek és algoritmusok: Mély merülés a Java használatával
- Adatszerkezet és algoritmusok - 1. és 2. rész
- 10 könyv a technikai programozás előkészítéséhez / állásinterjúk kódolása
- 10 algoritmuskönyv, amelyet minden programozónak el kell olvasnia
- Az 5 legfontosabb adatstruktúra és algoritmuskönyv Java fejlesztőknek
- 0-tól 1-ig: Adatszerkezetek és algoritmusok a Java-ban
- Adatszerkezet és algoritmusok elemzése - állásinterjú
Záró megjegyzések
Köszönöm. A cikk végére ért. Sok sikert a programozási utazáshoz! Ez biztosan nem lesz egyszerű, de ezeknek a tanfolyamoknak a követésével egy lépéssel közelebb kerül az adatstruktúra és az algoritmusok elsajátításához, mint mások.
Ha tetszik ez a cikk, kérjük, ossza meg barátaival és kollégáival, és ne felejtse el követni a javinpaul-ot a Twitteren!