https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&feedformat=atom&user=85.178.49.122 2026-10-29T14:39:25Z Benutzerbeiträge MediaWiki 1.45.6 wiki.stageing.freitagsrunde.org//index.php?title=Informatik_3/Ged%C3%A4chtnisprotokoll_Klausur_SS06&diff=7872 2006-08-04T16:00:25Z

<p>85.178.49.122: </p> <hr /> <div>==Erstmal alle Aufgaben identifizieren==<br /> <br /> * Quickies<br /> * Baume (AVL)<br /> * Hash - in Java<br /> * Kruskal/Schnitt-def<br /> * Restfluss<br /> * Heuristik<br /> * ne '''perfekte''' Skipliste zeichnen<br /> * Aufwandsklassen von Breitensuche/Edmonds-Karp Variante von Ford-Fulkerson/Prim <br /> * Rekursive Dynamik iterativ umschreiben. - in Java<br /> * Greedy Aufgabe - in Java implementieren<br /> * '''da war noch was...'''<br /> <br /> ==Dann die Reihenfolge==<br /> <br /> 1. quickies, 2 = Baume, 3. Hash, 4. Kruskal/schnitt-def/restfluss, 5 = ?, 6. heuristik, 7. iteretiv dynamik ?<br /> <br /> '''Aufgabe 1). Quickies (7 Punkte)'''<br /> a)...<br /> b)...<br /> ...<br /> '''Aufgabe 2). Hashtabellen und Skiplisten (9 Punkte)'''<br /> a)...<br /> b)...<br /> c)...<br /> '''Aufgabe 3). Bäume (7 Punkte)'''<br /> a)...<br /> b)...<br /> c)...<br /> d)...<br /> '''Aufgabe 4). Graphen (15 Punkte)'''<br /> a)...<br /> b)...<br /> c)...<br /> d)...<br /> e)...<br /> f)...<br /> '''Aufgabe 5). Heuristische Algorithmen (4 Punkte)'''<br /> <br /> Büchernarr möchte seine Büchersammlung neu ordnen. Er besitzt n-Bücher, die er auf einen langen Regal nebeneinander platzieren möchte, sodass benachbarte Bücher sich möglichst ähnlich sind. Die Ähnlichkeit zweier Bücher i und j ist durch eine Funktion a(i,j) gegeben, wobei der Wert der Funktion um so größer ist, je ähnlicher sich die Bücher sind.<br /> Insgesamt sei die beste Lösung die, bei der die Summe der Ähnlichkeiten zwischen allen benachbarten Büchern möglichst groß ist.<br /> <br /> <br /> '''a) 2 Punkte''' Geben Sie eine geeignete Kodierung einer Lösung für das obige Problem an (formal).<br /> '''b) 1 Punkt''' Geben Sie die zu optimierende Zielfunktion sowie die Optimierungsrichtung (max/min) an.<br /> '''c) 1 Punkt''' Geben Sie einen elemantaren Suchschritt für Ihre Lösungskodierung an.<br /> <br /> '''Aufgabe 6). Greedy (4 Punkte)'''<br /> a)...<br /> b)...<br /> <br /> '''Aufgabe 7). Irgendwas.. (4 Punkte)'''</div>

85.178.49.122