Hochschule Ravensburg-Weingarten | Zurück zur Startseite


Prof. Wolfgang Ertel
Wolfgang Ertel
Professor Dr. rer. nat.

Grundlagen der Informatik (Bachelor)

Achtung: Diese Vorlesung wird seit dem WS 09 von Herrn Paul Bußmann (Email: paul.bussmannhs-weingarten.de) gehalten. Für die Überarbeitung und Weiterentwicklung des Skripts (siehe unten) bin ich ihm sehr dankbar.

Organisation:

Studiengänge AI,WI
Semester 2
Semesterwochenstd. 4
davon Übungen 1
Vorraussetzungen Programmieren, Mathematik-Grundlagen
Prüfungsvorleistungen
Anwesenheit in den Übungen (höchstens 1 mal unentschuldigtes Fehlen erlaubt)
mindestens 80% aller Aufgaben müssen bearbeitet und verstanden sein. Dies wird durch die Tutoren in spontanen Kolloquien geprüft.
die Studenten arbeiten in Lerngruppen mit 2 bis 3 Personen
Leistungsnachweis Klausur 90 min
Professor: Dr. W. Ertel derzeit Vertretung: Paul Bußmann (Email: paul.bussmannhs-weingarten.de)

Allgemeine Beschreibung des Fachgebiets:

Dieses Fach vermittelt die Grundlagen der Informatik. Neben einem Überblick über das Fach und seine Geschichte wird die Analyse von Algorithmen und Datenstrukturen ausführlich behandelt. Eine Einführung in die Graphentheorie und den Entwurf von endlichen Automaten dient als Grundlage für das Verständnis komplexer Datenstrukturen und das Softwareengineering.

Inhalt:

  • Überblick über die Informatik und ihre Teilgebiete
  • Geschichte der Informatik
  • Algorithmen und Datenstrukturen
    • Entwurf von Algorithmen und Datenstrukturen
    • Optimierung von Algorithmen
    • Komplexität und Asymptotik
    • Beispiele (Sortieren und Suchen)
  • Graphen
    • Grundbegriffe
    • Datenstrukturen
    • Algorithmen auf Graphen
  • Endliche Automaten

Literatur:

  • F. Naumann. Vom Abakus zum Internet - Die Geschichte der Informatik, Primus Verlag, Darmstadt, 2001.
  • T.H. Cormen, Ch.E. Leiserson, and R.. Rivest. Introduction to Algorithms, MIT Press, Cambridge, Mass, 1994.
  • P. Tittmann. Graphentheorie, Fachbuchverlag Leipzig, 2003.

Materialien zur Vorlesung:

Klausuren als PDF-Dateien:

Alte Klausuren (GINF2) als PDF-Dateien:

FAQ zu Vorlesung und Übungen

Relevante Links:

Software für Algorithmen und Datenstrukturen

Geschichte der Informatik

Graphen und Bäume

Demos und Animationen

Handbücher, etc.

Sonstiges

QuickSort « Slinky and the Brain
travelling_salesman_problem.png (PNG Image, 640 × 283 pixels)