Algorithmen und Datenstrukturen 2<\/h1>\n\n\n\n

Die Vorlesung 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

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\n

      Pr\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

        • <\/div>\u00dcbung 7<\/a>19. Juli 2023<\/time>

          In dieser \u00dcbung besch\u00e4ftigen wir uns noch einmal mit Hashing, bevor wir einen kurzen R\u00fcckblick auf das vergangene Semester machen.<\/div><\/li>\n
        • Vorlesung 13<\/a>18. Juli 2023<\/time>
          In dieser letzten Vorlesung des Semesters rekapitulieren wir noch einmal das Semester und geben ein paar Ausblicke in weiterf\u00fchrende Themen.<\/div><\/li>\n
        • <\/div>\u00dcbung 6<\/a>17. Juli 2023<\/time>

          In dieser \u00dcbung besch\u00e4ftigen wir uns mit dem Approximationsalgorithmus Greedyk f\u00fcr das Knapsack-Problem. Au\u00dferdem schauen wir uns mit Vertex-Cover noch ein neues Problem an.<\/div><\/li>\n
        • <\/div>Vorlesung 12<\/a>11. Juli 2023<\/time>

          In dieser Vorlesung besch\u00e4ftigen wir uns etwas n\u00e4her mit Hashfunktionen und L\u00f6sungsstrategien f\u00fcr auftretende Probleme wie Kollisionen. Au\u00dferdem schauen wir uns weitere Anwendungen f\u00fcr Hashfunktionen an.<\/div><\/li>\n
        • <\/div>Vorlesung 11<\/a>4. Juli 2023<\/time>

          In dieser Vorlesung wenden wir uns dem Thema Hashing zu.<\/div><\/li>\n
        • <\/div>\u00dcbung 5<\/a>28. Juni 2023<\/time>

          In dieser \u00dcbung besch\u00e4ftigen wir uns mit dem Approximationsalgorithmus GreedyK f\u00fcr das Knapsack-Problem. Au\u00dferdem schauen wir uns mit Vertex-Cover noch ein neues Problem an.<\/div><\/li>\n
        • <\/div>Vorlesung 10<\/a>27. Juni 2023<\/time>

          In dieser Vorlesung machen wir einen Exkurs und besch\u00e4ftigen und mit Optimierungsmethoden f\u00fcr mehrdimensionales Packen.<\/div><\/li>\n
        • <\/div>Vorlesung 9<\/a>20. Juni 2023<\/time>

          In dieser Vorlesung analysieren wir die Komplexit\u00e4t einiger uns bekannter Probleme und besprechen die daraus resultierenden Konsequenzen.<\/div><\/li>\n
        • <\/div>\u00dcbung: Backtracking & Propagation\/Exkurs SAT<\/a>14. Juni 2023<\/time>

          In dieser \u00dcbung haben wir uns mit Backtracking & Propagation als Ansatz zur L\u00f6sung schwerer Entscheidungsprobleme befasst.Dann haben wir in …

          \u00dcbung: Backtracking & Propagation\/Exkurs SAT<\/span> Weiterlesen »<\/a><\/p><\/div><\/li>\n

        • <\/div>Vorlesung 8<\/a>13. Juni 2023<\/time>

          In dieser Vorlesung beginnen wir uns mit weiterf\u00fchrenden Aspekten zur Komplexit\u00e4t zu besch\u00e4ftigen. Dabei lernen wir die verschiedenen Komplexit\u00e4tsklassen kennen und diskutieren deren Eigenschaften und Beziehungen.<\/div><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"

          Algorithmen und Datenstrukturen 2 Die Vorlesung Algorithmen und Datenstrukturen 2 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

          Startseite<\/span> Weiterlesen »<\/a><\/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":"","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","footnotes":""},"publishpress_future_action":{"enabled":false,"date":"2024-03-26 14:57:40","action":"draft","terms":[],"taxonomy":""},"_links":{"self":[{"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26"}],"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":63,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions"}],"predecessor-version":[{"id":2029,"href":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/26\/revisions\/2029"}],"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}]}}