Kódolási készségek LevelUp. Hol lehet tanulni az adatstruktúrákról

Mint bizonyára tudod, a programozás nagyon tudásigényes szakma. Amellett, hogy bármilyen programozási nyelv valódi elsajátítása sok időt és gyakorlati tapasztalatot igényel, gyakran ez nem elég. Ahhoz, hogy professzionális szoftvermérnökként sikeres legyen, gyakran meg kell ismernie a szoftverfejlesztési munka számos más területét és összetevőjét is. Annak ellenére, hogy a CodeGymnél az a célunk, hogy diákjainkat valódi funkcionális Java-fejlesztőkké képezzük, akik készen állnak a bérbeadásra, egy kurzus, még olyan nagyszerű és jól felépített, mint a CG, egyszerűen nem tudja megadni az összes tudást, amire szüksége lehet. profi szoftverfejlesztő. Ezért döntöttünk úgy, hogy számos cikket írunk további programozással kapcsolatos tantárgyakról, amelyek nem részei a CodeGym kurzusának, linkekkel és ajánlásokkal, hogy hol tanulhatod meg ezeket. Ma az adatstruktúrákról fogunk beszélni.

Mi az adatszerkezetek

Az adatstruktúra olyan adatszervezési, kezelési és tárolási formátum, amely hatékony hozzáférést és módosítást tesz lehetővé. Pontosabban, az adatstruktúra adatértékek gyűjteménye, a köztük lévő kapcsolatok és az adatokra alkalmazható függvények vagy műveletek." Ez a meghatározás kissé zavaros, de a lényege egyértelmű. Az adatstruktúra egy egyfajta repository, ahol tároljuk az adatokat későbbi felhasználás céljából. A programozásban az adatszerkezetek nagyon sokfélesége létezik. Konkrét problémák megoldása során nagyon gyakran az a legfontosabb, hogy a problémának leginkább megfelelő adatstruktúrát válasszuk. sok professzionális szoftverfejlesztőtől elvárják az adatstruktúrák megfelelő ismereteit.

Hol tanulhatok adatstruktúrákat

1. Könyvek

• Adatstruktúrák és algoritmusok Java nyelven Robert Lafore

A Java adatstruktúrái és algoritmusai könnyen olvashatóak és érthetőek, bár maga a téma bonyolult. Az áttekinthető és egyszerű példaprogramok mellett a szerző webböngészőn futtatható kis bemutató programként egy workshopot is beiktat. A programok grafikus formában mutatják be, hogyan néznek ki és hogyan működnek az adatstruktúrák.

• Adatstruktúrák és algoritmusok – Alfred Aho, Jeffrey Ullman és John Hopcroft

Nagyon régi (először 1983-ban jelent meg), de még mindig az egyik legnépszerűbb bevezető tankönyv az adatstruktúrákról és algoritmusokról. A szerzők adatstruktúrákkal kapcsolatos kezelését az Adatstruktúrák és algoritmusok részben az „absztrakt adattípusok” informális fogalma egyesíti, amely lehetővé teszi az olvasók számára, hogy összehasonlítsák ugyanazon koncepció különböző megvalósításait. Az algoritmus-tervezési technikák is hangsúlyosak, és az alapvető algoritmus-elemzést is lefedik. A programok többsége Pascal nyelven íródott.

• Adatstruktúrák és algoritmusok egyszerűvé, Narasimha Karumanchi

Egy másik jó tankönyv kezdőknek az adatstruktúrákban. Az „Adatstruktúrák és algoritmusok egyszerűen: Adatstruktúrák és algoritmikus rejtvények” egy könyv, amely megoldásokat kínál összetett adatstruktúrákra és algoritmusokra. Minden problémára többféle megoldás létezik, és a könyv C/C++ kódolású. Ez a könyv útmutatóként szolgálhat az interjúkra, vizsgákra és egyetemi munkákra való felkészüléshez.

• Speciális adatstruktúrák – Peter Brass

