https://wiki.freitagsrunde.org/index.php?action=history&feed=atom&title=Informatik_3%2FGed%C3%A4chtnisprotokoll_Klausur_SS05 2026-04-08T08:04:24Z Versionsgeschichte dieser Seite in FreitagsrundenWiki MediaWiki 1.31.16 https://wiki.freitagsrunde.org/index.php?title=Informatik_3/Ged%C3%A4chtnisprotokoll_Klausur_SS05&diff=7335&oldid=prev 2007-07-22T22:54:44Z

<p>‎<span dir="auto"><span class="autocomment">4. Eichhornaufgabe: </span> typo</span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="de"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 22. Juli 2007, 22:54 Uhr</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l25" >Zeile 25:</td> <td colspan="2" class="diff-lineno">Zeile 25:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 4. Eichhornaufgabe ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 4. Eichhornaufgabe ==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* <del class="diffchange diffchange-inline">Gegegen </del>ein &quot;Netzwerk&quot; (Matrix) von Bäumen, Darstellung als Graph mit Kantenbewertung.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* <ins class="diffchange diffchange-inline">Gegeben </ins>ein &quot;Netzwerk&quot; (Matrix) von Bäumen, Darstellung als Graph mit Kantenbewertung.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Implementierung eines Hashs mit Double Hashing: Konstruktoren &amp; Klassen, Insert, Search.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Implementierung eines Hashs mit Double Hashing: Konstruktoren &amp; Klassen, Insert, Search.</div></td></tr> <!-- diff cache key mediawiki:diff::1.12:old-7334:rev-7335 --> </table>

212.202.170.193 https://wiki.freitagsrunde.org/index.php?title=Informatik_3/Ged%C3%A4chtnisprotokoll_Klausur_SS05&diff=7334&oldid=prev 2007-07-16T18:39:27Z

<p>‎<span dir="auto"><span class="autocomment">5. Greedy</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="de"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Nächstältere Version</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Version vom 16. Juli 2007, 18:39 Uhr</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l43" >Zeile 43:</td> <td colspan="2" class="diff-lineno">Zeile 43:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* <del class="diffchange diffchange-inline">Gegen </del>Sie einen Algorithmus an, der die minimalen Kosten von einem Mitarbeiter zu allen anderen berechnet.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* <ins class="diffchange diffchange-inline">Geben </ins>Sie einen Algorithmus an, der die minimalen Kosten von einem Mitarbeiter zu allen anderen berechnet.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 6. Aufgabe ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 6. Aufgabe ==</div></td></tr> <!-- diff cache key mediawiki:diff::1.12:old-7333:rev-7334 --> </table>

88.73.101.53 https://wiki.freitagsrunde.org/index.php?title=Informatik_3/Ged%C3%A4chtnisprotokoll_Klausur_SS05&diff=7333&oldid=prev 2006-04-09T11:02:52Z

<p></p> <p><b>Neue Seite</b></p><div>__NOTOC__<br /> Dies ist ein Gedächtnisprotokoll von der Klausur vom 20. Juli 2005.<br /> <br /> == 1. Aufgabe: Multiple Choice (4 mal wahr/falsch) ==<br /> <br /> * Eine perfekte Skipliste hat immer Höhe O(log n).<br /> * Ein binärer Baum hat immer Höhe O(log n).<br /> * Ein AVL-Baum, in den 2^n - 1 Knoten eingefügt wurden, ist immer vollständig. (Vorsicht!)<br /> * Noch eine Frage<br /> <br /> <br /> == 2. AVL-Baeume. ==<br /> <br /> * Mit wievielen Knoten kann ein AVL-Baum die Schicht 2 vollständig haben?<br /> * Wieviele Knoten muss man in einen AVL-Baum einfuegen, sodass er garantiert vollständig ist?<br /> <br /> * Löschen eines Knotens in einem max. unausgewogenen Baum (eine Doppel, eine Einzelrotation).<br /> <br /> * Simulation Prim.<br /> <br /> == 3. Rot-Schwarz-Baeume ==<br /> * Einfügen eines Knotens in einen RB-Baum mit 2 Rotationen (4 Knoten Ausgangsgröße).<br /> * Welche Pfadlänge hat der kürzeste Pfad Wurzel -&gt; Blatt in einem Baum der Höhe 7 minimal?<br /> <br /> == 4. Eichhornaufgabe ==<br /> <br /> * Gegegen ein &quot;Netzwerk&quot; (Matrix) von Bäumen, Darstellung als Graph mit Kantenbewertung.<br /> <br /> * Implementierung eines Hashs mit Double Hashing: Konstruktoren &amp; Klassen, Insert, Search.<br /> * KW-Baum-Beschreibung (&quot;Wie findet man aus dem Graphen die Wege mit geringstem Risiko. Welcher Algorithmus ist geeignet?)<br /> <br /> == 5. Greedy ==<br /> * n Mitarbeiter, n Bueros.<br /> Gegeben:<br /> * Kosten fuer &quot;Weg&quot; von Buero_x -&gt; Buero_y = | x - y | (Indizes).<br /> * Besuchsfrequenz eines Mitarbeiters i bei einem Mitarbeiter j: f(i, j)<br /> <br /> Gesucht:<br /> * Darstellung fuer Loesung<br /> * Kostenberechnung fuer _einen_ Weg.<br /> * Kostenberechnug fuer Mitarbeiter i (Summe aus (Distanzen mal Frequenzen))<br /> * Kosten fuer alle Mitarbeiter.<br /> <br /> <br /> * Gegen Sie einen Algorithmus an, der die minimalen Kosten von einem Mitarbeiter zu allen anderen berechnet.<br /> <br /> == 6. Aufgabe ==<br /> Überlegen Sie sich eine (Verkettung von) Datenstrukturen, mit der man möglichst effizient:<br /> * Einfuegen<br /> * Suchen<br /> * Loeschen<br /> * Remove_oldest<br /> <br /> machen kann, geben Sie O(x) Abschätzung an.</div>

Buchholz