Build your ultimate AI agent
Kursbeskrivning
Känn igen populära datastrukturer och algoritmer
De flesta datorprogram bygger på några få datastrukturer och algoritmer. Lär dig vad som ligger bakom kulisserna i de flesta av dina datorinteraktioner i den här fyra timmar långa kursen! Du kommer att bekanta dig med några av de vanligaste datastrukturerna: länkade listor, stackar, köer och träd. Du kommer också att implementera populära algoritmer, såsom Depth First Search, Breadth First Search, Bubble sort, Merge sort och Quicksort.Lär dig att upptäcka datastrukturer och algoritmer i vardagen
Du kommer att öva på att tillämpa datastrukturer och algoritmer på kortlekar, musikspellistor, internationella maträtter och bokhögar. Du kommer att lämna kursen med förmågan att känna igen vanliga datastrukturer och algoritmer, och implementera dem i vardagliga applikationer!Analysera algoritmers effektivitet
På vägen kommer du att stanna upp för att analysera populära algoritmer utifrån deras effektivitet. Du kommer att få grepp om ”Big O-notation”, branschstandarden för att beskriva en algoritms komplexitet.Skärp dina kunskaper i Python-programmering
Att vara väl förtrogen med datastrukturer och algoritmer innebär att kunna ta vardagliga problem och lösa dem med effektiv kod. Du kommer att öva på detta i Python, och du tar med dig dessa grundläggande och överförbara färdigheter till vilket programmeringsspråk som helst.Förkunskapskrav
Kursplan
Kursöversikt
1
Arbeta med länkade listor och stackar samt förstå Big O-notation
Du börjar med att lära dig vad algoritmer och datastrukturer är. Du utforskar två datastrukturer: länkade listor och stackar. Sedan lär du dig att beräkna komplexiteten hos en algoritm med hjälp av Big O-notation.
- Välkommen!50 XP
- Implementera en länkad lista100 XP
- Infoga en nod i början av en länkad lista100 XP
- Ta bort den första noden från en länkad lista100 XP
- Förstå Big O-notation50 XP
- Big O-notation: sant eller falskt?100 XP
- Öva på Big O-notation100 XP
- Arbeta med stackar50 XP
- Implementera en stack med push-metoden100 XP
- Implementera pop-metoden för en stack100 XP
- Använda Pythons LifoQueue100 XP
2
Köer, hashtabeller, träd, grafer och rekursion
I det här kapitlet lär du dig grunderna i datastrukturerna köer, hashtabeller, träd och grafer. Du får också en introduktion till rekursion.
3
Sökalgoritmer
Det här kapitlet fokuserar på sökalgoritmer som linjärsökning, binärsökning, djupet-först-sökning och bredden-först-sökning. Du studerar även binära sökträd och hur man söker i dem.
4
Sorteringsalgoritmer
Det här kapitlet introducerar dig till sorteringsalgoritmer som bubbelsortering, urvalssortering, insättningssortering, sammanfogningssortering och quicksort.
Datastrukturer och algoritmer i Python
Kurs
slutförd

