Algorithmus und Anweisung: einfache Definition?

Danke sehr.

TechPech1984

15.10.2021, 04:17

ist deine suchmaschine kaputt ? oder ist lernen zu viel für dich ? hör doch einfach mit der schule auf ?

User35871

Beitragsersteller

15.10.2021, 04:19

ich lerne, also schreibe einen spickzettel

3 Antworten

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

15.10.2021, 04:21

Erstes Ergebnis und viele weitere:

https://www.google.com/search?q=algorymus+vs+Anweisungen

War doch ganz leicht, 2 Sekunden googlen

TechPech1984

15.10.2021, 04:22

die können nur noch zocken bist 4:22 und dann ist auch schon game over wenns ums echte leben geht ;)

FaTech

15.10.2021, 04:24

Bin auch noch wach 🙈 Schuldig 😅, Netflix hat mich zu sehr gefesselt. Naja, aber selbst bei Übermüdung am Handy wurde ich fündig, war gar nicht schwer

User35871

Beitragsersteller

15.10.2021, 04:27

hab aber seit 3 oder 4 monaten nicht mehr gespielt :(

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Schule, Informatik

15.10.2021, 09:40

Ein Algorithmus ist eine endliche, geordnete Menge glasklar formulierter Handlungsanweisungen.

Anweisung = glasklar (unmissverständlich) formulierte Handlungsanweisung.

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

15.10.2021, 04:22

https://de.wikipedia.org/wiki/Algorithmus

https://de.wikipedia.org/wiki/Anweisung_(Programmierung)

Ähnliche Beiträge

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. :)

Determinismus in Informatik?

Laut definition ist ein Algorithmus deterministsich, wenn für alle Eingabedaten die Reihenfolge auszuführender Schritte eindeutig bestimmt ist.

Gilt das dann auch für einen Algorithmus mit einer if-else Anweisung? Oder sind alle Algorithmen mit einer if-else Anweisung nicht deterministisch.

Unterschied zwischen Terminierung und Finitheit (Algorithmik)?

Hallo zusammen,

ich studiere Wirtschaftsinformatik im ersten Semester und beschäftige mich momentan mit den Eigenschaften von Algorithmen. Dort bin ich im Vorlesungsskript auf 2 Definitionen zur Finitheit und Terminierung gestoßen.

Finitheit: Der Algorithmus kann in einer endlichen Zeit beschrieben und beendet werden.

Terminierung: Das Verfahren muss in endlich vielen Schritten abschließbar sein.

Mir erschließt sich nicht ganz der Unterschied zwischen den beiden Eigenschaften. Kann ein Algorithmus auch finit sein, aber nicht terminiert und umgekehrt?

Vielen Dank schon mal für Eure Hilfe! LG

Was ist Partielle und Totale Korrektheit?

Kann mir bitte jemand in verständlichen Worten erklären, was Partielle Korrektheit und Totale Korrektheit ist? Ich begreife es einfach nicht...

Diese Beschreibung bringt mich nicht weiter:

Definition Partielle Korrektheit: Ein Algorithmus A ist partiell korrekt, wenn bei allen zulässigen Eingaben X die festgelegte Beziehung zwischen X und der Ausgabe erfüllt ist, falls A nach einem Lauf auf X anhält.

Definition Totale Korrektheit: Ein Algorithmus A ist total korrekt, wenn A partiell korrekt ist und für jede zulässige Eingabe X terminiert.

Bitte um Hilfe :)

Maze Solving Algorithmus?

Hi,

ich will mehrere Algorithmen implementieren, womit ich ein Maze lösen kann. Dabei gehts mir um Geschwindigkeit. Das gesamte Maze ist schon bekannt, also die "Maus" kann von jedem Punkt erfahren ob es eine Wand, oder ein Weg ist.

Derzeit habe ich den Wavepropagation, den Wallfollower und einen Kombi algorithmus implementiert. Der Kombi algorithmus entstand, nachdem ich Rekursion versucht hatte, bis ich gemerkt habe, dass das ja garnicht in C# geht xD

Dann hab ich per While loop einfach immer geguckt welche Richtungen sind möglich und dann halt random eine Richtung gewählt. Wenns deadend ist, halt wieder zurück, bis eine unbesichtigte Zelle kommt. Vllt habt ihr ja eine Idee wie der heißt.

