Skip to content

Report an error

Informatik A

Informatik A
Organisationseinheit
Freie Universität Berlin/Mathematik und 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 LernformenAktive 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 V60 Stunden
Vor- und Nachbereitung V60 Stunden
Präsenzzeit Ü30 Stunden
Vor- und Nachbereitung Ü60 Stunden
Prüfungsvorbereitung und Prüfung30 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
Querverweis zu anderen Studien/Prüfungsordnungen mit dem gleichen Titel