Beispiele für Algorithmus?

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

6 Antworten

27.05.2019, 19:24

Ein Algorithmus ist im Grunde wenn du oder eine Maschine immer eine bestimmte Abfolge von Handlungen durchgehst um mit der Zeit zu einem Ergebnis zu kommen. Wenn du in einem Labyrinth immer der rechten Wand folgst, ist das ein stark vereinfachter Algorithmus um den Ausgang zu finden.

Ein Algorithmus ist also immer dazu da ein Problem zu lösen. Man kann nicht sagen, ob das gut oder schlecht ist wie du in der anderen Frage fragst. Das ist wie mit einem Werkzeug. Es kommt darauf an was man damit macht!

MartinusDerNerd

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

27.05.2019, 19:17

Hallo!

Was Du da gefunden hast, sind lediglich grobe Anwendungsgebiete. Die Feinheiten befinden sich im "Inneren" und sind nicht so ohne weiteres sichtbar.

Hier hast Du mal ein paar Beispiele zum Thema Sortierung von Zahlenwerten, mittels verschiedener Sortier-Algorithmen:

Bubblesort ist einer der einfachsten Algorithmen und Quicksort ist mit einer der schnellsten.

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

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

https://de.wikibooks.org/wiki/Sortieralgorithmen

https://de.wikibooks.org/wiki/Algorithmensammlung:_Sortierverfahren:_Quicksort

https://www.youtube.com/results?search_query=quicksort

https://www.youtube.com/results?search_query=bubblesort

https://www.youtube.com/watch?v=kPRA0W1kECg

Ich hoffe, Du kannst damit etwas anfangen.

Gruß

Martin

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Mathematik

27.05.2019, 19:22

Die genannten Beispiele (Ampel, Navigationssystem, ...) sind selbst keine Algorithmen.

Sie werden aber durch Algorithmen gesteuert bzw. verwenden Algorithmen für ihre Funktionen.

02.06.2019, 14:49

Sortieralgorithmen
Suchalgorithmen
Hashalgorithmen
Verschlüsselungsalgorithmen

entenschubser21

27.05.2019, 18:46

Fernseher, Kühlschränke, Handys, Laptops, Programme bzw. Apps

Ähnliche Beiträge

Wie geht der "Gottes-Algorithmus(20 Züge aus jeder position)" für den Rubik Cube 3x3x3?

Hallo,

ich suche den Gottes-Algorithmus für den Rubik Cube 3x3x3. Überall liest man das man den Würfel mit nur 20 Zügen aus jeder beliebigen Position Lösen kann, aber man findet nirgentwo wie dieser Algorithmus geht. Hoffe jemand von euch hat Ihn gefunden. Vielen Danke für Antworten.

Nicht deterministischer, aber determinierter Algorithmus Beispiel?

Ich suche Beispiele für nicht deterministische, aber determinierte Algorithmen.

Determinismus ist dabei die Eindeutigkeit als dynamische Eigenschaft, also während der Laufzeit ist klar, welcher Handlungsschritt als nächster folgt.

Determiniertheit bedeutet, dass der Algorithmus bei gleichen Voraussetzungen das gleiche Ergebnis liefert.

Vielen Dank für Beispiele!

Hat ein Handy ein Algorithmus?

Hallo, hat ein Handy ein Algorithmus?

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?

Saugroboter Algorithmus?

Servus,

bin gerade bei meiner vorwissenschaftlichen Arbeit und stehe etwas auf der Leiter. Thema ist künstliche Intelligenz bei Saugrobotern. Als Einstieg habe ich etwas allgemeines übers Thema geschrieben, doch der eigentliche Teil bezieht sich auf den Algorithmus, sprich wie ein Saugroboter eine räumliche Karte erstellt, auch in Kombination mit SLAM.