Für mich neuling kling der Wavepropagation algorithmus derzeit am optimalsten, denn er hört auf, sobald das ziel gefunden ist.

Man könnte evtl. den noch Optimieren, indem man an an jeder Kreuzung ein Node setzt.

Der Djiktra klingt für mich als Neuling wie ähnlich des Wavepropagation Algorithmus, zumindest wenn man nicht die Map in nodes (bei jeder Kreuzung) plaziert.

Gibts einen viel schnelleren?

Die Map ist so um die 10k x 10k bis 15k x15k

Evtl auch mehr, wenn ich diese nicht painten würde, sondern nur als byte array lasse. Dauert aber so schon lang genug xD

Generiert wird dieses per Binary Tree derzeit. Dieser ist wenigstens Ultra schnell. Prims algorithmus ist mir zu langsam für diese Größenordnung.

Algorithmus Schere Stein Papier?

Kann mir jemand sagen wie ich ein Algorithmus für Schere Stein Papier entwerfe, für zwei Spieler in Form von Kontrollstrukturen oder geht das überhaupt? Und wenn nicht andere Lösung

Danke an jede Hilfe

Wie funktioniert der Insta Algorithmus?

Bitte NUR Leute antworten die sich da dchonmal Gedanken drüber gemacht haben und auch sonst auf insta aktiv sind!

Wie funktioniert eigentlich der Instagram Algorithmus.

Also auf welcher Grundlage werden mir Accounts vorgeschlagen?

Meistens immer irgendwelche Privataccounts von Tpen die ich kenne. Liegt das daran weil die auf mein Profil sind?

Dankeschön❤

Algorithmus bei Kara?

Wir haben mit dem Thema Kara begonnen und hatten anfangs keine Probleme. Nun kommen wir jedoch nicht mit den Aufgaben zurecht. Kann und vielleicht jemand helfen?

Beispiele für Algorithmus?

Also ich habe gefunden; Ampel, Navigationsgerät, Suchmaschine....

Potenzmengenkonstruktion Automaten?

Hallo,

wir haben in der Schule das Thema sehr schnell behandelt und ich habe nicht verstanden weshalb der Algorithmus funktioniert. Ich kann ihn lediglich stupide anwenden. Kann mich vielleicht jemand erleuchten?

LG

Algorithmus für n-te Primzahl?

Ich brauche Hilfe mit einen Algorithmus. Man soll eine Zahl "n" eingeben und der Algorithmus soll einen die n-te Primzahl ausgeben. (Ich nutze Python 3)

zb.: bei 10 die 29, bei 5 die 11 usw.

Ein Kochbuch als Algorithmus?

Ich hab mal so eine Frage bzgl. Algorithmen und Datenstrukturen. In unserer Übung sollen wir beurteilen, ob ein Kochbuch ein Algorithmus wäre und dabei bin ich während einer Recherche ins grübeln gekommen.

Erstmal ist natürlich klar, dass ein Algorithmus eine endliche Abfolge von genau definierten Anweisungen zur Behebung eines Problems ist. Nun muss man bei einem Kochbuch bedenken, dass Anweisungen wie "Eine Prise Salz" nicht genau definiert sind und auch bei der Durchführung es unterschiedliche Resultate geben würde, z.B auf Grund verschiedener Backöfen, Kochtöpfe etc. was der Definition eines Algorithmus widersprechen würde. Wenn man wiederum die Umgebung digital simulieren würde, wäre das Resultat immer identisch.

Daher wollte ich euch mal fragen, wie ihr darüber denkt und ob ein Kochbuch ein Algorithmus wäre oder nicht

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 :)

Algorithmus für gleichmäßige Punkteverteilung auf Kreis?

Angenommen ich habe einen Kreis und möchte darauf n Punkte möglichst gleichmäßig verteilen, aber habe bereits m dieser Punkte an gewissen Stellen vorgegeben.

Was wäre ein Algorithmus, welcher nun die gleichmäßigste Verteilung berechnet, d.h. die Minimaldistanz zwischen zwei (nicht bereits festgelegten) Punkten maximiert.

Z.B. wäre ein Problem n = 10, m = 4:

Wäre auch froh über Code in beliebiger Sprache.

Was möchtest Du wissen?

Deine Frage stellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }