<?xml version="1.0" encoding="ISO-8859-1" standalone="yes" ?>
<document>
<title>Informatikgrundlagen</title>
<cid>PIB115</cid>
<sapsubmodule>P221-0026</sapsubmodule>
<bkey>pi</bkey>
<ctypes>
<hours>3</hours>
<type>V</type>
<hours>1</hours>
<type>U</type>
</ctypes>
<cp>5</cp>
<semester>1</semester>
<mandatory>ja</mandatory>
<language>Deutsch</language>
<exam>Klausur</exam>
<curriculum>
<curriculum_entry>
<cid>PIB115</cid>
<branch>Praktische Informatik</branch>
<semester>1</semester>
<mandatory_tag>Pflichtfach</mandatory_tag>
</curriculum_entry>
</curriculum>
<workload>
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung.
</workload>
<prerequisites>
</prerequisites>
<prerequisitesfor>
<prerequisitefor>
<pfcid>PIB220</pfcid>
<pftitle>Graphentheorie</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIB225</pfcid>
<pftitle>Digitaltechnik</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIB240</pfcid>
<pftitle>Betriebliche Informationssysteme</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIB330</pfcid>
<pftitle>Datenbanken</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIB420</pfcid>
<pftitle>Rechnernetze</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIB440</pfcid>
<pftitle>Projektarbeit</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIBWI19</pfcid>
<pftitle>Machine Learning</pftitle>
</prerequisitefor>
<prerequisitefor>
<pfcid>PIBWI55</pfcid>
<pftitle>Compilerbau</pftitle>
</prerequisitefor>
</prerequisitesfor>
<convenor>Prof. Dr. Klaus Berberich</convenor>
<convenor-person-key>kbe</convenor-person-key>
<lecturers>
<lecturer>Prof. Dr. Klaus Huckert</lecturer>
<lecturer-person-key>kh</lecturer-person-key>
<lecturer>Dipl.-Math. Wolfgang Braun</lecturer>
<lecturer-person-key>wb</lecturer-person-key>
<ctype>Übung</ctype>
</lecturers>
<objectives>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
</objectives>
<content>Grundwissen über Algorithmen
- Der Begriff &quot;Algorithmus&quot;
- 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
</content>
<media>Powerpoint-Folien, Skripte, Besprechung von Übungsaufgaben.</media>
<literature>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</literature>
<offered>
<semshort>WS 2016/17</semshort>
<semshort>WS 2015/16</semshort>
<semshort>WS 2014/15</semshort>
<semshort>WS 2013/14</semshort>
<semshort>WS 2012/13</semshort>
<semshort>WS 2011/12</semshort>
<semshort>WS 2010/11</semshort>
<semshort>WS 2009/10</semshort>
<semshort>WS 2008/09</semshort>
<semshort>WS 2007/08</semshort>
<semshort>WS 2006/07</semshort>
<semshort>WS 2005/06</semshort>
</offered>
<moduldb-query>Sun Mar 15 21:08:46 CET 2026, CKEY=pinfog, BKEY=pi, CID=[?], LANGUAGE=de, DATE=15.03.2026</moduldb-query>
</document>
