Reinhard Richter

A reconfigurable interconnection network for flexible pipelining

Usually, pipelining is performed on special-purpose hardware, which is well-suited only for one algorithm for a fixed set of parameters and a fixed problem size. To overcome this inflexibility is a main motivation for constructing a reconfigurable interconnection network, i.e. a single network that can act as many special-purpose networks that efficiently support particular applications. In this paper such a reconfigurable network is proposed. Its properties are discussed from a graph-theoretic point of view.

Boolesche und Schaltalgebra, grundlegende Schaltungen

Wir wissen aus dem letzten Kapitel, wie Zeichen, Ziffern und Zahlen im Computer uber der Menge IB = {0,1} dargestellt werden. Auch wie man die codierten Zahlen, also die binare Information, theoretisch verknupft, haben wir studiert. Aber die Realisation dieser binaren Operationen im Rechner haben wir bei unseren Betrachtungen bis jetzt ausgespart. Damit wollen wir uns in diesem Kapitel beschaftigen.

Computergerechte Darstellung von Informationen

In Band II des Grundkurses Angewandte Informatik haben wir verschiedene Entwurfsprinzipien und -konzepte fur Algorithmen sowie Bausteine und Strukturen fur die Programmentwicklung kennengelernt. Es stellt sich nun die Frage: Wie kann der Computer Informationen, die wir ihm als Daten, d.h. als Zahlen- und Buchstabenkombination eingeben, „verstehen“ und verarbeiten?

Seminar/Praktikum Management von Informatik Projekten

Die Wettbewerbsfahigkeit vieler Unternehmen hangt von der Nutzung der Informationstechnologie ab. Eine uneffektive Nutzung liegt oftmals nicht an der Technologie, sondern an der mangelnden Fahigkeit, alle damit zusammenhangenden technologischen, organisatorischen, wirtschaftlichen and menschlichen Probleme integrativ zu losen. Das DV-Projektmanagement spielt dabei eine Schlusselrolle, was zu der Forderung fuhrt, Studenten darin gut auszubilden. Die Frage, ob and inwieweit dieses Thema, dessen Bedeutung and Vielfalt sich erst in der Praxis richtig erschliest, an Hochschulen jungen and unerfahrenen Studenten vermittelt werden kann, wird viel diskutiert, and weitere Erfahrungen sind hilfreich. Im vorliegenden Aufsatz werden Organisation, Ablauf and Erfahrungen geschildert, die bei dem „Seminar/Praktikurn Management von Informatik-Projekten“im Wintersemester 1996/97 an der Universitat Karlsruhe gesammelt wurden.

Maximum path digraphs

Abstract In this paper we solve the following problem: Given an integer m, construct a digraph with exactly one source s, exactly one sink t and exactly m arcs such that the number of paths from s to t is maximized.

Informatik: Eine Übersicht

In diesem einfuhrenden Kapitel soll ganz grob und uberblickend die Frage Was ist “Informatik”? diskutiert werden. Zu diesem Zweck werden wir zunachst grundlegende Begriffe wie Informationsverarbeitung, Information, Informatik, etc., von denen wohl fast jeder eine intuitive Vorstellung hat, erklaren und gegenuber stellen. Wir wollen ferner die Inhalte, Teilgebiete und Methoden der wissenschaftlichen Disziplin “Informatik” beschreiben und die Stellung der Informatik im bestehenden Wissenschaftsgefuge beleuchten. Ferner werden wir die wichtigsten Wirkungslinien und Fakten der Informatik-Geschichte skizzieren.

Vom Problem zum Algorithmus

Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 kennengelernt, die wir zum Schreiben von Programmen und damit — mehr oder weniger intuitiv — zur formalen Beschreibung von Algorithmen benutzt haben. In diesem Kapitel soll der Begriff des Algorithmus naher beleuchtet werden. Wir werden ihn hier nicht prazise definieren, denn es gibt eine Vielzahl gleichberechtigter, formaler Moglichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsmog-lichkeiten und wichtigen Eigenschaften von Algorithmen beschaftigen.

Vom Algorithmus zum Programm — Konzepte imperativer Programmiersprachen

Bei der Ubertragung eines Algorithmus in eine konkrete Programmiersprache mussen die im Algorithmus verwendeten Daten und Ablaufe mit Hilfe der angebotenen Konstrukte der Sprache formuliert werden. Im Mittelpunkt dieses Kapitels stehen deshalb Datentypen und Programmbausteine.