Lehrveranstaltungshandbuch Algorithmen und Datenstrukturen

---

Verantwortlich: Prof.Dr.Rosenthal

Lehrveranstaltung

Befriedigt Modul (MID)

• aktuelle
  • Ba TIN2012 AD
  • Ba ET2012 AD
  • Ba TIN2010 AD
  • Ba ET2010 AD

Organisation

Version erstellt 2013-04-30 VID 2 gültig ab WS 2012/13 gültig bis

Bezeichnung Lang Algorithmen und Datenstrukturen LVID F07_AD LVPID (Prüfungsnummer)

Semesterplan (SWS) Vorlesung 2 Übung (ganzer Kurs) 1 Übung (geteilter Kurs) Praktikum 1 Projekt Seminar Tutorium (freiwillig) 2

Präsenzzeiten Vorlesung 30 Übung (ganzer Kurs) 15 Übung (geteilter Kurs) Praktikum 15 Projekt Seminar Tutorium (freiwillig) 30

max. Teilnehmerzahl Übung (ganzer Kurs) Übung (geteilter Kurs) 40 Praktikum 18 Projekt Seminar

Gesamtaufwand: 150

Unterrichtssprache

• Deutsch

Niveau

• Bachelor

Notwendige Voraussetzungen

• Inhalte von PI1 und PI2
• Betriebssysteme (Grundkenntnisse)

Literatur

• Sedgewick, Robert: Algorithmen in C
• Ottmann, Widmayer: Algorithmen und Datenstrukturen
• Heun: Grundlegende Algorithmen
• Wirth, Niklaus: Algorithmen und Datenstrukturen

Dozenten

• Prof.Dr.Rosenthal

Wissenschaftliche Mitarbeiter

• tba

Zeugnistext

Algorithmen und Datenstrukturen

Kompetenznachweis

Form
sK

Aufwand [h]
sK	10

Intervall: 2/Jahr

---

Lehrveranstaltungselemente

Vorlesung / Übung

Lernziele

Lerninhalte (Kenntnisse)

• Konzepte der objektorientierten Programmierung in C++
• grundlegende lineare und hierarchische Datenstrukturen in der Programmierung
  • Lineare Datenstrukturen (z.B. lineare Listen, verkettete Listen usw.)
  • Hierarchische Datenstrukturen (z.B. k-näre Bäume, binäre Suchbäume usw.)
• Ideen wichtigen Suchalgorithmen
• Ablauf wesentlicher Sortieralgorithmen
• Analyse der Komplexität von Algorithmen

Fertigkeiten

• Konzepte der objektorientierten Programmierung in C++ anwenden
• Qualität von Datenstrukturen und Algorithmen einschätzen
• Komplexität von Algorithmen bestimmen

Begleitmaterial

• elektronische Vortragsfolien zur Vorlesung
• Tafelbilder
• Weitere Medienformen
  • praktische Demonstrationen an Computern
• elektronische Tutorials für Selbststudium
  • Themenscripte
  • Hilfsblätter
  • Videos

Besondere Voraussetzungen

• keine

Besondere Literatur

• keine

Besonderer Kompetenznachweis

Form
bÜA	Präsenzübung und Selbstlernaufgaben

Beitrag zum LV-Ergebnis
bÜA	unbenotet

Intervall: 1/Jahr

Praktikum

Lernziele

Handlungskompetenz demonstrieren

• lineare und hierarchische Datenstrukturen implementieren
• Suchalgorithmen in C++ realisieren
• Sortieralgorithmen in C++ umsetzen
• Datenstrukturen und Algorithmen für spezielle Anwendungen selbständig entwerfen

Begleitmaterial

• elektronische Arbeitsblätter
• elektronische Übungsaufgabensammlung
• elektronische Sammlung von Beispielprogrammen.

Besondere Voraussetzungen

• keine

Besondere Literatur

• keine

Besonderer Kompetenznachweis

Form
bSZ	praxisnahe Szenarien in kleinem Team bearbeiten.

Beitrag zum LV-Ergebnis
bSZ	Testat. Voraussetzung zur Klausurzulassung.

Intervall: 1/Jahr