Informatik 2

Computational Thinking

Computational Thinking


E. S.
Diese Lernkarten führen Grundlagen der Informatik ein und erklären zentrale Begriffe wie Algorithmen, Problemlösungsstrategien und Computational Thinking. Im Fokus stehen das schrittweise Zerlegen von Problemen, das Erkennen von Mustern und die Entwicklung effizienter Lösungswege, etwa durch Abstraktion oder Zielreduktion. Besonders für junge Lernende geeignet, vermittelt der Inhalt praxisnah, wie Computerprobleme strukturiert angegangen werden, um logische und faire Ergebnisse zu erzielen.
Flashcards
16
Students
0
Language
German
Category
Computer Science
Created / Updated
16.11.2026 / 16.11.2026

Flashcards

Was ist Computational Thinking und wozu dient es?

Computational Thinking ist eine systematische Denkweise, mit der komplexe Probleme so aufbereitet werden, dass sie sich schrittweise lösen lassen. Sie hilft, geeignete Verfahren zu entwickeln, die auch von Computern ausgeführt werden können.

Welche vier Bestandteile gehören zu Computational Thinking?

Zu Computational Thinking gehören Dekomposition, Mustererkennung, Abstraktion und das Entwickeln von Algorithmen. Man zerlegt ein Problem, sucht Gemeinsamkeiten, konzentriert sich auf das Wesentliche und beschreibt anschliessend einen Lösungsweg.

Was ist Dekomposition und warum hilft sie?

Bei der Dekomposition wird ein grosses Problem in kleinere Teilprobleme zerlegt. Diese lassen sich leichter verstehen, einzeln bearbeiten und später zu einer Gesamtlösung zusammensetzen.

Was ist Mustererkennung?

Mustererkennung bedeutet, Gemeinsamkeiten und wiederkehrende Strukturen in Problemen oder Daten zu entdecken. Dadurch kann man bereits bekannte Lösungsansätze auf ähnliche Fälle übertragen.

Was bedeutet Abstraktion und welche Formen gibt es?

Abstraktion bedeutet, unwichtige Einzelheiten wegzulassen und sich auf die wesentlichen Eigenschaften eines Problems zu konzentrieren. So entsteht ein vereinfachtes Modell, das sich leichter untersuchen lässt.

Was ist ein Algorithmus und welche Anforderungen muss er erfüllen?

Ein Algorithmus ist eine eindeutige Folge von Schritten zur Lösung eines Problems. Die Schritte müssen so beschrieben sein, dass ihre Ausführung nachvollziehbar ist und zum vorgesehenen Ergebnis führt.

Wie unterscheiden sich Algorithmus und Programm?

Ein Algorithmus beschreibt den Lösungsweg unabhängig von einer konkreten Programmiersprache. Ein Programm setzt diesen Lösungsweg in Anweisungen um, die ein Computer ausführen kann.

Wie funktioniert rekursive Problemlösung?

Bei einer rekursiven Lösung wird ein Problem mithilfe kleinerer Versionen desselben Problems bearbeitet. Wichtig ist ein Abbruchfall, damit die wiederholten Aufrufe irgendwann enden.

Warum können Algorithmen verzerrte Ergebnisse liefern?

Algorithmen können verzerrte Ergebnisse liefern, wenn ihre Daten oder Annahmen einseitig sind. Deshalb sollte man nicht nur den Ablauf prüfen, sondern auch die zugrunde liegenden Daten und die Auswirkungen der Ergebnisse.

Was bedeutet Zielreduktion?

Bei der Zielreduktion wird überlegt, welche Zwischenschritte den Abstand zwischen Ausgangslage und Ziel verringern. Statt das ganze Problem auf einmal zu lösen, arbeitet man sich schrittweise zum Ergebnis vor.

Was bedeuten Allgemeinheit und Korrektheit eines Algorithmus?

Ein Algorithmus ist allgemein, wenn er nicht nur für einen einzelnen Spezialfall funktioniert. Korrekt ist er, wenn er für die vorgesehenen Eingaben die richtigen Ergebnisse liefert.

Welche Denkweisen unterstützen die Problemlösung?

Zur systematischen Problemlösung gehört, ein Problem zu zerlegen, Muster zu erkennen und passende Vereinfachungen zu finden. Anschliessend wird ein Verfahren entwickelt und auf seine Eignung geprüft.

Was ist eine Heuristik und wann hilft sie?

Eine Heuristik ist eine praktische Faustregel, die häufig zu einer brauchbaren Lösung führt, ohne eine optimale Lösung zu garantieren. Sie ist besonders hilfreich, wenn eine vollständige Suche zu aufwendig wäre.

Was bedeutet die Evaluation eines Algorithmus?

Bei der Evaluation prüft man, ob ein Algorithmus die Aufgabe korrekt und effizient löst. Dazu untersucht man beispielsweise verschiedene Eingaben, Fehlerfälle und den benötigten Aufwand.

Welche Arten unbewusster Verzerrungen gibt es?

Verzerrungen können entstehen, wenn bestimmte Gruppen oder Fälle in Daten nicht angemessen vertreten sind. Solche Verzerrungen können sich in automatisierten Entscheidungen fortsetzen und sollten deshalb bewusst geprüft werden.

Warum ist ein Algorithmus nicht automatisch neutral?

Ein Algorithmus verarbeitet Daten nach vorgegebenen Regeln. Wenn diese Regeln oder die verwendeten Daten einseitig sind, kann das Ergebnis bestimmte Personen oder Gruppen benachteiligen. Deshalb muss man auch die Folgen eines Algorithmus beurteilen.

Study