Coding Skills LevelUp. Hvor kan man lære om datastrukturer

Som du måske ved, er programmering et meget videnskrævende erhverv. Udover det faktum, at det at virkelig mestre et hvilket som helst programmeringssprog vil tage meget tid og praktisk erfaring, er det meget ofte ikke nok. For at få succes som professionel softwareingeniør, vil du også ofte blive bedt om at kende flere andre områder og komponenter af softwareudviklingsarbejde. Selvom vores mål på CodeGym er at uddanne vores studerende til at blive rigtige funktionelle Java-udviklere klar til leje, kan ét kursus, selv så godt og velstruktureret som CG er, bare ikke give dig al den viden, du måtte have brug for som en pro softwareudvikler. Derfor besluttede vi at skrive en række stykker om yderligere programmeringsrelaterede emner, som ikke er en del af CodeGyms kursus, med links og anbefalinger til, hvor du kan lære dem. I dag skal vi tale om datastrukturer.

Hvad er datastrukturer

En datastruktur er en dataorganisation, -styring og -lagringsformat, der muliggør effektiv adgang og modifikation. Mere præcist er en datastruktur en samling af dataværdier, relationerne mellem dem og de funktioner eller operationer, der kan anvendes på dataene." Denne definition er lidt forvirrende, men dens kerne er klar. En datastruktur er en en slags repository, hvor vi gemmer data til fremtidig brug. I programmering er der et stort udvalg af datastrukturer. Når man løser specifikke problemer, er det meget ofte det vigtigste at vælge den bedst egnede datastruktur til problemet. Det er derfor, et godt kendskab til datastrukturer kræves fra mange professionelle softwareudviklere.

Hvor kan man lære datastrukturer

1. Bøger

• Datastrukturer og algoritmer i Java af Robert Lafore

Datastrukturer og algoritmer i Java er designet til at være lette at læse og forstå, selvom selve emnet er kompliceret. Udover klare og enkle eksempelprogrammer inkluderer forfatteren en workshop som et lille demonstrationsprogram, der kan eksekveres på en webbrowser. Programmerne demonstrerer i grafisk form, hvordan datastrukturer ser ud, og hvordan de fungerer.

• Datastrukturer og algoritmer af Alfred Aho, Jeffrey Ullman og John Hopcroft

En meget gammel (først udgivet i 1983), men stadig en af ​​de mest populære indledende lærebøger om datastrukturer og algoritmer. Forfatternes behandling af datastrukturer i datastrukturer og algoritmer er forenet af en uformel forestilling om "abstrakte datatyper", hvilket giver læserne mulighed for at sammenligne forskellige implementeringer af det samme koncept. Algoritmedesignteknikker er også understreget, og grundlæggende algoritmeanalyse er dækket. De fleste af programmerne er skrevet i Pascal.

• Datastrukturer og algoritmer gjort nemme af Narasimha Karumanchi

Endnu en god lærebog for begyndere i datastrukturer. 'Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles' er en bog, der tilbyder løsninger til komplekse datastrukturer og algoritmer. Der er flere løsninger til hvert problem, og bogen er kodet i C/C++. Denne bog kan tjene som en guide til at forberede sig til interviews, eksamener og campusarbejde.

• Advanced Data Structures af Peter Brass

Advanced Data Structures præsenterer et omfattende kig på ideer, analyse og implementeringsdetaljer for datastrukturer som et specialiseret emne i anvendte algoritmer. Denne tekst undersøger effektive måder til at søge og opdatere sæt af tal, intervaller eller strenge ved hjælp af forskellige datastrukturer, såsom søgetræer, strukturer for sæt af intervaller eller stykvise konstantfunktioner, ortogonale rækkevidde søgestrukturer, dynger, union-find strukturer , dynamisering og persistens af strukturer, strukturer til strenge og hashtabeller.

2. Online kurser

• Grundlæggende datastrukturer

"En god algoritme kommer normalt sammen med et sæt gode datastrukturer, der gør det muligt for algoritmen at manipulere dataene effektivt. I dette kursus, en del af programmet Algoritmer og datastrukturer MicroMasters, overvejer vi de almindelige datastrukturer, der bruges i forskellige beregningsmæssige problemer. Du lærer, hvordan disse datastrukturer implementeres i forskellige programmeringssprog og vil øve dig i at implementere dem i vores programmeringsopgaver. Dette vil hjælpe dig med at forstå, hvad der foregår inde i en bestemt indbygget implementering af en datastruktur, og hvad du kan forvente af den. Du vil også lære typiske use cases for disse datastrukturer,” siger forfattere af kurset.

• Algoritmer og datastrukturer

Pris: gratis, men du skal abonnere på Pluralsight-platformen. Et kursus af Robert Horvick, en erfaren udvikler, der brugte næsten 10 år hos Microsoft og arbejdede på forskellige projekter. "På dette kursus vil vi se på de kernedatastrukturer og algoritmer, der bruges i hverdagsapplikationer. Vi vil diskutere de afvejninger, der er forbundet med at vælge hver datastruktur, sammen med traversal, genfinding og opdateringsalgoritmer,” siger Horvick.

• Datastrukturer og algoritmer: Deep Dive ved hjælp af Java

Pris: $99,9 på Udemy. Et af de bedste kurser om datastrukturer (og algoritmer) for Java-programmører. Dette er et praktisk kursus beregnet til Java-kodere, der forsøger at forstå tingene på et dybt niveau og arbejder med implementeringer frem for teori. Emner, der dækkes, omfatter arrays, linkede lister, træer, hashtabeller, stakke, køer, dynger, sorteringsalgoritmer og søgealgoritmer. Kurset bruger også mere tid end de fleste andre kurser af sin art på at se på, hvad der er tilgængeligt i JDK.

3. YouTube-kanaler

• Datastrukturer og algoritmer i Java om programmering med Mosh-kanal

Programmering med Mosh er en populær mainstream YouTube-kanal til programmering af begyndere. Den har masser og masser af tutorials om Java og andre programmeringssprog, de er velstrukturerede og godt præsenteret, inklusive tutorial om datastrukturer og algoritmer. En god måde at sætte sig ind i disse fag, hvis du ikke har lyst til at læse bøger og betale for kurser.

• Datastrukturer Nemt til avanceret kursus på freeCodeCamp.org-kanalen

Et af de bedste gratis videokurser om datastrukturer af Google-ingeniør William Fiset. Dette kursus lærer datastrukturer til begyndere, der bruger højkvalitetsanimationer til at repræsentere datastrukturerne visuelt. Du vil lære at kode forskellige datastrukturer sammen med enkle at følge trin-for-trin instruktioner. Hver præsenteret datastruktur er ledsaget af noget fungerende kildekode i Java.