Informatik 7
-
M.0 - Willkommen zurück3 Tests
-
M.1 Zusammenarbeit online9 Themen|9 Tests
-
Übertragung von Daten
-
Online Zusammenarbeit
-
Verschiedene Tools zur Online-Zusammenarbeit
-
E-Mail-Client erklärt
-
Übungen mit dem E-Mail-Test-Client
-
Online Grundlagen: Microsoft Edge 1
-
Online Grundlagen: Microsoft Edge 2
-
EXTRA: Begriffe E-Mail (Kreuzworträtsel)
-
EXTRA: Begriffe Internet (Kreuzworträtsel)
-
Übertragung von Daten
-
M.2 - Textverarbeitung4 Themen|4 Tests
-
M.3 - Tabellenkalkulation4 Themen|6 Tests
-
M.4 - Präsentation erstellen7 Themen|2 Tests
-
M.5 - Kreatives Programmieren in Scratch4 Themen|4 Tests
-
M.6 - Sicher im Internet2 Themen|2 Tests
Tests
Was sind Algorithmen?
2. Juni 2024
Ein Algorithmus ist eine Schritt-für-Schritt-Anleitung, die ein bestimmtes Problem löst oder eine Aufgabe erledigt. Man kann ihn mit einem Rezept vergleichen, das man befolgt, um ein Gericht zu kochen. Jede Anweisung im Rezept ist ein Schritt, und wenn man alle Schritte in der richtigen Reihenfolge ausführt, erhält man am Ende das fertige Gericht. Genauso führt ein Computer die Anweisungen eines Algorithmus aus, um eine bestimmte Aufgabe zu erledigen.
Wie gut hast du bisher das Thema verstanden?
Mit einem Struktogramm stellst du den Ablauf eines Computerprogramms auf dem Papier dar. Mit Hilfe eines Struktogramms kannst du also Algorithmen unabhängig von einer Programmiersprache aufschreiben.
Bubble Sort ist ein einfacher Algorithmus, der verwendet wird, um eine Liste von Elementen zu sortieren, zum Beispiel Zahlen in aufsteigender Reihenfolge. Der Name “Bubble Sort” kommt daher, dass die größeren Elemente in der Liste wie Blasen nach oben “aufsteigen”.
Stellen wir uns vor, wir haben die Liste [5, 3, 8, 4, 2].
- Erster Durchgang:
- Vergleiche 5 und 3 -> tausche (Liste wird zu [3, 5, 8, 4, 2])
- Vergleiche 5 und 8 -> kein Tausch (Liste bleibt [3, 5, 8, 4, 2])
- Vergleiche 8 und 4 -> tausche (Liste wird zu [3, 5, 4, 8, 2])
- Vergleiche 8 und 2 -> tausche (Liste wird zu [3, 5, 4, 2, 8])
- Zweiter Durchgang:
- Vergleiche 3 und 5 -> kein Tausch (Liste bleibt [3, 5, 4, 2, 8])
- Vergleiche 5 und 4 -> tausche (Liste wird zu [3, 4, 5, 2, 8])
- Vergleiche 5 und 2 -> tausche (Liste wird zu [3, 4, 2, 5, 8])
- Dritter Durchgang:
- Vergleiche 3 und 4 -> kein Tausch (Liste bleibt [3, 4, 2, 5, 8])
- Vergleiche 4 und 2 -> tausche (Liste wird zu [3, 2, 4, 5, 8])
- Vierter Durchgang:
- Vergleiche 3 und 2 -> tausche (Liste wird zu [2, 3, 4, 5, 8])
Nun ist die Liste sortiert: [2, 3, 4, 5, 8].