BKTM - Programmieren leicht gemacht.

Transkript

1 BKTM Programmieren leicht gemacht. + Programmablaufplan Die Programmdokumentation ist eine notwendige Voraussetzung zur Entwicklung und Wartung eines Programms. Vor allem mã¼ssen die Programme grafisch dargestellt werden, weil nur so ein Ãœberblick mã glich ist. Speziell dafã¼r verwendet man genormte Sinnbilder nach DIN (Programmablaufplan) oder auch DIN (Struktogramme nach Nassi und Shneiderman). Die Bedeutung der wichtigsten Sinnbilder des Programmablaufplans ist im Folgenden dargestellt. Grenzstelle (terminal, interrupt) Grenzstellen kennzeichnet den Beginn, das Ende oder eine Unterbrechung im Programm. Eingabe /Ausgabe (input/output) Ein Parallelogramm kennzeichnet die Ein oder Ausgabe von Daten oder Steuersignalen. Verzweigung (decision) Ein Rhombus kennzeichnet einen Punkt im Programm, an dem der Ablauf in mehr als eine Ablauflinie verzweigt. Operation, allgemein (process) Ein Rechteck bedeutet, dass ein Prozess, eine Operation oder Aktion an diesem Punkt des Programmablaufs ausgefã¼hrt wird. Unterablauf (predefined process) Zusammenfassende Darstellung eines an andere Stelle definierten Ablaufes, z.b. der Ausführung eines Unterprogramms. Ablauflinie (flow line) Das Sinnbild ist eine Linie ggf. mit einer Pfeilspitze, welche die Ablaufrichtung verdeutlichen soll vor allem dann, wenn von den Vorzugsrichtungen abgewichen wird. Die Pfeilspitze ist dann auf das nã chstfolgende Symbol gerichtet. Powered by Joomla! Generated: 6 December, 2017, 00:13

2 BKTM Programmieren leicht gemacht. Vorzugsrichtungen sind: 1. von oben nach unten 2. von links nach rechts Zusammenführung (junction) Bei Zusammenführungen ist es zweckmã ßig, die Ablaufrichtung durch Pfeile zu kennzeichnen. Eine Zusammenführung ist ein Verbindungspunkt der anzeigt, dass der Programmablauf in einem gemeinsamen Ausgangspfad zusammengefã¼hrt wird. Ãœbergangsstelle (connector) Eine Ãœbergangsstelle wird durch einen Kreis dargestellt. Sie zeigt an, das der Programmablauf an einer anderen Stelle, die im Kreis bezeichnet ist, fortgefã¼hrt wird. Der Ãœbergang kann von mehreren Ausgangsstellen ausgehen, aber nur zu einer Eingangsstelle hin erfolgen. Zusammengehà rende Ãœbergangsstellen mã¼ssen gleiche Kennzeichnung tragen. Bemerkung (comment, annotation) Dieses Sinnbild kann an jedes andere Sinnbild angefã¼gt werden, um nã here Erlà uterungen hinter die Klammer zu setzen. {mospagebreak title= * linearer Ablauf} Linearer Ablauf (Sequenz) Jede Anweisung wird in einn eigenen rechteckigen Strukturblock geschrieben. Die Einzelnen Strukturblà cke werden mit Ablauflinien verbunden. Die Strukturblà cke werden der Reihenfolge von von oben nach unten abgearbeitet. {mospagebreak title= * Verzweigungen} Verzweigung (Alternative) Powered by Joomla! Generated: 6 December, 2017, 00:13

3 BKTM Programmieren leicht gemacht. Einfache Auswahl (bedingte Verarbeitung) Nur wenn die formulierte Bedingung innerhalb der Route wahr ist, wird der JaPfad durchlaufen. Der Pfad kann aus einer Anweisung oder einer Sequenz bestehen. Ist die Bedingung nicht wahr (nein), wird der Durchlauf ohne Abarbeitung des JaPfads fortgefã¼hrt. Zweifache Auswahl (Selektion alternative Verarbeitung) Wenn die formulierte Bedingung in der Raoute wahr ist, wird der JaPfad ausgefã¼hrt. Ist die Bedingung nicht wahr (falsch), wird der NeinPfad ausgefã¼hrt. Beide Pfade kã nnen jeweils aus einer Anweisung oder einer Sequenz bestehen. Austritt unterhalb der Abarbeitung des jeweiligen Anweisungsblocks. Powered by Joomla! Generated: 6 December, 2017, 00:13

