Algoritmer og datastrukturer − høst 2016
Hovedside Kompendium Pensum Kildekode Timeplan Lenker Ordbok Studass
Ukeprogram Eksamen Arbeidskrav Javadoc Fagoversikt Tips og triks Standarder Litteratur

Ukeprogram:   uke 33 − 47

UkeDato Emner LenkerOppgaver
3315 - 19/8 Algoritmer og effektivitet. Les meg, Delkapittel 1.1 (Sortering, Rød-svart tre) uke 33
3422 - 26/8 Intervaller og unntak. Nest største verdi. Turneringer og trær. Siste del av Delkapittel 1.1 og Delkapittel 1.2 uke 34
3529/8 - 2/9 Permutasjoner. Søking og sortering. Delkapittel 1.3. uke 35
365 - 9/9 Mer om sortering. Generiske metoder. Delkapittel 1.3, Delkapittel 1.4 uke 36
3712 - 16/9 Mer om generiske metoder. Delkapittel 1.4
1. oblig  frist fredag 16. sept. kl. 15.
uke 37
38 19 - 23/9 Rekursjon. Kort innføring i flerdimensjonale tabeller. Kort repetisjon av algoritmeanalyse. Delkapittel 1.5, Delkapittel 1.6, Delkapittel 1.8 uke 38
3926 - 30/9 Beholder, tabellliste og lenket liste. Kapittel 3 uke 39
403 - 7/10 Stakker, køer, toveiskøer, prioritetskøer. Kapittel 4 uke 40
4110 - 14/10 Litt mer om køer. Generelle binære trær. Delkapittel 5.1
2. oblig  frist fredag 14. okt. kl. 15.
uke 41
4217 - 21/10 Mer om generelle binære trær. Delkapittel 5.1   Animasjoner uke 42
4324 - 28/10 Binære søketrær. Minimums- og maksimumstrær. Delkapittel 5.2, Delkapittel 5.3   Animasjoner uke 43
4431/10 - 4/11 Heaper. Huffmantrær. Delkapittel 5.3, Delkapittel 5.4
Animasjoner
uke 44
457 - 11/11 Litt mer om komprimering (Huffman og LZW). Hashing. Delkapittel 5.4, Kapittel 7, Kapittel 6  Animasjoner
3. oblig   frist fredag 11. nov. kl. 15.
uke 45
4614 - 18/11 Litt mer om hashing. Balanserte trær (2-3-4 trær og rød-svarte trær). Grafer. Kapittel 6, Kapittel 9, Kapittel 11
Animasjoner
uke 46
4721 - 25/11 «Repetisjonsuke» - repetisjonen vil bl.a. skje i form av gjennomgang av eksamensoppgavene fra 02/03-2016 og 10/12-2015. Oppsummering av emnet uke 47