Hans-Joachim Ludwig. Programmoptimierung für Taschenrechner (AOS)

Größe: px

Ab Seite anzeigen:

Download "Hans-Joachim Ludwig. Programmoptimierung für Taschenrechner (AOS)"

Anton Reuter
vor 7 Jahren
Abrufe

1 Hans-Joachim Ludwig Programmoptimierung für Taschenrechner (AOS)

2 Taschenrechner-Literatur Programmieren von Taschenrechnern Band 1 Lehr- und Übungsbuch für den SR 56, von H. H. Gloistehn Band 2 Lehr- und Übungsbuch für den TI-57, von H. H. Gloistehn Band 3 Lehr-undÜbungsbuchfürdenTl-58undTI-59, von H. H. Gloistehn Band 4 Lehr- und Übungsbuch für den HP 29C, 19C, 67 und 97, von P. Thießen Band 5 Programmoptimierung für Taschenrechner (AOS), von H.-J. Ludwig Anwendung programmierbarer Taschenrechner Band 1 Angewandte Mathematik-Finanzmathematik Statistik-I nformatik für UPN-Rechner, von H. Alt Band 2 Allgemeine Elektrotechnik-Nachrichtentechnik-Impulstechnik für UPN-Rechner, von H. Alt Band 3/1 Mathematische Routinen der Physik, Chemie und Technik für AOS-Rechner Teil 1, von P. Kahlig Taschenrechner + Mikrocomputer Jahrbuch, herausgegeben von H. Schumny Anwendungsbereiche - Produktübersichten - Programme - Entwicklungstendenzen - Tabellen - Adressen. Taschenrechner Handbuch - Naturwissenschaftenl Technik, von H. Schumny Elektronische T a s c h e in n der ~ hschule, n e r von A. Wynands und U. Wynands Programmierbare Taschenrechner in Schule und Ausbildung, von U. Bromm Vieweg

3 Hans-Joachim Ludwig Programmieren von Taschenrechnern 5 Programmoptimierung für Taschenrechner (AOS) Friedr. Vieweg & Sohn Braunschweig/Wiesbaden

4 CIP-Kurztitelaufnahme der Deutschen Bibliothek Ludwig, Hans-Joachim: Programmoptimierung für Taschenrechner (AOS)! Hans-Joachim Ludwig. - Braunschweig, Wiesbaden: Vieweg, (Programmieren von Taschenrechnern; 5) ISBN ISBN (ebook) DOI / Alle Rechte vorbehalten Friedr. Vieweg & Sohn Verlagsgesellschaft mbh, Braunschweig, 1979 Die Vervielfältigung und Übertragung einzelner Textabschnitte, Zeichnungen oder Bilder, auch für Zwecke der Unterrichtsgestaltung, gestattet das Urheberrecht nur, wenn sie mit dem Verlag vorher vereinbart wurden. Im Einzelfall muß über die Zahlung einer Gebühr für die Nutzung fremden geistigen Eigentums entschieden werden. Das gilt für die Vervielfältigung durch alle Verfahren, einschließlich Speicherung und jede Übertragung auf Papier, Transparente, Filme, Bänder, Platten und andere Medien. Satz: Viewag, Wiesbaden ISBN

5 Vorwort Der programmierbare Taschenrechner hat inzwischen eine weite Verbreitung gefunden. Nicht nur in die Technik, sondern auch in Forschung und Lehre hat er seinen Einzug gehalten. Dabei erschließen ihm seine vielfältigen Einsatzmöglichkeiten, die hochentwickelte Technologie und der immer günstiger werdende Preis weiterhin ständig neue Anwendungsbereiche und Abnehmerkreise. Der Umgang mit ihm ist denkbar einfach, wie auch der Anfänger sofort erkennen wird. Die inzwischen erschienene einführende Literatur tut ein übriges dazu, schnell mit ihm vertraut zu werden. Doch gehören Erfahrung und Detailkenntnisse dazu, optimale Lösungen zu finden. Das geschickte Ausnutzen des Taschenrechners bis an die Grenzen seiner Möglichkeiten vermag die Leistungsfähigkeit eines Programms erstaunlich zu erhöhen. Trainierte Rechnerbenutler können arbeitsfähige Programme nicht nur in sehr kurzer Zeit erstellen, sondern auch für Probleme entwickeln, die mit programmierbaren Taschenrechnern zu lösen man nicht für möglich gehalten hätte. Zweck des Buches ist es, in diesem Sinne gezielte Anleitung zu optimaler Programmierung zu geben. Wir setzen dafür erste Kenntnisse des Lesers in dem Umgang mit seinem Taschenrechner voraus. Die einzelnen Tasten sollten ihm bekannt sein, auch sollte er wissen, wie man ein Programm in den Rechner eingibt und ablaufen läßt. Wir erwarten aber nicht, daß er sich bereits gründlich mit ihm befaßt hat. Die erforderlichen mathematischen Kennt nisse haben wir mit Absicht so gering gehalten, daß das Buch gleichermaßen von I nge nieuren, Lehrern und Studenten aller Fachrichtungen nutzbringend gelesen werden kann. Wir denken ferner an interessierte Schüler der Sekundarstufe II und an alle, die sich einfach nur aus Spaß mit dem Programmieren eines Taschenrechners beschäftigen wollen. Im I. Teil des Buches erläutern wir, warum man Programmoptimierung betreibt und welche Aspekte sie umfaßt. Die einzelnen Techniken und Maßnahmen werden im 11. Teil beschrieben, natürlich ohne Anspruch auf Vollständigkeit. Systematische Gliederung, Verwendung häufiger Querverweise und bewußt knappe Formulierung sollen das Nach schlagen und Auffinden einzelner Hinweise bei der Arbeit mit dem Rechner erleichtern. Diesem Zweck dient auch das ausführliche Sachwortverzeichnis. Im 111. Teil schließlich bringen wir Beispiele optimierter Programme, die absichtlich aus verschiedenen Disziplinen gewählt sind. Der vorliegende Band behandelt die Familie der AOS-Rechner (AOS ; Algebraisches Operationssvstem), also die Rechner mit algebraischer Hierarchie und Klammern. Die Beispiele sind für den SR-56 von Texas Instruments formuliert, weil sich dessen Programme und die an ihm demonstrierten Techniken sehr leicht auf die ebenfalls ver breiteten Typen SR-52, T1 57, TI-58 und TI-59 übertragen lassen. Diese Rechner werden, wenn immer möglich, in die Diskussion mit einbezogen. Aber auch für viele andere programmierbare Taschenrechner, selbst aus der UPN Familie (UPN ; Umge kehrte Polnische Notation), kann man einen Großteil der beschriebenen Maßnahmen V

