Einführung in die Informatik

Nummer

31000

Leitung

Knut Hinkelmann

Zielsetzung

Die Studierenden sollen ein Grundverständnis für den Gegenstandsbereich und die Teilgebiete der Informatik bekommen. Ziel dieses Moduls ist es, die Studierenden mit jenen Grundbegriffen, Prinzipien, Methoden und Notationen des Fachgebietes Informatik vertraut zu machen, die unabhängig von den verschiedenen Anwendungsgebieten der Informatik Gültigkeit haben. Die Studierenden ... - kennen den Aufbau von Rechensystemen - erkennen die Bedeutung von Modellbildung auf der algorithmischen Ebene - lernen grundlegende Algorithmen kennen, die man gezielt wiederverwenden kann - kennen die wichtigsten Datenstrukturen und können sie gezielt anwenden - können Algorithmen in Programmcode umsetzen

Inhalt

- Einleitung (Was ist Informatik, Teilgebiete der Informatik, Historie) - Architektur und Arbeitsprinzipien von Computersystemen - Binäre Repräsentation von Daten - Spezifikation, Algorithmen und Programme - Datentypen und Datenstrukturen - Grundelemente imperativer Programmiersprachen: Kontrollstrukturen, Iteration, Rekursion, Unterprogramme - Paradigmen alternativer Programmiersprachen - Formale Sprachen (erweiterte Backus-Naur-Form) - Grundlegende Algorithmen und ihre Komplexität: Suchen, Sortieren - abstrakte Datenstrukturen: Stack, Queue, Listen, Bäume, Graphen,...

Besondere Eintrittsvoraussetzungen

keine

Bibliographie/Literatur

Overhead-Folien, Kopien von Buchauszügen Literatur: H.-P. Gumm, M. Sommer, Einführung in die Informatik, 4. Auflage, Oldenbourg, 2000 G. Saake, K.-U. Sattler: Algorithmen und Datenstrukturen, dpunkt.verlag, 2002

Prüfungsleistung

Modulschlussprüfung Art: schriftliche Prüfung Dauer: 90 Minuten Hilfsmittel: Taschenrechner, Unterrichtsunterlagen, Literatur Leistungsbewertung im Modul Art: Übungsaufgaben: die Bearbeitung von 80% der Übungsaufgaben ist Voraussetzung für die Zulassung zur Modulschlussprüfung