Pseudocode, größte Zahl ausgeben ohne Array?

Hi, ich habe von meinem Dozenten Folgende Aufgabe bekommen, ich soll bei den Algorithmen "max6" (1-6) und "max9" (1-9) jeweils die größte Zahl ausgeben lassen ohne einen Array zu verwenden. Stehe da etwas auf den Schlauch, irgenwelche Lösungsansätze?

7 Antworten

969669

14.04.2018, 18:59

Das kommt absolut auf deinen Algorithmus an.

In welcher Sprache arbeitest du?

Was soll "max6" bzw. "max9" sein? Die max Funktion für 6 bzw. 9 Werte?

GeoPat

Beitragsersteller

14.04.2018, 19:10

Also die Sprache ist C, aber im Pseudocode und "max 6/9" soll für den Algorithmus stehen, der für die natürlichen Zahlen 1-6 bzw. 1-9 die größte Zahl zurückgeben soll. Jedoch ohne einen Array zu verwenden.

user373h383

14.04.2018, 19:06

Steht in der Frage, Pseudocode.

969669

14.04.2018, 19:10

@user373h383

Dir ist schon klar, dass es keinen "Pseudocode" gibt oder? Das kann alles bedeuten. Jeder Pseudocode kann anders aussehen - deshalb "Pseudo"

haxker

14.04.2018, 18:57

Sprache,

haxker

14.04.2018, 18:58

Sprache?*

user373h383

14.04.2018, 19:06

@haxker

Hat er schon gesagt, in Pseudocode.

PWolff

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

14.04.2018, 19:26

Dann nimm doch eine dynamische Liste. Scherz beiseite:

Wenn es sich um einen von vornherein gegebenen Bereich aufeinander folgender natürlicher Zahlen handelt, ist die Aufgabe müßig. Für diesen Fall hat LeonardM schon die nahezu optimale Antwort gegeben.

Um dem Professor etwas zu schmeicheln, kann man aber auch eine Zählschleife nehmen und hier den Index selbst anstelle des Array-Elements an dieser Stelle vergleichen.

Oder könnte es sein, dass die Zahlen nacheinander eingelesen werden (Benutzereingabe oder Datei)? Dann

solange nicht Eingabestream.Ende
  ...

Aber das widerspricht schon wieder der von Anfang an bekannten Anzahl der Elemente.

Woher ich das weiß:Berufserfahrung – Software-Entwickler

PWolff

14.04.2018, 19:41

In C# sähe der Code z. B. so aus:

var max6Result = System.Linq.Enumerable.Range(1, 6).Max();

(verwendet kein Array, sondern ein Enumerable und einen impliziten Iterator)

die Max()-Methode kann man auch mal eben selbst implementieren - hierbei muss man allerdings entscheiden, was bei einer leeren Liste rauskommen soll.

Wieder C# - mit "Generics":

public static T Max<T>(this IEnumerable<T> list)
  where T: IComparable<T>;
{
  T retVal = DefaultValue<T>(); // DefaultValue<T>() ist geeignet zu implementieren
  bool listIsEmpty = true;
  foreach (T elem in list) {
    if (listIsEmpty) {
      retVal = elem;
      listIsEmpty = false;
    } else {
      if (retVal.CompareTo(elem) < 0) { retVal = elem; }
    }
  }
  if (!listIsEmpty) {
    return retVal;
  } else {
    throw new ListIsEmptyException(); // ListIsEmptyException : Exception ist geeignet zu implementieren
  }
}

Kieselsaeure

14.04.2018, 21:19

@PWolff

Das sieht ..interessant.. aus.

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

14.04.2018, 19:19

Du benötigst für so einen Algorithmus einen Start- und einen Endwert, um den Zahlenbereich erst einmal einzuschränken. Dann prüfst du, welcher von beiden größer ist und gibst diesen zurück.

Oder du gibst gleich den letzten/höchsten Wert zurück, sofern dieser bekannt ist.

TeeTier

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

15.04.2018, 12:59

Die von dir formulierte Aufgabe ergibt irgendwie keinen Sinn und führt zu so schicken Funktionen, wie denen aus LenoardM's Antwort.

Kann es sein, dass du eher eine Funktion suchst, die das größte von jeweils sechs bzw. neun Argumenten liefert?

Wenn ja, dann in Pseudocode vielleicht so:

function max6(n1, n2, n3, n4, n5, n6) {
  max = n1

  if n2 > max: max = n2
  if n3 > max: max = n3
  if n4 > max: max = n4
  if n5 > max: max = n5
  if n6 > max: max = n6

  return max
}

Wie die Funktion mit neun Argumenten aussieht, kannst du dir ja vermutlich schon denken.

Naja, viel Spaß noch ... was auch immer für eine Antwort du suchst. :)

Kieselsaeure

15.04.2018, 17:16

Naja hey, dank neuer beschreibung konnte ich ja dann https://pastebin.com/Q7i1SGAX nachreichen :D

Kieselsaeure

