Hovedinnhold
Enhet 1: Algoritmer
Om dette emnet
Vi har inngått samarbeid med Dartmouth college professorene Tom Cormen og Devin Balkcom for å lære innledende vitenskap om data-algoritmer, inkludert søking, sortering, rekursjon og grafteori. Lær med en kombinasjon av artikler, visualisering, quiz og kodeutfordringer.
Hva er algoritmer og hvorfor skal du kjenne til dem? Vi starter med en oversikt over algoritmer og deretter en diskusjon om to spill som du kan bruke en algoritme for å løse mer effektivt - gjettelek om tall og finne-en-rute-spill.
Lær om binære søk, en effektiv måte å søke en rekke elementer ved å halvere søksområdet hver gang.
Lær hvordan du bruker asymptotisk analyse for å beskrive effektiviteten til en algoritme, og hvordan du bruker asymptotisk notasjon (stor O, stor-Theta, og stor-Omega) til mer presis beskrivelse av effektiviteten.
Lær å sortere utvalg, en enkel algoritme for å sortere et utvalg av verdier, og se hvorfor det ikke er den mest effektive algoritmen.
Lær
Lære å sortering ved innsetting, en enkel, men ikke veldig effektiv måte å sortere et utvalg av verdier.
Lær konseptet rekursjon, en teknikk som brukes ofte i algoritmer. Se hvordan vi bruker rekursjon til å beregne fakultetet og potens av et tall, pluss å generere kunst.
Lær
Bruke rekursive teknikk for å løse tårnene i Hanoi, et klassisk matematiske puslespill som angivelig er løst av munker i et tempel.
Lær å samle sorteringer, en mer effektiv sorteringsalgoritme som bygger på styrken i rekursjon for å sorter og slå sammen undergrupper.
Lær
Lær rask sortering, en annen effektiv sorterings algoritme som bruker rekursjon raskt til å sortere en guppe med verdier.
Lær hvordan du beskrive grafer med endepunkt, topp og bunnpunkt og vekt, og se forskjellige måter å lagre grafdata, med punkt lister, tilstøtende grupper og tilstøtende lister.
Learn how to traverse a graph using breadth-first-search to find a particular node or to make sure you've visited all the nodes, traversing one layer at a time.
Ideas of how you could continue your learning journey in algorithms.