{"id":844,"date":"2016-04-03T16:22:37","date_gmt":"2016-04-03T14:22:37","guid":{"rendered":"https:\/\/www.kde.cs.uni-kassel.de\/?page_id=844"},"modified":"2016-04-04T16:07:52","modified_gmt":"2016-04-04T14:07:52","slug":"algorithmen","status":"publish","type":"page","link":"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ss2009\/algorithmen","title":{"rendered":"Algorithmen und Datenstrukturen"},"content":{"rendered":"<p><strong>3.7.2009.<\/strong><b> Pr\u00fcfungsanmeldungen<\/b> von Studenten aus externen Fachbereichen bitte <b>im jeweiligen Heimat-Fachbereich <\/b> vornehmen sowie per <b>E-Mail an kde-office@cs.uni-kassel.de<\/b> unter Angabe von <b>Name, Matr.-Nr.<\/b> und <b>FB.<\/b><br \/>\nF\u00fcr Pr\u00fcfungsanmeldungen von Studenten aus dem FB 16 gen\u00fcgt die Anmeldung in der OKA. Vielen Dank.<\/p>\n<p><strong>1.9.2009.<\/strong>Die Klausur gliedert sich in Theorie- und Praxisteil \u00e0 40 bzw. 90 Minuten. Beide Teile decken jeweils den ganzen Vorlesungs- und \u00dcbungsstoff ab. Der Praxisteil zeichnet sich dadurch aus, dass man gr\u00f6\u00dfere Aufgaben am St\u00fcck bearbeitet\/rechnet, w\u00e4hrend im Theorieteil mit mehreren kleineren Aufgaben die thematische Spannweite abgefragt wird. F\u00fcr den Theorieteil sind keine Unterlagen erlaubt. F\u00fcr den Praxisteil d\u00fcrfen beliebige nicht-elektronische Unterlagen, z.B. B\u00fccher, Notizen, Vorlesungsfolien oder \u00dcbungsaufgaben mit L\u00f6sungen verwendet werden. Nicht erlaubt sind Taschenrechner, Laptops oder \u00e4hnliche Ger\u00e4te.<\/p>\n<p><span style=\"color: #a3004e;\">Erster Veranstaltungstag:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Montag, 20. April 2009, 14:15 in Raum 1603 (Neubau WA 73\/Emilienstra\u00dfe)<\/p>\n<p><span style=\"color: #a3004e;\"> Ort und Zeit: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Montags, 14.15 h \u2013 15.45 h, in Raum 1603<\/p>\n<p><span style=\"color: #a3004e;\">Hausaufgaben:<\/span><\/p>\n<ul>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/hinweise.pdf\"><u><span style=\"color: #0066cc;\">Hinweise<\/span><\/u><\/a> zur Abgabe von Aufgaben.<\/li>\n<li><a href=\"http:\/\/www.plm.eecs.uni-kassel.de\/uebung\/index.php?pageID=001\"><u><span style=\"color: #0066cc;\">Link<\/span><\/u><\/a> zum Abgabesystem<\/li>\n<li>Bitte senden Sie Fragen zur Veranstaltung sowie Fragen zum Abgabesystem an Herrn <a href=\"mailto:eisterlehner@cs.uni-kassel.de\"><u><span style=\"color: #0066cc;\">Eisterlehner<\/span><\/u><\/a> oder Herrn <a href=\"mailto:benz@cs.uni-kassel.de\"><u><span style=\"color: #0066cc;\">Benz<\/span><\/u><\/a>.<\/li>\n<li>Bitte verwenden Sie in allen E-Mails den Betreff \u201cAlgoDS\u201d.<\/li>\n<\/ul>\n<p><span style=\"color: #a3004e;\"> \u00dcbungen: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Dienstags, 8.00 h \u2013 9.30 h, in Raum 0446 (Altbau WA 73). Beginn 21. April<\/p>\n<p style=\"padding-left: 30px;\">Dienstags, 12.00 h \u2013 13.30 h, in Raum 1114 (Altbau WA 71). Beginn 21. April<\/p>\n<p style=\"padding-left: 30px;\">Donnerstags, 10.00 h \u2013 11.30 h, in Raum -1607 (Neubau WA 73\/Emilienstra\u00dfe). Beginn 23. April<\/p>\n<p style=\"padding-left: 30px;\">Donnerstags, 16.00 h \u2013 17.30 h, in Raum -1606 (Neubau WA 73\/Emilienstra\u00dfe). Beginn 23. April<\/p>\n<p><span style=\"color: #a3004e;\">Cip-Pool-\u00dcbung:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Mittwochs, 8.00 h \u2013 10.00 h, in Raum -1201 (Altbau WA 73). Beginn 22. April<\/p>\n<p><span style=\"color: #a3004e;\">Wettbewerb:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Der <em>Programmierwettbewerb<\/em> l\u00e4uft. Eine Beschreibung des Wettbewerbs befindet sich auf dem <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/aufgabe09.pdf\"><u><span style=\"color: #0066cc;\">9. Haus\u00fcbungsblatt<\/span><\/u><\/a>.<\/p>\n<p style=\"padding-left: 30px;\">T\u00e4glich aktualisierte Zwischenergebnisse sind <a href=\"\/lehre\/ss2009\/algorithmen\/contest\/\"><u><span style=\"color: #0066cc;\">hier<\/span><\/u><\/a> zu finden. Aktuelles (insbesondere der Tagessieger) wird \u00fcber <a href=\"http:\/\/twitter.com\/algods09\"><u><span style=\"color: #0066cc;\">twitter<\/span><\/u><\/a> mitgeteilt.<\/p>\n<p><span style=\"color: #a3004e;\"> Vorkenntnisse: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Einf\u00fchrung in die Programmierung<\/p>\n<p><span style=\"color: #a3004e;\"> Angesprochener H\u00f6rerInnenkreis: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Informatik Bachelor, Mathematik Bachelor, Elektrotechnik Diplom I<\/p>\n<p><span style=\"color: #a3004e;\"> Leistungsnachweis: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Klausur; Studienleistung (b\/nb)<\/p>\n<p><span style=\"color: #a3004e;\"> Veranstalter: <\/span><\/p>\n<p style=\"padding-left: 30px;\"><a href=\"\/stumme\"><u><span style=\"color: #0066cc;\">Prof. Dr. Gerd Stumme <\/span><\/u><\/a>, <a href=\"\/benz\"><u><span style=\"color: #0066cc;\">Dipl.-Inform. Dominik Benz<\/span><\/u><\/a>, <a href=\"\/eisterlehner\"><u><span style=\"color: #0066cc;\">Dipl.-Inform. Folke Eisterlehner<\/span><\/u><\/a><\/p>\n<p style=\"padding-left: 30px;\">Wir haben keine festen Sprechstunden, unsere T\u00fcren stehen aber meistens offen. Kommen Sie einfach vorbei!<\/p>\n<p><span style=\"color: #a3004e;\"> Inhalt: <\/span><\/p>\n<p style=\"padding-left: 30px;\">Die Teilnehmer lernen grundlegende Algorithmen und Datenstrukturen der Informatik wie Such- und Sortierverfahren, rekursive Algorithmen, B\u00e4ume, Hashverfahren etc. kennen. Dabei werden neben algorithmischen Ideen verschiedene Techniken f\u00fcr die Analyse des Zeitbedarfs und den Nachweis der Korrektheit vermittelt. Beispielprogramme vertiefen und erweitern die Programmierkenntnisse in Java. In den begleitenden \u00dcbungen sammeln die Teilnehmer weitere Programmiererfahrungen in Java und erwerben Fertigkeiten in der Algorithmenanalyse sowie im Entwickeln eigener algorithmischer Ideen.<\/p>\n<p><span style=\"color: #a3004e;\">Errata:<\/span><\/p>\n<ul>\n<li>3-27: Die return-Zeile muss lauten: return r1.area \u2013 r2.area;<\/li>\n<li>3-60: Alle runden Klammern hinter \u201ccount(\u2026)\u201d durch eckige Klammern ersetzen.<\/li>\n<li>3-60: Die letzte for-Schleife geht bis N-1.<\/li>\n<li>3-60: Die letzte Zeile muss heissen: a:=b;<\/li>\n<li>3-61: In NB-Zeile \u201cdk\u201d durch \u201cd<sup>k<\/sup>\u201d ersetzen.<\/li>\n<\/ul>\n<p><span style=\"color: #a3004e;\">Folien:<\/span><\/p>\n<ul>\n<li>0_Organisatorisches_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/0_Organisatorisches_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>1_Einfuehrung_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/1_Einfuehrung_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>2_Eigenschaften_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/2_Eigenschaften_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>3_Sortieralgorithmen_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/3_Sortieralgorithmen_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>4_GrundlegendeDatenstrukturen_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/4_GrundlegendeDatenstrukturen_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>5_JavaCollectionFramework_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/5_JavaCollectionFramework_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>6_Baeume_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/6_Baeume_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>7_Hashing_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/7_Hashing_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>8_Werbung_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/8_Werbung_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<li>9_Graphen_Handout.pdf <a href=\"\/lehre\/ss2009\/algorithmen\/folien\/9_Graphen_Handout.pdf\"><img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\" \/><\/a><\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<p><span style=\"color: #a3004e;\">Pr\u00e4senz\u00fcbungsbl\u00e4tter:<\/span><\/p>\n<ul>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung01.pdf\"><u><span style=\"color: #0066cc;\">1. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung02.pdf\"><u><span style=\"color: #0066cc;\">2. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung03.pdf\"><u><span style=\"color: #0066cc;\">3. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung04.pdf\"><u><span style=\"color: #0066cc;\">4. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a> (Vorlage zu den Sortier-Spielkarten: <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/spielkarten-vorlage.pdf\"><u><span style=\"color: #0066cc;\">spielkarten-vorlage.pdf<\/span><\/u><\/a>)<\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung05.pdf\"><u><span style=\"color: #0066cc;\">5. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung06.pdf\"><u><span style=\"color: #0066cc;\">6. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li>7. Pr\u00e4senz\u00fcbung: Kein \u00dcbungsblatt, sondern gemeinsame Wiederholung des bisherigen Stoffs<\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung08.pdf\"><u><span style=\"color: #0066cc;\">8. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung09.pdf\"><u><span style=\"color: #0066cc;\">9. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung10.pdf\"><u><span style=\"color: #0066cc;\">10. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung11.pdf\"><u><span style=\"color: #0066cc;\">11. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung12.pdf\"><u><span style=\"color: #0066cc;\">12. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<li><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/uebung13.pdf\"><u><span style=\"color: #0066cc;\">13. Pr\u00e4senz\u00fcbung<\/span><\/u><\/a><\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<p><span style=\"color: #a3004e;\">Hausaufgabenbl\u00e4tter:<\/span><\/p>\n<table>\n<tbody>\n<tr>\n<th>Aufgabe<\/th>\n<th>Material<\/th>\n<th>L\u00f6sungsvorschlag<\/th>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe01\/aufgabe01.pdf\"><u><span style=\"color: #0066cc;\">1. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe01\/Anagramm.java\"><u><span style=\"color: #0066cc;\">Anagramm.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe01\/aufgabe01_lsg.pdf\"><u><span style=\"color: #0066cc;\">aufgabe01 \u2013 L\u00f6sungsvorschlag<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe01\/AnagrammLsg.java\"><u><span style=\"color: #0066cc;\">AnagrammLsg.java <\/span><\/u><\/a><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe02\/aufgabe02.pdf\"><u><span style=\"color: #0066cc;\">2. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe02\/aufgabe02_lsg.pdf\"><u><span style=\"color: #0066cc;\">aufgabe02 \u2013 L\u00f6sungsvorschlag<\/span><\/u><\/a><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe03\/aufgabe03.pdf\"><u><span style=\"color: #0066cc;\">3. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe03\/DataSearch.java\"><u><span style=\"color: #0066cc;\">DataSearch.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe03\/DataSource.java\"><u><span style=\"color: #0066cc;\">DataSource.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe03\/aufgabe03_lsg.pdf\"><u><span style=\"color: #0066cc;\">aufgabe03 \u2013 L\u00f6sungsvorschlag<\/span><\/u><\/a>    <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe03\/BinarySearch.java\"><u><span style=\"color: #0066cc;\">BinarySearch.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe03\/LinearSearch.java\"><u><span style=\"color: #0066cc;\">LinearSearch.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe03\/StopWatch.java\"><u><span style=\"color: #0066cc;\">StopWatch.java<\/span><\/u><\/a><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe04\/aufgabe04.pdf\"><u><span style=\"color: #0066cc;\">4. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe04\/ExampleJobs.java\"><u><span style=\"color: #0066cc;\">ExampleJobs.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe04\/Job.java\"><u><span style=\"color: #0066cc;\">Job.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/lsg_aufgabe04\/aufgabe04_lsg.pdf\"><u><span style=\"color: #0066cc;\">aufgabe04 \u2013 L\u00f6sungsvorschlag<\/span><\/u><\/a><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe05\/aufgabe05.pdf\"><u><span style=\"color: #0066cc;\">5. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe05\/DataSort.java\"><u><span style=\"color: #0066cc;\">DataSort.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe05\/DataSource2.java\"><u><span style=\"color: #0066cc;\">DataSource2.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe05\/Merge4SortTest.java\"><u><span style=\"color: #0066cc;\">Merge4SortTest.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe06\/aufgabe06.pdf\"><u><span style=\"color: #0066cc;\">6. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe06\/Calculator.java\"><u><span style=\"color: #0066cc;\">Calculator.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe06\/expressions.txt\"><u><span style=\"color: #0066cc;\">expressions.txt<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe06\/Stack.java\"><u><span style=\"color: #0066cc;\">Stack.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe07\/aufgabe07.pdf\"><u><span style=\"color: #0066cc;\">7. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe08\/aufgabe08.pdf\"><u><span style=\"color: #0066cc;\">8. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe08\/LectureTest.java\"><u><span style=\"color: #0066cc;\">LectureTest.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/aufgabe09.pdf\"><u><span style=\"color: #0066cc;\">9. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/DataPivot.java\"><u><span style=\"color: #0066cc;\">DataPivot.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/DataSort.java\"><u><span style=\"color: #0066cc;\">DataSort.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/DataSource2.java\"><u><span style=\"color: #0066cc;\">DataSource2.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/DataSource3.java\"><u><span style=\"color: #0066cc;\">DataSource3.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/PivotOpt.java\"><u><span style=\"color: #0066cc;\">PivotOpt.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe09\/ReferenceDataSource.java\"><u><span style=\"color: #0066cc;\">ReferenceDataSource.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe10\/aufgabe10.pdf\"><u><span style=\"color: #0066cc;\">10. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe10\/ArithmeticTreeTest.java\"><u><span style=\"color: #0066cc;\">ArithmeticTreeTest.java<\/span><\/u><\/a>    <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe10\/expressions.txt\"><u><span style=\"color: #0066cc;\">expressions.txt<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe10\/TreeCalculator.java\"><u><span style=\"color: #0066cc;\">TreeCalculator.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/aufgabe11.pdf\"><u><span style=\"color: #0066cc;\">11. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/BinaryTreeNode.java\"><u><span style=\"color: #0066cc;\">BinaryTreeNode.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/DataSource2.java\"><u><span style=\"color: #0066cc;\">DataSource2.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/DataSource4.java\"><u><span style=\"color: #0066cc;\">DataSource4.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/PrintingBinarySearchTree.java\"><u><span style=\"color: #0066cc;\">PrintingBinarySearchTree.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe11\/SearchTree.java\"><u><span style=\"color: #0066cc;\">SearchTree.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/aufgabe12.pdf\"><u><span style=\"color: #0066cc;\">12. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/AbstractAVLTree.java\"><u><span style=\"color: #0066cc;\">AbstractAVLTree.java<\/span><\/u><\/a>    <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/AVLNode.java\"><u><span style=\"color: #0066cc;\">AVLNode.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/DataSource3.java\"><u><span style=\"color: #0066cc;\">DataSource3.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/PrintingAVLTree.java\"><u><span style=\"color: #0066cc;\">PrintingAVLTree.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/TreeStatisticsCalculator.java\"><u><span style=\"color: #0066cc;\">TreeStatisticsCalculator.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe12\/TreeVisitor.java\"><u><span style=\"color: #0066cc;\">TreeVisitor.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/aufgabe13.pdf\"><u><span style=\"color: #0066cc;\">13. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent -->   <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/DataSort.java\"><u><span style=\"color: #0066cc;\">DataSort.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/DataSource4.java\"><u><span style=\"color: #0066cc;\">DataSource4.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/Heap.java\"><u><span style=\"color: #0066cc;\">Heap.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/HeapSort.java\"><u><span style=\"color: #0066cc;\">HeapSort.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/HeapSortRunner.java\"><u><span style=\"color: #0066cc;\">HeapSortRunner.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe13\/IntegerComp.java\"><u><span style=\"color: #0066cc;\">IntegerComp.java<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<tr><!-- Aufgabenblatt --><\/p>\n<td><a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/aufgabe14.pdf\"><u><span style=\"color: #0066cc;\">14. Haus\u00fcbung<\/span><\/u><\/a><\/td>\n<td><!-- Material, falls existent --> <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/AbstractGraph.java\"><u><span style=\"color: #0066cc;\">AbstractGraph.java<\/span><\/u><\/a>    <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/Color.java\"><u><span style=\"color: #0066cc;\">Color.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/Edge.java\"><u><span style=\"color: #0066cc;\">Edge.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/Graph.java\"><u><span style=\"color: #0066cc;\">Graph.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/GraphTest.java\"><u><span style=\"color: #0066cc;\">GraphTest.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/IntegerGraphReader.java\"><u><span style=\"color: #0066cc;\">IntegerGraphReader.java<\/span><\/u><\/a>  <a href=\"\/lehre\/ss2009\/algorithmen\/aufgaben\/aufgabe14\/testgraphs.txt\"><u><span style=\"color: #0066cc;\">testgraphs.txt<\/span><\/u><\/a><\/td>\n<td><!-- Musterl\u00f6sung, falls existent --><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u00a0<\/p>\n<p><!--\n\n\n<ul tal:define=\"extFiles python: here.list_files('uebung');\">\n    <span tal:repeat=\"item extFiles\" tal:omit-tag=\"\">\n\t\n\n<li tal:content=\"item\/title_or_id\"><\/li>\n\n\n\t\n\n<li tal:condition=\"python:item.id.find('aufgabe') < 0\">\n        <a href=\"aufgaben\/kapitel_XXX\" tal:attributes=\"href python:'aufgaben\/' + item.id\" tal:condition=\"python:exists('container\/aufgaben\/aufgabe' + item.id)\">\n              <img decoding=\"async\" src=\"\/images\/pdf.gif\" alt=\"PDF-Download\">\n        <\/a><\/li>\n\n\n<\/span><\/ul>\n\n\n--><span style=\"color: #a3004e;\">Errata:<\/span><\/p>\n<ul>\n<li>3. Haus\u00fcbung: Bei der Beispielausgabe der main-Methode der Klasse StopWatch ist bei den Werten von n jeweils eine Zehnerpotenz zu wenig (d.h. n=1000 statt n=10000, n=1000000 statt n=10000000, \u2026). Korrekt sind die Werte aus der Aufgabenstellung (jeweils die gr\u00f6ssere Zehnerpotenz).<\/li>\n<li>8. Haus\u00fcbung:\n<ul>\n<li>1. Aufgabe (Queue als Liste) \u201cIm Falle einer leeren Liste soll enqueue null zur\u00fcckliefern.\u201d Richtig ist: \u201c\u2026 soll <b>dequeue<\/b> null\u2026\u201d<\/li>\n<li>2. Aufgabe (Datenstruktur Lectures): An zwei Stellen ist von <i>Namen<\/i> von Studenten die Rede; korrekterweise muss von <b>Matrikelnummern<\/b> gesprochen werden, da in der Datenstruktur nur die Matrikelnummer und nicht der Name eines Studenten abgespeichert wird.<\/li>\n<\/ul>\n<\/li>\n<li>10. Haus\u00fcbung: Die Beispielausgabe der Zusatz-Aufgabe (Parsen von Postfix-Notation) muss richtigerweise lauten:\n<pre>Parsing expression 2\r\nPostfix-Notation:\r\n 7 3 5 6 * + *\r\nInfix-Notation:\r\n(7*(3+(5*6)))\r\nWert des Ausdrucks:\r\n231\r\n<\/pre>\n<p>(Die alte Ausgabe war semantisch korrekt, jedoch in abge\u00e4nderter Reihenfolge)<\/li>\n<li>12: Haus\u00fcbung: Es wird nach der Anzahl strukturell verschiedener (2,4)-B\u00e4ume der <em>H\u00f6he<\/em> 3 gefragt<\/li>\n<\/ul>\n<p>\u00a0<\/p>\n<p><span style=\"color: #a3004e;\">L\u00f6sungsvorschl\u00e4ge:<\/span><\/p>\n<p style=\"padding-left: 30px;\">Die L\u00f6sungsvorschl\u00e4ge zu den Pr\u00e4senz- und Hausaufgabenbl\u00e4ttern finden Sie innerhalb der Lernplattform <a href=\"https:\/\/moodle.uni-kassel.de\/moodle\/course\/view.php?id=2804\"><u><span style=\"color: #0066cc;\">Moodle<\/span><\/u><\/a>.<\/p>\n<p>\u00a0<\/p>\n<p><span style=\"color: #a3004e;\"> Literatur zur Vorlesung:<\/span><\/p>\n<ul type=\"circle\">\n<li>Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen \u2013 Eine Einf\u00fchrung mit Java, dpunkt-Verlag, 2006. Die Einzelkapitel sind relativ preiswert als E-Book erh\u00e4ltlich, f\u00fcr die Vorlesung n\u00fctzlich sind voraussichtlich die Kapitel 5, 7, 8, 13, 14, 15 und 16.<\/li>\n<li>Robert Lafore: Data Structures & Algorithms in Java, Sams Publishing, 2003.<\/li>\n<li>Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Algorithmen \u2013 Eine Einf\u00fchrung, Oldenbourg Verlag, 2007.<\/li>\n<li>Heinz-Peter Gumm et al.: Einf\u00fchrung in die Informatik. Oldenbourg Verlag, 2006, Kapitel 4.<\/li>\n<li>Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 2002.<\/li>\n<li>Gustav Pomberger, Heinz Dobler: Algorithmen und Datenstrukturen, Pearson, 2008<\/li>\n<li>B. Owsnicki-Klewe: Algorithmen und Datenstrukturen, Wissner, 1994<\/li>\n<li>Siehe auch Semesterapparat der Bereichsbibliothek 7<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>3.7.2009. Pr\u00fcfungsanmeldungen von Studenten aus externen Fachbereichen bitte im jeweiligen Heimat-Fachbereich vornehmen sowie per E-Mail an kde-office@cs.uni-kassel.de unter Angabe von Name, Matr.-Nr. und FB. F\u00fcr Pr\u00fcfungsanmeldungen von Studenten aus dem FB 16 gen\u00fcgt die Anmeldung<a class=\"moretag\" href=\"https:\/\/www.kde.cs.uni-kassel.de\/en\/lehre\/ss2009\/algorithmen\"> Read more&hellip;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":835,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-844","page","type-page","status-publish","hentry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"en","enabled_languages":["de","en"],"languages":{"de":{"title":true,"content":true,"excerpt":false},"en":{"title":false,"content":false,"excerpt":false}}},"_links":{"self":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/844","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/comments?post=844"}],"version-history":[{"count":3,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/844\/revisions"}],"predecessor-version":[{"id":959,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/844\/revisions\/959"}],"up":[{"embeddable":true,"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/pages\/835"}],"wp:attachment":[{"href":"https:\/\/www.kde.cs.uni-kassel.de\/en\/wp-json\/wp\/v2\/media?parent=844"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}