Zentrale Konzepte der Informatik wie Algorithmen, Daten, das Internet und die Auswirkungen des Computings, passend zum Kurs AP Computer Science Principles.
40 Karten · Standardkarten · KI-geschrieben, zweimal geprüft. Alles lässt sich bearbeiten.
- Was ist ein Algorithmus?
Antwort zeigen
Ein schrittweises Verfahren zur Lösung eines Problems oder zur Erledigung einer Aufgabe.- Was beschreibt die O-Notation (Big O)?
Antwort zeigen
Wie die Laufzeit oder der Speicherbedarf eines Algorithmus mit der Größe der Eingabe wächst.- Welche Zeitkomplexität hat die lineare Suche?
Antwort zeigen
O(n), wobei n die Anzahl der Elemente ist.- Welche Zeitkomplexität hat die binäre Suche?
Antwort zeigen
O(log n), wobei n die Anzahl der Elemente ist.- Was ist eine Variable in der Programmierung?
Antwort zeigen
Ein benannter Behälter, der einen Wert speichert und sich während der Programmausführung ändern kann.- Was ist ein Datentyp?
Antwort zeigen
Eine Einteilung von Daten, die festlegt, welche Werte sie annehmen können und welche Operationen darauf möglich sind.- Was bewirkt eine bedingte Anweisung (if/else)?
Antwort zeigen
Sie führt je nachdem, ob eine Bedingung wahr oder falsch ist, unterschiedliche Codeblöcke aus.- Was ist eine Schleife?
Antwort zeigen
Eine Kontrollstruktur, die einen Codeblock so lange wiederholt, bis eine Bedingung erfüllt ist.- Was ist der Unterschied zwischen einer while-Schleife und einer for-Schleife?
Antwort zeigen
Eine while-Schleife wiederholt sich abhängig von einer Bedingung; eine for-Schleife läuft üblicherweise eine bekannte Anzahl von Malen.- Was ist eine Funktion in der Programmierung?
Antwort zeigen
Ein wiederverwendbarer Codeblock, der eine bestimmte Aufgabe erledigt und Eingaben (Parameter) annehmen sowie Ausgaben zurückgeben kann.- Was ist ein Array?
Antwort zeigen
Eine geordnete Sammlung von Elementen, die an aufeinanderfolgenden Speicherstellen liegen und über einen Index angesprochen werden.- Was ist eine Liste in der Programmierung?
Antwort zeigen
Eine geordnete Sammlung von Elementen, die dynamisch wachsen oder schrumpfen kann.- Was ist ein String?
Antwort zeigen
Eine Folge von Zeichen (Buchstaben, Zahlen, Symbole), die als eine einzige Dateneinheit behandelt wird.- Was ist Datenkomprimierung?
Antwort zeigen
Das Verkleinern von Daten durch effizientere Kodierung, entweder ohne Verlust (verlustfrei) oder mit gewissem Verlust (verlustbehaftet).- Was ist die binäre Darstellung?
Antwort zeigen
Die Verwendung von nur zwei Symbolen (0 und 1), um alle Daten in einem Computer darzustellen.
FlashKeepers