Kódolási készségek LevelUp, 2. rész. Hol lehet tanulni az algoritmusokról

Folytatjuk cikksorozatunkat további programozással kapcsolatos, a CodeGym kurzusába nem tartozó tárgyakról, linkekkel és ajánlásokkal, hogy hol tanulhatod meg ezeket. Ma az algoritmusokról fogunk beszélni.

Mi az algoritmus

Az algoritmus önmagában nem más, mint egy probléma megoldásának lépésről lépésre történő átvétele. A manapság a programozásban használt algoritmusok többségét már felfedezték, tesztelték és bizonyították. A Java algoritmusai statikus módszerek, amelyeket különféle műveletek végrehajtására használnak gyűjteményeken. Ha a Java programozók adatstruktúrákat használnak az adatok tárolására és rendszerezésére, akkor algoritmusokat használnak az adatok manipulálására ezekben a struktúrákban. Tehát ez a két téma kapcsolódik egymáshoz, és nagyon fontos megérteni, hogyan működnek együtt, és sokkal hatékonyabbá teheti a Java kódolást. Az algoritmusok bármilyen programozási nyelven alkalmazhatók, és az erős tapasztalt programozóktól általában elvárják, hogy ismerjék legalább ennek a témának az alapjait, valamint hogy tudják, hogyan alakítsák át az algoritmusokat kóddá az általuk használt programozási nyelven.

Könyvek az algoritmusokról

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

   Az egyik legjobb tankönyv kezdőknek az algoritmusok (és az adatstruktúrák) terén. 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ú. Használhatja ezt útmutatóként az interjúkra, vizsgákra és egyetemi munkákra való felkészüléshez.

2. Grokking algoritmusok , Aditya Bhargava.

   A „Grokking Algorithms” egy másik könnyen érthető, teljesen illusztrált és barátságos hangvételű útmutató, amely megtanítja Önnek, hogyan kell általános algoritmusokat alkalmazni azokra a gyakorlati problémákra, amelyekkel programozóként minden nap szembesül. Kezdje a válogatással és a kereséssel, és ahogy fejleszti az algoritmikus gondolkodásban szerzett készségeit, olyan összetettebb problémákkal is megbirkózik, mint az adattömörítés és a mesterséges intelligencia. Mindegyik példa diagramokat és teljesen annotált kódmintákat tartalmaz Pythonban.

3. Thomas Cormen által feloldott algoritmusok .

   Az algoritmusok alapjairól szóló könyv kezdőknek és kódoló szakembereknek, akik szeretnék bővíteni tudásukat a témában, ezúttal főiskolai tankönyvként íródott MIT hallgatói számára.

   „Az olvasók megtanulják, mik azok a számítógépes algoritmusok, hogyan írják le és hogyan értékeljék őket. Felfedezik az információkeresés egyszerű módjait a számítógépben; módszerek az információk számítógépben előírt sorrendbe rendezésére („rendezés”); hogyan lehet számítógépben modellezhető alapvető problémákat megoldani egy „gráfnak” nevezett matematikai szerkezettel (úthálózatok, feladatok közötti függőségek, pénzügyi kapcsolatok modellezésére használható); hogyan lehet megoldani a karakterláncokkal, például DNS-struktúrákkal kapcsolatos kérdéseket feltevő problémákat; a kriptográfia mögött meghúzódó alapelvek; az adattömörítés alapjai; és még az is, hogy vannak olyan problémák, amelyeket senki sem talált ki számítógépen ésszerű időn belül” – mondja a könyv szerzője.

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

   És itt van egy tankönyv, amely kifejezetten a Java-ra összpontosít. Az áttekinthető és egyszerű példaprogramok mellett Robert Lafore egy webböngészőn végrehajtható kis bemutató programként egy workshopot is hozzáadott a könyvhöz. A programok grafikus formában mutatják be, hogyan néznek ki és hogyan működnek az adatstruktúrák.

   Az egyes fejezetek végén található programozási projektekre javasolt megoldásokat elismert oktatási intézmények oktatói rendelkezésére bocsátjuk. A tankönyv ezen oktatási melléklete megtalálható a pearson.com webhelyen , az Instructor Resource Centerben.

