Algorithmen und Datenstrukturen

Qualifikationsziele: Die Absolventen dieses Moduls kennen die grundlegenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, für ein gegebenes Problem eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen. Die Inhalte sind:

• Algorithmenbegriff
• Graphen
• Suche in Graphen
• Korrektheit und Komplexität von Algorithmen
• Datenstrukturen
• Sortieren
• Rekursionen
• Hashing

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001 (clrs-ita-01, BibTeX)
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg Wissenschaftsverlag, 2010 (clrs-aee-10, BibTeX)

Aktuelles

• Die Klausureinsicht findet am Freitag, den 12.09.2014 um 13:00 in Raum IZ 313 statt.
• Ergebnisse der Wiederholungsklausur (ohne Gewähr)
• Die Wiederholungsklausur findet am Donnerstag, den 04.09.2014, von 12:00 bis 14:00 im PK 15.1 statt. Bitte seid 15 Minuten vorher da! Mitzubringend sind:
  • Ein gültiger Lichtbildausweis
  • Eine gültige Immatrikulationsbescheinigung
  • Ein dokumentechter Stift, bitte nicht in Rot
  • Wer mag ein Wörterbuch (auf Papier und ohne Notizen)
  • Sonst sind keine Hilfsmittel erlaubt!
• Wir haben den LehrLEO in der Kategorie grundständige Lehre gewonnen!
• Die Nachschreibklausur findet am Donnerstag, den 04.09.2014 statt. Details geben wir später an dieser Stelle bekannt.
• Ihr habt uns für den LehrLEO 2014 nominiert und wir freuen uns riesig! :) Der LehrLEO wird am Tag der Lehre vergeben und belohnt/fördert gute Lehre an der TU Braunschweig.
• Die Klausureinsicht findet am 08.04.2014 um 15:30 in Raum IZ 313 statt.
• Die Klausureinsicht findet am 18.03.2014 um 15:00 in Raum IZ 305 stattmuss krankheitsbedingt verschoben werden.
• Ergebnisse der Klausur (ohne Gewähr)
• Studienleistung erfolgreich erbracht (ohne Gewähr)
• Die Klausur findet am Dienstag, den 25.02.2014, von 11:30 bis 13:30 statt. Bitte seid 15 Minuten vorher da! Mitzubringend sind:
  • Ein gültiger Lichtbildausweis
  • Eine gültige Immatrikulationsbescheinigung
  • Ein dokumentechter Stift, bitte nicht in Rot
  • Wer mag ein Wörterbuch (auf Papier und ohne Notizen)
  • Sonst sind keine Hilfsmittel erlaubt!
  
  Raumeinteilung (Studiengang + 1. Buchstabe des Nachnamens → Raum):
  • Informatik, Wirtschaftsinformatik und IST; mit Nachnamen von A-H: Audimax
  • Informatik, Wirtschaftsinformatik und IST; mit Nachnamen von I-P: Halle BI 83
  • Informatik, Wirtschaftsinformatik und IST; mit Nachnamen von R-V: PK 15.1
  • Informatik, Wirtschaftsinformatik und IST; mit Nachnamen von W-Z: SN 19.1
  • Mathematik, Physik, Mobilität & Verkehr; alle Nachnamen: SN 19.1
  
  Wer sich in dieser Einteilung nicht wiederfindet, melde sich bitte umgehend bei Stephan Friedrichs!
• Es gibt in den beiden Wochen vor der Klausur Hiwisprechstunden auf freiwilliger Basis. Dort habt ihr die Möglichkeit, nocheinmal Fragen zum Stoff loszuwerden. Wer teilnehmen möchte:
  1. Im Hiwi-Sprechstunden-Doodle eintragen (Teilnehmer pro Termin sind auf 25 begrenzt).
  2. Mit Themenwünschen beim jeweiligen Hiwi melden!
  Die Sprechstunden finden alle in Raum IZ 305 statt.
• Die Vorlesung am 04.02.2014 fällt aus.

Material

Vorlesung

• Folien und Vorlesungsnotizen sind auf einer separaten Materialseite verfügbar. Dort finden sich auch diverse zusätzliche Links und Informationen.
• Hinweise auf weiteres Material sind immer willkommen!

Große Übung

• 1. große Übung: Folien
• 2. große Übung: Scan
• 3. große Übung: Scan, Algorithmen
• 4. große Übung: Scan, Algorithmen
• 5. große Übung: Scan, Algorithmen
• 6. große Übung: Scan
• 7. große Übung: Scan, Algorithmen
• 8. große Übung: Scan

Hausaufgaben

• Übungsblatt 0a, das muss nicht abgegeben werden und wird in der ersten kleinen Übung besprochen. Wir empfehlen, es trotzdem vor der kleinen Übung durchzugehen.
• Übungsblatt 0b, das muss nicht abgegeben werden und wird in der zweiten kleinen Übung besprochen. Wir empfehlen, es trotzdem vor der kleinen Übung durchzugehen.
• 1. Hausaufgabenblatt
• 2. Hausaufgabenblatt
• 3. Hausaufgabenblatt
• 4. Hausaufgabenblatt
• 5. Hausaufgabenblatt

Alte Klausuren

Wintersemester 2007/2008, Sommersemester 2008, Wintersemester 2008/2009, Sommersemester 2009, Wintersemester 2009/2010, Sommersemester 2010, Wintersemester 2010/2011, Sommersemester 2011, Wintersemester 2011/2012, Sommersemester 2012, Wintersemester 2012/2013, Sommersemester 2013, Wintersemester 2013/2014, Sommersemester 2014

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Stephan Friedrichs.