Lehrveranstaltungshandbuch Algorithmen und Datenstrukturen


Verantwortlich: Prof.Dr.Rosenthal

Lehrveranstaltung

Befriedigt Modul (MID)

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

Diese Seite läuft auf FoswikiDas Urheberrecht © liegt bei den mitwirkenden Autoren. Alle Inhalte dieser Kollaborations-Plattform sind Eigentum der Autoren.
Ideen, Anfragen oder Probleme bezüglich Foswiki? Feedback senden