Codeervaardigheden LevelUp. Waar te leren over gegevensstructuren

Zoals u wellicht weet, is programmeren een vak dat veel kennis vereist. Naast het feit dat het echt beheersen van elke programmeertaal veel tijd en praktische ervaring kost, is het vaak niet genoeg. Om succesvol te zijn als professionele software-engineer, moet u vaak ook meerdere andere gebieden en componenten van softwareontwikkelingswerk kennen. Hoewel het bij CodeGym ons doel is om onze studenten op te leiden tot echte functionele Java-ontwikkelaars die klaar zijn om te worden ingehuurd, kan één cursus, zelfs zo goed en goed gestructureerd als CG, je gewoon niet voorzien van alle kennis die je nodig hebt als een professionele softwareontwikkelaar. Daarom hebben we besloten een aantal stukken te schrijven over aanvullende programmeergerelateerde onderwerpen die geen deel uitmaken van de cursus van CodeGym, met links en aanbevelingen over waar je ze kunt leren. Vandaag gaan we het hebben over datastructuren.

Wat is gegevensstructuren

Een gegevensstructuur is een gegevensorganisatie, -beheer en -opslagformaat dat efficiënte toegang en wijziging mogelijk maakt. Nauwkeuriger gezegd, een gegevensstructuur is een verzameling gegevenswaarden, de onderlinge relaties en de functies of bewerkingen die op de gegevens kunnen worden toegepast.' Deze definitie is een beetje verwarrend, maar de essentie is duidelijk. Een gegevensstructuur is een soort repository waar we gegevens opslaan voor toekomstig gebruik. Bij het programmeren is er een enorme verscheidenheid aan gegevensstructuren. Bij het oplossen van specifieke problemen is het vaak het belangrijkste om de meest geschikte gegevensstructuur voor het probleem te kiezen. Daarom zijn goed bekend zijn met datastructuren is vereist van veel professionele softwareontwikkelaars.

Waar te leren Gegevensstructuren

1. Boeken

• Datastructuren en algoritmen in Java door Robert Lafore

Gegevensstructuren en algoritmen in Java zijn zo ontworpen dat ze gemakkelijk te lezen en te begrijpen zijn, hoewel het onderwerp zelf ingewikkeld is. Naast duidelijke en eenvoudige voorbeeldprogramma's, bevat de auteur een workshop als een klein demonstratieprogramma dat in een webbrowser kan worden uitgevoerd. De programma's laten in grafische vorm zien hoe datastructuren eruit zien en hoe ze werken.

• Datastructuren en algoritmen door Alfred Aho, Jeffrey Ullman en John Hopcroft

Een heel oud (voor het eerst gepubliceerd in 1983) maar nog steeds een van de meest populaire inleidende leerboeken over datastructuren en algoritmen. De behandeling van datastructuren door de auteurs in Datastructuren en algoritmen wordt verenigd door een informeel begrip van 'abstracte gegevenstypen', waardoor lezers verschillende implementaties van hetzelfde concept kunnen vergelijken. Algoritme-ontwerptechnieken worden ook benadrukt en elementaire algoritme-analyse wordt behandeld. De meeste programma's zijn geschreven in Pascal.

• Datastructuren en algoritmen gemakkelijk gemaakt door Narasimha Karumanchi

Nog een goed leerboek voor beginners in datastructuren. 'Datastructuren en algoritmen gemakkelijk gemaakt: datastructuren en algoritmische puzzels' is een boek dat oplossingen biedt voor complexe datastructuren en algoritmen. Er zijn meerdere oplossingen voor elk probleem en het boek is gecodeerd in C/C++. Dit boek kan dienen als leidraad bij de voorbereiding op sollicitatiegesprekken, examens en campuswerk.

• Geavanceerde gegevensstructuren door Peter Brass

Advanced Data Structures biedt een uitgebreide kijk op de ideeën, analyse en implementatiedetails van datastructuren als een gespecialiseerd onderwerp in toegepaste algoritmen. Deze tekst onderzoekt efficiënte manieren om sets van getallen, intervallen of strings te doorzoeken en bij te werken door middel van verschillende datastructuren, zoals zoekbomen, structuren voor sets van intervallen of stuksgewijze constante functies, orthogonale bereikzoekstructuren, heaps, union-find-structuren , dynamisering en persistentie van structuren, structuren voor strings en hashtabellen.

2. Online cursussen

• Basisprincipes van gegevensstructuren

“Een goed algoritme komt meestal samen met een set goede datastructuren waarmee het algoritme de data efficiënt kan manipuleren. In deze cursus, onderdeel van het MicroMasters-programma Algorithms and Data Structures, gaan we in op de gemeenschappelijke datastructuren die worden gebruikt in verschillende rekenproblemen. Je leert hoe deze datastructuren in verschillende programmeertalen worden geïmplementeerd en oefent de implementatie ervan in onze programmeeropdrachten. Dit zal u helpen te begrijpen wat er gaande is binnen een bepaalde ingebouwde implementatie van een datastructuur en wat u ervan kunt verwachten. Je leert ook typische use-cases voor deze datastructuren”, zeggen de auteurs van de cursus.

• Algoritmen en gegevensstructuren

Prijs: gratis, maar u moet wel geabonneerd zijn op het Pluralsight-platform. Een cursus van Robert Horvick, een ervaren ontwikkelaar die bijna 10 jaar bij Microsoft aan verschillende projecten heeft gewerkt. “In deze cursus kijken we naar de kerngegevensstructuren en algoritmen die worden gebruikt in alledaagse toepassingen. We zullen de afwegingen bespreken die gepaard gaan met het kiezen van elke datastructuur, samen met traversal-, retrieval- en update-algoritmen”, zegt Horvick.

• Datastructuren en algoritmen: diep duiken met Java

Prijs: $ 99,9 op Udemy. Een van de beste cursussen over datastructuren (en algoritmen) voor Java-programmeurs. Dit is een hands-on cursus bedoeld voor Java-codeerders die dingen op een diep niveau proberen te begrijpen en werken aan implementaties in plaats van aan theorie. Onderwerpen die aan bod komen zijn onder meer Arrays, Linked Lists, Trees, Hashtables, Stacks, Queues, Heaps, sorteeralgoritmen en zoekalgoritmen. De cursus besteedt ook meer tijd dan de meeste andere cursussen in zijn soort aan het kijken naar wat er beschikbaar is in de JDK.

3. YouTube-kanalen

• Datastructuren en algoritmen in Java over programmeren met Mosh-kanaal

Programmeren met Mosh is een populair mainstream YouTube-kanaal voor beginners met programmeren. Het heeft heel veel tutorials over Java en andere programmeertalen, ze zijn goed gestructureerd en goed gepresenteerd, inclusief de tutorial over datastructuren en algoritmen. Een goede manier om kennis te maken met deze onderwerpen als je geen zin hebt om boeken te lezen en cursussen te betalen.

• Cursus gegevensstructuren eenvoudig tot gevorderd op freeCodeCamp.org-kanaal

Een van de beste gratis videocursussen over datastructuren door Google-ingenieur William Fiset. Deze cursus leert beginners datastructuren met behulp van animaties van hoge kwaliteit om de datastructuren visueel weer te geven. U leert hoe u verschillende datastructuren kunt coderen met eenvoudig te volgen stapsgewijze instructies. Elke gepresenteerde datastructuur gaat vergezeld van een werkende broncode in Java.