Som du kanske vet är programmering ett mycket kunskapskrävande yrke. Förutom det faktum att att verkligen behärska vilket programmeringsspråk som helst kommer att ta mycket tid och praktisk erfarenhet, mycket ofta räcker det inte. För att bli framgångsrik som professionell mjukvaruingenjör kommer du också ofta att behöva känna till flera andra områden och komponenter i mjukvaruutvecklingsarbete. Även om vårt mål på CodeGym är att utbilda våra studenter till att bli riktiga funktionella Java-utvecklare redo att anställas, kan en kurs, även så bra och välstrukturerad som CG är, helt enkelt inte förse dig med all den kunskap du kan behöva som en pro mjukvaruutvecklare. Det är därför vi bestämde oss för att skriva ett antal artiklar om ytterligare programmeringsrelaterade ämnen som inte ingår i CodeGyms kurs, med länkar och rekommendationer om var du kan lära dig dem. Idag ska vi prata om datastrukturer.
Vad är datastrukturer
En datastruktur är ett dataorganisations-, hanterings- och lagringsformat som möjliggör effektiv åtkomst och modifiering. Mer exakt är en datastruktur en samling av datavärden, relationerna mellan dem och de funktioner eller operationer som kan tillämpas på data." Denna definition är lite förvirrande, men dess kärna är tydlig. En datastruktur är en typ av arkiv där vi lagrar data för framtida bruk. Inom programmering finns det en stor variation av datastrukturer. När man löser specifika problem är det väldigt ofta det viktigaste att välja den mest lämpliga datastrukturen för problemet. Det är därför man väl förtrogen med datastrukturer krävs från många professionella mjukvaruutvecklare.
Datastrukturer och algoritmer i Java är designade för att vara lätta att läsa och förstå, även om själva ämnet är komplicerat. Förutom tydliga och enkla exempelprogram, inkluderar författaren en workshop som ett litet demonstrationsprogram körbart på en webbläsare. Programmen visar i grafisk form hur datastrukturer ser ut och hur de fungerar.
En mycket gammal (första gången publicerad 1983) men fortfarande en av de mest populära inledande läroböckerna om datastrukturer och algoritmer. Författarnas behandling av datastrukturer i datastrukturer och algoritmer förenas av en informell uppfattning om "abstrakta datatyper", vilket tillåter läsare att jämföra olika implementeringar av samma koncept. Algoritmdesigntekniker betonas också och grundläggande algoritmanalys behandlas. De flesta av programmen är skrivna i Pascal.
Ännu en bra lärobok för nybörjare i datastrukturer. "Datastrukturer och algoritmer på ett enkelt sätt: Datastrukturer och algoritmiska pussel" är en bok som erbjuder lösningar på komplexa datastrukturer och algoritmer. Det finns flera lösningar för varje problem, och boken är kodad i C/C++. Den här boken kan fungera som en guide för att förbereda för intervjuer, tentor och campusarbete.
Advanced Data Structures presenterar en omfattande titt på idéer, analys och implementeringsdetaljer för datastrukturer som ett specialiserat ämne inom tillämpade algoritmer. Den här texten undersöker effektiva sätt att söka och uppdatera uppsättningar av siffror, intervall eller strängar med olika datastrukturer, såsom sökträd, strukturer för uppsättningar av intervall eller bitvis konstantfunktioner, ortogonala intervallsökningsstrukturer, heaps, union-find-strukturer , dynamisering och beständighet av strukturer, strukturer för strängar och hashtabeller.
"En bra algoritm kommer vanligtvis tillsammans med en uppsättning bra datastrukturer som gör att algoritmen kan manipulera data effektivt. I den här kursen, en del av programmet Algoritmer och datastrukturer MicroMasters, tar vi hänsyn till de vanliga datastrukturerna som används i olika beräkningsproblem. Du får lära dig hur dessa datastrukturer implementeras i olika programmeringsspråk och tränar på att implementera dem i våra programmeringsuppdrag. Detta hjälper dig att förstå vad som händer i en viss inbyggd implementering av en datastruktur och vad du kan förvänta dig av den. Du kommer också att lära dig typiska användningsfall för dessa datastrukturer, säger kursförfattarna.
Pris: gratis, men du måste prenumerera på Pluralsight-plattformen. En kurs av Robert Horvick, en erfaren utvecklare som tillbringade nästan 10 år på Microsoft och arbetade med olika projekt. "I den här kursen kommer vi att titta på de kärndatastrukturer och algoritmer som används i vardagliga applikationer. Vi kommer att diskutera de avvägningar som är involverade i valet av varje datastruktur, tillsammans med algoritmer för genomgång, hämtning och uppdatering”, säger Horvick.
Pris: $99,9 på Udemy. En av de bästa kurserna om datastrukturer (och algoritmer) för Java-programmerare. Detta är en praktisk kurs avsedd för Java-kodare som försöker förstå saker på en djup nivå och som arbetar med implementeringar snarare än teori. Ämnen som tas upp inkluderar arrayer, länkade listor, träd, hashtabeller, staplar, köer, heaps, sorteringsalgoritmer och sökalgoritmer. Kursen ägnar också mer tid än de flesta andra kurser i sitt slag åt att titta på vad som finns tillgängligt i JDK.
Programmering med Mosh är en populär mainstream YouTube-kanal för programmeringsnybörjare. Den har massor av handledningar om Java och andra programmeringsspråk, de är välstrukturerade och välpresenterade, inklusive handledningen om datastrukturer och algoritmer. Ett bra sätt att sätta sig in i dessa ämnen om du inte känner för att läsa böcker och betala för kurser.
En av de bästa gratis videokurserna om datastrukturer av Googles ingenjör William Fiset. Denna kurs lär ut datastrukturer för nybörjare som använder högkvalitativa animationer för att representera datastrukturerna visuellt. Du kommer att lära dig hur du kodar olika datastrukturer tillsammans med enkla att följa steg-för-steg instruktioner. Varje datastruktur som presenteras åtföljs av viss fungerande källkod i Java.
Det är därför vi bestämde oss för att skriva ett antal artiklar om ytterligare programmeringsrelaterade ämnen som inte ingår i CodeGyms kurs, med länkar och rekommendationer om var du kan lära dig dem. Idag ska vi prata om datastrukturer.
GO TO FULL VERSION