|
Modulbezeichnung (engl.):
Fundamentals of Informatics |
|
Code: PIB115 |
|
3V+1U (4 Semesterwochenstunden) |
5 |
Studiensemester: 1 |
Pflichtfach: ja |
Arbeitssprache:
Deutsch |
Prüfungsart:
Klausur
[letzte Änderung 31.05.2006]
|
PIB115 (P221-0026) Praktische Informatik, Bachelor, ASPO 01.10.2011
, 1. Semester, Pflichtfach
|
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 26.04.2021]
|
Modulverantwortung:
Prof. Dr. Klaus Berberich |
Dozent/innen: 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]
|
Weitere Lehrmethoden und 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,
...
|