MAXIMUM2.STR Struktogramme. Aufgabe: 3 Zahlen eingeben, größte Zahl ermitteln und ausgeben.

Transkript

1 Struktogramme Aufgabe: 3 Zahlen eingeben, größte Zahl ermitteln und ausgeben. MAX_DOZ1 Integer a, b, c, max M AX IM U M 1.S T R Inte g er a, b, c Ausgabe "Zahlen eingeben" E ing abe a, b, c if a> b & a> c ja nein if b> c ja nein A us g abe "m ax = ", a A us g a be "m ax = ", b A us g abe "m ax = ", c Ausgabe: "Geben Sie 3 Zahlen ein." Eingabe a, b, c max = a b > max ja nein max = b c > max ja nein max = c Ausgabe: "Die größte Zahl ist ", max Aufgabe: beliebig viele Zahlen eingeben, größte ermitteln und ausgeben Kopfgesteuerte Schleife / WHILE Zählergesteuerte Schleife / FOR MAXIMUM2.STR Integer a, b, z, i=1 Ausgabe "Wieviele Zahlen?" Eingabe: z Ausgabe "1. Zahl eingeben" Eingabe a i < z-1 Ausgabe "Zahl ", i+1, "eingeben" Eingabe: b if b > a ja a = b i = i + 1 nein Variable größte Zahl int i, a, b, z Ausgabe: Geben sie die Menge der zu suchenden Zahlen ein. Eingabe: z Ausgabe: Geben sie eine Zahl ein. Eingabe: a for (i = 1; i < z; i++) auch mögliche Schreibweise: für i = 1 bis z-1 Schritt 1 Geben sie die eine Zahl ein. Eingabe: b a > b vrai faux a = b Ausgabe "Größte von ", z, "Zahlen = ", a Ausgabe: "Dies ist die größte ", a " Zahl."

2 Aufgabe: schreibe einen Algorithmus zur Berechnung und Anzeige der Collatz-Iteration COLLATZ1.STR Long n = 0 solange n < 1 Ausgabe "natürliche Zahl eingeben" Eingabe: n Ausgabe "Zahl muß größer 0 sein" solange n > 1 wenn n Mod 2 = 0 n = n / 2 n = 3 * n + 1 Ausgabe n, " --> " Aufgabe: Erstellen Sie ein Struktogramm in dem Sie die Ergebnisse des 1x1 schreiben eindimensionale Feld zweidimensionales Array KEME1.STR int keme[100] int z = 0 // KleinesEinMalEins // Zählvariable int x, y für x = 1 bis 10 für y = 1 bis 10 keme[z] = x * y z = z + 1 1x1.str int Zahlen [10] [10] int i; j für i = 0 bis 9 z = 0 // Ausgabe, Zähler auf 0 für x = 1 bis 100 Ausgabe keme[z] für i = 0 bis 9 Zahlen [i] [j] = (i+1)*(j+1) Ausgabe: Zahlen [i] [j] z = z + 1

3 Aufgabe: Lassen Sie alle Zahlen ausgeben die im kleinen 1x1 nicht als Ergebnis vorkommen ichtergeb1x1.str int a; i; j; x[100] for (a = 0; a < 100; a++) Kl1x1_doz.str Feld a[101] als int int i, j, k // Feld initialisieren x[a] = 1 für k von 1 bis 100 for (i = 1; i < 10; i++) a[k] = 0 for (j = 1; j < 10; j++) x[a] = 0 if a + 1 == i * j // kommt ein Ergebnis vor, wird das entsprechende // Feld um eins erhöht für i von 1 bis 10 für j von 1 bis 10 a[i * j] = a [i * j] + 1 for (a = 0; a < 100; a++) Ausgabe: "Die folgenden Zahlen kommen nicht vor." Ausgabe: a + 1 if x[a] == 1 für k von 1 bis 100 Ausgabe: k, " " a[k] == 0 ichtergeb1x1.txt // Quelltext zu alle Zahlen die im kleinen 1x1 nicht vorkommen Sub ichtergeb1x1() Dim a As Integer Dim i As Integer Dim j As Integer Dim x(100) As Integer End Sub For a = 0 To 99 Step 1 x(a) = 1 For i = 1 To 10 Step 1 For j = 1 To 10 Step 1 If a + 1 = i * j Then x(a) = 0 End If ext j ext i ext a For a = 0 To 99 Step 1 If x(a) = 1 Then MsgBox a + 1 End If ext a

