WiSe 15/16: Informatik A
Wolfgang Mulzer
Zusätzl. Angaben / Voraussetzungen
Die erste Vorlesung findet statt am 14. Oktober 2015 um 08:30 Uhr.
Bitte melden Sie sich im Online-KVV des Fachbereichs zur Veranstaltung an.
SchließenKommentar
Inhalt
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 werden Grundprinzipien des Algorithmenentwurfs erläutert. Die Implementierung der Algorithmen wird verbunden mit der Einführung der funktionalen Programmiersprache Haskell. 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.
Voraussetzungen
Zur Vorbereitung wird der Besuch des Brückenkurses empfohlen.
Website
http://www.inf.fu-berlin.de/lehre/WS15/infa/index.html
SchließenLiteraturhinweise
- S. Thompson; Haskell: The Craft of Functional Programming; Addison-Wesley
- F. Rabhi, G. Lapalme; Algorithms: A Functional Proramming Approach; Addison-Wesley
- G. Hutton; Programming in Haskell; Cambridge University Press
- A. Tanenbaum, J. Goodman; Computerarchitektur; Pearson Studium
31 Termine
Zusätzliche Termine
Fr, 05.02.2016 14:00 - 16:00
Räume:
Hs 001/A3 Hörsaal (Arnimallee 3-5)
Regelmäßige Termine der Lehrveranstaltung
Inhalt
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 werden ... Lesen Sie weiter