Algorithmen verstehen anhand von struktogrammen?

Moin,

könnte mir jemand den folgenden Algorithmus erklären. Ich verstehe es bis zum Punkt, wo x = y gestellt wird.

danke im Voraus:)

Bild zum Beitrag

4 Antworten

heizfeld

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

27.01.2022, 10:40

Hallo,

Also Algorithmus würde ich das nicht nennen. Algorithmen nennt man logische Verfahren, die wiederkehrende Probleme lösen können wie z.B. durchsuchen eines Datenbestandes oder Sortierung desselben nach einem Schlüssel. Das hier vorliegene Programm wird kaum einen nennenswerte Position einnehmen.

Ja, ist etwas seltsam.

Also, man gibt 2 Zahlen ein

Schleife solange y>0

x soll ganzzahlig durch y geteilt werden, der Rest wird h

dann wird x gleich y und y gleich h

Schleife

Ganz am schluß soll x ausgegeben werden

Am Besten macht man einen sogenannten Schreibtischtest, um zu prüfen wie das ganze arbeitet. Man denkt sich 2 Zahlen aus und lässt sie das Programm durchlaufen

x=0, y=1

x mod y = h (1)

x=1 y=h(1)

beim zweiten schleifendurchgang wird h 0 und somit auch y

Schleifenende

1 wird ausgegeben

Absolut langweiliger Stoff

Ausserdem meine ich die Ausgabe von x gehört in die Schleife, wenn x sich mehrmals ändert

Das ganze hier hat absolut kein Potential, Leeres Stroh

Harry

grtgrt

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Schule, Informatik

27.01.2022, 09:27

Bitte lies:

Cyreplex

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

27.01.2022, 09:18

Danach wird y auf das Ergebnis der Rechnung (h) gesetzt und dann wird die Schleife wiederholt solange bis die Rechnung als Ergebnis 0 erreicht.

Woher ich das weiß:Studium / Ausbildung – Fachinformatiker für Systemintegration (IHK)

Littlethought

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Schule

27.01.2022, 09:21

Euklidscher Algorithmus zur Bestimmung des größten gemeinsamen Teilers.

Woher ich das weiß:Berufserfahrung – Lehrer u. Fachbetreuer für Mathematik und Physik i.R.

Ähnliche Fragen

Primzahltest Algorithmus?

Hallo zusammen,

Und zwar muss ich einen Informatik Vortrag ausarbeiten und habe einen Übungsalgorithmus dazu bekommen ( Thema ist: Korrektheit von Algorithmen), das Bild des Algorithmus befindet sich im Anhang. Das Problem ist dies ist mein erstes Jahr Informatik, den Wechselwegnahme Algorithmus konnte ich noch verstehen, aber bei dem Primzahltest komm ich leider nicht weiter.

Es wäre schön, wenn mir jemand weiterhelfen könnte. danke :)

...zur Frage

Hat jemand eine gute Definition eines Algorithmus?

Ich habe am Montag Informatikprüfung. Ich bin in der 2. Stufe im Gymnasium und unser aktuelles Thema ist Algorithmen( und Komplexitätstheorie). Ein Lernziel lautet: "Du kannst einem Klassenkameraden erklären, was ein Algorithmus ist". Die Definition wäre gut, wenn sie ein paar Sätze lang ist, aber nicht zu viel. Ich brauche einfach etwas Inspiration, welche Punkte ich alles erwähnen soll und so. Wäre sehr hilfreich. :)

...zur Frage

Wie kann man Algorithmen schreiben?

Hey, ich spiele gern mit Computern rum. Kann mir jemand erklären wie man einen Algorithmus schreibt?

...zur Frage

Sollte man Informatik nicht studieren, wenn man auf solch einem Niveau ist?

Ich kenne einigen, die so in Gruppen schreiben:

Ich brauch Nachhilfe in Datenstrukturen und Algorithmen

Tiefensuche ,

Fluss und Flussnetzwerk ,

Z-Algorithmus , Suffixbäume ,

Dynamisches Programmieren ,

Hashing ,

Rekursive Algorithmen ,

NP-Vollständigkeit (light) , Approximationsalgorithmen ,

Ich verstehe nicht alles gut.

Man kann nicht selbststaendig lernen und recherchieren.

Ingenieure entwickeln hochkomplexe Loesungen.

Deutschland ist Exportnation; aber wir exportieren nicht die Massenware, sondern High Tech, Spezialmaschinen, Premiumfahrzeuge und Gedöns. Dafür brauchen wir schlaue Köpfe, die uns einen möglichst einen technologischen Vorsprung erarbeiten; sonst kauft die Welt anderswo.

...zur Frage

Wie funktioniert der Fifo Algorithmus (Operations Research)?

Hallo, ich versuche gerade den Fifo Algorithmus zu verstehen aber im Internet findet man dazu nur etwas in Bezug zu Kostenrechnung. Bei mir geht es aber um Operations Research und um Graphen. Weiß jemand was die Schritte sind um den kürzesten Weg von einem Knoten zum anderen Knoten anhand des Fifo Algorithmus zu berechnen? Vielen dank

