# Pseudocode, PAP, Struktogramm

#### Vorgehensweise 

- Aufgabenstellung lesen & verstehen 
    - Was ist der Zweck des Programms?
    - Welche Eingaben, Verarbeitungen und Ausgaben gibt es?
- Eingaben Identifizieren 
    - Was bekommt die Funktion als Parameter oder von außen übergeben?
- Verarbeitung logisch zerlegen 
    - Rechenschritte, Bedingungen, Schleifen? Was passiert wann?
    - Gibt es Rechenvorschriften wie "abwechselnd mit 1 und 3 gewichten"? Notieren!
- Ergebnis/Ausgabe festlegen 
    - Was soll am Ende zurückgegeben oder angezeigt werden?

#### Aufgaben 

Für den Onlineversand sollen die Weinflaschen mit Barcode-Aufkleber versehen werden, der nähere Informationen zum Wein enthält. Der Barcode besteht aus zehn Ziffern.

123-456-78-9-p

- Ziffern 1 bis 3: Schlüssel für Region
- Ziffern 4 bis 6: Schlüssel für Rebsorte
- Ziffern 7 - 8: Jahrgang
- Ziffer 9: Geschmacksangabe (lieblich, halbtrocken, trocken ...)
- Dazu kommt an der 10. Stelle eine Prüfziffer p.

Die Prüfziffer soll nach folgender Beschreibung errechnet werden:

- Die einzelnen Ziffern werden alternierend gewichtet von Links nach Rechts mit 1 und 3: 
    - Ziffer\_1 x 1, Ziffer\_2 x 3 .... Ziffer\_9 \* 1
- Die 9 gewichteten Produkte werden addiert.
- Die Prüfziffer ist die Differenz der Summe zum nächstkleineren Vielfachen von 10 (modulo 10)

```
function ermittlePrüfziffer(int[] barcode)
{
  int pruefziffer = 0 
  
  für i = 0; i < barcode.laenge; i++ 
  {
    wenn (i % 2 = 0)
    {
      pruefziffer += barcode[i] * 3
    } sonst 
    {
      pruefziffer += barcode[i] * 1 
    }
  }

  pruefziffer = (10 - (pruefziffer % 10)) % 10
  
  rueckgabe pruefziffer
}
```

Alle aktuell vorhandenen Barcodes der Weine und deren Jahresabsatz sind in einer zweidimensionalen Tabelle "Absatz" in folgender Form gespeichert:

<table border="1" id="bkmrk-region-rebsorte-jahr" style="border-collapse: collapse; width: 100%; height: 59.6px;"><colgroup><col style="width: 20%;"></col><col style="width: 20%;"></col><col style="width: 20%;"></col><col style="width: 20%;"></col><col style="width: 20%;"></col></colgroup><thead><tr style="height: 29.8px;"><td style="height: 29.8px;">Region  
</td><td style="height: 29.8px;">Rebsorte  
</td><td style="height: 29.8px;">Jahrgang  
</td><td style="height: 29.8px;">Geschmacksrichtung  
</td><td style="height: 29.8px;">Absatz in Stk.  
</td></tr></thead><tbody><tr style="height: 29.8px;"><td style="height: 29.8px;">123  
</td><td style="height: 29.8px;">456  
</td><td style="height: 29.8px;">78  
</td><td style="height: 29.8px;">9  
</td><td style="height: 29.8px;">46  
</td></tr><tr><td>333  
</td><td>125  
</td><td>20  
</td><td>4  
</td><td>998  
</td></tr><tr><td>...  
</td><td>...  
</td><td>...  
</td><td>  
</td><td>  
</td></tr></tbody></table>

Erstellen Sie auf der Folgeseite eine Funktion "sucheTopseller", die für ein übergebendes Kriterium (0 = Region; 1 = Rebsorte, 2 = Jahrgang; 3 = Geschmacksrichtung) und einen entsprechenden Vorgabewert (z.B. 123 für eine bestimmte Region) den umsatzstärksten Wein ermittelt und den Barcode dieses Weines als Zeichenkette ohne Prüfziffer zurückliefert. Das zweidimensionale Array "Absatz" steht in der Funktion "sucheTopseller" zur Verfügung. Gehen Sie davon aus, dass alle Weine einen unterschiedlichen, positiven Absatz haben.

