Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
SS 2009
, Aktuelles Semester: SoSe 2024
| |||||||||||
|
|||||||||||
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 | ||||||||||
|
|||||||||||
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) |