Direkt zum Inhalt
 
 
agbds-website-logo-plus-background.png
 
  Startseite  
 
Sie sind hier:» Universität » Mathematik und Informatik » Arbeitsgruppen » DBS (Seeger) » Lehre » SS2016 » Praktische Informatik II
  • Print this page
  • create PDF file

Praktische Informatik II: Algorithmen und Datenstrukturen

Dieses Modul gibt eine Einführung in effiziente Algorithmen und Datenstrukturen und diskutiert deren Implementierungsmöglichkeiten unter Verwendung der Programmiersprache Java. Es werden dabei die grundlegenden Datenstrukturen und Algorithmen der Informatik vorgestellt und Möglichkeiten für deren Analyse aufgezeigt. Fortgeschrittene Programmiertechniken von Java werden dabei vertieft und für die Implementierung genutzt.



12 113 13210 - Modul Praktische Informatik II (ECTS: 9 P)

Prof. Bernhard Seeger

Johannes Drönner, M.Sc.
Nikolaus Glombiewski, M.Sc.

Vorlesung:

Übungen:

siehe ILIAS

Prüfung:



Nährere Informationen



Inhalt

  • Analyse von Algorithmen und Datenstrukturen: Entwurfsprinzipien, Komplexität, Asymptotische Analyse
  • Elementare Datenstrukturen: Listen, Stacks, Queues, Mengen, Bäume, Maps, Zeichenketten, Graphen
  • Elementare Algorithmen: Suchen, Sortieren, Einfügen, Entfernen, Transformationen und Traversierungen
  • Implementierungsvarianten: Balancierte Bäume, Hashsets, Huffman Codes
  • Polymorphe (generische) Datenstrukturen: Behälter und Iteratoren
  • Fortgeschrittene Programmiertechniken, z.B.: Thread Programmierung, Design Patterns

 


Lernziele

  • Entwurf von Algorithmen und Datenstrukturen
  • Aufwandsbeurteilung und -abschätzung
  • Abstraktionstechniken 
  • Vertiefung der Programmierkenntnisse
  • Kenntnisse in der Analyse, im Design und in der Realisierung von Software
  • Einüben wissenschaftlicher Arbeitsweisen (Erkennen, Formulieren, Lösen von Problemen, Schulung des Abstraktionsvermögens),
  • Training der mündlichen Kommunikationsfähigkeit in den Übungen durch Einüben der freien Rede vor einem Publikum und bei der Diskussion.



Voraussetzungen

Erwartet werden Grundkenntnisse in Programmierung, wie sie in dem Grundmodul Praktische Informatik I vermittelt werden.



Literatur

  • H.P.Gumm, M.Sommer: Einführung in die Informatik, Oldenbourg 2009.
  • G.Saake, K.-U.Sattler: Algorithmen und Datenstrukturen. Eine Einführung mit Java.4. Auflage, dpunkt 2010.
  • Th.H. Cormen et al.: Algorithmen - eine Einführung. Oldenbourg 2007.
  • Mehlhorn, Kurt; Sanders, Peter; Dietzfelbinger, Martin : Algorithmen und Datenstrukturen. Springer Verlag Berlin; Juli 2010.

Zuletzt aktualisiert: 12.04.2016 · beilschc

 
 
 
Fb. 12 - Mathematik und Informatik

Fb. 12 - Mathematik und Informatik, Hans-Meerwein-Straße 6, D-35032 Marburg
Tel. +49 6421/28-21514, Fax +49 6421/28-25466, E-Mail: dekanatfb12@mathematik.uni-marburg.de

YouTube-Logo

URL dieser Seite: https://www.uni-marburg.de/fb12/arbeitsgruppen/dbs/teaching/SS2016/praktische_informatik_ii

Impressum | Datenschutz