- Seite 1: Teil 2 Algorithmen und Datenstruktu
- 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 und 188:
XPx Kein „starres“ Entwurfsmode
- Seite 189 und 190:
Praktiken XP Praktik Qualität Test
- 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