Hovedside | Kompendium | Pensum | Kildekode | Timeplan | Lenker | Ordbok | Studass |
Ukeprogram | Eksamen | Arbeidskrav | Javadoc | Fagoversikt | Tips og triks | Standarder | Litteratur |
Ukeprogram: uke 33 − 47
Uke | Dato | Emner | Lenker | Oppgaver |
33 | 15 - 19/8 | Algoritmer og effektivitet. | Les meg, Delkapittel 1.1 (Sortering, Rød-svart tre) | uke 33 |
34 | 22 - 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 |
35 | 29/8 - 2/9 | Permutasjoner. Søking og sortering. | Delkapittel 1.3. | uke 35 |
36 | 5 - 9/9 | Mer om sortering. Generiske metoder. | Delkapittel 1.3, Delkapittel 1.4 | uke 36 |
37 | 12 - 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 |
39 | 26 - 30/9 | Beholder, tabellliste og lenket liste. | Kapittel 3 | uke 39 |
40 | 3 - 7/10 | Stakker, køer, toveiskøer, prioritetskøer. | Kapittel 4 | uke 40 |
41 | 10 - 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 |
42 | 17 - 21/10 | Mer om generelle binære trær. | Delkapittel 5.1 Animasjoner | uke 42 |
43 | 24 - 28/10 | Binære søketrær. Minimums- og maksimumstrær. | Delkapittel 5.2, Delkapittel 5.3 Animasjoner | uke 43 |
44 | 31/10 - 4/11 | Heaper. Huffmantrær. | Delkapittel 5.3, Delkapittel 5.4 Animasjoner | uke 44 |
45 | 7 - 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 |
46 | 14 - 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 |
47 | 21 - 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 |