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
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 2014/15 01 Brandes, Ulrik , Prof. Dr.
Pampel, Barbara , Dr.
17.02.2015 10:30 A 701 01.12.2014 bis
31.01.2015
31.01.2015 StudIS-Prüfungsanmeldung beendet
WS 2014/15 02 Brandes, Ulrik , Prof. Dr. 02.04.2015 11:00 A 703 01.03.2015 bis
23.03.2015
23.03.2015 StudIS-Prüfungsanmeldung beendet
_______________
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
LS 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: SS 2017
STUDIS    Anzahl aktueller Nutzer/-innen: 51 Haben Sie Anregungen, Fragen, Lob oder Kritik zum LSF?
Dann schreiben Sie uns!
Impressum
Datenschutzerklärung