Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
SS 2009
, Aktuelles Semester: SoSe 2024
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
Grundlagen der Informatik
Sprache: Deutsch
Belegpflicht
|
Nr.:
4403
Vorlesung/Praktikum
SS 2009
4 SWS
Jedes Semester
|
Weitere Links:
|
Homepage zur Vorlesung von Prof. Dr. Ertel
|
Bachelor-Studiengang:
|
Bachelorstudiengang Angewandte Informatik
|
|
|
|
519
(
2.
Semester )
- ECTS-Punkte : 5
|
|
Angewandte Informatik, Abschluss 84,
(
2.
Semester )
- ECTS-Punkte : 5
|
Zugeordnete Lehrperson:
|
Drotleff
|
|
|
|
Zur Zeit kein Belegungszeitraum aktiv.
|
|
Termin:
|
Dienstag
11:45
-
13:15
14tägl
Beginn : 07.04.2009
|
|
Raum :
T 117
Gebäude T
|
|
Montag
16:00
-
17:30
wöchentl
|
|
Raum :
T 117
Gebäude T
|
|
Dienstag
09:45
-
11:15
wöchentl
|
|
Raum :
T 117
Gebäude T
|
|
|
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.
Cormen, Leiserson, Rivest: Introduction to Algorithms, Mc Graw Hill, 1992.
P. Tittmann: Graphentheorie. Fachbuchverlag Leipzig, 2003. |
|
Lernziele: |
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.
Sehr wichtig ist das erfolgreiche Bearbeiten der Übungen. Details hierzu auf der Homepage zu Vorlesung (s.u.) |
|
Voraussetzungen: |
Programmieren, Mathematik-Grundlagen |
|
Leistungsnachweis: |
Unbenotete Prüfungsleistung: PA .
Benotete Prüfungsleistung: Klausur, 90 Minuten. |
|
Kurzkommentar: |
Dienstags sind abwechselnd Vorlesung und Übung.
Ausnahme: die zweite Woche, hier findet nochmals eine Vorlesung statt.
Der zweite Block am Dienstag wird nur bei Übungen verwendet. |
|
|
|
Module: |
Grundlagen der Informatik (AI) |
|
Grundlagen WI und AI (Modul INT1) (WI) |