4 BKTM Programmieren leicht gemacht. Mehrfachauswahl Wird auch "verschachtelte" Auswahl genannt, da eine weitere Bedingung folgt. Eine Verschachtelung ist ebenso im NeinFall (noch) mã glich. Fallauswahl Ist besonders bei mehr als drei uneterschiedlichen Bedingungen geeignet. Der Wert von "Variable" kann bedingt auf Gleichheit wie auch auf Bereiche (grã ßer/kleiner bei Zahlen) geprã¼ft werden. Der entsprechend zutreffende "Fall" mit dem zugehã rigen Anweisungsblock wird durchlaufen. Eine Fallauswahl kann manchmal in eine Mehrfachauswahl umgewandelt werden, wenn die Programmiersprache Fallauswahlen nicht kennt. {mospagebreak title= * Schleifen} Schleifen (Wiederholung, Iteration) Zà hlergesteuerte Schleife Powered by Joomla! Generated: 6 December, 2017, 00:13

5 BKTM Programmieren leicht gemacht. Ist eine Schleifen, bei der die Anzahl der Durchlà ufe bekannt ist. Als Bedingung muss eine Zà hlvariable angegeben sein der Startwert muss initialisiert werden ein Endwertmuss angegeben sein eine Schrittweite angegeben werden. Nach jedem Durchlauf der gesamten Schleife wird die Zà hlvariable um die Schrittweite erhã ht (bzw. vermindert) und mit dem Endwert verglichen. Ist der Endwert überschritten, wird die Schleife verlassen. Kopfgesteuerte (vorprã¼fende abweisende) Schleife Powered by Joomla! Generated: 6 December, 2017, 00:13

6 BKTM Programmieren leicht gemacht. Schleife mit vorausgehender Bedingungsprüfung. Die gesamte Schleife wird nur durchlaufen, wenn (und solange) die formulierte Bedingung wahr ist. Diese Symbolik wird auch fã¼r die Zà hlschleife (Anzahl der Durchlà ufe bekannt) benutzt. Fußgesteuerte (nachprã¼fende nicht abweisende ) Schleife Wiederholungsstruktur mit nachfolgender Bedingungsprüfung. Die gesamte Schleife wird mindestens einmal durchlaufen, auch wenn die Bedingung von Anfang an nicht zutreffend (falsch) war. Danach wird sie solange wiederholt wie die Bedingung wahr ist. Aufruf Symbolik zum Aufruf eines Unterprogramms bzw. einer Prozedur oder Funktion. Powered by Joomla! Generated: 6 December, 2017, 00:13

7 BKTM Programmieren leicht gemacht. Nach Abarbeitung des Unterprogramms (Prozedur, Funktion) wird genau zu der aufrufenden Stelle zurã¼ckgesprungen und der nã chstfolgende Strukturblock durchlaufen. {mospagebreak title= * Arbeitsregeln} Arbeitsregeln Allgemeingültigkeit Programmablaufplà ne sollten keine programmiersprachenspezifische Befehle enthalten. Sie sollen programmiersprachenunabhã ngig formuliert werden, so dass die dargestellte Logik einfach zu verstehen ist und als Programmiervorschrift in jede beliebige Programmiersprache umgesetzt werden kann. Deklaration Programmablaufplà ne bilden die Prozedur und den Deklarationsbereiche von Variablen und Konstanten ab. Die Deklaration von Variablen und Konstanten ist im ersten Anweisungsblock vorzunehmen Exklusività t Jede Anweisung erhã lt einen eigenen Strukturblock (Sinnbilder nach DIN 66001). Selbst mehrere Anweisungen gleicher oder à hnlicher Art dã¼rfen nicht in einem Strukturblock zusammengefasst werden. Jede Anweisung muss mindestens aus einer Zuweisung bestehen. Das Ziel einer Anweisung steht immer links vom Zuweisungszeichen. Rechts davon steht die Quelle. Ãœber jedem Programmablaufplan gehã rt ein Name, um die Identifikation durch Ereignis oder (Unter)Programmaufrufe gewã hrleisten zu kã nnen. {mospagebreak title= * Beispiele 1} Powered by Joomla! Generated: 6 December, 2017, 00:13

