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-20132 Rhythmus jedes 2. Semester
Semester WS 2013/14 Studienjahr
Erwartete Teilnehmer/-innen 100 Max. Teilnehmer/-innen
SWS 6 Sprache deutsch
Credits 9
Hyperlink http://www.inf.uni-konstanz.de/algo/lehre/ws13/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. L - L 602       100
Einzeltermine anzeigen
iCalendar Export
Mi. 08:15 bis 09:45 wöchentl. A - A 703 $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:
 
 
Termine: Gruppe D iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Mi. 13:30 bis 15:00 wöchentl. M - M 801       20
Gruppe D:
 
 


Zugeordnete Lehrpersonen
Zugeordnete Lehrpersonen Zuständigkeit
Brandes, Ulrik, Prof. Dr. verantwortlich
Pampel, Barbara, Dr. begleitend
Mader, Martin begleitend
Ortmann, Mark begleitend
Studiengänge
Abschluss Studiengang Semester Prüfungsversion
Informatik, BSc 2 - 4
Information Engineering, BSc 3 - 3
StudIS-Prüfungen / Module
Prüfungsnummer Prüfungstext
INF-20250 Algorithmen und Datenstrukturen
StudIS-Prüfungsorganisationssätze
Semester Termin Prüfer/-in Datum Beginn Dauer Raum Bemerkung Leistungsanmeldung Rücktritt bis StudIS-
Status
WS 2013/14 01 Brandes, Ulrik , Prof. Dr. 20.02.2014 14:00 A 600 21.10.2013 bis
29.11.2013
31.01.2014 StudIS-Prüfungsanmeldung beendet
WS 2013/14 02 Brandes, Ulrik , Prof. Dr. 16.04.2014 14:00 M 629 Nicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltet
_______________
Nicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltetNicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltet
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nichtFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nicht
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeitFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeit
Anmeldezeitraum abgelaufen - Rücktritt noch möglichAnmeldezeitraum abgelaufen - Rücktritt noch möglich
StudIS-Prüfungsanmeldung beendetStudIS-Prüfungsanmeldung beendet
Zuordnung zu Einrichtungen
FB Informatik und Informationswissenschaft
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
  • 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 und der Programmiersprache Java

Leistungsnachweis

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

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


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