- Seite 1 und 2:
Teil 2 Algorithmen und Datenstruktu
- Seite 3 und 4:
Algorithmus Begriff: Ein Algorithmu
- Seite 5 und 6:
Bestandteile Ein Algorithmus verarb
- Seite 7 und 8:
Basiseigenschaften Allgemeinheit L
- Seite 9 und 10:
Terminierung Ein terminierender Alg
- Seite 11 und 12:
Korrektheit Ein korrekter Algorithm
- Seite 13 und 14:
Determiniertheit Ein determinierter
- Seite 15 und 16:
Robustheit Der Ablauf soll auch fü
- Seite 17 und 18:
Notationen für Algorithmen Haben w
- Seite 19 und 20:
Schreibtischtest für Algorithmen V
- Seite 21 und 22:
Euklidischer Algorithmus - 1 Euklid
- Seite 23 und 24:
Sieb des Eratosthenes - 1 Eratosthe
- Seite 25 und 26:
Divide and Conquer - 1 Was aber tun
- Seite 27 und 28:
Divide and Conquer - 3 Verbesserung
- Seite 29 und 30:
JETZT! Rekursion INF2 - Translation
- Seite 31 und 32:
Motivation - 1 Im Duden ist definie
- Seite 33 und 34:
Fakultätsfunktion in Java Die Defi
- Seite 35 und 36:
Berechnung der Fakultätsfunktion 8
- Seite 37 und 38:
Kriterien für "gute" Rekursion - 1
- Seite 39 und 40:
Kriterien für "gute" Rekursion - 3
- Seite 41 und 42:
Greedy-Algorithmen - 1 Die Grundsch
- Seite 43 und 44:
Greedy-Algorithmen - 3 so werden Ko
- Seite 45 und 46:
Jetzt Es gibt eine alte Sage: Die M
- Seite 47 und 48:
Die Türme von Hanoi - Rekursion Da
- Seite 49 und 50:
Die Türme von Hanoi - Detail Schri
- Seite 51 und 52:
Die Türme von Hanoi - Lösung In J
- Seite 53 und 54:
Die Türme von Hanoi - Das Programm
- Seite 55 und 56:
Die Türme von Hanoi - Rekursionsba
- Seite 57 und 58:
Die Türme von Hanoi - Rekursionsba
- Seite 59 und 60:
Die Türme von Hanoi - Komplexität
- Seite 61 und 62:
Mittlerweile! Aktuelle Großrechner
- Seite 63 und 64:
Ko-Rekursion - Beispiel public stat
- Seite 65 und 66:
JETZT Suchen Erster Versuch INF2 -
- Seite 67 und 68:
Motivation - 2 public class SuchenS
- Seite 69 und 70:
Lineares Suchen - 2 feld = unsortie
- Seite 71 und 72:
Lineares Suchen - 3 public static i
- Seite 73 und 74:
Steigerung der Effizienz Betrachten
- Seite 75 und 76:
Motivation - 1 Sortieralgorithmen s
- Seite 77 und 78:
Insertion-Sort - 1 Im realen Leben
- Seite 79 und 80:
Beispiel - 1 Unsortiert: 54 80 11 9
- Seite 81 und 82:
Insertion-Sort - 3 feld = unsortier
- Seite 83 und 84:
Beispiel public static void main(St
- Seite 85 und 86:
Bubble-Sort - 2 1. So wandert das g
- Seite 87 und 88:
Beispiel - 2 54 11 80 17 23 58 91 2
- Seite 89 und 90:
Shell-Sort - 1 Der Shell-Sort-Algor
- Seite 91 und 92:
Shell-Sort - 3 Durch weniger Versch
- Seite 93 und 94:
Beispiel - 2 Unsortiert: 54 80 11 9
- Seite 95 und 96:
Shell-Sort - 5 public static void s
- Seite 97 und 98:
Quick-Sort - 1 Quick-Sort ist der w
- Seite 99 und 100:
Beispiel - 1 Unsortiert: 5 1 8 6 3
- Seite 101 und 102:
Quick-Sort - 3 feld = unsortiertes
- Seite 103 und 104:
Quick-Sort - 5 1. Mit Hilfe des Zei
- Seite 105 und 106:
4>5 j=6 7>5 √ j=7 Beispiel - 2 10
- Seite 107 und 108:
Quick-Sort - 7 public static int qu
- Seite 109 und 110:
Vergleich der Verfahren Sortieralgo
- Seite 111 und 112:
JETZT! Suchen Zweiter Anlauf INF2 -
- Seite 113 und 114:
Binäres Suchen - 2 Nun wird die Su
- Seite 115 und 116:
Beispiel - 2 Sortiert, gesucht 27:
- Seite 117 und 118:
Binäres Suchen - 4 public static i
- Seite 119 und 120:
Merke! Für die Elementsuche in sor
- Seite 121 und 122:
Weitere Verbesserungen - 1 Interpol
- Seite 123 und 124:
Weitere Verbesserungen - 3 Vorteil
- Seite 125 und 126:
Merke! Der komplette Quellcode der
- Seite 127 und 128:
Motivation Verkettete Listen sind d
- Seite 129 und 130:
Listendarstellung in Java - 1 Ein L
- Seite 131 und 132:
Listendarstellung in Java - 3 Der T
- Seite 133 und 134:
Operationen - 2 Unter Benutzung die
- Seite 135 und 136:
Implementierung Lineare Liste - 1 a
- Seite 137 und 138: Vorsicht FALLE! Die automatische Sp
- Seite 139 und 140: ListElement.java public class ListE
- Seite 141 und 142: LinListTest.java public class LinLi
- Seite 143 und 144: Merke! In der Vorlesung über Klass
- Seite 145 und 146: Die Schlange (Queue) 2 PUT 2 Hier i
- Seite 147 und 148: Stapel, Schlange - 2 Operationen: p
- Seite 149 und 150: Doppelt verkettete Liste Liste . .
- Seite 151 und 152: Binärer Suchbaum - 2 Idee: (in Ana
- Seite 153 und 154: JETZT! uninformierte Suchalgorithme
- Seite 155 und 156: Arten Uninformierte Suchalgorithmen
- Seite 157 und 158: Informierte Suchalgorithmen - 1 Ver
- Seite 159 und 160: Binärer Suchbaum - 1 Füge Startkn
- Seite 161 und 162: Schrittweise Verfeinerung - 1 Die B
- Seite 163 und 164: Modularisierung Für Algorithmen ha
- Seite 165 und 166: Vorgehensmodell Für eine effizient
- Seite 167 und 168: Aufgaben der Einzelphasen Beispiel
- Seite 169 und 170: Definitionsphase Spezifikation der
- Seite 171 und 172: Implementierungsphase Ziel: Herunte
- Seite 173 und 174: Wartungsphase Nachträgliche Progra
- Seite 175 und 176: Wasserfallmodell - 2 Planung Anford
- Seite 177 und 178: Verbessertes Wasserfallmodell - 2 P
- Seite 179 und 180: Vorsicht FALLE! Die Wichtigkeit des
- Seite 181 und 182: Spiralmodell - 2 Es werden alternat
- Seite 183 und 184: Spiralmodell - 4 In einem Review (P
- Seite 185 und 186: Bewertung Spiralmodell Vorteile Fe
- Seite 187: XPx Kein „starres“ Entwurfsmode
- Seite 191 und 192: Praktiken/Werte XP Praktik Richtige
- Seite 193 und 194: Prinzipien Scrum Transparenz: Der F
- Seite 195: ??? Frage Welche Fragen gibt es? IN
Change language