Seuraava:
Sisältö
Sisältö
Elektroninen oppikirja / Opetusmoniste
L. Malmi, A. Korhonen, V. Karavirta
Sisältö
Johdanto
Elektroninen oppikirja
Laitevaatimukset
Kiitokset
Peruskäsitteitä
Tietorakenteiden luokittelua
Algoritmien esittäminen ja muuttujien roolit
Lineaariset perustietorakenteet
Taulukko
Linkitetty lista
Lineaarinen lista
Pino
Jono
Pakka
Puurakenteet
Käsitteitä ja ominaisuuksia
Binääripuu
Puiden toteutustapoja
Dynaaminen tietorakenne
Taulukkoesitys
Yleisen puun binääripuuesitys
Puun solmujen läpikäynti
Läpikäynnin toteuttaminen
Matemaattinen algoritmianalyysi
Kasvun kertaluokka
Asymptoottinen kasvu
Soveltaminen iteratiiviseen funktioon
Soveltaminen rekursiiviseen funktioon
Yhteenveto
Prioriteettijonot
Keko
Pienimmän alkion poisto -operaatio
Hae -operaatio
Vaihda -operaatio
Poista -operaatio
Yhdistele -operaatio
Keon rakentaminen
Rakentaminen alkio kerrallaan
Keon rakentaminen lineaarisessa ajassa (bottom-up heap construction, build heap)
Järjestäminen l. Lajittelu
Yksinkertaiset menetelmät
Valintajärjestäminen
SVG animaatio valintajärjestämisestä
Lisäysjärjestäminen
Kuplajärjestäminen
SVG animaatio kuplajärjestämisestä
Analyysiä
Kekojärjestäminen
Lomitus
Lomitusjärjestäminen
Pikajärjestämismenetelmä eli Quicksort
Quicksortin analyysiä
Pahin tapaus
Paras tapaus
Ongelmia ja virityksiä
Valikointi
Jakauman laskemiseen perustuva järjestäminen
Kantalukujärjestäminen
Digitaalinen vaihtojärjestäminen
Suora digitaalinen järjestäminen
Järjestämismenetelmän valinnasta
Hakurakenteet
Lista
Taulukko hakurakenteena
Lineaarinen haku
Puolitushaku
Interpolaatiohaku
Binäärinen hakupuu
Alkion hakeminen
Alkion lisääminen
SVG-animaatio
Alkion poistaminen
AVL-puu
Yksinkertaiset rotaatiot
Kaksoisrotaatiot
Esimerkkianimaatio AVL-puun lisäyksistä
Punamusta-puu
Ulkoiset hakurakenteet
Laajennettu hajautus
Alkion haku
Uuden alkion lisääminen
Hakemisto
Ongelmia
Esimerkki 1
Esimerkki 2
Graafit l. verkot
Verkkoterminologiaa
Verkon läpikäyntialgoritmit
Syvyyssuuntainen haku (DFS)
Rekursiivinen DFS
Leveyssuuntainen haku (BFS)
Virityspuut
Pienin virityspuu (Prim)
Lyhimmin poluin virittävä puu (Dijkstra)
Joukot ja verkot*
DFS- ja Etsi-liitä -algoritmi
Kruskalin algoritmi
Topologinen järjestäminen*
Seuraava:
Sisältö
Sisältö