Informatik A

Organisationseinheit
Freie Universität Berlin/Mathematik und Informatik

Ursprung
Dies ist ein Verweis auf den Eintrag in inf_30lp_bsc_2017

Bereich

Studienbereiche im Pflichtbereich des Kernfaches
Studienbereich Informatik

Zugangsvoraussetzungen

Keine

Qualifikationsziele

Die Studentinnen und Studenten sind in der Lage,

funktionale Programme formal zu spezifizieren
gut strukturierte funktionale Programme zu entwickeln und Eigenschaften rekursiver Programme mit vollständiger Induktion zu beweisen
atomare Datentypen (Zahlen, Zeichen) in einem rechnerinternen Format darzustellen und elementare Operationen darauf anzuwenden
algebraische Datentypen wie Tupel, Listen, Bäume umzusetzen und zu verwenden
logische Ausdrücke in Schaltnetze umzusetzen
endliche Automaten in Schaltwerke umzusetzen und
die Komponenten einer ALU zu beschreiben. Sie haben ein grundlegendes Verständnis der Berechenbarkeit.

Inhalte

Im Mittelpunkt stehen zunächst der Begriff des Algorithmus und der Weg von der Problemstellung über die algorithmische Lösung zum Programm. Anhand zahlreicher Beispiele (z. B. Sortieren und Suchen) werden Grundprinzipien des Algorithmenentwurfs erläutert und insbesondere das Verständnis für Rekursion entwickelt. Die Implementierung der Algorithmen wird verbunden mit der Einführung einer geeigneten Programmiersprache. Im Weiteren werden die theoretischen, technischen und organisatorischen Grundlagen von Rechnersystemen vorgestellt. Dabei werden die Themen Binärdarstellung von Informationen im Rechner, Boolesche Funktionen und ihre Berechnung durch Schaltnetze, Schaltwerke für den Aufbau von Prozessoren und das Von-Neumann-Rechnermodell behandelt.

Lehr- und Lernformen

Aktive Teilnahme

Vorlesung
4 SWS
Teilnahme empfohlen

schriftliche Bearbeitung der Übungsblätter
mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung

Übung
2 SWS
verpflichtete Teilnahme

schriftliche Bearbeitung der Übungsblätter
mündliche Präsentationen der Lösung jeweils einer Übungsaufgabe in der Übung

Aufwand

Präsenzzeit V	60 Stunden
Vor- und Nachbereitung V	60 Stunden
Präsenzzeit Ü	30 Stunden
Vor- und Nachbereitung Ü	60 Stunden
Prüfungsvorbereitung und Prüfung	30 Stunden

Modulprüfung
Klausur (90 Minuten); die Klausur kann auch in Form einer elektronischen Prüfungsleistung durchgeführt werden.

Differenzierte Bewertung
differenzierte Bewertung

Modulsprache
Deutsch

Arbeitsaufwand (Stunden)
240

Leistungspunkte (LP)
8

Dauer des Moduls
Ein Semester

Häufigkeit des Angebots
Jedes Wintersemester

Verwendbarkeit

30-LP-Modulangebot Informatik; Bachelorstudiengang Bioinformatik