🌳IN2010 Algoritmer og datastrukturer

Høyskole

Eksamensrettet

Eksamensrettet lærebok for IN2010 Algoritmer og datastrukturer (UiO): asymptotisk analyse og kjøretidsfakta, sorteringsalgoritmer og stabilitet, hashing med linear probing og søk, søketrær, AVL-balansering og heap, grafrepresentasjon, traversering og komponenter, korteste vei med Dijkstra og BFS, minimale spenntrær, grådige algoritmer og Huffman-koding, datastruktur-design og NP-teori — bygd for eksamensformen faget faktisk har: fire timers hjelpemiddelfri digital eksamen i Inspera, med håndkjøring av algoritmer steg for steg som en egen ferdighet ved siden av pseudokodeskriving. Boka bruker UiOs egen pseudokodekonvensjon med Procedure-hoder og array-indeksering fra 0, ikke CLRS-notasjonen som brukes ved NTNU.

Kapittel 0: Eksamenskart

1 delkapittel · ca. 35 min

Kapittel 1: Asymptotisk analyse og kjøretidsfakta

5 delkapitler · ca. 5 t 50 min

Kapittel 2: Sortering og stabilitet

5 delkapitler · ca. 5 t 50 min

Kapittel 3: Hashing og søk

5 delkapitler · ca. 5 t 55 min

Kapittel 4: Trær: søketrær, balanserte trær og heap

6 delkapitler · ca. 7 t

Kapittel 5: Grafer: representasjon, traversering og komponenter

6 delkapitler · ca. 6 t 55 min

Kapittel 6: Korteste vei, spenntrær og grådighet

6 delkapitler · ca. 6 t 45 min

Kapittel 7: Datastruktur-design, drøfting og NP-teori

4 delkapitler · ca. 4 t 30 min

Kapittel 8: Eksamenstrening

4 delkapitler · ca. 13 t 30 min

Uavhengig læringsressurs: Skolesaga er ikke tilknyttet, godkjent av eller utarbeidet i samarbeid med Universitetet i Oslo. Emnekoden brukes kun for å identifisere hvilket emne stoffet er rettet mot. Dette er ikke offisielt studiemateriell — pensum og eksamensordning kan endres, så sjekk alltid emnets offisielle sider.

Les mer i vilkårene.