15.04.2018, 17:25

@Kieselsaeure

Nichtmehr ganz so hirnlos wie davor.. :-D

Ähnliche Beiträge

Quellcode für Größte kleinste zahl- C++

hallo ich lerne gerade C++

und bin auf folgende aufgabe gestoßen:

Entwickeln Sie eine C++-Anwendung, die die kleinste und größte Zahl von vier vorgegebenen Zahlen ermittelt, die in einem Array vom Typ int gespeichert sind. Das Programm soll auf den Bildschirm die größte und die kleinste Zahl aus dem Array ausgeben. Testen Sie Ihr Programm, indem Sie im Array verschiedene Zahlen speichern und die größte und kleinste Zahl sich jeweils an verschiedenen Stellen im Array befindet.

so wir haben bisher nur variablen strings alle operatoren

und kontrollstrukturen sprich while-schleife for-schleife do-while-schleife if-else

daruas sollte der code bestehen

kann mir den einer posten :)

...zum Beitrag

Code zur Kombination von Werten ohne Widerholung?

Guten Tag zusammen,

ich möchte in einem Programm eine Matrix aus einem Vektor erstellen, in welcher alle Kombinationen der Werte des Vektors ohne Widerholung aufgetragen sind.

Also z.B:

Vektor: (1,2,3)

Ergebnis: (1,2,3) , (1,3,2) , (2,1,3) , (2,3,1) , (3,1,2) , (3,2,1)

Der Code sollte mit jeglicher Anzahl an Zahlen funktionieren (die Laufzeit ist unwichtig). Die Werte im Array sind nie doppelt (falls das von Bedeutung sein sollte).

Wäre super, wenn ihr mir einen pseudocode schreiben oder gängige Algorithmen/Verfahren für eine weitere eigenrecherche nennen könntet.

Vielen Dank für eure Hilfe!

...zum Beitrag

Java array nach Zahl durchsuchen?

Hallo!

Die Aufgabe in Programmiertechnik ist es, zu beschreiben wie man vorgeht wenn man ein mit Zahlen gefülltes Array nach einer bestimmten Zahl durchsuchen und dann den Index ausgeben lassen möchte. Könnte mir dabei eventuell jemand helfen?

Danke im Voraus für jegliche Antworten!

...zum Beitrag

Ist mein Pseudocode richtig?

Ich versuche mich grade in Pseudocode einzuarbeiten. Leider bin ich mir nie ganz sicher wie ich es schreiben soll...teilweise schreibe ich dann einfach richtigen Code^^

Aufgabe:

Stellen Sie mit Hilfe von Pseudocode das Hochzählen einer Variablen jeweils mit Hilfe einer "for" bzw. Mit Hilfe einer "while" Schleife dar.

Meine Lösung:

For:

int Counter = 0

for i = 0; Laufe bis i = 10; i++
    Counter = Counter + 1
ende for

while

Counter = 0

while (Counter größer oder gleich 20)
    Counter = Counter + 1
Ende while

Obwohl ich schon lange programmiere, fühlt es sich an als ob das alles irgendwie neu ist ^^'

Noch zwei Frage.:

Muss ich den Datentyp angeben, beim initialisieren einer Variable?

Wie initialisieren ich ein Array (Ein- und Zweidimensional)?

Mir kommt der Kopf der For-schleife falsch vor...kann ich das so schreiben?

Danke für eure Hilfe! :)

...zum Beitrag

Variable außerhalb der Schleife benutzen?

Hey Leute,

ich habe außerhalb meiner Schleife das int-array zahlen angelegt und fülle es in der Schleife.

