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

\n
• Algorithmenbegriff<\/li>\n\n\n\n
• Graphen<\/li>\n\n\n\n
• Suche in Graphen<\/li>\n\n\n\n
• Korrektheit und Komplexit\u00e4t von Algorithmen<\/li>\n\n\n\n
• Datenstrukturen<\/li>\n\n\n\n
• Sortieren<\/li>\n\n\n\n
• Rekursionen<\/li>\n<\/ul>\n\n\n\n

  Literatur<\/h2>\n\n\n\n

  \n
  • Skript:<\/strong> Zu dieser Vorlesung gibt es ein SKRIPT<\/a>.
    Achtung: Das ist ein d\u00fcnner (und farbloser) Ersatz f\u00fcr eine lebende Vorlesung!
    Wenn Fehler gefunden werden, schreibt einfach eine kurze Mail an uns<\/a>.<\/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

    Diese Aufgaben m\u00fcssen schriftlich bearbeitet und im Hausaufgabenkasten (zwischen IZ 337<\/a> und IZ 338<\/a>) abgegeben werden.<\/p>\n\n\n\n\n\n

    \n
    • Blatt 1:<\/strong> HIER<\/a>. Abgabe bis 21.11.22, 14:00 Uhr.<\/li>\n\n\n\n
    • Blatt 2:<\/strong> HIER<\/a>. Abgabe bis 05.12.22, 14:00 Uhr.<\/li>\n\n\n\n
    • Blatt 3:<\/strong> HIER<\/a>. Abgabe bis 19.12.22<\/s> 20.12.22, 14:00 Uhr.<\/li>\n\n\n\n
    • Blatt 4:<\/strong><\/strong> HIER<\/a>. Abgabe bis 16.01.23, 14:00 Uhr.<\/li>\n\n\n\n
    • Blatt 5:<\/strong> HIER<\/a>. Abgabe bis 30.01.23, 14:00 Uhr.<\/li>\n<\/ul>\n\n\n\n\n\n

      Merkzettel: Pseudocode<\/a>, Beweistechniken<\/a>, Wachstum von Funktionen<\/a>.<\/p>\n\n\n\n

      <\/p>\n\n\n\n

      Pr\u00e4senzbl\u00e4tter<\/h2>\n\n\n\n

      Diese Bl\u00e4tter werden nicht abgegeben und werden in den kleinen \u00dcbungen besprochen. <\/p>\n\n\n\n\n\n

      \n
      • Blatt P0:<\/strong> HIER<\/a>. (Besprechung: 14.11.22 – 18.11.22)<\/li>\n\n\n\n
      • Blatt P1: <\/strong>HIER<\/a>. (Besprechung: 28.11.22 – 02.12.22)<\/li>\n\n\n\n
      • Blatt P2: <\/strong>HIER<\/a>. (Besprechung: 12.12.22 – 16.12.22)<\/li>\n\n\n\n
      • Blatt P3: <\/strong>HIER<\/a>. (Besprechung: 09.01.23 – 13.01.23)<\/li>\n\n\n\n
      • Blatt P4:\u00a0<\/strong>HIER<\/a>. (Besprechung: 23.01.23 – 27.01.23)<\/li>\n\n\n\n
      • Blatt P5:\u00a0<\/strong>HIER<\/a>. (Besprechung: 06.02.23 – 10.02.23)<\/li>\n<\/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><\/p>\n\n\n","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, …<\/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":{"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","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":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"","footnotes":""},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false},"uagb_author_info":{"display_name":"Matthias Konitzny","author_link":"https:\/\/aud.ibr.cs.tu-bs.de\/author\/konitzny\/"},"uagb_comment_info":0,"uagb_excerpt":"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, … Startseite Weiterlesen »","_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/26"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/comments?post=26"}],"version-history":[{"count":76,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/26\/revisions"}],"predecessor-version":[{"id":3490,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/pages\/26\/revisions\/3490"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/wp-json\/wp\/v2\/media?parent=26"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}