6 verwenden. Der als Arbeitsteil gedachte Anhang enthält zu diesem Zweck die Angaben, die zu Programmübersetzungen notwendig sind. Auf Fragen, die die Anwendung von Magnetkarten, Software-Moduln und des Druckers betreffen, gehen wir nur am Rande ein. Mein Dank gilt den Mitarbeitern im Vieweg Verlag für die gute Zusammenarbeit und allen, die an der Entstehung des Buches Anteil haben. In besonderer Weise aber und für mehr als das Erstellen der Reinschrift danke ich meiner Frau. Hans-Joachim Ludwig Münster, im Mai 1979 VI

7 Inhaltsverzeichnis I. Teil: Wozu dient Programmoptimierung? Teil: Techniken der Programmoptimierung... 5 Rationalisierung der Programmerstellung Phasen der Programmierung Problemanalyse Flußdiagramm Programmierphase Programmtest und Fehlerdiagnose Besondere Fehlersuchtechniken Rechenlauf Dokumentation Verwendung übernommener Programme Steigerung der Effektivität Vollständige Problemlösung Wiederverwendbarkeit des Programms Dokumentation Schleifen... c 16 3 Erhöhung der Betriebssicherheit Mechanische und elektrische Betriebssicherheit Vermeiden von Tast und Bedienungsfehlern Kontrolle auf Tastfehler nach Eingabe des Programms Kontrolle auf Tastfehler nach Eingabe von Daten last X" Postenzähler Displaydesign für die Dateneingabe Kontrolle auf richtige Programmbedienung Wiederanlaufsicherung "Sperren" der Rechnertastatur Genauigkeit Verbesserung des Bedienungskomforts Anzeigeformate Pausen Taste Ablaufsteuerung beim Programmstart Komplexe Eingaben Rationalisierte Dateneingabe Einheitliche Speicherbelegung VII

8 4.7 Datenorganisation Stapeltechnik Zyklische Registervertauschung Eigenständige Programmdurchführung vom Rechner Förderung der Programmübersichtlichkeit Baukastenprinzip Unterprogramme Demonstrationsmodelle Erhöhung der Flexibilität Wie hält man ein Programm flexibel? Programmanpassung über den Datenspeicher Selbsttätige Programmanpassung Verringerung des Programmspeicherbedarfs Hinweise für die Programmanlage Speicheroperationen Sprungoperationen Unterprogramme Sonderfunktionen Verzahnung von Programmteilen Programmstopp Konstanten Zerlegung in Moduln Verringerung des Datenregisterbedarfs Hinweise für die Programmanlage Dateneingabe und -ausgabe Flexible Registerbelegung Konstanten Verschlüsseln Verkürzung der Rechenzeit Hinweise für die Programmanlage Such- und Sprungoperationen Genauigkeit bei Schleifen Rechenzeitanalyse Dateipufferung Teil: Programmbeispiele X l-lehrprogramm Formulierung der Aufgabe Problemanalyse Programmbeschreibung Diskussion VIII

9 2 Rationalisierte Dateneingabe I Rationalisierte Dateneingabe " Normalverteilung Wechselkurse Trendanalyse Anhang Terminologie Die algebraische Hierarchie mit Klammern Transkriptionsschlüssel tür Texas-Rechner Transkriptionsschlüssel tür andere Rechner Programmiertehier Literaturhinweise Sachwortverzeichnis IX

10 Mathematische Zeichen und Abkürzungen Adr, Reg, RA RB Rn Adresse Register Anzeigeregister Befehlsadreßregister Datenregister mit der Adresse n R T T- Register a; ab Absolute Adresse (je nach Rechner zwei- oder dreisteilig) Rn = X der Inhalt des Registers Rn hat den Wert x x -+ Rn die Zahl x wird in das Register Rn gebracht IN IR E $ [a, b] x,v Ergibt - Zeichen; gelesen: "wird ersetzt durch", Zum Beispiel n := n + 1 bedeutet: n wird ersetzt durch n + 1 Taste steht für die Präfixtaste 12nd I, z, B, 1*log I statt I 2nd I ~ Menge der natürlichen Zahlen Menge der reellen Zahlen ist Element von ist nicht Element von Menge der x E IR mit a";; x..;; b (abgeschlossenes Intervall) x, yyyyyyy.., (Periode)

Ähnliche Dokumente

Anwendungsbereiche - Produktübersichten -Programme - Entwicklungstendenzen- Tabellen- Adressen

.,.----Weitere Literatur für Benutzer ----------... elektronischer Taschenrechner Taschenrechner + Mikrocomputer Jahrbuch, herausgegeben von H. Schumny Anwendungsbereiche - Produktübersichten -Programme