193
Compulsory

When a course instance has been created from a template, the course instance will be in this state

  • Data is usually still incomplete and everything can still be edited.
  • Lecturers or secretaries can move the state forward to Edited.

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.

Contents: We begin with the notion of an algorithm, and we describe the cycle from problem statement to algorithmic solution to working code. We consider numerous examples that illustrate fundamental principles of algorithm design. In order to implement our algorithms, we introduce the functional programming language Haskell. Additionally, we explore the theoretical, technological, and organizational principles of computer systems. Topics covered include the binary representation of information in a computer, Boolean functions and their implementation as circuits, the design principles of CPUs, and the von-Neumann-architecture.

Prerequisites: We recommend that participants of this class attend the Brückenkurs Mathematical Foundations of Computer Science and Bioinformatics.

Cross-language

193 056
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

AncillaryCourses

Übung zu Informatik A

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous