Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden.
Veranstaltung ist aus dem Semester
SS 2018
, Aktuelles Semester: SoSe 2024
|
- Funktionen:
Zur Zeit kein Belegungszeitraum aktiv.
|
Grundlagen der Informatik
Sprache: Deutsch
Belegpflicht
|
Nr.:
4403
Vorlesung
SS 2018
6 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 : 8
- Kategorie : Pflichtfach
|
Zugeordnete Lehrpersonen:
|
Eggendorfer
verantwortlich
,
Inan
begleitend
,
Drotleff
begleitend
|
|
|
|
Termin:
|
Freitag
09:45
-
13:00
Einzelter.
Beginn : 23.03.2018
Ende : 23.03.2018
|
Durchf. Lehrperson:
Inan
|
Raum :
K 104
Gebäude K
|
|
Montag
13:00
-
19:00
Einzelter.
Beginn : 18.06.2018
Ende : 18.06.2018
|
|
Raum :
T 107
Gebäude T
|
|
Montag
13:00
-
19:00
Einzelter.
Beginn : 18.06.2018
Ende : 18.06.2018
|
|
|
|
Mittwoch
09:45
-
11:15
Einzelter.
Beginn : 20.06.2018
Ende : 20.06.2018
|
|
Raum :
T 013
Gebäude T
|
|
Mittwoch
09:45
-
11:15
Einzelter.
Beginn : 27.06.2018
Ende : 27.06.2018
|
|
Raum :
T 013
Gebäude T
|
|
Montag
14:15
-
17:30
wöchentl
|
Durchf. Lehrperson:
Inan
|
Raum :
K 104
Gebäude K
|
|
Mittwoch
08:00
-
09:30
wöchentl
|
|
Raum :
T 117
Gebäude T
|
|
Mittwoch
08:00
-
09:30
wöchentl
|
|
Raum :
T 013
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 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
Die Modulprüfung Grundlagen der Informatik" als benotete Portfolio-Prüfung setzt sich wie folgt zusammen:
- Vorlesungsteil Rechnertechnologien (2SWS)
- Vorlesungsteil Algorithmen und Datenstrukturen (4SWS)
Die Prüfungsleistungen erfolgen über:
1. Online-Test
2. Programmieraufgabe
3. Testataufgaben
4. Klausur
+++ siehe auch oben unter "Prüfungsvorleistungen" +++
Die Gesamtnote ergibt sich aus der erreichten Punktzahl aus den Übungsaufgaben und der Prüfung.
Online-Test: 5 Punkte
Gruppenarbeit Programmieraufgabe: 10 Punkte
Gruppenarbeit Testataufgaben: 15 Punkte
Klausur K120 im Prüfungszeitraum: Anteil Rechnertechnologie 50 Punkte
Anteil Algorithmen und Datenstrukturen 70 Punkte
D.h. insgesamt können Sie 150 Punkte erreichen. Diese setzt sich aus 30 Punkte (Online-Test und Gruppenarbeiten) + 120 Punkte (Klausur) = 150 Punkte zusammen.
Die Punktetabellen und die Notenskala können im Moodle eingesehen werden.
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
für Studierende der alten Prüfungsordnung (SPO gültig für Studienanfänger WS12/13 bis SoSe2017) gilt:
Wer nur das "alte" GINF bzw. Rechnertechnologien bestehen muss, legt auch nur die Prüfung in dem entsprechende Modul-Teil ab.
Für "GINF" gibt es 100 Punkte. Bestehend aus einer 30 Punkte PF-Anteil und 70 Punkte über die Klausur. (70Min-Klausur)
Für Rechnertechnologien gibt es 50 Punkte. Hier gibt es nur eine Klausur. (50Min-Klausur)
Die einzelnen Module gelten als bestanden, wenn 50% der Punkte erreicht wurden. |
|
|
|
|
|
|
|
Module: |
Grundlagen der Informatik (AI) |
|
Grundlagen WI und AI (Modul INT1) (WI) |
|
Grundlagen der Informatik (WP) |