5. Hello World: Embernek lenni az algoritmusok korában, Hannah Fry.

   Hannah Fry „Hello World: Being Human in the Age of Algorithms” című könyve egy meglehetősen érdekes könyv, amely egy kicsit más szemszögből vizsgálja az algoritmusokat. A szerző leírja azoknak az algoritmusoknak a valódi erejét és korlátait, amelyek már automatizálják a fontos döntéseket az egészségügyben, a közlekedésben, a bűnözésben és a kereskedelemben.

Online tanfolyamok algoritmusokról

1. Algoritmusok, I. rész , II. rész a Princeton Egyetemtől a Coursera segítségével.

   Nagyon nagyszerű, teljesen ingyenes tanfolyam Princetonból. Tartalmazza azokat a lényeges információkat, amelyeket minden komoly programozónak tudnia kell az algoritmusokról és adatstruktúrákról, különös tekintettel az alkalmazásokra és a Java implementációk tudományos teljesítményelemzésére. Az I. rész az elemi adatstruktúrákat, a rendezést és a keresési algoritmusokat tárgyalja. A II. rész a gráf- és karakterlánc-feldolgozó algoritmusokra összpontosít. A tanfolyam elvégzése után bizonyítványt nem adnak ki.

2. Adatszerkezetek és algoritmusok specializációs programja az UC San Diego-tól a Coursera segítségével.

   A Kaliforniai Egyetem (San Diego) és a National Research Institute Higher School of Economics egy másik jó hírű kurzusprogramja az algoritmusokról és adatstruktúrákról. Ez a specializáció az elmélet és a gyakorlat keveréke: algoritmikus technikákat tanul meg különféle számítási problémák megoldásához, és körülbelül 100 algoritmikus kódolási feladatot valósít meg az Ön által választott programozási nyelven.

   „Egyetlen másik Algoritmusok online kurzusa sem kínál olyan programozási kihívásokat, amelyekkel a következő állásinterjún szembesülhet. A felkészítés érdekében több mint 3000 órát fektettünk abba, hogy kihívásainkat a MOOC-okon általában megtalálható feleletválasztós kérdések alternatívájaként tervezzük meg. Sajnáljuk, nem hiszünk a feleletválasztós kérdésekben, ha algoritmusok tanulásáról van szó... vagy bármi másról a számítástechnikában! Minden egyes kifejlesztett és megvalósított algoritmushoz több tesztet terveztünk, hogy ellenőrizzük annak helyességét és futási idejét – Önnek anélkül kell hibakeresnie a programokat, hogy tudná, mik ezek a tesztek! Lehet, hogy nehéznek hangzik, de úgy gondoljuk, hogy ez az egyetlen módja annak, hogy valóban megértsük az algoritmusok működését és elsajátítsuk a programozás művészetét” – mondták a kurzus szerzői.

3. Algoritmusokra specializálódott Stanford Egyetem a Coursera segítségével.

   És ezúttal a harmadik jól ismert ingyenes algoritmus-tanfolyam egy jó hírű egyetemtől, a Stanford Egyetemtől. Ez a kurzus bevezető az algoritmusokba a legalább kis programozási tapasztalattal rendelkező tanulók számára. A tanulók többféle értékelésen keresztül gyakorolják és elsajátítják az algoritmusok alapjait. Minden héten van egy feleletválasztós kvíz, amely teszteli a legfontosabb fogalmak megértését. Vannak heti programozási feladatok is, ahol az előadásban tárgyalt algoritmusok egyikét az Ön által választott programozási nyelven implementálja. Minden kurzus feleletválasztós záróvizsgával zárul.

YouTube csatornák és lejátszási listák

1. Algoritmusok : Abdul Bari.

   Abdul Bari, egy meglehetősen népszerű YouTuber algoritmusokról szóló rövid előadásainak listája, aki összetett témákat a legegyszerűbb és legkönnyebben érthető módon magyaráz el nézőinek.

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

   A „Programming with Mosh” egy népszerű fősodorbeli YouTube-csatorna kezdő programozók számá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.

3. MIT 6.006 Bevezetés az algoritmusokba, 2011. ősz, MIT OpenCourseWare

   Az MIT OpenCourseWare a Massachusetts Institute of Technology csatornája, és rengeteg nagyszerű ingyenes videokurzussal rendelkezik, köztük az algoritmusokról szólót is. A teljes kurzus 47, nagyjából egy órás foglalkozásból áll.