Som du kanskje vet, er programmering et svært kunnskapskrevende yrke. Foruten det faktum at det å virkelig mestre et hvilket som helst programmeringsspråk vil ta mye tid og praktisk erfaring, er det ofte ikke nok. For å lykkes som profesjonell programvareingeniør, vil du også ofte bli pålagt å kjenne til flere andre områder og komponenter i programvareutviklingsarbeid. Selv om målet vårt på CodeGym er å lære opp studentene våre til å bli ekte funksjonelle Java-utviklere klare for utleie, kan ett kurs, selv så flott og velstrukturert som CG er, bare ikke gi deg all kunnskapen du måtte trenge som en pro programvareutvikler. Derfor bestemte vi oss for å skrive en rekke artikler om flere programmeringsrelaterte emner som ikke er en del av CodeGyms kurs, med lenker og anbefalinger om hvor du kan lære dem. I dag skal vi snakke om datastrukturer.
Hva er datastrukturer
En datastruktur er et dataorganisasjons-, administrasjons- og lagringsformat som muliggjør effektiv tilgang og modifikasjon. Mer presist er en datastruktur en samling av dataverdier, relasjonene mellom dem, og funksjonene eller operasjonene som kan brukes på dataene." Denne definisjonen er litt forvirrende, men hovedsaken er klar. En datastruktur er en et slags arkiv hvor vi lagrer data for fremtidig bruk. I programmering er det et stort utvalg av datastrukturer. Når man løser spesifikke problemer, er det veldig ofte det viktigste å velge den best egnede datastrukturen for problemet. Det er derfor godt kjent med datastrukturer kreves fra mange profesjonelle programvareutviklere.
Datastrukturer og algoritmer i Java er designet for å være enkle å lese og forstå, selv om selve emnet er komplisert. Foruten klare og enkle eksempelprogrammer inkluderer forfatteren en workshop som et lite demonstrasjonsprogram som kan kjøres i en nettleser. Programmene demonstrerer i grafisk form hvordan datastrukturer ser ut og hvordan de fungerer.
En veldig gammel (første gang utgitt i 1983), men fortsatt en av de mest populære innledende lærebøkene om datastrukturer og algoritmer. Forfatternes behandling av datastrukturer i datastrukturer og algoritmer er forenet av en uformell forestilling om "abstrakte datatyper", slik at leserne kan sammenligne forskjellige implementeringer av det samme konseptet. Teknikker for algoritmedesign er også vektlagt, og grunnleggende algoritmeanalyse dekkes. De fleste programmene er skrevet i Pascal.
Nok en god lærebok for nybegynnere i datastrukturer. "Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles" er en bok som tilbyr løsninger på komplekse datastrukturer og algoritmer. Det er flere løsninger for hvert problem, og boken er kodet i C/C++. Denne boken kan tjene som en veiledning for å forberede seg til intervjuer, eksamener og campusarbeid.
Advanced Data Structures presenterer en omfattende titt på ideer, analyse og implementeringsdetaljer for datastrukturer som et spesialisert emne i anvendte algoritmer. Denne teksten undersøker effektive måter å søke etter og oppdatere sett med tall, intervaller eller strenger ved hjelp av ulike datastrukturer, for eksempel søketrær, strukturer for sett med intervaller eller stykkevise konstantfunksjoner, ortogonale rekkeviddesøkestrukturer, hauger, unionsfinnstrukturer , dynamisering og utholdenhet av strukturer, strukturer for strenger og hashtabeller.
"En god algoritme kommer vanligvis sammen med et sett med gode datastrukturer som lar algoritmen manipulere dataene effektivt. I dette kurset, en del av programmet Algoritmer og datastrukturer MicroMasters, tar vi for oss de vanlige datastrukturene som brukes i ulike beregningsproblemer. Du vil lære hvordan disse datastrukturene implementeres i ulike programmeringsspråk og vil øve på å implementere dem i våre programmeringsoppgaver. Dette vil hjelpe deg å forstå hva som skjer inne i en bestemt innebygd implementering av en datastruktur og hva du kan forvente av den. Du vil også lære typiske brukstilfeller for disse datastrukturene, sier forfattere av kurset.
Pris: gratis, men du må abonnere på Pluralsight-plattformen. Et kurs av Robert Horvick, en erfaren utvikler som tilbrakte nesten 10 år hos Microsoft og jobbet med ulike prosjekter. "I dette kurset vil vi se på kjernedatastrukturene og algoritmene som brukes i hverdagsapplikasjoner. Vi vil diskutere avveiningene knyttet til valg av hver datastruktur, sammen med kryssing, gjenfinning og oppdateringsalgoritmer, sier Horvick.
Pris: $99,9 på Udemy. Et av de beste kursene om datastrukturer (og algoritmer) for Java-programmerere. Dette er et praktisk kurs ment for Java-kodere som prøver å forstå ting på et dypt nivå, og jobber med implementeringer i stedet for teori. Emner som dekkes inkluderer matriser, lenkede lister, trær, hashtabeller, stabler, køer, hauger, sorteringsalgoritmer og søkealgoritmer. Kurset bruker også mer tid enn de fleste andre kurs av sitt slag på å se på hva som er tilgjengelig i JDK.
Programmering med Mosh er en populær mainstream YouTube-kanal for programmering av nybegynnere. Den har massevis av opplæringsprogrammer om Java og andre programmeringsspråk, de er godt strukturerte og godt presentert, inkludert opplæringen om datastrukturer og algoritmer. En god måte å sette seg inn i disse fagene hvis du ikke har lyst til å lese bøker og betale for kurs.
Et av de beste gratis videokursene om datastrukturer av Google-ingeniør William Fiset. Dette kurset lærer datastrukturer til nybegynnere ved å bruke høykvalitetsanimasjoner for å representere datastrukturene visuelt. Du vil lære hvordan du koder ulike datastrukturer sammen med enkle å følge trinnvise instruksjoner. Hver datastruktur som presenteres er ledsaget av en fungerende kildekode i Java.
Derfor bestemte vi oss for å skrive en rekke artikler om flere programmeringsrelaterte emner som ikke er en del av CodeGyms kurs, med lenker og anbefalinger om hvor du kan lære dem. I dag skal vi snakke om datastrukturer.