Az Advanced Data Structures átfogó pillantást vet az adatstruktúrák ötleteire, elemzésére és megvalósítási részleteire, mint az alkalmazott algoritmusok speciális témájára. Ez a szöveg a számok, intervallumok vagy karakterláncok halmazainak hatékony keresési és frissítési módjait vizsgálja különféle adatstruktúrák segítségével, például keresési fákkal, intervallumhalmazokra vagy darabonkénti konstans függvényekkel, ortogonális tartománykereső struktúrákkal, kupacokkal, uniókereső struktúrákkal. , struktúrák dinamizálása és tartóssága, karakterláncok struktúrái és hash táblák.

2. Online tanfolyamok

• Adatstruktúrák alapjai

„Egy jó algoritmus rendszerint jó adatstruktúrákkal párosul, amelyek lehetővé teszik az algoritmus számára az adatok hatékony kezelését. Ebben a kurzusban, amely az Algoritmusok és adatstruktúrák MicroMasters program része, megvizsgáljuk a különféle számítási problémákban használt általános adatstruktúrákat. Megtanulja, hogyan valósítják meg ezeket az adatstruktúrákat különböző programozási nyelveken, és programozási feladataink során gyakorolni fogja ezek megvalósítását. Ez segít megérteni, hogy mi történik egy adatstruktúra adott beépített megvalósításában, és mit várhatunk tőle. Megtanulja ezen adatstruktúrák tipikus használati eseteit is” – mondják a kurzus szerzői.

• Algoritmusok és adatstruktúrák

Ár: ingyenes, de elő kell fizetni a Pluralsight platformra. Robert Horvick, egy tapasztalt fejlesztő tanfolyama, aki közel 10 évet töltött a Microsoftnál különböző projekteken. „Ebben a kurzusban megvizsgáljuk a mindennapi alkalmazásokban használt alapvető adatstruktúrákat és algoritmusokat. Megvitatjuk az egyes adatstruktúrák kiválasztásával járó kompromisszumokat, valamint a bejárási, visszakeresési és frissítési algoritmusokat” – mondja Horvick.

• Adatstruktúrák és algoritmusok: mély merülés Java használatával

Ár: 99,9 USD az Udemy-n. Az egyik legjobb tanfolyam az adatstruktúrákról (és algoritmusokról) Java programozóknak. Ez egy gyakorlati kurzus azoknak a Java-kódolóknak szól, akik megpróbálják mélyen megérteni a dolgokat, és az elmélet helyett a megvalósításokon dolgoznak. A tárgyalt témák közé tartoznak a tömbök, a linkelt listák, a fák, a kivonattáblázatok, a veremek, a sorok, a halmok, a rendezési algoritmusok és a keresési algoritmusok. A kurzus több időt tölt, mint a legtöbb hasonló kurzus azzal, hogy megvizsgálja, mi áll rendelkezésre a JDK-ban.

3. YouTube csatornák

• Adatstruktúrák és algoritmusok Java nyelven a Mosh-csatornával történő programozáson

A Programing with Mosh egy népszerű mainstream YouTube-csatorna a kezdők programozására. Sok-sok oktatóanyag van benne a Java-ról és más programozási nyelvekről, jól felépítettek és jól bemutatottak, beleértve az adatstruktúrákról és algoritmusokról szóló oktatóanyagot is. Jó módja annak, hogy megismerkedjen ezekkel a tárgyakkal, ha nincs kedve könyveket olvasni és tanfolyamokért fizetni.

• Adatstruktúrák Egyszerűen haladó tanfolyam a freeCodeCamp.org csatornán

Az egyik legjobb ingyenes videotanfolyam az adatstruktúrákról, William Fiset Google-mérnöktől. Ez a kurzus az adatstruktúrákat tanítja meg kezdőknek, kiváló minőségű animációkat használva az adatszerkezetek vizuális megjelenítésére. Megtanulja, hogyan kódoljon különféle adatstruktúrákat, az egyszerűen követhető, lépésről lépésre szóló utasításokkal. Minden bemutatott adatszerkezethez néhány működő Java forráskód tartozik.