Die programmtechnische Umsetzung effizienter Algorithmen entscheidet wesentlich dartiber, ob sich deren besondere Eigenschaften auch im Laufzeitverhalten des Programms widerspiegeln werden. Der Software-Entwickler bestimmt im allgemeinen mit der Auswahl seiner Programmelemente und dem globalen Programmablauf die notwendige Rechenzeit sowie die Qualitat der Resultate seines Programms und ob die Effizienz des Algorithmus im programmierten Overhead, den Rechenungenauigkeiten etc. wieder untergeht. Das vorliegende Buch nimmt sich dieser Thematik an und behandelt Programmiertechniken in Standard-Pascal. Der Einsatz der Sprachelemente wird unter verschiedenen Aspekten vorgesteHt, ein Hauptschwerpunkt liegt bei der Rekursion. Der sinnvoHe und effiziente Einsatz der Rekursion und die programmtechnischen Realisierungen sind Thema eines eigenen Kapitels. Gleichzeitig werden Beurteilungen aus der Sicht des Compilers vorge nommen. Die "Black Box" Compiler wird dem Programmentwickler dadurch trans parenter, daS Programmtechniken aus der Sicht des Compilers beurteilt und die daraus resultierenden charakteristischen Programmerkmale erlauert werden. Das Spektrum der Anwendungen ist breit gewiihlt und reicht von der Booleschen Algebra und der numerischen Mathematik (Gleichungssysteme, Differentiation, Integration) tiber die Codierungstheorie und Kryptographie bis hin zur graphischen Datenverarbeitung. Die Behandlung des mathematischen Teils ist ausftihrlich gehalten. Dem Charakter der Pro grammothek entsprechend gewinnt der Leser einen Einblick in die betreffenden Themen bereiche, so daS ihm beste Voraussetzungen fUr selbstandtge Programmentwicklungen gegeben sind. An dieser Stelle mochte ich mich bei Herm Prof. Dr. Oskar Hermann, Herm Peter Stede, dem Rechenzentrum der Universitat Heidelberg, Herm Klaus Staab, dem Leiter des Klinik rechenzentrums Heidelberg, sowie Herm Prof. Dr. Dr. Kohler, dem Herausgeber der Programmothek, fUr Anregungen fachlicher und technischer Art bedanken.

Autorentext
Dr. Stephen Fedtke ist IT-Spezialist, selbst Buchautor und Herausgeber. Sein Schwerpunkt liegt im interdisziplinären Einsatz neuer Informationstechnologien, wie in den Bereichen IT-Sicherheit, Medizin und digitale Medien.

Klappentext

Universitat Heidelberg, Herm Klaus Staab, dem Leiter des Klinik­ rechenzentrums Heidelberg, sowie Herm Prof. Dr. Dr. Kohler, dem Herausgeber der Programmothek, fUr Anregungen fachlicher und technischer Art bedanken.

Inhalt
1 Boolesche Algebra.- 1.1 Die Boolesche Algebra als Algebra betrachtet.- 1.2 Schreibweise von Termen.- 1.3 Aussagenlogik und Logikschaltungen.- 1.4 Formulierung logischer Ausdrücke.- 1.5 Integervariablen und die Interpretation von Binärmustern.- 2 Effiziente Programmierung arithmetischer Ausdrücke.- 2.1 Die Modulo-Funktion.- 2.2 Rechengenauigkeit und Variablentyp.- 2.3 Rechengeschwindigkeit und Ausdrucksformulierung.- 3 Rekursive und iterative Algorithmen.- 3.1 Rekursion und Iteration.- 3.2 Rekursion in Pascal.- 3.3 Rekursive und iterative Prozeduren im Vergleich.- 4 Numerische Verfahren zur Lösung linearer Gleichungssysteme.- 4.1 Numerische Mathematik.- 4.2 Algebraische Gleichungen und Gleichungssysteme.- 4.3 Eliminations- und Iterationsverfahren.- 5 Numerische Differentiation und Integration.- 5.1 Wie können Funktionen vorliegen?.- 5.2 Differentiation.- 5.3 Integration.- 6 Zufallszahlen und Statistik.- 6.1 Die Begriffswelt der Zufälle.- 6.2 Effektive Berechnung wichtiger statistischer Größen.- 7 Codierungstheorie und Kryptographie.- 7.1 Codierungstheorie der Kryptographie gegenübergestellt.- 7.2 Codierungstheorie.- 7.3 Kryptographie.- 8 Graphische Datenverarbeitung.- 8.1 Anwendungen der graphischen Datenverarbeitung.- 8.2 Ausgabegeräte und Graphiksysteme.- 8.3 Beschreibung von Objekten.- 8.4 Analytische Geometrie mit homogenen Koordinaten.- 8.5 Projektionen.- 8.6 Clipping.- 8.7 Sichtbarkeitsuntersuchung.- 8.8 Kurven und Flächen.- Sachwortverzeichnis.