{"id":26,"date":"2020-10-02T11:20:53","date_gmt":"2020-10-02T09:20:53","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?page_id=26"},"modified":"2025-02-11T12:09:59","modified_gmt":"2025-02-11T11:09:59","slug":"startseite","status":"publish","type":"page","link":"https:\/\/aud2.ibr.cs.tu-bs.de\/","title":{"rendered":"Startseite"},"content":{"rendered":"\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-ast-global-color-0-color\"><strong>+++ Die Ergebnisse der Wiederholungsklausur findet ihr <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/2025\/01\/29\/wiederholungsklausur\/\">hier<\/a>!+++<\/strong><\/mark><\/p>\n\n\n\n<h2 class=\"wp-block-heading\" style=\"font-style:normal;font-weight:100\"><strong>Algorithmen und Datenstrukturen 2<\/strong><\/h2>\n\n\n\n<p>Die Vorlesung <strong>Algorithmen und Datenstrukturen 2<\/strong> ist eine Wahlpflichtveranstaltung f\u00fcr Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; au\u00dferdem ist sie offen f\u00fcr interessierte Studierende anderer Studieng\u00e4nge.<\/p>\n\n\n\n<p>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<ul class=\"wp-block-list\">\n<li>Elementare Aspekte zu Heuristiken<\/li>\n\n\n\n<li>Exakte Verfahren: Dynamic Programming, Branch-and-Bound<\/li>\n\n\n\n<li>Approximationsalgorithmen<\/li>\n\n\n\n<li>Komplexit\u00e4tsaspekte<\/li>\n\n\n\n<li>Hashing<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Allgemeines<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Diese Veranstaltung nutzt <em>kein<\/em> StudIP, sondern <em>nur<\/em> diese Webseite.<\/li>\n\n\n\n<li>Ihr m\u00fcsst euch <em>nicht<\/em> f\u00fcr den Besuch der Vorlesung registrieren, setzt euch einfach in den H\u00f6rsaal \ud83d\ude42<\/li>\n\n\n\n<li>Zum Absolvieren der Studienleistung <em>m\u00fcsst<\/em> ihr euch allerdings f\u00fcr die kleinen \u00dcbungen registrieren.<\/li>\n\n\n\n<li>Zur Teilnahme an der Klausur <em>m\u00fcsst<\/em> ihr euch wie \u00fcblich rechtzeitig beim Pr\u00fcfungsamt anmelden. <\/li>\n<\/ul>\n\n\n\n\n\n\n\n\n\n\n\n\n\n<h2 class=\"wp-block-heading\">Klausurergebnisse und Klausureinsicht<\/h2>\n\n\n\n<p>Die <strong>Klausurergebnisse<\/strong> der Klausur vom 02.08.2024 findet ihr ab jetzt <a href=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ss24\/aud2\/AuD2_SoSe_2024_Ergebnisse.pdf\"><strong>hier<\/strong><\/a>!<\/p>\n\n\n\n<p>Die Klausureinsicht fand am Freitag, den 16.08.2024 ab 13:00 in Raum IZ 313 statt. <\/p>\n\n\n\n\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Hausaufgaben<\/h2>\n\n\n\n\n\n<p>F\u00fcr alle Hausaufgaben gelten die Punkte auf dem <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/homework-booklet\">Hinweiszettel zur Bearbeitung und Abgabe von Hausaufgaben<\/a>. Die Hausaufgaben m\u00fcssen vor Ende der jeweiligen Bearbeitungszeit in unseren <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/homework-mailbox\/\">Hausaufgabenbriefkasten<\/a> eingeworfen werden. Er befindet sich im <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/homework-mailbox\/\">3. Stock des Informatikzentrums<\/a>.<\/p>\n\n\n\n\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\" data-type=\"URL\" data-id=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\"><strong>Hausaufgabenblatt 1<\/strong><\/a>: Abgabe bis zum 02.05.2024 um 13:30 Uhr.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-2\/\" data-type=\"URL\" data-id=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\"><strong>Hausaufgabenblatt 2<\/strong><\/a>: Abgabe bis zum 15.05.2024 um 13:30 Uhr.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-3\/\" data-type=\"URL\" data-id=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\"><strong>Hausaufgabenblatt 3<\/strong><\/a>: Abgabe bis zum 05.06.2024 um 13:30 Uhr. (Baum in <a href=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ss24\/aud2\/aufgaben\/h\/mat\/binTree.pdf\">pdf<\/a> oder <a href=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ss24\/aud2\/aufgaben\/h\/mat\/binTree.ipe\">ipe<\/a>)<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-4\/\" data-type=\"URL\" data-id=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\"><strong>Hausaufgabenblatt 4<\/strong><\/a>: Abgabe bis zum 19.06.2024 um 13:30 Uhr.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-5\/\" data-type=\"URL\" data-id=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/hausaufgabenblatt-1\/\"><strong>Hausaufgabenblatt 5<\/strong><\/a>: Abgabe bis zum 03.07.2024 um 13:30 Uhr.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Pr\u00e4senzbl\u00e4tter<\/h2>\n\n\n\n<p>Merkzettel:&nbsp;<a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/pseudocode\/\">Pseudocode<\/a>,&nbsp;<a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/beweise\/\">Beweistechniken<\/a>,&nbsp;<a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/wachstum\/\">Wachstum von Funktionen<\/a>.<\/p>\n\n\n\n<p>Pr\u00e4senzbl\u00e4tter werden nicht abgegeben und nicht bepunktet. Ihr solltet euch aber trotzdem gut damit besch\u00e4ftigen, denn ihre L\u00f6sung wird ebenfalls in den kleinen \u00dcbungen besprochen. <\/p>\n\n\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-1\/\">Pr\u00e4senzblatt 1<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen in der Woche vom 22.04.<\/li>\n\n\n\n<li><strong><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-2\/\">Pr\u00e4senzblatt 2<\/a><\/strong>: Besprechung in den kleinen \u00dcbungen in der Woche vom 06.05.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-3\/\"><strong>Pr\u00e4senzblatt 3<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen in der Woche vom 27.05.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-4\/\"><strong>Pr\u00e4senzblatt 4<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen in der Woche vom 10.06.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-5\/\"><strong>Pr\u00e4senzblatt 5<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen in der Woche vom 24.06.<\/li>\n\n\n\n<li><a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/praesenzblatt-6\/\"><strong>Pr\u00e4senzblatt 6<\/strong><\/a>: Besprechung in den kleinen \u00dcbungen in der Woche vom 08.07.<\/li>\n<\/ul>\n\n\n\n\n\n\n\n<h2 class=\"wp-block-heading\">Skript &amp; Literatur<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Skript:<\/strong> Zu dieser Vorlesung gibt es ein <a href=\"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/go\/skript\/\" target=\"_blank\" rel=\"noreferrer noopener\">MANU-SKRIPT<\/a>. (Stand: 13.05.23)<\/li>\n\n\n\n<li><strong>Achtung:<\/strong> Ein Skript ist kein Ersatz f\u00fcr den Besuch der Lehrveranstaltung!<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Literaturempfehlung (englisch):<\/strong> Silvano Martello, Paolo Toth: <a href=\"http:\/\/www.or.deis.unibo.it\/kp\/KnapsackProblems.pdf\">Knapsack Problems (PDF!)<\/a>, Wiley and Sons, 1990<\/li>\n\n\n\n<li><strong>Literaturempfehlung (englisch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: <a href=\"http:\/\/books.google.de\/books?id=NLngYyWFl_YC\">Introduction to Algorithms<\/a>, MIT Press, 2001<\/li>\n\n\n\n<li><strong>Literaturempfehlung (deutsch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: <a href=\"http:\/\/books.google.de\/books?id=Yk6bqjYjPfgC\">Algorithmen &#8211; Eine Einf\u00fchrung<\/a>, Oldenbourg Wissenschaftsverlag, 2010<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>+++ Die Ergebnisse der Wiederholungsklausur findet ihr hier!+++ Algorithmen und Datenstrukturen 2 Die Vorlesung Algorithmen und Datenstrukturen 2 ist eine Wahlpflichtveranstaltung f\u00fcr Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; au\u00dferdem [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-26","page","type-page","status-publish","hentry"],"publishpress_future_action":{"enabled":false,"date":"2025-03-12 11:11:01","action":"change-status","newStatus":"draft","terms":[],"taxonomy":""},"_links":{"self":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=26"}],"version-history":[{"count":129,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions"}],"predecessor-version":[{"id":2647,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions\/2647"}],"wp:attachment":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=26"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}