Was ist ein Algorithmus?
Ein Algorithmus ist wie ein Kochrezept: eine genaue Schritt-für-Schritt-Anleitung, die beschreibt, wie man ein Problem löst oder eine Aufgabe erledigt. Computer brauchen Algorithmen, um zu wissen, was sie tun sollen.
Algorithmus als Rezept verstehen
Eingabe = Zutaten
Was du zum Start brauchst (Zahnbürste, Zahnpasta)
Schritte = Anweisungen
Genaue Reihenfolge, was zu tun ist
Ausgabe = Ergebnis
Am Ende hast du saubere Zähne!
Wiederholbar = täglich 3x
Der gleiche Ablauf führt zum gleichen Ergebnis
Quiz 1: Grundverständnis
Die 4 wichtigen Eigenschaften eines Algorithmus
Eingabe
Daten, die der Algorithmus zum Starten braucht. Beispiel: Zwei Zahlen, die addiert werden sollen.
Ausgabe
Das Ergebnis, das am Ende herauskommt. Beispiel: Die Summe der beiden Zahlen.
Eindeutig
Jeder Schritt muss klar und ohne Verwirrung sein. Beispiel: "Addiere 5 und 3" ist eindeutig.
Endlich
Der Algorithmus muss irgendwann fertig werden. Beispiel: Nach der Addition stoppt das Programm.
Der Such-Algorithmus
Stell dir vor, du hast drei Zahlen und möchtest die größte finden:
Algorithmus:
- Eingabe: Drei Zahlen (z.B. 15, 8, 23)
- Speichere die erste Zahl als "größte Zahl"
- Vergleiche die zweite Zahl mit der "größten Zahl"
- Wenn die zweite Zahl größer ist, wird sie zur neuen "größten Zahl"
- Vergleiche die dritte Zahl mit der "größten Zahl"
- Wenn die dritte Zahl größer ist, wird sie zur neuen "größten Zahl"
- Ausgabe: Die "größte Zahl" (hier: 23)
Quiz 2: Such-Algorithmus
Quiz 3: Algorithmen im Alltag
Probier's selbst aus!
Gib drei Zahlen ein und sortiere sie von klein nach groß.
Tipp anzeigen
Vergleiche immer zwei Zahlen und tausche sie, wenn nötig.
Bekannte Algorithmen im Alltag
Navigationssysteme
Google Maps benutzt Algorithmen (z.B. Dijkstra-Algorithmus), um die schnellste Route von A nach B zu finden. Der Computer berechnet Millionen möglicher Wege in Sekunden!
Suchmaschinen
Google verwendet komplexe Such-Algorithmen, um aus Milliarden von Webseiten die besten Ergebnisse zu finden und nach Relevanz zu sortieren.
Empfehlungen
Netflix und YouTube nutzen Algorithmen, um dir Filme und Videos vorzuschlagen, die dir gefallen könnten – basierend auf deinem bisherigen Verhalten.
Spiele
Videospiele verwenden KI-Algorithmen, damit Gegner intelligent reagieren und das Spiel spannend bleibt. Jeder Gegner "denkt" mit einem Algorithmus!