Gode, gode datastrukturer
Miscellanea / / December 05, 2023
Dette kurset - nok et viktig skritt i din utvikling som en kompetent IT-spesialist innen programmering. Når du har lært de grunnleggende egenskapene til språket, dets objektorienterte komponent, er det neste logiske trinnet studie av typiske, ofte brukte datastrukturer, kunnskap om deres styrker og svakheter for effektiv bruk i deres prosjekter.
Ethvert mer eller mindre pålitelig program bruker minst én enkel datastruktur, for eksempel arrays. Og i mer komplekse prosjekter er det alltid mer komplekse som koblede lister, hashtabeller, sett, assosiative arrays, og så videre. Du må vite alt dette slik at programmene dine blir så fort som mulig og samtidig bruke enhetsminnet sparsomt. Dessuten blir de nesten alltid spurt under jobbintervjuer for stillingen som programmerer spørsmål om datastrukturer og metoder for å vurdere kompleksiteten til algoritmer, vanligvis fra et "big O"-perspektiv (Stor O). Alle disse viktige temaene er inkludert i dette kurset. Å fullføre det vil tillate deg ikke bare å skrive algoritmer mer selvsikkert, men også å lykkes mer i intervjuer for fremtidig ansettelse.
Lære å estimere beregningskompleksiteten til algoritmer
1. Introduksjon til Big O
2. Big O med logaritmisk og faktoriell kompleksitet
De enkleste datastrukturene
1. Statisk array
2. Statisk array i C++
3. Dynamisk array
4. Dynamisk array i Python
5. Dynamisk array i C++
Koblede lister
1. Enkeltlenket liste
2. Enkeltlenket liste i C++
3. Dobbeltlenket liste
4. Dobbeltlenket liste i C++ fra bunnen av
5. Listeklasse for en dobbeltlenket liste over C++ STL-biblioteket
Køer og stabel
1. FIFO- og LIFO-køer
2. collections.deque-køen i Python
3. Kødeque-klassen til C++ STL-biblioteket
4. Stable
5. Implementering av en stack i Python og C++
Trær og sett
1. Binære trær
2. Metoder for å krysse og fjerne hjørner av et binært tre
3. Binært tre i Python
4. Settene. Angi operasjoner
5. Sett og multisett i C++
6. STL-bibliotekskartbeholder i C++
7. Prefiks (lastet, Prøv) tre. Assosiative matriser
Hash-tabeller
1. Hash-tabeller
2. Universal Hashing
3. Åpen adresseringsmetode. Dobbel hashing
4. Hash-tabeller i Python og C++