Hilfe um Pseudocode Analyse!

datoniii

Mitglied
bin relativ neu in Programmierung, habe einige Fragen zu dieser Aufgabe:

Input: Array A der Länge |A| = n von natürlichen Zahlen Output: Zahl x ∈ N
1.x:=0;
2.for i:=1 to n do
3. if A > x then
4. x := A;
5. end if
6 if x > n then
7. x := n;
8 end if
9 end for
10 return x;


1.bei Eingabe von (1,7,3,8) ist die Ausgabe (1,7,4,8) ? oder nur die Zahl 8?

2.und was berechnet diese Algorithmus allgemein bei Eingabe eines Arrays der Größe n?

3.wie kann man die minimale und maximale Anzahl ausgeführter Zuweisungen für die Variable x in Abhängigkeit von n bestimmen? besser ein Beispiel für eine Bestcase bzw.Worstcase angeben

4.und wenn man nach Zeile 7 und vor Zeile 8 den Ausdruck 'return x' einfügen wie lautet die Antwort dann von 1-3 oben?

bitte um Hilfe !
 
Hast du das Mal mit Stift und Papier durchgespielt? Das hilft ggf bei dem Verständnis.

Spiel es ein paar Mal durch mit verschiedenen Werten. Dann erkennst du zum einen, was da am Ende zurück gegeben wird und die einzelnen Fragen sind einfach zu beantworten.

Oder gibt es Probleme bei der Ausführung mit Stift und Zettel?
 

Neue Themen


Zurück
Oben