Zentrale Konzepte der Informatik wie Algorithmen, Daten, das Internet und die Auswirkungen des Computings, passend zum Kurs AP Computer Science Principles.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- Was ist ein Algorithmus?
Show answer
Ein schrittweises Verfahren zur Lösung eines Problems oder zur Erledigung einer Aufgabe.- Was beschreibt die O-Notation (Big O)?
Show answer
Wie die Laufzeit oder der Speicherbedarf eines Algorithmus mit der Größe der Eingabe wächst.- Welche Zeitkomplexität hat die lineare Suche?
Show answer
O(n), wobei n die Anzahl der Elemente ist.- Welche Zeitkomplexität hat die binäre Suche?
Show answer
O(log n), wobei n die Anzahl der Elemente ist.- Was ist eine Variable in der Programmierung?
Show answer
Ein benannter Behälter, der einen Wert speichert und sich während der Programmausführung ändern kann.- Was ist ein Datentyp?
Show answer
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)?
Show answer
Sie führt je nachdem, ob eine Bedingung wahr oder falsch ist, unterschiedliche Codeblöcke aus.- Was ist eine Schleife?
Show answer
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?
Show answer
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?
Show answer
Ein wiederverwendbarer Codeblock, der eine bestimmte Aufgabe erledigt und Eingaben (Parameter) annehmen sowie Ausgaben zurückgeben kann.- Was ist ein Array?
Show answer
Eine geordnete Sammlung von Elementen, die an aufeinanderfolgenden Speicherstellen liegen und über einen Index angesprochen werden.- Was ist eine Liste in der Programmierung?
Show answer
Eine geordnete Sammlung von Elementen, die dynamisch wachsen oder schrumpfen kann.- Was ist ein String?
Show answer
Eine Folge von Zeichen (Buchstaben, Zahlen, Symbole), die als eine einzige Dateneinheit behandelt wird.- Was ist Datenkomprimierung?
Show answer
Das Verkleinern von Daten durch effizientere Kodierung, entweder ohne Verlust (verlustfrei) oder mit gewissem Verlust (verlustbehaftet).- Was ist die binäre Darstellung?
Show answer
Die Verwendung von nur zwei Symbolen (0 und 1), um alle Daten in einem Computer darzustellen.
FlashKeepers