Problem ist nun, dass ich nicht ganz weiß, wo bzw. wie ich anfangen soll. Habe bereits zahlreiche Links/Dokumente gefunden, die das Thema behandeln, doch ich bräuchte ein ungefähres Inhaltsverzeichnis, nach dem ich mich dann orientieren könnte.

Z.B fange ich mit der Definition SLAM grundsätzlich an und arbeite mich dann weiter in die Tiefe und erkläre etwas über die Tiefenkarte,..., jedoch ist da das Problem, dass mir etwas der Überblick fehlt, wie ich das systematisch Verfassen könnte.

Hat sich evtl. einer von Euch mit dem Thema auseinandergesetzt und könnte mir einen simplen Überblick über die Funktion des Algorithmus/SLAM geben (Überschriften reichen), da ich dazu im Internet nur wenig gefunden habe..

Grüße

Ist der Brute force Algorithmus oder der Dijkstra Algorithmus besser für eine Navigations Software?

Bitte erklärt dies mir und schickt nicht nur einen Satz , damit ich es auch verstehe : )

Und sonst vielen Dank an jeden der mir Antwortet

Gibt es mehrere Werte für d bei der Schlüsselberechnung des RSA-Algorithmus mit dem erweiterten euklidischen Algorithmus. Wie berechne ich diese?

Ich muss gerade eine Seminararbeit über den RSA-Algorithmus schreiben und habe mich heute in die Schlüsselerzeugung eingearbeitet. Aber bei dieser Aufgabe habe ich Probleme. Die Werte sind:
e = 3
n = 253
Darauf habe ich dann den erweiterten euklidischen Algorithmus angewandt und bekam für d = -84 raus. Ich habe das auch nochmal mit einem Rechner im Internet nachgeprüft. Eigentlich rauskommen müsste: d = 147, was ja auch Sinn macht, da
d > 1 sein muss. Soweit ich es verstanden habe, gibt es wohl mehrere Werte für d, allerdings verstehe ich nicht wie ich auf diese komme.
Ich danke schonmal für jede Hilfe.

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.

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

Website mit Algorithmus erstellen- einfach?

Ich will eine Website erstellen, die erkennt, was die Interessen des Kunden sind und diesem dann die entsprechenden Produkte anbietet. Wenn er sich zum Beispiel häufig Fußbälle anguckt, dann sollen ihm auch weiterhin Fußball-produkte angeboten werden. Unter welche Art des Algorithmus fällt dieses Konzept und inwiefern ist das umsetzbar?

Algorithmus Herausfinden beim Zufallsgenerator?

Hallo.

Also mein Freund hat ein Zufallsgenerator Programmiert und wollte fragen ob man ob man da ein Algorithmus herausfinden kann?

802357813467023568124670135680245701346802357813467023568124670135680245701346802357813467023568124570135680245781346802357812467023568124570135680245781346802357812467023568124570135680245781346802357812467013568124570134680245781346702357812467013568124570134680245781346702357812467013568124570134680235781346702356812467013568024570134680235781346702356812467013568024570134680235781346702356812457013568024578134680235781246702356812457013568024578134680235781246702356

Ist diese Zahl wirklich zufällig?

Unterschied Algorithmus - Logik?

Gibt es einen Unterschied zwischen den beiden Begriffen? Und wie wirkt er sich aus? Man spricht ja auch in der Softwareentwicklung bei einer Abfolge von Befehlen von Logik. Ist Algorithmus nur ein Unterelement der Logik oder ist Logik sogar auf die gleiche Stufe zu stellen wie Algorithmus?

Wie funktioniert Math.random() in Java?

Math.random() erzeugt eine "zufällige" Zahl zwischen 0 und 1. Aber wie genau wird diese erzeugt. Habe dazu im Internet noch nichts gefunden.

Ich wäre über einen Link dankbar, in dem der Algorithmus erklärt wird, bzw. wie man den Wert vorhersagen kann.

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?

Deinen Beitrag erstellen

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