Algorithmik

by Harel, David; Feldman, Yishai; Krieger, Micaela

• ISBN13: 9783540243427
• ISBN10: 3540243429
• Format: Hardcover
• Copyright: 2006-08-03
• Publisher: Springer-Nature New York Inc

Summary

Algorithmen sind der Kern der Informatik und der Mathematik, da jede Nutzung eines Computers erst durch Rechenverfahren überhaupt möglich wird. In diesem Buch, das in der englischen Originalausgabe schon lange ein Bestseller ist, gibt der Autor und sein Co-Autor umfassend und didaktisch geschickt Auskunft zu allen Fragen rund um das Thema Algorithmen, so z.B. zu Themen wie Berechenbarkeit, Korrektheit und Effizienz von Algorithmen, zu Programmiertechniken, und auch das aktuelle Thema Quantenrechnen wird behandelt. Das Buch kann als Grundlage eines einsemestrigen Einführungskurses in die Informatik dienen, oder als allgemeine Informatik-Einführung in den Naturwissenschaften, der Mathematik oder im Ingenieurwesen.

Table of Contents

Vorwort (zur 1. Auflage)	p. vii
Danksagung	p. xv
Inhaltsverzeichnis	p. xvii
Vorbemerkungen
Einführung und historischer Überblick	p. 3
Algorithmen und Daten	p. 21
Programmiersprachen und Paradigmen	p. 57
Methoden und Analyse
Algorithmische Methoden	p. 95
Die Korrektheit von Algorithmen	p. 117
Die Effizienz von Algorithmen	p. 155
Grenzen und Robustheit
Ineffizienz und Unhandhabbarkeit	p. 191
Nichtberechenbarkeit und Unentscheidbarkeit	p. 231
Algorithmische Universalität und ihre Robustheit	p. 265
Regeln lockern
Parallelisierung, Nebenläufigkeit und alternative Modelle	p. 311
Probabilistische Algorithmen	p. 359
Kryptografie und sichere Interaktion	p. 383
Im größeren Rahmen
Softwaretechnik	p. 409
Reaktionsfähige Systeme	p. 433
Algorithmik und Intelligenz	p. 461
Nachwort	p. 489
Ausgewählte Lösungen	p. 491
Kommentiertes Literaturverzeichnis	p. 529
Index	p. 591
Table of Contents provided by Publisher. All Rights Reserved.