Kröger | Einführung in die Informatik | Buch | 978-3-540-53303-0 | www.sack.de

Buch, Deutsch, 318 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 505 g

Reihe: Springer-Lehrbuch

Kröger

Einführung in die Informatik

Algorithmenentwicklung
1. Auflage 1991
ISBN: 978-3-540-53303-0
Verlag: Springer Berlin Heidelberg

Algorithmenentwicklung

Buch, Deutsch, 318 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 505 g

Reihe: Springer-Lehrbuch

ISBN: 978-3-540-53303-0
Verlag: Springer Berlin Heidelberg

Das Buch ist eine moderne algorithmenorientierte Einf}hrung
in die Informatik: Im Vordergrund stehen Konzepte, Methoden
und Techniken der Algorithmenentwicklung. Algorithmische
Konzepte und ihre Verwendung werden formal und zun{chst ohne
Bezugnahme auf eine konkrete Programmiersprache dargestellt.
Ihre grundlegende Bedeutung wird dadurch deutlich getrennt
von einer im letzten Kapitel vorgenommenen exemplarischen
Realisierung in Modula-2.

Kröger Einführung in die Informatik jetzt bestellen!

Zielgruppe

Research

Autoren/Hrsg.

Kröger, Fred

Weitere Infos & Material

1 Mathematische Grundlagen.- 1.1 Einige mathematische Grundbegriffe.- 1.2 Strikte und nicht-strikte Abbildungen.- 1.3 Boolesche Algebra.- 1.4 Induktion und Rekursion.- 1.5 Tupel und endliche Folgen.- 1.6 Induktive Definitionen von Folgen.- 1.7 Binärbäume.- 2 Daten und Algorithmen.- 2.1 Zeichenreihen.- 2.2 Datendarstellung durch Zeichenreihen.- 2.3 Syntaxdefinitionen.- 2.4 Algorithmen.- 2.5 Darstellung von Algorithmen.- 3 Konzepte applikativer Algorithmen.- 3.1 Grundoperationen.- 3.2 Funktionen.- 3.3 Terme.- 3.4 Rekursion.- 3.5 Terminierung und Korrektheit rekursiver Funktionen.- 3.6 Konstanten.- 4 Konzepte imperativer Algorithmen.- 4.1 Prozeduren, Variablen, Zuweisungen.- 4.2 Prozeduraufrufe.- 4.3 Kombinierbarkeit applikativer und imperativer Konzepte.- 4.4 Bedingte Anweisungen und Rekursion.- 4.5 Iteration.- 4.6 Terminierung und Korrektheit rekursiver Prozeduren und Schleifen.- 5 Datenstrukturen.- 5.1 Sequenzen.- 5.2 Stapel und Schlangen.- 5.3 Reihungen.- 5.4 Tupel.- 5.5 Binärbäume.- 6 Methoden und Techniken der Algorithmenentwicklung.- 6.1 Schrittweise Verfeinerung.- 6.2 Datenaustausch über globale Größen.- 6.3 Rekursion und Iteration als Entwurfskonzepte.- 6.4 Entrekursivierung von Algorithmen.- 6.5 Entrekursivierung mit Kellern.- 6.6 Nicht-Determinismus.- 7 Komplexität von Algorithmen.- 7.1 Grundbegriffe.- 7.2 Entwicklung effizienter Algorithmen.- 7.3 Suchalgorithmen.- 7.4 Backtracking-Algorithmen.- 7.5 Parallelität.- 8 Darstellung von Algorithmen in MODULA-2.- 8.1 Funktionen und Prozeduren.- 8.2 Programme und Moduln.- 8.3 Datenstrukturen.- 8.4 Verweise.- 8.5 Geflechte.- 8.6 Darstellung von Mengen und Multimengen.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.