Hinweis: Für das Zusammenfügen von Zeichenketten kann der + Operator verwendet werden. Gemischte Ausdrücke vom Typ String und Ganzzahl sind möglich.

```
FUNKTION sucheTopseller(int kriterium, int vorgabe) : STRING
  int barcode = 0;
  int maxAbsatz = -1; 
  int maxIndex = -1 
  
  VON i = 0 BIS Absatz.laenge
    WENN Absatz[i][kriterium] == vorgabe und Absatz[i][4] > maxAbsatz  // 
      maxAbsatz = Absatz[i][4]
      maxIndex = i
    ENDE WENN 
  ENDE VON 

  barcode = barcode + Ansatz[maxIndex][i]
  VON i = 1 BIS 3 
    barcode = barcode + "-" + Absatz[maxIndex][i]
  ENDE VON 
  RUECKGABE barcode
ENDE FUNKTION 

```

Für die Helferlein e.V. soll eine Prozedur entwickelt werden, welche die erbrachten Leistungen und die Aufsummierten Entgelte auflistet. Die Daten sind in einem Journal gespeichert.

Journal (Beispiel)

<table border="1" id="bkmrk-datum-mitgliedid-lei" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 25%;"></col><col style="width: 25%;"></col><col style="width: 25%;"></col><col style="width: 25%;"></col></colgroup><thead><tr><td>Datum  
</td><td>MitgliedID  
</td><td>LeistungID  
</td><td>AnzahlStunfrn  
</td></tr></thead><tbody><tr><td>01.04.2021  
</td><td>100062  
</td><td>100076  
</td><td>2  
</td></tr><tr><td>11.04.2021  
</td><td>100062  
</td><td>100076  
</td><td>3  
</td></tr><tr><td>10.04.2021  
</td><td>100062  
</td><td>500123  
</td><td>1  
</td></tr><tr><td>13.04.2021  
</td><td>201235  
</td><td>200234  
</td><td>1  
</td></tr><tr><td>14.04.2021  
</td><td>201235  
</td><td>200234  
</td><td>1  
</td></tr><tr><td>07.04.2021  
</td><td>201235  
</td><td>200356  
</td><td>1  
</td></tr></tbody></table>

Das Journal ist nach MitgliedID und bei gleicher MitgliedID nach LeistungID sortiert.

Die Ausgabeliste soll wie folgt aufgebaut sein:

<table border="1" id="bkmrk-nr-mitgliedid-name-v" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col><col style="width: 11.0714%;"></col></colgroup><thead><tr><td>Nr  
</td><td>MitgliedID  
</td><td>Name  
</td><td>Vorname  
</td><td>LeistungID  
</td><td>Leistung  
</td><td>AnzahlStunden  
</td><td>Stundensatz  
</td><td>Gesamt  
</td></tr></thead><tbody><tr><td>1  
</td><td>100062  
</td><td>Clausen  
</td><td>Jens  
</td><td>100076  
</td><td>Gießen  
</td><td>5  
</td><td>6,00  
</td><td>30,00  
</td></tr><tr><td>2  
</td><td>100062  
</td><td>Clausen  
</td><td>Jens  
</td><td>500123  
</td><td>Umgraben  
</td><td>1  
</td><td>6,00  
</td><td>6,00  
</td></tr><tr><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>Summe  
</td><td>36,00  
</td></tr><tr><td>1  
</td><td>201235  
</td><td>Rader   
</td><td>Sabrina  
</td><td>200234  
</td><td>Hausputz  
</td><td>2  
</td><td>6,00  
</td><td>12,00  
</td></tr><tr><td>2  
</td><td>201235  
</td><td>Rader  
</td><td>Sabrina   
</td><td>200356  
</td><td>Einkauf  
</td><td>1  
</td><td>6,00  
</td><td>6,00  
</td></tr><tr><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>Summe  
</td><td>18,00</td></tr><tr><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>  
</td><td>Gesamtsumme  
</td><td>54,00  
</td></tr></tbody></table>

Folgende Funktionen sollen verwendet werden:

