{"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":"2021-03-01T14:20:46","modified_gmt":"2021-03-01T13:20:46","slug":"startseite","status":"publish","type":"page","link":"https:\/\/aud.ibr.cs.tu-bs.de\/","title":{"rendered":"Startseite"},"content":{"rendered":"\n

Algorithmen und Datenstrukturen<\/h2>\n\n\n\n
Die Vorlesung Algorithmen und Datenstrukturen<\/strong> ist eine Pflichtveranstaltung f\u00fcr Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; au\u00dferdem ist sie wichtig und von Interesse f\u00fcr Studierende anderer Studieng\u00e4nge, die mit Informatik zu tun haben.<\/p>\n\n\n\n
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 Einstiegsvorlesung werden die folgenden grundlegenden Begriffe erarbeitet:<\/p>\n\n\n\n
Algorithmenbegriff<\/li>
Graphen<\/li>
Suche in Graphen<\/li>
Korrektheit und Komplexit\u00e4t von Algorithmen<\/li>
Datenstrukturen<\/li>
Sortieren<\/li>
Rekursionen<\/li><\/ul>\n\n\n\n
Literatur<\/h2>\n\n\n\n
Video:<\/strong> Der Videotrailer<\/a> zur Vorlesung.<\/li>
Skript:<\/strong> Zu dieser Vorlesung gibt es ein SKRIPT<\/a>.
Achtung: Das ist ein d\u00fcnner (und farbloser) Ersatz f\u00fcr eine lebende Vorlesung!
(Update 16.12.20: Tabelle 4.2 auf Seite 52 wurde korrigiert.
Update 25.02.20: Laufzeit von Radixsort wurde korrigiert.)<\/li>
Literaturempfehlung (englisch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms<\/a>, MIT Press, 2001<\/li>
Literaturempfehlung (deutsch):<\/strong> Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen – Eine Einf\u00fchrung<\/a>, Oldenbourg Wissenschaftsverlag, 2010<\/li><\/ul>\n\n\n\n
\u00dcbungsbl\u00e4tter<\/h2>\n\n\n\n
Hausaufgaben<\/strong><\/p>\n\n\n\n
F\u00fcr alle Hausaufgaben gelten die Punkte auf dem Hinweiszettel<\/a>. Eine Liste mit den e-Mail-Adressen der Tutoren gibt es hier<\/a>.<\/p>\n\n\n\n
Blatt 1:<\/strong> HIER<\/a>. Abgabe bis 16.11.20<\/s> 20.11.20 (siehe Mailprobleme<\/a>), 14:00 Uhr. <\/li>
Blatt 2:<\/strong> HIER<\/a>. Abgabe bis 30.11.20, 14:00 Uhr.<\/li>
Blatt 3:<\/strong> HIER<\/a>. Abgabe bis 14.12.20, 14:00 Uhr.<\/li>
Blatt 4:<\/strong> HIER<\/a>. Abgabe bis 18.01.21, 14:00 Uhr.<\/li>
Blatt 5:<\/strong> HIER<\/a>. Abgabe bis 01.02.21, 14:00 Uhr.<\/li><\/ul>\n\n\n\n
Merkzettel: Pseudocode<\/a>, Beweistechniken<\/a>, Wachstum von Funktionen<\/a>.<\/p>\n\n\n\n
Pr\u00e4senzbl\u00e4tter<\/strong><\/p>\n\n\n\n
Diese Bl\u00e4tter werden nicht abgegeben und werden in den kleinen \u00dcbungen besprochen. Um gemeinsam an Dokumenten zu arbeiten bieten sich folgende Dienste an: Google Docs (Du kennst Alternativen? Lass es uns wissen, dann k\u00f6nnen wir die Liste erweitern!)<\/p>\n\n\n\n
Blatt P0:<\/strong><\/strong> HIER<\/a>. (Besprechung: 09.11.20 – 13.11.20)<\/li>
Blatt P1: <\/strong>HIER<\/a>. (Besprechung: 23.11.20 – 27.11.20)<\/li>
Blatt P2: <\/strong>HIER<\/a>. (Besprechung: 07.12.20 – 11.12.20)<\/li>
Blatt P3: <\/strong>HIER<\/a>. (Besprechung: 11.01.21 – 15.01.21)<\/li>
Blatt P4: <\/strong>HIER<\/a>. (Besprechung: 25.01.21 – 29.01.21)<\/li>
Blatt P5: <\/strong>HIER<\/a>. (Besprechung: 08.02.21 – 12.02.21) (Update 10.02.21: Korrektur f\u00fcr Algorithmus 1, Zeile 14)<\/li><\/ul>\n\n\n\n
Quiz<\/h2>\n\n\n\n
Kapitel 1: [pdf]<\/a>
Kapitel 2: [pdf]<\/a>
Kapitel 3-1: [pdf]<\/a>
Kapitel 3-2: [pdf]<\/a>,\u00a0 Fragen<\/a>
Kapitel 4: [pdf]<\/a>
Kapitel 5-1: [pdf]<\/a>
Kapitel 5-2: [pdf]<\/a>
\u00dcbungsquiz: [pdf]<\/a><\/p>\n\n\n\n
Vorlesungen<\/h2>\n\n\n
Online-Pr\u00fcfung Informationen (Wiederholungspr\u00fcfung)<\/a>29. Juli 2021<\/time>
Dieser Artikel enth\u00e4lt wichtige Informationen zur Durchf\u00fchrung der Wiederholungsklausur. Bitte vollst\u00e4ndig und aufmerksam lesen.<\/div><\/li>\n
Online-Pr\u00fcfung Informationen<\/a>16. Februar 2021<\/time>
Dieser Artikel enth\u00e4lt wichtige Informationen zur Durchf\u00fchrung der Klausur. Bitte vollst\u00e4ndig und aufmerksam lesen.<\/div><\/li>\n
\u00dcbung 8<\/a>12. Februar 2021<\/time>
Die letzte gro\u00dfe \u00dcbung von AuD mit Spiel, Spa\u00df, Spannung und vielen Fragen.<\/div><\/li>\n
Vorlesung 25<\/a>10. Februar 2021<\/time>
Diese Vorlesung markiert das Ende der Vorlesungszeit. Es werden noch einmal einige Hinweise zur Klausur und Klausurvorbereitung gegeben. Zudem gab es noch einmal die M\u00f6glichkeit Fragen zu stellen.<\/div><\/li>\n
$\"\"$ <\/div>Vorlesung 24<\/a>9. Februar 2021<\/time>
In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschlie\u00dfend einen Blick auf parallelisierte Sortierverfahren. <\/div><\/li>\n
$\"\"$ <\/div>\u00dcbung 7<\/a>4. Februar 2021<\/time>
In dieser \u00dcbung schauen wir uns noch einmal das Sortierverfahren Quicksort an und sprechen \u00fcber die Berechnung von Medianen. Au\u00dferdem schauen wir uns mit den kd-B\u00e4umen eine spezielle Datenstruktur f\u00fcr mehrdimensionale Daten an.<\/div><\/li>\n
$\"\"$ <\/div>Vorlesung 23<\/a>3. Februar 2021<\/time>
In dieser Vorlesung besch\u00e4ftigen wir uns mit Sonderf\u00e4llen f\u00fcr Sortieralgorithmen, durch die Sortieren in linearer Zeit erm\u00f6glicht wird.<\/div><\/li>\n
Vorlesung 22<\/a>2. Februar 2021<\/time>
In dieser Vorlesung besch\u00e4ftigen wir uns mit Medianen.<\/div><\/li>\n
$\"\"$ <\/div>Vorlesung 21<\/a>27. Januar 2021<\/time>
In dieser Vorlesung kehren wir zur\u00fcck zu Sortieralgorithmen und stellen den Quicksort-Algorithmus vor.<\/div><\/li>\n
$\"\"$ <\/div>Vorlesung 20<\/a>26. Januar 2021<\/time>
In dieser Vorlesung haben wir einen Exkurs in die nichtlineare Rekursion gemacht.<\/div><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"
Algorithmen und Datenstrukturen Die Vorlesung Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung f\u00fcr Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; au\u00dferdem ist sie wichtig und von Interesse f\u00fcr Studierende anderer Studieng\u00e4nge, die mit Informatik zu tun haben. Algorithmen sind das methodische Herz der theoretischen und praktischen Informatik; Datenstrukturen erm\u00f6glichen die effiziente Umsetzung von Algorithmen und den […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=26"}],"version-history":[{"count":26,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions"}],"predecessor-version":[{"id":570,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions\/570"}],"wp:attachment":[{"href":"https:\/\/aud.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}]}}