| Dato
| Tema/stikkord
| PDF
| Web-ressurs
| Animasjon
| Eksempel
| Java
| Oppgave
| Release |
|---|
| Tirs 22/8
| 1a Introduksjon. Abstrakte datatyper.
| Introduksjon
Abstrakte datatyper
|
|
|
|
|
| |
| Tirs 22/8
| 1b Datastruktur: Vector
|
|
|
| EKS_01_Vector.cpp
|
| Nr.1 i heftet
| |
| Tors 24/8
| 2 Datastrukturer: Stack, Queue, List, Map
| C++ vs. Java
|
| Stack
Queue
| EKS_02_Stack.cpp
EKS_03_Queue.cpp
EKS_04_List.cpp
|
Oppg_02
EKS_04
| Nr.2 i heftet
| |
| Tirs 29/8
| 3 Eksempler på bruke av datastruktur (stack)
|
|
| Infix → Postfix
Postfix → svar
| EKS_05_InfixTilPostfix.cpp
EKS_06_PostfixTilSvar.cpp
|
| Nr.3 og 4 i heftet
| |
| Tors 31/8
| 4 Trær
| Trær - Grunnleggende
|
|
Tree1 /
Tree2
| EKS_07_ByggeParseTre.cpp
EKS_08_TreTraversering.cpp
|
| Nr.5 i heftet
| Oblig 1 |
| Tirs 5/9
| 5 Rekursjon: Generelt
| Fakultet - Fibonacci
|
|
Fakultet
EKS_11... .EXE
| EKS_09_EnkelRekursjon.cpp
EKS_10_3xRekursjonsEks.cpp
EKS_11_GrafikkRekursjon.cpp
|
| Studér eksemplene!
| |
| Tors 7/9
| 6 Rekursjon: Tretraversering og
Backtracking
| Rekursiv tretraversering
|
|
Queen1 /
Queen2
| EKS_12_RekursivTreTravers.cpp
EKS_13_SkrivStjerner.cpp
EKS_14_DronningPlassering.cpp
| Oppg_06
| Nr.6 og 7 i heftet
| |
| Tirs 12/9
| 7 To eksempler/oppgaver ifm. trær
| Tre - Case1
Tre - Case2
|
|
| EKS_15_Tre_Case1.cpp
EKS_16_Tre_Case2.cpp
|
| Nr.8 i heftet
Gjør Case 3
og 4
| |
| Tors 14/9
| 8 To eksempler/oppgaver ifm. trær
| Tre - Case3
Tre - Case4
|
|
| EKS_17_Tre_Case3.cpp
EKS_18_Tre_Case4.cpp
|
|
| Oblig 2 |
| Tirs 19/9
| 9a Permutering
| Permutering
Eks_19_Kall_123
Eks_19_Kall_1234
PermuteringsEksempel
|
|
| EKS_19_Permutering.cpp
EKS_20_PermuteringsEks.cpp
| EKS_19
| Nr.9 i heftet
| |
| Tirs 19/9
| 9b O-notasjon, effektivitet (tids-/plassbruk)
|
| Stor O-notasjon
|
|
|
|
| |
| Tors 21/9
| 10 Sortering: Selection sort, Insertion sort,
Shellsort
|
|
| Select1 /
Select2
Insert1 /
Insert2
Shell
| EKS_21_SelectionSort.cpp
EKS_22_InsertionSort.cpp
EKS_23_ShellSort.cpp
|
| Nr.10 og 11 i heftet
| |
| Tirs 26/9
| 11 Sortering: Quicksort
|
|
| Quick1 /
Quick2
| EKS_24_QuickSort.cpp
|
| Nr.12 i heftet
| |
| Tors 28/9
| 12a Heap (Prioritetskø)
| Heap
|
| Heap
| EKS_25_Heap.h
| EKS_25
| Nr.13-15 i heftet
| |
| Tors 28/9
| 12b Sortering: Heapsort
|
|
| HeapS1 /
HeapS2
Orden1 /
Orden2
Sammenligning
XSORT.EXE
| EKS_26_HeapSort.cpp
| EKS_26
| Nr.16 i heftet
| Oblig 3 |
| Tirs 3/10
| 13 Søking: Sekvensielt, Binært,
Binært søketre
|
|
| Binært array-søk
Binært søketre
| EKS_27_Soking.cpp
EKS_28_BinertSokeTre.cpp
|
EKS_28
| Nr.17 og 18 i heftet
| |
| Tors 5/10
| 14 Balanserte trær: 2-3-4 og Red-Black
| Balanserte trær
| 2-3-4 tree
Red-Black tree
(ikke kode og 'Remove')
| 1: 234
2: R-B
3: 234 og R-B (figurer)
4: 234 og R-B
|
|
| Nr.19 i heftet
| |
| Tirs 10/10
| 15a Hashing: Separate Chaining,
Linear Probing,
Double Hashing
| Hashing
|
| Separate Chaining
Linear Probing
Double Hashing
| EKS_29_Hashing.cpp
|
| Nr.20 og 21 i heftet
| |
| Tirs 10/10
| 15b Hashing: Merkle tree
|
| Merkle tree (MT)
Understanding MT
MT: Tutorial/Video
| Merkle1
Merkle2
|
|
| Nr.22 i heftet
| Oblig 4 |
| Tors 12/10
| 16 Graf: Terminologi,
Representasjon (matrise, liste),
DFS, BFS,
Rettede/Vektede
|
| Term1 /
Term2
|
Matrise/Liste
DFS /
BFS /
begge
| EKS_30_DFS_BFS.cpp
|
| Nr.23 i heftet
| |
| Tirs 17/10
| 17a Graf: MST (Prim)
|
|
| MST
| Fringe.h
EKS_31_MST.cpp
|
| Nr.24 i heftet
| |
| Tirs 17/10
| 17b Graf: SP (Dijkstra)
|
|
| SP
| Fringe.h
EKS_32_SP.cpp
|
| Nr.25 i heftet
| |
| Tors 19/10
| 18 To eksempler/oppgaver ifm. graf
| Graf - Case1
Graf - Case2
|
|
| EKS_33_Graf_Case1.cpp
EKS_34_Graf_Case2.cpp
|
| Nr.26 i heftet
| Oblig 5 |
| Tirs 24/10
| 19 Graf: A*
|
| Intro to the A* Algorithm
C++ Implementation
A* search algorithm
Video
| A*1(IE!) /
A*2 /
A*3
| EKS_35_AStar.cpp
|
| Nr.27 i heftet
| |
| Tors 26/10
| 20 Graf: Union-Find
|
|
| Union-Find
Union-Find (WB/PC)
| EKS_36_UnionFind.cpp
EKS_37_UnionFindmedWBogPC.cpp
|
| Nr.28-31 i heftet
| |
| Tirs 31/10
| 21a Graf: Transitive Closure (Warshall)
Alle-SPer (Floyd)
|
|
| DFS /
FW1 /
FW2
| EKS_38_TransClos_AlleSP.cpp
|
|
| |
| Tirs 31/10
| 21b Graf: Topologisk sortering / DAG
|
| Topologisk sortering
Rettet asyklisk graf
| Topologisk sortering
|
|
| Nr.32 i heftet
| |
| Tors 2/11
| 22 Komprimering: Huffman-koding
|
|
| Huff1 /
Huff2 /
Huff3
| EKS_39_Huffman.cpp
|
| Nr.33 og 34 i heftet
| Oblig 6 |
| Tirs 7/11
| 23a NP-kompletthet
| NP-kompletthet
| NP-completeness
|
|
|
|
| |
| Tirs 7/11
| 23b Ett eksempel med algoritmisk oppgave
| Alg - Case1
|
|
| EKS_40_Alg_Case1.cpp
|
| Gjør/løs AlgCase 1-6
| |
| Tors 9/11
| 24 Tre eksempler med algoritmisk oppgave
| Alg - Case2
Alg - Case3
Alg - Case4
|
|
| EKS_41_Alg_Case2.cpp
EKS_42_Alg_Case3.cpp
EKS_43_Alg_Case4.cpp
|
| Gjør/løs AlgCase 1-6
| |
| Tirs 14/11
| 25 To eksempler med algoritmisk oppgave
Eksamen H20 oppg.4
| Alg - Case5
Alg - Case6
|
|
| EKS_44_Alg_Case5.cpp
EKS_45_Alg_Case6.cpp
|
| Gjør/løs AlgCase 1-6
| |
| Tors 16/11
| Eksamen H20 og H21 oppg.3
|
|
|
|
|
| Gjør/løs eksamensoppg.
| |
| Tirs 21/11
| 26 Repetisjon. Oppsummering.
|
Teknikker for AlgDesign
|
|
|
|
| Gjør/løs eksamensoppg.
| |