Algoritmer og datastrukturer

Hva er en algoritme?

1. Litt matematikk

1.1 Notasjonen

1.2 Serier

1.2.1 Om ikke "telleren" er med i summen

1.3 Eksponenter

1.4 Logaritmer

1.5 Modulær aritmetikk

1.6 Mer matematikk
    Kalkulus
    Calculus (andre ting enn på de norske sidene)
    Discrete Mathematics (med bl.a. Boolsk algebra)

2. Rekursjon

2.1 Fakultet

2.2 Fibonacci

2.3 Et lite program-eksempel i C

2.4 Fire regler for rekursive programmer

3. Algoritme-analyse

3.1 Maximum subsequence - problemet, løsning 1

3.2 Maximum subsequence - problemet, løsning 2

3.3 Maximum subsequence - problemet, løsning 3

3.4 Maximum subsequence - problemet, løsning 4

4. Lister, stakker og køer

4.1 ADT'er

4.2 Lister

4.2.0 En kuriositet

4.2.1 Dobbelt-lenkede lister

4.2.2 Sirkulært-lenkede lister

4.3 Stakker

4.3.1 Array-implementasjon

4.3.2 Lenket liste-implementasjon

4.3.3 Bruksområder

4.4 Køer

4.4.x Deque

5. Trær

5.1 Binære trær

5.2 BS-trær

5.2.1 Finne

5.2.2 Sette inn

5.2.3 Slette

5.2.4 To implementasjoner

5.3 AVL-trær

5.3.1 Innsetting

5.3.1.1 Enkel rotasjon

5.3.1.2 Dobbel rotasjon

6. Hashing

7. Prioritetskøer (Heaps)

7.1 Innsetting

7.2 Sletting av det minste elementet

7.3 Bruksområder

7.4 Andre mulige implementasjoner

7.5 Kode

7.6 d-heaps

7.7 Leftist heaps

8. Sortering

8.1 Quicksort

9. Grafer

9.1 Begreper

9.2 Dijkstras algoritme