Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Logout in [min] [minutetext]

Algorithmen und Datenstrukturen - Einzelansicht

Grunddaten
Veranstaltungsart Pflichtvorl./Pflichtüb. Kurztext algodat
Veranstaltungsnummer INF-20250-20142 Rhythmus jedes 2. Semester
Semester WS 2014/15 Studienjahr
Erwartete Teilnehmer/-innen 100 Max. Teilnehmer/-innen
SWS 6 Sprache deutsch
Credits 9
Hyperlink http://www.inf.uni-konstanz.de/algo/lehre/ws14/ad/
Belegungsfrist
Termine: Vorlesung iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Di. 08:15 bis 09:45 wöchentl. von 21.10.2014  A - A 701 $lang.rollstuhl_gelb       100
Einzeltermine anzeigen
iCalendar Export
Mi. 08:15 bis 09:45 wöchentl. bis 11.02.2015  A - A 701 $lang.rollstuhl_gelb       100
Vorlesung:
 
Termine: Gruppe A iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Mo. 13:30 bis 15:00 wöchentl. G - G 420       30
Gruppe A:
 
Termine: Gruppe B iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Mo. 15:15 bis 16:45 wöchentl. G - G 420       30
Gruppe B:
 
Termine: Gruppe C iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Mo. 17:00 bis 18:30 wöchentl. G - G 420       30
Gruppe C:
 


Zugeordnete Lehrpersonen
Zugeordnete Lehrpersonen Zuständigkeit
Brandes, Ulrik, Prof. Dr. verantwortlich
Pampel, Barbara, Dr. begleitend
Mader, Martin begleitend
Studiengänge
Abschluss Studiengang Semester Prüfungsversion
Informatik, BSc 3 - 4
Information Engineering, BSc 3 - 3
Zuordnung zu Einrichtungen
FB Informatik und Informationswissenschaft
AG Brandes (Algorithmik)
Inhalt
Kommentar

In der Vorlesung werden Standardalgorithmen und grundlegende Datenstrukturen behandelt. Darstellungsformen und Spezifikation von Algorithmen, elementare und höhere Datenstrukturen, Suchbäume, Hash-Tabellen, rekursive Algorithmen, Algorithmen zum Suchen und Sortieren, grundlegende Graphenalgorithmen und Zeichenkettenalgorithmen. In theoretischen Übungen wird der Vorlesungsstoff vertieft, in praktischen Übungen werden Algorithmen und Datenstrukturen in Java implementiert.

Literatur

Es wird ein Skript mit allen Inhalten zur Verfügung gestellt. Weitere Literatur:

  • N. Blum: Algorithmen und Datenstrukturen. Oldenbourg, 2004
  • T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Algorithmen - Eine Einführung. Oldenbourg, 2007 (2. Aufl.)
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 2002 (4. Aufl.)
  • P. Sanders, K. Mehlhorn: Algorithms and Data Structures. Springer, 2008
  • R. Sedgewick, K. Wayne: Algorithmen - Algorithmen und Datenstrukturen. Pearson, 2014 (4. Aufl.)
  • U. Schöning: Algorithmik. Spektrum Akademischer Verlag, 2001
  • M.A. Weiss: Data Structures and Algorithm Analysis in Java. Pearson, 2007 (2nd ed.)
Voraussetzungen

Für die praktischen Übungsaufgaben: elementare Programmierkenntnisse in der Programmiersprache Java

Leistungsnachweis

Teilnahme an den Übungen (50% der Punkte sind Zulassungsvoraussetzung für die Klausur)
Klausur (120min)

Lerninhalte
  1. Einführung
  2. Sortieren
  3. Suchen
  4. Streuen
  5. Ausrichten
  6. Graphen
Zielgruppe

Studierende des Grundstudiums Informatik und verwandter Fächer

Lernziel

Kenntnis elementarer Algorithmen und Datenstrukturen. Auswahl und Effizienzbeurteilung von alternativen Verfahren und Implementationen in Anwendungsszenarien. Fähigkeit zu deren Anpassung an gegebene Umstände sowie Entwurf neuer Algorithmen und Datenstrukturen.

Arbeitsaufwand

Präsenzstudium: ca. 80 Stunden, Eigenstudium: ca. 190 Stunden

Lehrmaterial
Links
Skript
Vorlesungsaufzeichnung

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WS 2014/15 , Aktuelles Semester: WS 2017/18
STUDIS    Anzahl aktueller Nutzer/-innen: 81 Haben Sie Anregungen, Fragen, Lob oder Kritik zum LSF?
Dann schreiben Sie uns!
Impressum
Datenschutzerklärung