Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
WS 2017/18
, Aktuelles Semester: SoSe 2024
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
Grundlagen der Informatik
Sprache: Deutsch
Belegpflicht
|
Nr.:
4403
Vorlesung/Praktikum
WS 2017/18
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
|
|
|
Studiengang
|
Angewandte Informatik, Abschluss 84,
(
2.
Semester )
- ECTS-Punkte : 5
- Kategorie : Pflichtfach
|
Zugeordnete Lehrpersonen:
|
Inan
verantwortlich
,
Drotleff
begleitend
|
|
|
|
Termin:
|
Dienstag
11:30
-
16:00
Einzelter.
Beginn : 19.12.2017
Ende : 19.12.2017
|
|
Raum :
T 107
Gebäude T
|
|
Dienstag
08:00
-
09:30
wöchentl
|
Durchf. Lehrpersonen:
Inan
|
Raum :
K 103
Gebäude K
|
|
Dienstag
09:45
-
11:15
wöchentl
|
Durchf. Lehrperson:
Inan
|
Raum :
K 103
Gebäude K
|
|
|
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 und reguläre Sprachen |
|
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.
sowie das Vorlesungsskript von Prof. Ertel et al. |
|
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 s.u.
Hinweis: Zum Wintersemester 2017/18 erfolgt ein Dozentenwechsel, es wird dasselbe Script weitergenutzt. |
|
Voraussetzungen: |
Programmieren, Mathematik-Grundlagen |
|
Leistungsnachweis: |
Prüfungsleistung: Portfolio, benotet
Siehe auch "Offizielle Aushänge - Temporäre SPO Änderungen" Wintersemester 2017/18
Die Prüfungsleistung Portfolio, benotet setzt sich wie folgt zusammen:
Übungsaufgaben
<80% nicht bestanden
80-85% 1 Punkte
86-88% 2 Punkte
89-91% 3 Punkte
92-93% 4 Punkte
94-95% 5 Punkte
96% 6 Punkte
97% 7 Punkte
98% 8 Punkte
99% 9 Punkte
100% 10 Punkte
Klausur: K90, 90 Punkte + Übungsaufgabenpunkte
Gesamtnote: Klausurpunkte + Übungsaufgabenpunkte = Gesamtpunktzahl => Note nach Tabelle |
|
|
|
|
|
|
|
Module: |
Grundlagen der Informatik (AI) |
|
Grundlagen WI und AI (Modul INT1) (WI) |
|
Grundlagen der Informatik (WP) |