Translation Studies for Information Technologies V3- 02.03.11

Weitere Magazine

Empfehlungen

Info

Die Türme von Hanoi – Rekursionsbaum Das passiert mit 3 Scheiben: A: 3S a -> b (c) B: 2S a -> c (b) 4: *a -> b E: 2S c -> b (a) C: 1S a -> b (c) 2: *a -> c D: 1S b -> c (a) F: 1S c -> a (b) 6: *c -> b G: 1S a -> b (c) 1: *a -> b 3: *b -> c 5: *c -> a 7: *a -> b INF2 – Translation Studies for Information Technologies V3- 02.03.11 54
Die Türme von Hanoi – Rekursionsbaum Rekursion Rekursion Aufruf1 von Ebene 0 (main)n: 3 von:a nach:b tmp:c Aufruf2 von Ebene 1 n: 2 von:a nach:c tmp:b Aufruf3 von Ebene 2 n: 1 von:a nach:b tmp:c M1:Schaffe Scheibe von a nach b Ebene (3) M2:Schaffe Scheibe von a nach c Ebene (1) Lösung INF2 – Translation Studies for Information Technologies V3- 02.03.11 55
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: Die Türme von Hanoi - Das Programm
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
Alle anzeigen

Translation Studies for Information Technologies V3- 02.03.11

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?