8 BKTM Programmieren leicht gemacht. Beispieldiagramme 1. Beispiel Das folgende Beispiel zeigt ein Diagramm fã¼r die Berechnung des grã ßten gemeinsamen Teilers mit dem euklidischen Algorithmus. ProgrammablaufDiagramm #include <iostream.h> void main () { int a,b; cout << "a= "; cin >> a; cout << "b= "; cin >> b; while (a>0 && b>0) { if (a>b) { a=ab; } else { b=ba; } }; Powered by Joomla! Generated: 6 December, 2017, 00:13

9 BKTM Programmieren leicht gemacht. if (b == 0) { cout << "Grà ßter gemeinsamer Teiler" << a << endl ; } else { cout << "Grà ßter gemeinsamer Teiler" << b << endl; } } CQuellcode Ausgabe fã¼r a=100 und b=224: a= 100 b= 224 Grà ßter gemeinsamer Teiler: 4 {mospagebreak title= * Beispiele 2} 2. Beispiel Noteneingabe: Ein Programm soll fã¼r eine als Zahl eingegebene Zensur (von 1 bis 6) die Note in schriftlicher Form (sehr gut... ungenã¼gend) auf dem Bildschirm ausgeben. Sollte eine andere Ziffer eingeben werden, soll das Programm den Begriff ungã¼ltig auf dem Bildschirm ausgeben. Das Programm benã tigt dafã¼r zwei Variablen intzensur (Datentyp: int) und strzensur (Datentyp char []). ProgrammablaufDiagramm #include <iostream.h> #include <string.h> Powered by Joomla! Generated: 6 December, 2017, 00:13

10 BKTM Programmieren leicht gemacht. void main () { int intzensur; char strzensur[15]; cout << "Bitte geben Sie Ihre Note als Zahl ein: "; cin >> intzensur; switch (intzensur) { case 1: strcpy( strzensur, "sehr gut"); break; case 2: strcpy( strzensur, "gut"); break; case 3: strcpy( strzensur, "befriedigend"); break; case 4: strcpy( strzensur, "ausreichend"); break; case 5: strcpy( strzensur, "mangelhaft"); break; case 6: strcpy( strzensur, "ungenã¼gend"); break; default: strcpy( strzensur, "ungã¼ltig"); } cout << "Ihre eingegebene Zensur in Worten: " << strzensur << endl; } Ausgabe fã¼r die Eingabe 1 Bitte geben Sie Ihre Note als Zahl ein: 1 Ihre eingegebene Zensur in Worten: sehr gut {mospagebreak title= * Beispiele 3} 3. Beispiel In Amerika wird die Temperatur nicht in Grad Celsius, sondern in Grad Fahrenheit gemessen. Es gilt: 0 C = 32 F; 100 C = 212 F Entwickeln Sie ein Programm, das nach Eingabe des Temperaturwertes in Grad Celsius den zugehã rigen Wert in Grad Fahrenheit auf dem Bildschirm sauber geordnet und lesbar ausgibt. Powered by Joomla! Generated: 6 December, 2017, 00:13

11 BKTM Programmieren leicht gemacht. Programmablaufplan #include <stdio.h> #include <windows.h> void main (void){ double cels, fahr; do{ system("cls"); printf("bitte geben Sie eine Temperatur in Grad Celsius ein: "); scanf("%lf", &cels); fahr = * cels; printf("dies entspricht %5.2lf Fahrenheit\n", fahr); system("pause"); } while((int)cels!= 0); } Bildschirmausgabe fã¼r die Eingabe 100 Bitte geben Sie eine Temperatur in Grad Celsius ein:100 Dies entspricht 212 Fahrenheit Powered by Joomla! Generated: 6 December, 2017, 00:13