Жанры
Авторы
Контакты
О сайте
Книжные новинки
Популярные книги
Найти
Главная
Авторы
Gunter Saake
Algorithmen und Datenstrukturen
Читать книгу Algorithmen und Datenstrukturen - Gunter Saake - Страница 1
Оглавление
Предыдущая
Следующая
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
...
101
Оглавление
Купить и скачать книгу
Вернуться на страницу книги Algorithmen und Datenstrukturen
Оглавление
Страница 1
Страница 2
Страница 3
Страница 4
Страница 5
Vorwort
Vorwort zur 5. Auflage
Vorwort zur 4. Auflage
Vorwort zur 3. Auflage
Vorwort zur 2. Auflage
Vorwort zur 1. Auflage
Danksagungen
Inhaltsverzeichnis
Страница 14
1Vorbemerkungen und Überblick
1.1Informatik, Algorithmen und Datenstrukturen
1.2Historischer Überblick: Algorithmen
1.3Historie von Programmiersprachen und Java
1.4Grundkonzepte der Programmierung in Java
Definition 1.1
Programm
Programm 1.1
»Hello World!« in Java
2Algorithmische Grundkonzepte
2.1Intuitiver Algorithmusbegriff
2.1.1Beispiele für Algorithmen
Beispiel 2.1
Intuitiver Algorithmenbegriff
Beispiel 2.2
Bekannte Algorithmen
Beispiel 2.3
Nichdeterministischer Ablauf
Beispiel 2.4
Nichtdeterminierter vs. determinierter Algorithmus
Beispiel 2.5
Funktionen zu den Beispielalgorithmen
2.1.2Bausteine für Algorithmen
2.1.3Pseudocode-Notation für Algorithmen
Sequenz
Bedingte Anweisungen
Schleifen / Iteration
Varianten der Iteration
2.1.4Struktogramme
2.1.5Rekursion
Algorithmus 2.1
Türme von Hanoi (rekursiv)
2.2Sprachen und Grammatiken
2.2.1Begriffsbildung
2.2.2Reguläre Ausdrücke
2.2.3Backus-Naur-Form (BNF)
Beispiel 2.6
Syntax für Pseudocode-Algorithmen
2.3Elementare Datentypen
2.3.1Datentypen als Algebren
2.3.2Signaturen von Datentypen
Beispiel 2.7
Datentyp für natürliche Zahlen
2.3.3Der Datentyp
bool
2.3.4Der Datentyp
integer
2.3.5Felder und Zeichenketten
2.4Terme
2.4.1Bildung von Termen
Definition 2.1
Definition von
int
-Termen
2.4.2Algorithmus zur Termauswertung
2.5Datentypen in Java
2.5.1Primitive Datentypen
2.5.2Referenzdatentypen
2.5.3Operatoren
3Algorithmenparadigmen
3.1Überblick über Algorithmenparadigmen
3.2Applikative Algorithmen
3.2.1Terme mit Unbestimmten
3.2.2Funktionsdefinitionen
Definition 3.1
Funktionsdefinitionen
Beispiel 3.1
Beispiele für Funktionsdefinitionen
3.2.3Auswertung von Funktionen
Beispiel 3.2
Funktionsaufrufe
3.2.4Erweiterung der Funktionsdefinition
Beispiel 3.3
Erweiterte Funktionsdefinition
Beispiel 3.4
Rekursive Funktionsdefinition
3.2.5Applikative Algorithmen
Definition 3.2
Applikativer Algorithmus
Beispiel 3.5
Undefinierte Ergebnisse
3.2.6Beispiele für applikative Algorithmen
Beispiel 3.6
Fakultätfunktion n
!
Beispiel 3.7
Fibonacci-Zahlen
Beispiel 3.8
Produkt nur unter Verwendung der Addition
Beispiel 3.9
Größter gemeinsamer Teiler ggT
Beispiel 3.10
Applikativer Algorithmus mit mehreren Funktionen
Beispiel 3.11
Primzahltest
Beispiel 3.12
Terminierung und undefinierte Funktionen
Beispiel 3.13
McCarthys 91-Funktion
Beispiel 3.14
Algorithmus mit kniffeliger Bedeutung
Beispiel 3.15
Ackermannn-Funktion
3.3Imperative Algorithmen
3.3.1Grundlagen imperativer Algorithmen
Definition 3.3
Variablen
Definition 3.4
Zustände
Definition 3.5
Ausdrücke
Beispiel 3.16
Zustand
Beispiel 3.17
Berechnung eines Wertes
Beispiel 3.18
Transformation von Anweisungen
3.3.2Komplexe Anweisungen
Definition 3.6
Semantik imperativer Algorithmen
3.3.3Beispiele für imperative Algorithmen
Beispiel 3.19
Fakultätfunktion
Beispiel 3.20
Fibonacci-Zahlen
Beispiel 3.21
Größter gemeinsamer Teiler (euklidischer Algorithmus)
Beispiel 3.22
ggT mittels Division
Beispiel 3.23
Bestimmung der Semantik eines imperativen Algorithmus
{buyButton}
Подняться наверх