4 Aufgabe: Lassen Sie alle Primzahlen von 1 bis 100 anzeigen primz_doz.str Primzahlen ermitteln - Dozentenvorschlag // = Zahl für Obergrenze int, i, k, t, j Eingabe: int a[/2] // oder int a[(+ mod 2)/2] = nächst.ganzzahl a[0] = 1 a[1] = 1 k = 1 für i von 3 bis Schrittweite 2 t = 0 für j von 1 bis k i mod a[j] == 0 t = 1 j = k t == 0 k = k + 1 a[k] = i für i von 1 bis k Ausgabe a[i] primz_engl.txt // Quellcode Primzahlen bis 100 anzeigen Sub Primzahlen1() Dim a(101) As Integer Dim i As Integer Dim k As Integer Dim p As Integer For k = 1 To 100 a(k) = 0 ext k a(1) = 1 a(2) = 1 For k = 3 To 100 i = k - 1 Do While i > 1 If a(i) <> 0 Then p = (k Mod i) If p = 0 Then a(k) = 0 i = 1 Else a(k) = 1 i = i - 1 End If Else i = i - 1 End If Loop ext k For k = 1 To 100 If a(k) = 1 Then MsgBox ("Das sind Primzahlen: ") & k End If ext k End Sub

5 Aufgabe: Struktogramm Baum anlegen und Schlüssel einfügen Schlüssel in Baum einfügen // Baum ohne Kopf- und Endknoten Variablen deklarieren Ausgabe: "Wieviele Werte wollen Sie eingeben?" Eingabe // Anzahl der Werte Wurzelknoten erzeugen linke (l) und rechte (r) Verkettung auf Wurzelknoten setzen Eingabe key // 1.Wert key in Wurzelknoten speichern für - 1 Eingaben Eingabe key // Eingabe des ersten Wertes AK auf Wurzelknoten setzen flag = 0 if key <= Wert von AK gibt es linken achfolger gibt es rechten achfolger neuen Knoten erstellen neuen Knoten erstellen setze AK auf linken achfolger Knoten mit l von AK verketten setze AK auf rechten achfolger Knoten mit r von AK verketten flag = 1 flag = 1 wiedehole solange bis flag == 1 key in Knoten speichern Schlüssel in Baum über Felder einfügen // Baum ohne Kopf- und Endknoten Variablen deklarieren: char key int i; ; j; z; flag Ausgabe: "Wieviele Werte wollen Sie eingeben?" = Eingabe // Anzahl der Werte char a[] int l[] int r[] // Feld zur Aufnahme von key // Feld für linken achfolger // Feld für rechten achfolger Ausgabe: "Bitte 1.Wert eingeben" key = Eingabe // 1.Wert a[0] = key l[0] = 0 r[0] = 0 // speichern für i von 1 bis -1 Ausgabe: "Bitte "; i+1; ".Wert eingeben" key = Eingabe // Eingabe der nächsten Werte j = 0 // aktuellen Knoten auf Wurzelknoten setzen flag = 0 if key <= a[j] if l[j] == j if r[j] == j l[j] = i r[j] = i l[i] = i r[i] = i j = l[j] r[i] = i l[i] = i j = r[j] flag = 1 flag = 1 wiedehole solange bis flag == 1 a[i] = key // key in Knoten speichern

6 Aufgabe: Datei Adressen.dat als CSV-Datei: ame, Vorname, Straße, PLZ, Ort Datei öffnen und mit readline den ersten Datensatz auslesen und in Feld speichern Feld: String Adresse[5] AdressDatDoz.STR string adresse [ 5 ] string buffer file pdatei int i, k assign (pdatei, "adressen.dat") open (pdatei, "read") readline (pdatei, buffer) // länge (a) ermittelt Anzahl // der Zeichen in string a für i von 0 bis 4 adresse [i] = "" solange k-tes Zeichen von buffer!= "," AD <= länge(buffer) adresse[i] = adresse [i] + k-tes Zeichen k = k + 1 k = k + 1 Konnte Datei geöffnet werden? // Fehlerbehandlung Fehlermeldung AdressDat.STR int i, k // Deklaration Zählervariable Char buf [ 100 ] // Buffervariable String Adresse [ 5 ] // Feld File Adat // Dateivariable Assign (Adat, "\Adressen.dat") // Variable zuweisen Open (Adat, "read") //öffnen zum lesen readline (Adat, buf) // Zeile in Buffer einlesen i = 0 k = 0 // Wert der Zählervariablen auf null setzen für i von 0 bis 4 Adresse [ i ] = "" // Inhalt löschen solange buf [ k ]!= "," AD k < 100 Adresse [ i ] = Adresse [ i ] + buf [ k ] k = k + 1 k = k + 1 close (pdatei) Close (Adat) // Datei schließen Append: Anfügen bzw. Füllen des Feldes AdrDDoz_append.STR Variablendeklaration assign (pdatei, "sbrief.dat") open (pdatei, "append") append (pdatei, adresse[0] + ",") append (pdatei, adresse[1] + ",") append (pdatei, adresse[2] + ",") append (pdatei, adresse[3] + ",") append (pdatei, adresse[4]) append (pdatei, CR) //CD ist Abschluß close (pdatei)

