Algoritmer og datastrukturer

"The three principal virtues of a programmer are Laziness, Impatience, and Hubris."
-The Perl 5.6 man-pages

Rekkefølgen følger i hovedsak Weiss.

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

Flere algoritmer finner du på siden "Logic programming, parsing and compiling with free books and tools"

Ansvarsfraskrivelse
Forkortelser
Kilder

Algoritmer og datastrukturer
med eksempler i C og Java

Pris: 378.00