<table border="1" id="bkmrk-hole_satz%28%29-%3A-string" style="border-collapse: collapse; width: 100%;"><colgroup><col style="width: 50%;"></col><col style="width: 50%;"></col></colgroup><tbody><tr><td>hole\_satz() : String  
</td><td>Liest den nächsten Datensatz der Journal-Tabelle in eine Zeichenkette ein. Kann kein Satz mehr gelesen werden, liefert die Funktion den String "".  
</td></tr><tr><td>lese\_m\_id(satz:string):Integer  
</td><td>Ermittelt die MitgliedID aus Satz   
</td></tr><tr><td>lese\_l\_id(satz:string):Interger  
</td><td>Ermittelt die LeistungsID aus Satz  
</td></tr><tr><td>lese\_anz\_std(satz: string):Integer  
</td><td>Ermittelt die Anzahl der Stunden aus Satz  
</td></tr><tr><td>schreibe\_kopf()  
</td><td>Schreibt die Kopfzeile der Positionen-Tabelle  
</td></tr><tr><td>schreibe\_daten (

nr: Integer,

mitgliedid: Integer,

leistungid: Integer,

anzahlstunden: Integer,

stundensatz: Double,

summe: Double

)

</td><td>Schreibt eine Datenzeile in der geforderten Darstellung. Name, Vorname und Leistung werden automatisch aus mitgliedid und leistungid ermittelt.  
</td></tr><tr><td>schreibe\_summe(summe: Double)

</td><td>Schreibt die (berechnete) Summe für ein Mitglied  
</td></tr><tr><td>schreibe\_gsumme(gsumme: Double)

</td><td>Schreibt die (berechnete) Gesamtsumme des Journals  
</td></tr></tbody></table>

Entwickelt Sie einen Algoritmus für die Prozedur erstelle\_liste(stundensatz: Double), der die Liste entsprechend der Vorgabe schreibt und dazu die entsprechenden Werte berechnet. Verwendete Variablen müssen nicht deklariert werden.

```
erstelle_liste(stundensatz: Double)

  printKopf()
  datensatz = hole_satz()
  zaehler = 0
  gesamtsumme = 0;

  SOLANGE datensatz != "" Dann 
      mitglied = lese_m_id(datensatz)
      summeMitglied = 0
      
      SOLANGE nächsterDatensatz != "" UND lese_m_id(datensatz) = mitglied
          leistung = lese_l_id(datensatz)
          stunden = 0;
          

          
          WENN lese_l_id(datensatz) = lese_l_id(nächsterDatensatz) DANN 
              summeLeistung += lese_anz_stunden(datensatz) + lese_anz_stunden(nächsterDatensatz) * stundensatz
              
        schreibe_daten(zaehler, lese_m_id(datensatz), lease_l_id(datensatz), lease_anz_stunden(datensatz), stundensatz, summeLeistung)
        schreibe_summe(summe)
        
          SONST 
              summeLeistung += lese_anz_stunden(datensatz) + lese_anz_stunden(nächsterDatensatz) * stundensatz 
              gesamtsumme = gesamtsumme + summeleistung
          ENDE WENN 
          
          datensatz = naechsterSatz 
            


          WENN get_m_id(datensatz) != get_m_id(naechsterDatensatz)              
          
        
      

```

\-----------------------

Eine geplante Stored Procedure soll Folgendes leisten:

1. Zunächst werden alle Ferienwohnungen im selben Ort ermittelt und in einer Tabelle gespeichert
2. Jede Wohnung aus dieser Tabelle wird anschließend darauf überprüft, ob die Bettenzahl mindestens so groß wie bei der stornierten Wohnung ist und der Preis höchstens um 10% abweicht
3. Eine Wohnung, die diese Kriterien nicht erfüllt, wird aus der Tabelle gestrichen
4. Sollten anschließend mehr als 3 Wohnungen übrigbleiben, werden alle bis auf die drei preiswertesten gelöscht. (Hier ist der betreffende Preis zu ermitteln.)
5. Sollte keine Wohnung übrig bleiben, werden alle Wohnungen aus demselben Land wie die stornierte Wohnung ermittelt und für diese Schritt 2-4 wiederholt.
6. Sollte es keine Wohnung in demselben Land mehr geben, erfolgt eine Misserfolgsmeldung

Zeichnen Sie für diese Stored Procedure ein Struktogramm