Algorithmen sind das methodische Herz der theoretischen und praktischen Informatik; Datenstrukturen erm\u00f6glichen die effiziente Umsetzung von Algorithmen und den effizienten Zugriff auf Input- und Outputdaten. In dieser weiterf\u00fchrenden Vorlesung werden die folgenden grundlegenden Begriffe erarbeitet:<\/p>\n\n\n\n
- \n
- Elementare Aspekte zu Heuristiken<\/li>\n\n\n\n
- Exakte Verfahren: Dynamic Programming, Branch-and-Bound<\/li>\n\n\n\n
- Approximationsalgorithmen<\/li>\n\n\n\n
- Komplexit\u00e4tsaspekte<\/li>\n\n\n\n
- Hashing<\/li>\n<\/ul>\n\n\n\n
Wiederholungsklausur<\/h2>\n\n\n\n
Am Freitag, den 16.2.2024 findet die Wiederholungsklausur statt, und zwar von 13 bis 15 Uhr im Raum PK 4.3. Bitte beachtet, dass um 13 Uhr die Bearbeitungszeit starten soll. Seid daher bitte sp\u00e4testens um 12:45 Uhr vor Ort. Bringt neben Studierenden- und Lichtbildausweis bitte auch einen blauen oder schwarzen dokumentenechten Stift mit. Ihr braucht kein eigenes Papier mitzubringen. Falls ihr Papier brauchen solltet, h\u00e4ndigen wir Euch vor Ort welches aus.<\/p>\n\n\n\n
Klausur<\/h2>\n\n\n\n
Die Ergebnisse<\/strong> der Klausur findet ihr hier<\/a>. Die Klausureinsicht findet am Donnerstag, den 17.08.2023 ab 13:00 Uhr im Raum IZ 305 statt.<\/p>\n\n\n\n
Die Klausur findet ab 11:15 Uhr statt. Wir brauchen zwei R\u00e4ume und teilen die Teilnehmer nach Nachnamen auf.
Und zwar findet die Klausur f\u00fcr alle, deren Nachname<\/strong> mit einem A, B oder C<\/strong> beginnt, im Raum SN 19.1<\/strong> statt. F\u00fcr alle anderen findet die Klausur im Audimax<\/strong> statt.<\/p>\n\n\n\n<\/p>\n\n\n\n
Literatur<\/h2>\n\n\n\n
- \n
- Skript:<\/strong> Zu dieser Vorlesung gibt es ein MANU-SKRIPT<\/a>. (Stand: 13.05.23)<\/li>\n\n\n\n
- Achtung:<\/strong> Ein Skript ist kein Ersatz f\u00fcr den Besuch der Lehrveranstaltung!<\/li>\n\n\n\n
- Literaturempfehlung (englisch):<\/strong> Silvano Martello, Paolo Toth: Knapsack Problems (PDF!)<\/a>, Wiley and Sons, 1990<\/li>\n\n\n\n
- Literaturempfehlung (englisch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms<\/a>, MIT Press, 2001<\/li>\n\n\n\n
- Literaturempfehlung (deutsch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen – Eine Einf\u00fchrung<\/a>, Oldenbourg Wissenschaftsverlag, 2010<\/li>\n<\/ul>\n\n\n\n
Hausaufgaben<\/h2>\n\n\n\n
F\u00fcr alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel<\/a>. Die Abgaben m\u00fcssen in diesem Semester wieder physisch erfolgen. Falls Sie aus einem bestimmten Grund in diesem Semester nicht vor Ort sein k\u00f6nnen, melden sie sich bitte fr\u00fchzeitig bei Phillip Keldenich<\/a>.<\/p>\n\n\n\n
Achtung: Die Hausaufgaben sind als Einzelabgaben einzureichen, d.h. jeder Studierende gibt eine eigene Abgabe ab.<\/strong><\/p>\n\n\n\n
- \n
- Hausaufgabenblatt 1<\/strong><\/a>: Abgabe bis zum 10.05.2023 um 15:00 Uhr im Hausaufgabenabgabeschrank.<\/li>\n\n\n\n
- Hausaufgabenblatt 2<\/a><\/strong>: Abgabe bis zum 24.05.2023 um 15:00 Uhr im Hausaufgabenabgabeschrank.<\/li>\n\n\n\n
- Hausaufgabenblatt 3<\/strong><\/a>: Abgabe bis zum 14.06.2023 um 13:30 Uhr<\/strong> im Hausaufgabenabgabeschrank.
Bitte beachtet die fr\u00fchere Abgabeuhrzeit!<\/strong><\/li>\n\n\n\n- Hausaufgabenblatt 4<\/strong><\/a>: Abgabe bis zum 28.06.2023 um 13:30 Uhr<\/strong> im Hausaufgabenabgabeschrank.<\/li>\n\n\n\n
- Hausaufgabenblatt 5<\/a><\/strong>: Abgabe bis zum 12.07.2023 um 13:30 Uhr im Hausaufgabenabgabeschrank.<\/li>\n\n\n\n
- Hausaufgabenblatt 6<\/a><\/strong>: Abgabe bis zum 19.07.2023 um 13:30 Uhr im Hausaufgabenabgabeschrank.
Alle Punkte sind Bonuspunkte<\/em>; sie gehen wie normale Punkte<\/em> in Euren Punktestand ein, erh\u00f6hen aber nicht in die zum Bestehen der Studienleistung notwendige Punktzahl. Achtung:<\/strong> nur eine Woche Bearbeitungszeit!<\/li>\n<\/ul>\n\n\n\nPr\u00e4senzbl\u00e4tter<\/h2>\n\n\n\n
Merkzettel: Pseudocode<\/a>, Beweistechniken<\/a>, Wachstum von Funktionen<\/a>.<\/p>\n\n\n\n
Diese Bl\u00e4tter werden nicht abgegeben und werden in den kleinen \u00dcbungen besprochen. <\/p>\n\n\n\n
- \n
- Pr\u00e4senzblatt 1<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen vom 02.05.2023-05.05.2023.<\/li>\n\n\n\n
- Pr\u00e4senzblatt 2<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen vom 16.05.2023-19.05.2023.<\/li>\n\n\n\n
- Pr\u00e4senzblatt 3<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen vom 06.06.2023-09.06.2023.<\/li>\n\n\n\n
- Pr\u00e4senzblatt 4<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen vom 20.06.2023-23.06.2023.<\/li>\n\n\n\n
- Pr\u00e4senzblatt 5<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen vom 04.07.2023-07.07.2023.<\/li>\n\n\n\n
- Pr\u00e4senzblatt 6<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen vom 18.07.2023-21.07.2023.<\/li>\n<\/ul>\n\n\n\n
Vorlesungen<\/h2>\n\n\n
![\"\"](\"https:\/\/aud2.ibr.cs.tu-bs.de\/wp-content\/uploads\/2022\/07\/Screenshot-2023-07-19-at-17.05.40-300x166.png\")
<\/div>\u00dcbung 7<\/a>
- Pr\u00e4senzblatt 2<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen vom 16.05.2023-19.05.2023.<\/li>\n\n\n\n
- Hausaufgabenblatt 2<\/a><\/strong>: Abgabe bis zum 24.05.2023 um 15:00 Uhr im Hausaufgabenabgabeschrank.<\/li>\n\n\n\n
- Achtung:<\/strong> Ein Skript ist kein Ersatz f\u00fcr den Besuch der Lehrveranstaltung!<\/li>\n\n\n\n
- Skript:<\/strong> Zu dieser Vorlesung gibt es ein MANU-SKRIPT<\/a>. (Stand: 13.05.23)<\/li>\n\n\n\n