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

Fragesteller

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

2

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

1

User35871

Fragesteller

15.10.2021, 04:27

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

0

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 Fragen

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

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.

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

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

umgangssprachlichen Algorithmus?

-"aus dem Arbeitszimmer im ersten Stock eine Dose Limo aus dem Kuhlschrank im Erdgeschoss holen und zuruckkehren".

Hallo , wie kann man einen umgangssprachlichen Algorithmus erstellen , der diese Satz beschreibt?

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?

Erweiterter Euklidische Algorithmus Programmieren?

Obwohl ich den Algorithmus grob verstanden hab besser gesagt, das Schema dahinter habe ich massive Probleme, diese Aufgabe zu lösen. Könnte mir helfen oder entweder eine passende Lösung zu Verfügung stellen. Meistens verstehe ich es anhand der Lösung selber dann.
a) Seien x, y, ∈ ℕ mit x ≠ y, x ≠ 0, y ≠ 0. Der erweiterte Euklidische Algorithmus berechnet α, β ∈ Z, so

dass ggT(x, y) = α·x+β · y.

Beschreiben Sie den erweiterten Euklidischen Algorithmus mit Pseudocode.

Benutzen Sie dazu:

• die Operatoren div und mod,

• eine Laufvariable i,

• a_i, b_i ∈ N mit a₀ = x und b₀ = y,

• die Ergebnisse q_i, r_i ∈ Z von div bzw. mod,

• gewisse Faktoren α_i, β_i∈ Z, mit welchen am Ende des Algorithmus α und β bestimmt werden.

Hinweis: Es bietet sich an, dass der Algorithmus bei r_i = 0 abgebrochen wird, so dass ggT(x, y) = r_i−1

ist. Dann können α_i und β_i so berechnet werden, dass α = α_i−1 und β = β_i−1. Zur Berechnung von α_i

müssen α_i−1 und α_i−2 benutzt werden, zur Berechnung von β_i müssen β_i−1 und β_i−2 benutzt werden. Die

initialen Werte müssen daher gesetzt werden: man kann α₋₂, α₋₁, β₋₂, β₋₁geschickt wählen.

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

Was sind die Vor- und Nachteile des Selectionsort-Algorithmus?

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.

Algorithmus programmieren?

Wie könnte man das effizient lösen?

Der O(n²) Algorithmus ist ja offensichtlich, aber wie geht's in O(n * log(n))?

Das Konzept alleine würde mir schon reichen. Oder ein Stichwort, zu welchem ich recherchieren kann. Ich überlege seit Stunden, aber komme einfach nicht drauf.

Sortieralgorithmus Insertion Sort als Code?

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

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; }