7 6.2. Sortieralgorithmus Select-Sort Selection-Sort nach ausgewählten Elementen sortieren int Eingabe int a[] int i, k, min, h für i von 0 bis - 1 Eingabe a[i] i von 0 bis - 2 min = i k = i + 1 k von i + 1 bis - 1 a[k] < a[min] min = k h = a[min] a[min] = a[i] a[i] = h // tausche a[min] mit a[i] i von 0 bis - 1 Ausgaben a[i] 6.3. Sortieralgorithmus Insertion-Sort Insertion-Sort Elemente einsortieren // Function InsSort(int a[], int ) int i, k, temp für i von 1 bis - 1 // vom 2. bis letzten Element temp = a[i] k = i - 1 // merken des zu sortierenden Elements // beginne ein Element vorher solange a[k - 1] > temp a[k] = a[k - 1] k = k - 1 Schleife abbrechen a[k] = temp k ==

8 6.5. Sortieralgorithmus Quick-Sort Quick-Sort Teile und Herrsche // Temp.Variable v // Laufvariable i und k // function quicksort(int a[], int l, int r) int i, k, v r > l v = a[r] i = l k = r - 1 solange i <= k solange a [i] < v i = i + 1 i = l solange a [k] > v k = k - 1 wenn i >= k tausche a[i] mit a[r] tausche a[i] mit a[r] quicksort(a, l, i - 1) // Programmaufruf für links rekursiv quicksort(a, i + 1, r) // Programmaufruf für rechts rekursiv 7.3. Suche in einem Binärbaum SucheBinBaum.STR Suche im Binärbaum Eingabe: Suchschlüssel v Laufknoten auf Wurzelknoten setzen ( x = head -> r ) Schlüssel des Endknotens z auf Suchschlüssel v setzen // brich erfolglose Suche bei z ab solange Suchschlüssel!= Laufschlüssel ( v!= x -> key ) Suchschlüssel < Laufschlüssel gehe zum linken Unterknoten gehe zum rechten Unterknoten Ausgabe: Datensatz des Laufknotens x

9 Aufgabe: über Menue Programme aufrufen 1. neue Liste erstellen, 2. Zahlen einfügen, 3. Zahlen löschen, 4. Zahlen anzeigen, 5. Programmende pmenue.str int w,, i bool flag = 0 // global deklarieren int zahl struct knoten {int key; Zeiger next} Knoten *head, *z, *a, *b Bildschirm löschen, Cursor nach links oben Ausgabe: "Wählen Sie Menuepunkt" Ausgabe: "1 - eue Liste" Ausgabe: "2 - Zahlen aufnehmen" Ausgabe: "3 - Zahl löschen" Ausgabe: "4 - Zahlen anzeigen" Ausgabe: "5 - Programmende" Ausgabe: "Wählen Sie eine Option" Eingabe w wiedehole solange w > 0 AD w < 6 w cas1 cas2 cas3 cas4 sonst pl() pins() pdel() pshow() flag = 1 wiedehole bis flag == 1 lösche Liste pins() Prozedur Zahlen aufnehmen Ausgabe: "Wieviele Zahlen sollen sortiert werden?" Eingabe wiedehole solange bis >= 1 für i von 1 bis Eingabe zahl // Knoten finden, nach dem eingefügt werden muss // entweder vor Listenende oder vor einem Knoten desse // Schlüssel nicht größer ist als zahl a = head // Zeiger auf Kopfknoten solange a -> next!= z AD a -> next -> key < zahl pl.str Prozedur eue Liste neuer Knoten head, z head -> next = z z -> next = z a = a -> next // neuen Knoten nach a einfügen und zahl zuweisen neuer Knoten b -> key = zahl b -> next = a -> next a -> next = b // Ende Unterprogramm

10 pdel.str Prozedur Zahl löschen Ausgabe: "Welcher Wert soll gelöscht werden?" inz zahl Eingabe zahl a = head solange a -> next -> key!= zahl AD a -> next -> next!= z a = a -> next a -> next -> next == z b = a -> next Ausgabe: "Zahl nicht in Liste" a -> next = b -> next lösche b pshow.str Prozedur Zahlen anzeigen a = head -> next Ausgabe: "Folgende Zahlen enthält die Liste: " a -> key solange a!= z Ausgabe a -> key a = a -> next eigene Lösung MenueCreate.STR int A = 0 // Auswahlvariable solange A!= 5 Ausgabe: "Menuepunkt auswählen" Ausgabe: "1 - eue Liste" Ausgabe: "2 - Zahlen aufnehmen" Ausgabe: "3 - Zahl löschen" Ausgabe: "4 - Zahlen anzeigen" Ausgabe: "5 - Programmende" A = Eingabe // Auswahl A ==? cas1 cas2 cas3 cas4 sonst Aufruf Programm 1 Aufruf Programm 2 Aufruf Programm 3 Aufruf Programm 4 Ausgabe: "Ende" // und Programm beenden

