Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:modellierung:2018a:start [16.12.2021 07:21] – [Teil 3] sbel
+++ faecher:informatik:oberstufe:modellierung:2018a:start [16.12.2021 07:31] (aktuell) – [Teil 3] sbel
@@ Zeile 1: / Zeile 1: @@
 ====== Schatzssuche ======
+((Abituraufgabe 2018 in BW, Teil A))
 Im Folgenden sollen Teile eines Spiels implementiert werden, in dem zwei Schatzsucher auf
@@ Zeile 84: / Zeile 84: @@
+{{ :faecher:informatik:oberstufe:modellierung:2018a:spieleruml.png?240|}}
 Das Schatzsuchespiel soll um eine Highscore-Liste erweitert werden. Dazu wird eine Klasse ''Spieler''
 eingeführt mit den Attributen ''name'' und ''punkte''. In der Klasse Spiel wird zusätzlich noch eine
@@ Zeile 98: / Zeile 98: @@
 === (T3A1) ===
 Für das Sortieren werden zwei Algorithmen vorgeschlagen
-Algorithmus I
+**Algorithmus I**
+<code>
 for i = 0 ... spielerAnzahl-1
-for j = 1 ... spielerAnzahl-1
+    for j = 1 ... spielerAnzahl-1
-if (spielerListe[j-1].getPunkte() <
+        if (spielerListe[j-1].getPunkte() < spielerListe[j].getPunkte()) then
-spielerListe[j].getPunkte()) then
+            tausche Spieler j mit Spieler (j-1) in spielerListe
-tausche Spieler j mit Spieler (j-1) in spielerListe
+       endif
-endif
+    endfor
 endfor
-endfor
+</code>
-Algorithmus II
+**Algorithmus II**
+<code pseudocode>
 for i = 0 ... spielerAnzahl-1
-bester = i
+    bester = i
-for j = i+1 ... spielerAnzahl-1
+    for j = i+1 ... spielerAnzahl-1
-if (spielerListe[bester].getPunkte() <
+        if (spielerListe[bester].getPunkte() < spielerListe[j].getPunkte()) then
-spielerListe[j].getPunkte()) then
+            bester = j
-bester = j
+        endif
-endif
+    endfor
+    tausche Spieler i mit Spieler bester in spielerListe
 endfor
-tausche Spieler i mit Spieler bester in spielerListe
+</code>
-endfor
-• Geben Sie jeweils an, welches Sortierergebnis nach der Ausführung der Algorithmen
-I und II bei der Anwendung auf die Highscore-Liste „vorher“ vorliegt.
+  * Gib jeweils an, welches Sortierergebnis nach der Ausführung der Algorithmen I und II bei der Anwendung auf die Highscore-Liste "vorher" vorliegt.
-• Analysieren Sie die beiden Algorithmen, ob diese stabil sind.
+  * Analysiere die beiden Algorithmen, und entscheide ob diese stabil sind.