|
Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
SS 2013
, Aktuelles Semester: SoSe 2026
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
|
Grundlagen der Informatik
Sprache: Deutsch
Belegpflicht
|
|
Nr.:
4403
Vorlesung/Praktikum
SS 2013
4 SWS
Jedes Semester
|
|
Weitere Links:
|
Homepage zur Vorlesung von Prof. Dr. Ertel
Skript zur Vorlesung von Prof. Dr. Ertel
|
|
Bachelor-Studiengang:
|
Bachelorstudiengang Angewandte Informatik
|
|
|
| |
|
|
Angewandte Informatik, Abschluss 84,
(
2.
Semester )
- ECTS-Punkte : 4
- Kategorie : Pflichtfach
|
|
|
Wirtschaftsinformatik PLUS, Abschluss 84,
(
2.
Semester )
- ECTS-Punkte : 5
- Kategorie : Pflichtfach
|
|
|
519
(
2.
Semester )
- ECTS-Punkte : 5
- Kategorie : Pflichtfach
|
|
Zugeordnete Lehrpersonen:
|
Drotleff
begleitend
,
Scherzer
verantwortlich
|
| |
|
|
|
|
Zur Zeit kein Belegungszeitraum aktiv.
|
|
|
Termin:
|
Mittwoch
16:00
-
17:30
wöchentl
|
Durchf. Lehrperson:
Scherzer
|
Raum :
C 004
Gebäude C
|
|
|
Mittwoch
17:45
-
19:15
wöchentl
|
|
Raum :
C 004
Gebäude C
|
|
|
Donnerstag
16:00
-
17:30
wöchentl
|
|
Raum :
C 004
Gebäude C
|
| |
| |
| 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.
Siehe auch "Offizielle Aushänge" Sommersemester 2013. |
| |
| Kurzkommentar: |
Am 29.05.2013 findet die Vorlesung ausnahmsweise im Raum N029 statt! |
| |
|
|
|
|
|
|
|
|
|
|
| Module: |
Grundlagen der Informatik (AI) |
| |
Grundlagen WI und AI (Modul INT1) (WI) |
| |
Grundlagen der Informatik (WP) |