Nun möchte ich das befüllte Array außerhalb der Schleife sortieren - wie ist das möglich? Stehe gerade auf dem Schlauch :(

Vielen Dank im Voraus

...zum Beitrag

C# Zahlen splitten?

Hallo, und zwar will ich das wenn eine fünfstellige Zahl eingegeben wird , dass diese in einem array oder in 5 strings mit jeweils einer Ziffer gesplittet wird. z.b man gibt 00000 ein zahl[0] = erste ziffer von zahl zahl[1] = zweite ziffer von zahl

etc...

Vielen Dank

...zum Beitrag

Java alle möglichen Kombinationen eines Arrays ausgeben?

Hallo, ich habe folgendes Problem:

Ich möchte gerne alle Kombinationen, die man mit einem 9 Zahlen langem Array haben kann, in der Konsole ausgeben lassen. Damit ihr das Problem besser versteht, werde ich es mit einem 4 Zahlen langen Array zeigen:

Array: {1,2,3,4}

Ausgabe:

Und so weiter....

Was auch noch wichtig zu beachten ist, ist dass eine Zahl in jeder Kombination nur einmal vorkommen darf.

...zum Beitrag

Korrektheitsbeweis Algorithmus?

Hallo liebe Community,

ich habe eine Aufgabe bekommen in welcher ich Pseudocode entwickeln soll. Meinem Algorithmus wird ein Array an Zahlen gegeben A[1, n] mit n Einträgen. Ich soll in diesem Array die Senken zählen. Eine Senke ist dabei eine Position i [2, n - 1] für die folgendes gilt: A[i - 1] > A[i] < A[i + 1].

Meiner Auffasung nach bedeutet das nun, dass z.B. das Array [1, 3, 2, 4, 3, 5] zwei Senken hat. Nämlich einmal der dritte Eintrag und der fünfte Eintrag.

Mein Pseudocode sieht folgendermaßen aus:

Input: A[1, n] mit n Einträgen
Output: Anzahl der Senken

counter := 0
for j := 2 to n - 1 do
  val := A[j]
  if val < A[j - 1] and val > A[j + 1] do
    counter := counter + 1

Mein Java Code dazu sieht folgendermaßen aus:

public static int countSenken(int[] arr) {
  int counter = 0;
  for (int i = 1; i < arr.length - 1; i++) {
    int val = arr[i];
    if (val < arr[i - 1] && val < arr[i + 1]) {
      counter++;
    }
  }
}

Nun soll ich die Korrektheit meines Algorithmus' beweisen. Wir haben das schonmal an dem Beispiel des Insertionsort Algorithmus' gemacht. Die herangehensweise ist ja eigentlich, dass man eine Schleifeninvariante aufstellt und diese dann mittels Induktion beweist. Mein Problem ist jetzt aber, dass ich diese Schleifeninvariante nicht aufstellen kann. Beim Insertionsort, da beweist man ja die Sortiertheit und da verändert sich ja das Array. Aber bei diesem Algorithmus jetzt da verändert sich das Array ja gar nicht.

Ich weiß halt, dass n >= 3 sein muss damit der Algorithmus überhaupt funktioniert. Kann mir vielleicht jemand einen Ansatz geben wie ich die Korrektheit beweise?

Ich wäre euch allen sehr dankbar :)

...zum Beitrag

Von einem Array auslesen in einen String in C#?

Hallo, ich möchte eine Methode schreiben die ein int array übergeben bekommt. Diese Methode soll nun jeden einzelnen eintrag im array in Console.wirteline ausgeben und mit einem Return zurück schicken.

Als beispiel mein array enthält die zahlen 1,2,3,4
Nun soll mir die Textausgabe allerdings die 1,2,3,4 in einem einzigen String ausgeben und das ohne eine Liste oder sonstwas zu benutzen. Sie soll quasi jede zahl zum bestehenden String durch komma getrennt hinzufügen. Geht das überhaupt?

...zum Beitrag

Binäre suche mit Java, system falls Zahl nicht vorhanden?

Moin,

Folgendes:

Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:

int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;

while(true)
{


    if(quadratZahlen[bereich] < zahl)
    {
        bereich = bereich + alg;
        alg = alg / 2;

    }
    else if(quadratZahlen[bereich] == zahl)
    {
        resultIndex = bereich;
        break;
    }
    else if(quadratZahlen[bereich] > zahl)
    {
        bereich = bereich / 2;

        alg = bereich / 2;

    }


    int test = bereich - bereich2;

    if (test == 0)
    {
        resultIndex = -1;
        break;
    }

    bereich2 = bereich;

}

bereich2 ist die variable der letzten suche

bereich die der aktuellen suche

alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde

resultIndex zeigt den Platz der gefundenen Zahl

...zum Beitrag

C#: Kleinste Zahl eines Arrays ausgeben?

Hallo,

ich habe ein Programm erstellt, womit man den größten und kleinsten Wert im Array ermitteln soll. Das mit dem größten Wert klappt, aber wenn ich den kleinsten Wert ermitteln will, steht am Ende im Label immer eine 0.

Kann hier jemand helfen?

...zum Beitrag

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zum Beitrag

Wie lasse ich das größte Element im Array ausgeben?

Frage steht oben. Das war mein Ansatz:

int main()
{
int array[] = {20, 2, 1};
int max = array [0];
for(int i = 0; i<3; i++)
{
if (array[i] > max)
max = array[i];
}
return 0;
}

...zum Beitrag

Rekursive Methode zum finden einer Zahl im Array?

Moin, ich habe die Aufgabe bekommen, eine rekursive Methode sucheZahlRek(int Suchzahl) zu schreiben, die eine übergebene Zahl finden und ausgeben soll. Dafür soll ich int[ ]arSuchfeld = {5,3,8,0,10,2,6,1} als Array verwenden. Ist die gesuchte Zahl nicht vorhanden, kommt eine entsprechende Meldung. Dabei soll es unbedingt rekursiv programmiert werden. Kann mir jemand helfen oder zumindest einen Lösungsansatz zeigen?

Ich habe damit Probleme, weil wir das Thema Arrays nur ganz am Ende des Lockdowns mithilfe von nur einem Arbeitsblatt angeschnitten haben. Jetzt bin ich im Info-Lk und da wird das beherrschen von Arrays schon vorausgesetzt D:.

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen