Programmierkonzept - Algorithmen

Algorithmen im echten Leben und im Code

Ein Algorithmus verwendet eine Reihe von Schritten, um ein Ergebnis zu bestimmen. Schritte können eine Reihe von Anweisungen, Vergleichen oder sogar eine mathematische Formel sein.

Ihr tägliches Leben ist voller Algorithmen, die Sie ohne Nachdenken verwenden. Sie helfen Ihnen, Entscheidungen zu treffen, Dinge zu erstellen und Probleme zu lösen.

Echte Lebensbeispiele:

• Überprüfen, ob Sie genug Geld haben, um einen Snack zu kaufen.
• Sich morgens anziehen.
• Strichmännchen zeichnen.

Beispiele aus dem Programmieren:

• Überprüfen, ob ein Fähigkeitslevel hoch genug ist, um einen Gegenstand zu verwenden.
• Eine Liste von Gegenständen in alphabetischer Reihenfolge sortieren.
• Ein Spieler, der auf Lava steht, verliert jede Sekunde 5 Gesundheit. Wenn sie 0 erreichen, erscheinen sie neu.

Algorithmen im Code erstellen

Im echten Leben denken wir in der Regel nicht über die Algorithmen nach, die wir jeden Tag verwenden. Computer hingegen benötigen Algorithmen, die Schritt für Schritt kodiert werden, und verwenden mindestens eine der drei Methoden, um ein Problem zu lösen oder ein Ergebnis zu erzielen.

if time == 0 then
	stopLightColor = red
end

local function createBridge()
  create new block
  size block
  set color
  rotate
  set location
  parent to workspace
end

for countDown = 10, 1, -1 do
	time -= 1
	task.wait(1)
end

Algorithmen kombinieren

Ähnlich wie größere Probleme in kleinere Probleme zerlegt werden können, können einige Algorithmen in eine Reihe kleinerer Algorithmen zerlegt werden.

Denken Sie an Ihren Algorithmus für die Morgenroutine, um sich anzuziehen. Wenn das Ihr Hauptalgorithmus ist, könnte er einen Algorithmus zum Auswählen Ihrer Kleidung verwenden und einen zweiten Algorithmus zum Anziehen der Kleidung.

Sich Anziehen Pseudocode
-- Erster Algorithmus zum Auswählen der Kleidung
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Zweiter Algorithmus zum Anziehen der Kleidung

local function putOnClothes()
    put on top clothing
    put on bottom clothing
    put on socks
    put on shoes
end

-- Hauptalgorithmus, ruft pickClothes() und putOnClothes() auf
local function getDressed()
    pickClothes()
    putOnClothes()
end

Zusammenfassung

Algorithmen sind vordefinierte Schritte, die ein Ergebnis liefern. Im täglichen Leben lösen Algorithmen Probleme wie sich anziehen, zur Arbeit gehen oder einen Kuchen backen. Im Code lösen Algorithmen Probleme wie die Verwaltung von Websites, die Handhabung von Verkehrsstau oder die Ausführung von Spielmechaniken. Um ihr Ziel zu erreichen, rufen Algorithmen oft andere Algorithmen auf.

Algorithmen verwenden drei verschiedene Methoden, um zu einer Schlussfolgerung zu gelangen; Auswahl, Iteration und Sequenzierung. Auswahl verwendet Bedingungen wie if/then-Anweisungen. Iteration wiederholt Teile des Codes nach Bedarf. Sequenzierung verwendet eine Reihe von Schritten, um ein Ergebnis zu erzielen.