Datastrukturer och algoritmer med JavaScript - eLearning
4.950,00 SEK
- 15 hours
Bygg en stark grund i problemlösning och effektiv kodning med utbildningen Data Structures and Algorithms using JavaScript. Den här kursen hjälper dig att behärska kärnkoncepten bakom hur data organiseras, bearbetas och optimeras i verkliga mjukvarusystem.
Viktiga funktioner
Språk
Kurs och material på engelska
Nivå
Nybörjar- till mellannivå
Åtkomst
1 års tillgång till utbildningsplattformen
8 timmars videor på begäran
med 15+ timmars rekommenderad studietid
25 praktiska övningar
2 omfattande uppgifter
Certifikat
Intyg om genomförd utbildning ingår
Lärandemål
I slutet av den här kursen kommer du att kunna förstå:
Arbetsflöde
Förstå arbetsflödet och steg-för-steg-körningen av algoritmer
Datastrukturer
Få en gedigen överblick över grunderna i datastrukturer och algoritmer
Utforska
Utforska JavaScript-arrayer och deras praktiska användningsområden
Definiera
Lär dig hur du definierar objekt och arbetar med deras egenskaper
Åtkomst
Ställ in, kom åt och hantera objektets egenskaper effektivt
Objekt
Förstå JavaScript-objekt, instansiering och funktioner
Stackar
Arbeta med stackar och lär dig hur man implementerar stackoperationer
Köer
Skapa och använd köer, och förstå skillnaden mellan stackar och köer
Länkad
Lär dig länkade listor, träd och grafdatastrukturer, inklusive deras implementationer och användningsområden
Utforska
Utforska avancerade koncept som Dijkstras algoritm, rekursion, algoritmeffektivitet (tids- och minneskomplexitet), stabila kontra in-place-algoritmer.

Kursöversikt
Översikt över algoritmer och datastrukturer
Lektion 01
- Algoritmer?
- Vad är datastrukturer?
- Varför ska du lära dig datastrukturer och algoritmer?
JavaScript-arrayer
Lektion 02
- Grundläggande fältoperationer
- Uppräkning av arrayer
- Kloning och ändring av storlek på arrayer
- Vanliga arraymetoder
- Flerdimensionella arrayer
- Vanliga intervjufrågor om arrayer
JavaScript-objekt
Lektion 03
- Grundläggande objektinitiering och egenskaper
- Objektmetoder, getters och setters
- Klasser och objekt
- Arv
Linjär datastruktur: stackar
Lektion 04
- Vad är en stack?
- Implementering av en stack – arraybaserad metod
- Implementera en stack – nodbaserad metod
- Ångra/Gör om-åtgärder
- Vanliga intervjufrågor om teknikstackar
Linjär datastruktur: köer
Lektion 05
- Vad är en kö?
- Implementera en kö – arraybaserad metod
- Implementera en kö – nodbaserad metod
- Händelsehantering
- Vanliga intervjufrågor om köer
Linjär datastruktur: länkad lista
Lektion 06
- Länkade listor
- Implementera en enkelriktad länkad lista
- Implementering av en dubbellänkad lista
- Vanliga intervjufrågor om länklister
Linjära datastrukturer: Hashtabeller
Lektion 07
- Vad är en hashtabell?
- Implementera en hashtabell
- Implementering av lokal lagring i webbläsaren
- Vanliga intervjufrågor om hashtabeller
Icke-linjära datastrukturer: grafer
Lektion 08
- Vad är en graf?
- Implementera en graf
- Implementera en prioritetskö
- Dijkstras algoritm
- Rekursion
- Vanliga intervjufrågor
Icke-linjära datastrukturer: träd
Lektion 09
- Vad är ett träd?
- Implementera ett träd
- Implementera ett träd
- Webbsidans DOM
- Traverseringar
Introduktion till algoritmer
Lektion 10
- Tidskomplexitet
- Minneskomplexitet
- Bästa, sämsta och genomsnittliga fallet
- Jämförelse av algoritmers effektivitet
- Komplexitetsklasser
Sorteringsalgoritmer
Lektion 11
- Introduktion till sortering
- Bubble-, urvals-, insättnings-, sammanslagnings-, snabb- och heap-sortering
- Vanliga intervjufrågor om sortering
Algoritmtekniker
Lektion 12
- Algoritmtekniker för att lösa problem
- Algoritm för dela och härska
- Dynamisk programmering
- Girig algoritm
- Backtracking-algoritm
- Inversionsräkningsproblem
- Problem med gemensamt prefix
- Stångkapningsproblemet
- Problemet med maximal delarray
- Aktivitetsurvalsproblem

Vem bör anmäla sig till det här programmet?
Blivande mjukvaruingenjörer och utvecklare
Frontend- och fullstackutvecklare i JavaScript
Studenter och nyutexaminerade inom datavetenskap
Yrkesverksamma som förbereder sig för tekniska intervjuer
Programmerare som vill stärka sina problemlösningsförmågor
Alla som är intresserade av att behärska algoritmer med JavaScript
Förutsättningar
- Grundläggande förståelse av JavaScript-programmering
- Vana vid variabler, loopar, funktioner och arrayer
- Logiskt tänkande och grundläggande problemlösningsförmåga
- Ingen tidigare erfarenhet av datastrukturer eller algoritmer krävs
Uttalanden
Licensiering och ackreditering
Denna kurs erbjuds i enlighet med Partnerprogramavtalet och uppfyller kraven i licensavtalet
Likabehandlingspolicy
Kandidater uppmuntras att kontakta AVC för vägledning och stöd under hela processen för att få anpassningar.
Vanliga frågor

Behöver du företagslösningar eller LMS-integration?
Hittade du inte kursen eller programmet som skulle passa för ditt företag? Behöver du LMS-integration? Skriv till oss! Vi löser det!