11 Aufgabe: Datumsprüfung: Jahr zwischen 1600 und Max. Auswahl der Tage eines Monats: 31.4.= falsch, 29.2.=? Schaltjahre sind: Wenn das Jahr durch 4 teilbar ist und nicht durch 100 teilbar, Ausnahme: Schaltjahr, wenn durch 400 teilbar schaltj.str Datumsprüfung int tag, mon, jahr, max bool flag flag = 0 Ausgabe: "Bitte Datum zwischen Jahr 1600 und 2200 eingeben: " Ausgabe: "Tag, Monat, Jahr eingeben" Eingabe tag, mon, jahr jahr < 1600 OR jahr > 2200 mon < 1 OR > 12 mon!= 2 Ausgabe: "Außerhalb des Bereichs" mon == 4 OR mon == 6 OR mon == 9 OR mon == 11 jahr Mod 4 == 0 AD jahr Mod 100 <> 0 OR jahr Mod 400 == 0 max = 31 max = 30 max = 29 max = 28 tag >= 1 AD tag <= max flag = 1 flag == 1 Ausgabe: "Datum gültig" Ausgabe: "Datum fehlerhaft" Aufgabe: Zeitmessung Ein Timermodul misst Zeitintervalle in Sekunden, z.b s. Schreiben Sie eine Prozedur, das diese Angabe in Stunden, Minuten, Sekunden umrechnet. z.b s 1h 28min 46s Zeitumr.STR Zeitumrechnung Sekunden in Std, Min, Sek // pzeitumr (int t) int h, m, s int tmp h = t \ 3600 // Std, Min, Sek // Ganzzahl = Stunden zeit_pchtime_doz.str Zeitumrechnung Std, Min, Sek vom Dozent // pchtime(int t) tmp = t mod 3600 // Mod.Rest = Sekunden int h, m, s // Std, Min, Sek m = tmp \ 60 // Ganzzahl = Minuten s = t Mod 60 // Ganzzahl Sekunden s = tmp Mod 60 // verbleibende Sekunden m = ((t - s) / 60) Mod 60 // Ganzzahl = Minuten Ausgabe: h, " Std. ", m " Min. ", s, " Sek. " // oder/und Rückgabe (h, m, s) h = (t - t Mod 3600) / 3600 Rückgabe (h, m, s) // Ganzzahl = Stunden

12 Aufgabe: Gegeben sei ein Wert integer (z.b. 110) Dieser soll in einen Textstring umgewandelt werden: EIS EIS ULL Zahl_Text.STR Umwandeln Zahlenwert in FELD // pzhltxt(int z) // zerlegen des Zahlenwertes in Ziffern int ztmp[10] // Feld für Ziffern temp. int i = 0 // 1.Schleife int tmp tmp = z ztmp[i] = tmp Mod 10 tmp = (z - zahl[i]) / 10 i = i + 1 wiedehole bis tmp < 1 int zahl[i] // Feld für Ziffern int n = 0 // 2.Schleife für n von 0 bis i - 1 Zahl_Text_Doz.STR int z, i, k Eingabe z a[i] = z mod 10 z = (z - a[i]) / 10 i = i + 1 solange z!= 0 a[i] = z mod 10 z = (z - a[i]) / 10 i = i + 1 // string Text[10] -> null,eins,zwei,drei,... für k von i bis 0 Ausgabe: Text[a[k]] zahl[n] = ztmp[n] char txt[10] // Feld für Zifferntexte 0-9 int k = 0 // für 3.Schleife txt[0] = "ull", txt[1] = "Eins", txt[2] = "Zwei", txt[3] = "Drei", txt[4] = "Vier", txt[5] =... für k von i - 1 bis 0 Schritt -1 tmp = zahl[k] Ausgabe: txt[x] Zahl_Text_Strg.STR Umwandeln Zahlenwert in Textstring von Daniel Ausgabe: "Zahl eingeben " Eingabe int wert string a[19] = {null,eins,zwei,drei,vier,fünf, sechs,sieben,acht,neun} string c = "" wert == 0 solange wert > 0 c="null" x = wert mod 10 wert = (wert - wert Mod 10) / 10 c = a[x] + " " + c Ausgabe c