| dato |
hva
|
øving |
| Søn 21/5 |
|
frist oblig 6 (sortering) |
| Tir 15/5 |
? |
|
| Fre 11/5 |
? |
|
| Tor 10/5 |
? |
|
| Tir 8/5 |
Backtracking (10.5) |
|
| Fre 4/5 |
Randomgenerator og skiplist (10.4), utelatt Primaltesting |
Rep.: Randomisert quicksort, oppg. 2.8 (random permutasjon) |
| Tor 3/5 |
Gjennomgikk prøveeks |
|
| Søn 29/4 |
|
frist oblig 5 (grafer) |
| Fre 27/4 |
Prøveeksamen |
|
| Tor 27/4 |
|
Rep. |
| Tir 25/4 |
|
Rep. |
| Fre 20/4 |
External sort (7.10) |
Rep.: Ins.sort, Shellsort, heapsort |
| Tor 19/4 |
Extendible hashing (5.7) |
Rep.: Hashing |
| Ons 17/4 |
B-trær (4.7) |
Rep.: bin.trær |
| Fre 13/4 |
Allpair shortest path (10.3) |
Rep.: Dijkstra |
| Tor 12/4 |
Optimale BST (10.3) |
Rep.: BST |
Tir 10/4 |
|
|
| Lør 31/3-Man 9/4 |
påske |
| Ons 30/3 |
Selection pr. (10.2.3) |
Rep.: Quicksort |
| Tor 29/3 |
Closest point problem (10.2.2) |
|
| Tir 27/3 |
Divide and conquer kjøretider (10.2.1) |
Rep.: Mergesort |
| Søn 25/3 |
|
frist oblig 4 (korteste vei) |
| Fre 23/3 |
teorem 10.1-10.5 |
|
| Tor 22/3 |
Bøttepakking (10.1.3) |
|
| Tir 20/3 |
Grådighet (korteste jobb først, Huffman (10.1-10.1.2) |
|
| Fre 16/3 |
Eulerkretser (9.6.3-9.6.5) |
|
| Tor 15/3 |
Dybdeførst og bikonnektivitet (9.6) |
|
| Tir 13/3 |
Minimum spenntre, Prim & Kruskal (9.5) |
|
| Man 12/3 |
|
frist oblig 3 (kø, binært søketre og hash) |
| Fre 9/3 |
Network flow (9.4) |
|
| 8/3 |
Korteste vei, Dijkstra (9.3) |
|
| 6/3 |
|
|
| 2/3 |
Mazebruk (8.8).
Grafer, topologisk sortering (9.1-9.2) |
|
| 1/3 |
Disjoint set (kap. 8, unntatt 8.6) |
|
| 27/2 |
Bucketsort (7.9) og
Quickselect (7.6.6).
Ikke pensum: 7.8.
| |
| 23/2 |
Kvikksort (7.7) |
|
| 22/2 |
Mergesort (7.6) |
|
| 20/2 |
Insertion sort, Shellsort (7.1-7.4) |
|
| 16/2 |
Heapsort (7.5) |
frist oblig 2 (stack) |
| 15/2 |
skew heap, binomialkø (kap. 6.7-6.8) |
|
| 13/2 |
heapbruk, d-heap, leftist heap (kap. 6.4-6.6) |
|
| 9/2 |
ingen forel |
(lærer på personalseminar) |
| 8/2 |
Heap (kap. 6.1-6.3) |
|
| 6/2 |
hash (kap. 5.1-5.6) |
|
| 2/2 |
stack og infix-postfix (3.6.3) |
frist oblig 1 (permutasjoner) |
|
| 1/2 |
Splaytrær (kap 4.5-4.6)
|
|
| 30/1 |
AVL-trær (kap 4.4)
|
|
| 26/1 |
Trær, binære
(kap 4.1-4.2)
|
|
| 25/1 |
Stakk og kø
(kap 3.6-3.7)
|
|
| 23/1 |
Abstrakte datatyper, lister
(kap 3.1-3.5)
|
|
| 19/1 |
Maximum Subsequence Problem |
|
|
| 18/1 |
Logaritmisk tid
(kap. 2.3-2.4)
|
Starter oblig 1.
|
| 16/1 |
O-notasjon, polynomisk tid
(kap. 2.1-2.2)
|
Exercise 2.8 (random permutasjoner) med O(N3),
O(N2) og O(N) kjøretid.
|
| 12/1 |
Permutasjoner
(eget
notat) |
Les exercises 1.6 og 1.13. Lag to klasser (Permute og Collection)
hver for seg; Permute skriver til skjerm og Collection har (som minimum) en
insert(). Lag en overload'et Permute som returnerer en Collection.
forslag 1.
|
| 11/1 |
rekursjon, generelle typer og
funksjonsobjekt
(kap. 1.3-1.6)
|
|
| 9/1 |
om boka, mattebakgrunn
(kap. 1.1-1.2)
|
Lag naiv Selection (kap 1.1, i og ii), lab i morgen (ons), r009 kl 11.
|
