Algoritmer + datastrukturer = programmer - Algorithms + Data Structures = Programs
![]() | |
| Forfatter | Niklaus Wirth |
|---|---|
| Emne | programmering , algoritmer og datastrukturer |
| Genre | Faglitteratur |
Offentliggørelsesdato |
1976 |
Algoritmer + datastrukturer = programmer er en bog fra 1976 skrevet af Niklaus Wirth, der dækker nogle af de grundlæggende emner inden for computerprogrammering , især at algoritmer og datastrukturer i sagens natur er relaterede. For eksempel, hvis man har en sorteret liste , bruger man en søgealgoritme, der er optimal til sorterede lister.
Bogen var en af datidens mest indflydelsesrige datalogibøger og blev ligesom Wirths andet arbejde i vid udstrækning brugt i uddannelsen.
Den Turbo Pascal compiler skrevet af Anders Hejlsberg var i høj grad inspireret af den lille Pascal compiler i Niklaus Wirth bog.
Kapitel skitse
- Kapitel 1 - Grundlæggende datastrukturer
- Kapitel 2 - Sortering
- Kapitel 3 - Rekursive algoritmer
- Kapitel 4 - Dynamiske informationsstrukturer
- Kapitel 5 - Sprogstrukturer og kompilatorer
- Appendiks A - ASCII- tegnsættet
- Tillæg B - Pascal- syntaksdiagrammer
Referencer
eksterne links
- ETH Zurich / N. Wirth / Books / Compilerbau: Algorithms + Data Structures = Programmer (archive.org link)
- N. Wirth, Algorithms and Data Structures (1985-udgave, opdateret til Oberon i august 2004. Pdf ved ETH Zürich) (archive.org link)
- Wirth, Niklaus (2004) [opdateret 2012]. Algoritmer og datastrukturer (PDF) . Oberon-version med rettelser og autoriserede ændringer. ETH Zürich: Niklaus Wirth.
- Wirth, Niklaus (2004) [opdateret 2014]. Algoritmer og datastrukturer (PDF) . Oberon-version med de seneste rettelser og ændringer. Institut for Atomforskning, Moskva: Fyodor Tkachov.
