Full Description
Dieses Buch bietet einen historisch orientierten Einstieg in
die Algorithmik, also die Lehre von den Algorithmen,
in Mathematik, Informatik und darüber hinaus. Besondere
Merkmale und Zielsetzungen sind: Elementarität und Anschaulichkeit, die
Berücksichtigung der historischen Entwicklung, Motivation der Begriffe und
Verfahren anhand konkreter, aussagekräftiger Beispiele unter Einbezug moderner
Werkzeuge (Computeralgebrasysteme, Internet). Als Zusatzmedien werden computer- und internetspezifische Interaktions- und
Visualisierungsmöglichkeiten (kostenlos) zur Verfügung gestellt. Das Werk
wendet sich an Studierende und Lehrende an Schulen und Hochschulen sowie an Nichtspezialisten, die an den
Themen "Computer/Algorithmen/Programmierung" einschließlich ihrer
historischen und geisteswissenschaftlichen Dimension interessiert sind.
Contents
Einleitung.- Begriffsbestimmungen.- Historische Bezüge.- Fundamentale heuristische Strategien des algorithmischen Problemlösens.- Effizienz von Algorithmen.- Korrektheit von Algorithmen, Korrektheit von Computerergebnissen.- Grenzen der Algorithmisierbarkeit, Grenzen des Computers.- Programmierung.- Informationstheorie, Codierung und Kryptographie.- Evolutionäre Algorithmen und neuronale Netze.