...zur Frage

Eigenschaft eines Algorithmus?

Welche der folgenden Ablaufe können nicht durch einen Algorithmus beschrieben werden? a) Wechseln eines Autoreifens (Radwechsel) b) Schreiben eines Liebesbriefes

c) Konstruieren einer zur Geraden g parallelen Geraden h durch einen Punkt P, der nicht auf g liegt (/ Bild 1)

d) Addition zweier Brüche

e) Benoten eines Aufsatzes

f) Schießen eines Tores beim Handball

g) Stricken eines Puliovers

h) Aufschreiben aller geraden natürlichen Zahlen.

Danke schön für euer Hilfe :-)

...zur Frage

Vektorrechnung?

Hallo,

kann jemand bitte im folgenden Bild die Aufgaben 2.5 und 2.6 mit Lösungsweg erklären. Ich verstehe diese Aufgaben nicht. Ich habe versucht das zu lösen. Aber leider komme ich nicht auf eine Lösung. Könnt ihr ein Beispiel nehmen und das Anhand dieser Beispiel lösen.

Danke im voraus!

...zur Frage

P/NP-Problem?

Beim P/NP-Problem geht es soweit ich weiß darum das ein effizienter Algorithmus für ein Problem zum Beispiel die Färbung von Graphen, die Existenz von effizienten Algorithmen für alle anderen Probleme der selben Komplexität impliziert, korrigiert mich gerne falls ich das falsch verstanden habe. Ich verstehe nur gerade nicht wie man die Komplexität eines Problems definiert wenn man nicht den effizientesden Algorithmus kennt? "Ein Problem ist K-schwer wenn sich alle anderen Probleme der Klasse K auf den Algorithmus zur diesem Problem zurückführen lassen", damit beißt sich die Katze aber in den Schwanz du definierst die Komplexität eines Problems K dadurch daß sich alle anderen Probleme der Klasse K auf den den selben Algorithmus zurückzuführen wie unseres Anfangsproblems lassen. Weiterhin stellt sich mir die Frage ob es unendlich viele Probleme einer Komplexitätsklassen oder allgemein unendlich viele Komplexitätsklassen gibt?

...zur Frage

Informatik - Netzwerke?

Moin die Frage ist vielleicht ein bisschen dumm gestellt und ich weiß auch selber nicht was mein Lehrer damit meint deswegen frage ich hier mal nach :) Wir haben das Thema : Netzwerke, Ip , Netzmasken ,gateways usw. und bei den Themen was in der Klausur dran kommt steht unter dem Punkt Netzmasken :

“Woher weiß man ob man übers gateways muss oder nicht ? „

Könnte mir jemand diese Frage erklären und im besten Fall auch noch beantworten ?

Vielen Dank

...zur Frage

Nullrate, wieso beachten?

Lerne gerade für einen Physiktest. Folgenden Punkt verstehe ich nicht.

Ich kann erklären, was man unter der Nullrate versteht und warum man sie bei jeder Messung berücksichtigen muss.

...zur Frage

Der Graph der Funktion ( f(4)=5 ) geht durch den Punkt (4|5). Wahr oder falsch und warum?

Hallo ihr lieben, ihr verstehe nicht wie man anhand einer Funktion erkennen kann diese euch einen gewissen Punkt verläuft, wenn es jemand versteht kann er mit dies bitte erklären 😫

...zur Frage

Insertion Sort Aufgabe?

Wir haben folgenden Algorithmus für Insertion-Sort:

void InsertionSort int a[], int n) {
   int i, j, key;
   for(j = 1; j < n; j++) {
   key = a[j];
   i = j-1;
   while (i >= 0 && a[i] > key){
      a[i+1] = a[i];
      i = i-1;
   }
   a[i+1] = key;
   }
}

Die Aufgabe lautet:

Drehen Sie die Reihenfolge bei InsertionSort: Statt uber das Maximum einzusortieren, soll uber das Minimum einsortiert werden.

Ich verstehe die Aufgabe nicht. Wo wird denn "über das Maximum einsortiert", was bedeutet das?

Ich verstehe wie der Algorithmus funktioniert ... wenn da steht 671, und man bei j = 2 angelangt ist, dann wird 671 -> 677 -> 667 -> 167.

Aber ich verstehe nicht wo da "über das Maximum einsortiert" wird, oder was ich da nun ändern soll, oder wie ich das ändern sollte.

Könnte mir das wer erklären?

...zur Frage

Chemie Erklärung?

Geben Sie zu den folgenden Enthalpieänderungen die entsprechenden Reaktionsgleichungen mit den zugehörenden Aggregatzuständen an:

Zum Beispiel-> Standardbildungsenthalpie von Ethanol (C2H5OH)

Kann mir das jemand bitte erklären, ich verstehe es leider nicht, anhand dieses Beispiels oder einem anderen.

...zur Frage

Algorithmen und Pseudocode Unterschied?

Was ist der Unterschied zwischen einem Algorithmus, einem Programm und einem Pseudocode?

Bitte schülergerecht erklären.

Danke schon im Voraus!!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen