Description
Book SynopsisDieses 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.
Table of ContentsEinleitung.- 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.