htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

flag

Informatikgrundlagen

Modulbezeichnung: Informatikgrundlagen
Modulbezeichnung (engl.): Fundamentals of Informatics
Studiengang: Praktische Informatik, Bachelor, ASPO 01.10.2011
Code: PIB115
SWS/Lehrform: 3V+1U (4 Semesterwochenstunden)
ECTS-Punkte: 5
Studiensemester: 1
Pflichtfach: ja
Arbeitssprache:
Deutsch
Prüfungsart:
Klausur
Zuordnung zum Curriculum:
PIB115 Praktische Informatik, Bachelor, ASPO 01.10.2011, 1. Semester, Pflichtfach
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtumfang des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Std/ECTS). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
Keine.
Als Vorkenntnis empfohlen für Module:
PIB220 Graphentheorie
PIB225 Digitaltechnik
PIB240 Betriebliche Informationssysteme
PIB330 Datenbanken
PIB420 Rechnernetze
PIB440 Projektarbeit
PIBWI19 Machine Learning
PIBWI55 Compilerbau


[letzte Änderung 22.01.2018]
Modulverantwortung:
Prof. Dr. Klaus Berberich
Dozent:
Prof. Dr. Klaus Huckert
Dipl.-Math. Wolfgang Braun (Übung)


[letzte Änderung 01.04.2006]
Lernziele:
Kennenlernen von Grundbegriffen der Informatik
Verstehen des Algorithmusbegriffes
Laufzeitanalysen entwickeln, verstehen und anwenden können
Kennenlernen von Algorithmen für die Programmiersprachen I-Vorlesung
Bereitstellen von Kenntnissen für die Digitaltechnik-Vorlesung


[letzte Änderung 12.10.2010]
Inhalt:
Grundwissen über Algorithmen
- Der Begriff "Algorithmus"
- Güte von Algorithmen
- Das Landausymbol zur Klassifizierung von Algorithmen
- Berechenbarkeit
- Beispiele von Algorithmen (ca. 20 Beispiele)
- Laufzeitanalyse von Algorithmen
Logik und Digitaltechnik
- 2-wertige Logik
- Boolesche Algebra
- Logische Normalformen
- Minimierung logischer Funktionen
- zehn praktische Entwurfsprobleme für logische Schaltungen


[letzte Änderung 12.10.2010]
Lehrmethoden/Medien:
Powerpoint-Folien, Skripte, Besprechung von Übungsaufgaben.

[letzte Änderung 12.10.2010]
Literatur:
SAAKE, G./SATTLER, K.U.: Algorithmen und Datenstrukturen, dpunkt Verlag,
                         4.Auflage 2010
SOLYMOSI, A./GRUDE U. : Grundkurs Algorithmen und Datenstrukturen, Vieweg, 2001
LAFORE, R. : Data Structures and Algorithms in JAVA, Waite Press, 1998
HUCKERT, K. : Informatikgrundlagen - Skript zur Vorlesung 2010

[letzte Änderung 14.10.2010]
Modul angeboten in Semester:
WS 2016/17, WS 2015/16, WS 2014/15, WS 2013/14, WS 2012/13, ...
[Wed Apr  1 15:53:14 CEST 2020, CKEY=pinfog, BKEY=pi, CID=PIB115, LANGUAGE=de, DATE=01.04.2020]