• Prof. Dr. Andreas Gogol-Döring

• Prof. Dr.-Ing. Dipl.-Inform. Guido Bartsch
• Prof. Dr. Andreas Gogol-Döring
• Christopher Schölzel

Für Bachelor Informatik, Bachelor Ingenieur-Informatik, Bachelor Bioinformatik: CS1013 Objektorientierte Programmierung, CS1014 Grundlagen der Informatik

Für Bachelor Social Media Systems: IT1002 Webbasierte Programmierung 2

• Informatik (B.Sc. 2010)
  • Grundlagen der Informatik (CS1014)
  • Objektorientierte Programmierung (CS1013)

Grundlegende Methoden bei Entwurf und Analyse von Algorithmen und Datenstrukturen.

• Der Algorithmusbegriff
• Komplexität von Algorithmen (Laufzeit, Speicherbedarf), O-Notation
• Datenstrukturen, wie Arrays, verkettete Listen, Stacks, Queues, Bäume, Graphen
• Algorithmische Techniken, wie erschöpfende Suche, Backtracking, Teilen-und-Herrschen

Fachkompetenzen

• Die Studierenden können grundlegende Algorithmen und Datenstrukturen sowie grundlegende algorithmische Techniken benennen und erklären.
• Sie können Algorithmen als für Menschen verständliche und präzise Handlungsabfolgen beschreiben.

Methodenkompetenzen (fachlich & überfachlich)

Sie können

• Datenstrukturen und Algorithmen problemangepasst auswählen und umsetzen.
• Leistungsparameter von Algorithmen abschätzen und optimieren.
• Datenstrukturen entwerfen und , umsetzen sowie ihre Leistungsparameter abschätzen und optimieren.
• komplexere Aufgabenstellungen des Gebiets aufschlüsseln und bearbeiten.

Sozialkompetenzen

• Sie können die Korrektheit und Adäquatheit der von ihnen eingesetzten algorithmischen Techniken begründen.

Selbstkompetenzen

• Sie können Algorithmen nach vorgegebenen Leistungsanforderungen entwerfen und den eingesetzten Entwurfsprozess reflektieren und kommunizieren.
• Sie können die Bedeutung von Algorithmen und Datenstrukturen für ihre eigene zukünftige berufliche Tätigkeit, beispielsweise als Softwareentwickler, einordnen.

• 6 CrP
• Arbeitsaufwand 180 Std.
• Präsenzzeit 90 Std.
• Selbststudium 90 Std.

• 6 SWS
• Vorlesung 4 SWS
• Übung 2 SWS

• Informatik (B.Sc. 2010) - 2. Semester

Nein

Bonuspunkte werden gemäß § 9 (4) der Allgemeinen Bestimmungen vergeben. Art und Weise der Zusatzleistungen wird den Studierenden zu Veranstaltungsbeginn rechtzeitig und in geeigneter Art und Weise mitgeteilt.

Prüfungsvorleistung: Übungsaufgaben und/oder Hausübungen (Art und Anzahl wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

Prüfungsleistung: Klausur, auch im Antwort-Wahl-Verfahren (Anteil des Antwort-Wahl-Verfahrens wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben.)

• Informatik (B.Sc. 2010)
  • Algorithmen auf Sequenzen (BI1017)
  • Algorithmen für Computerspiele (CS2345)
  • Compilerbau (CS1019)
  • Dynamisches Binden mit gemeinsam benutzten Bibliotheken (CS2351)
  • Effiziente Algorithmen und ihre Anwendung (CS2353)
  • Funktionale Programmierung (CS2333)
  • Grundlagen der Künstlichen Intelligenz (CS2364)
  • Konzepte systemnaher Programmierung (CS1018)
  • Softwaretechnik (CS1021)

• Gogol-Döring, A., Letschert, T.: Algorithmen und Datenstrukturen für Dummies. Wiley.
• Cormen, T. H.; Leiserson, C. E.; Rivest, R.; Stein, C.; Molitor, P.: Algorithmen – Eine Einführung. De Gruyter.
• Sedgewick, R.; Wayne, K.: Algorithmen und Datenstrukturen. Pearson.