Datastrukturer og algoritmer med JavaScript – eLearning
4.950,00 NOK
- 15 hours
Bygg et solid fundament i problemløsning og effektiv koding med kurset Datastrukturer og algoritmer med JavaScript. Dette kurset hjelper deg å mestre kjernebegrepene bak hvordan data organiseres, behandles og optimaliseres i virkelige programvaresystemer.
Nøkkelfunksjoner
Språk
Kurs og materiell på engelsk
Nivå
Nybegynner - Middels nivå
Tilgang
1 års tilgang til læringsplattformen
8 timer med videoer på forespørsel
med over 15 timer anbefalt studietid
25 praktiske øvelser
2 omfattende oppgaver
Sertifikat
Sertifikat for fullført program inkludert
Læringsutbytte
Ved slutten av dette kurset vil du kunne forstå:
Arbeidsflyt
Forstå arbeidsflyten og trinnvis utførelse av algoritmer
Datastrukturer
Få en solid oversikt over grunnleggende datastrukturer og algoritmer
Utforsk
Utforsk JavaScript-arrays og deres praktiske bruksområder
Definer
Lær hvordan du definerer objekter og arbeider med egenskapene deres
Tilgang
Angi, få tilgang til og håndter objektegenskaper på en effektiv måte
Objekter
Forstå JavaScript-objekter, instansiering og funksjoner
Stakker
Arbeid med stakker og lær hvordan du implementerer stakkoperasjoner
Køer
Bygg og bruk køer, og forstå forskjellen mellom stakker og køer
Koblet
Lær lenkede lister, trær og grafdatastrukturer, inkludert deres implementasjoner og bruksområder
Utforsk
Utforsk avanserte konsepter som Dijkstras algoritme, rekursjon, algoritmeeffektivitet (tids- og plasskompleksitet), stabile kontra in-place-algoritmer.

Kursplan
Oversikt over algoritmer og datastrukturer
Leksjon 01
- Algoritmer?
- Hva er datastrukturer?
- Hvorfor bør du lære datastrukturer og algoritmer?
JavaScript-arrays
Leksjon 02
- Grunnleggende tabelloperasjoner
- Opplisting av arrayer
- Kloning og endring av størrelse på arrayer
- Vanlige array-metoder
- Flerdimensjonale arrayer
- Vanlige intervjuspørsmål om arrayer
JavaScript-objekter
Leksjon 03
- Grunnleggende objektinitialisering og egenskaper
- Objektmetoder, gettere og settere
- Klasser og objekter
- Arv
Lineære datastrukturer: Stakker
Leksjon 04
- Hva er en stakk?
- Implementering av en stakk – tabellbasert tilnærming
- Implementering av en stakk – nodebasert tilnærming
- Angre/Gjør om-operasjoner
- Vanlige spørsmål i Stack-intervjuer
Lineære datastrukturer: Køer
Leksjon 05
- Hva er en kø?
- Implementering av en kø – tabellbasert tilnærming
- Implementering av en kø – nodebasert tilnærming
- Hendelsesdistribusjon
- Vanlige intervjuspørsmål om køer
Lineære datastrukturer: lenket liste
Leksjon 06
- Lenkede lister
- Implementering av en enkeltlenket liste
- Implementering av en dobbeltlenket liste
- Vanlige intervjuspørsmål om lenkede lister
Lineære datastrukturer: Hashtabeller
Leksjon 07
- Hva er en hashtabell?
- Implementering av en hashtabell
- Implementering av lokal lagring i nettleseren
- Vanlige intervjuspørsmål om hashtabeller
Ikke-lineære datastrukturer: Grafer
Leksjon 08
- Hva er en graf?
- Implementering av en graf
- Implementering av en prioritetskø
- Dijkstras algoritme
- Rekursjon
- Vanlige intervjuspørsmål
Ikke-lineære datastrukturer: Trær
Leksjon 09
- Hva er et tre?
- Implementering av et tre
- Implementering av et tre
- DOM for nettside
- Traverseringer
Innføring i algoritmer
Leksjon 10
- Tidskompleksitet
- Plasskompleksitet
- Beste, verste og gjennomsnittlige tilfelle
- Sammenligning av algoritmeeffektivitet
- Kompleksitetsklasser
Sorteringsalgoritmer
Leksjon 11
- Introduksjon til sortering
- Boble-, utvalgs-, innsettings-, flettings-, kvikk- og haug-sortering
- Vanlige intervjuspørsmål om sortering
Algoritmeteknikker
Leksjon 12
- Algoritmeteknikker for problemløsning
- Del og hersk-algoritme
- Dynamisk programmering
- Grådig algoritme
- Tilbakesporingsalgoritme
- Inverteringstelling-problemet
- Felles prefiks-problem
- Problemet med stangkapping
- Maksimal deltabell-problem
- Aktivitetsutvelgelsesproblemet

Hvem bør melde seg på dette programmet?
Ambisiøse programvareingeniører og utviklere
Frontend- og fullstack JavaScript-utviklere
Informatikkstudenter og -nyutdannede
Profesjonelle som forbereder seg til tekniske intervjuer
Programmerere som ønsker å styrke problemløsningsevnen
Noen som er interessert i å mestre algoritmer med JavaScript
Forutsetninger
- Grunnleggende forståelse av JavaScript-programmering
- Kjennskap til variabler, løkker, funksjoner og arrayer
- Logisk tenkning og grunnleggende problemløsningsferdigheter
- Ingen tidligere erfaring med datastrukturer eller algoritmer er nødvendig
Uttalelser
Lisensiering og akkreditering
Dette kurset tilbys i henhold til Partnerprogramavtalen og er i samsvar med kravene i Lisensavtalen
Likestillingspolicy
Kandidater oppfordres til å ta kontakt med AVC for veiledning og støtte gjennom hele tilretteleggingsprosessen.
Ofte stilte spørsmål

Trenger du bedriftsløsninger eller LMS-integrasjon?
Fant du ikke kurset eller programmet som ville være passende for din bedrift? Trenger du LMS-integrasjon? Ta kontakt med oss! Vi er agile og løser alt!
