Auf wen geht das Konzept der Algorithmen zurück?
Euklid
Erster nichttrivialer Algorithmus?
größter gemeinsamer Teiler (ggT)
Auf wen geht der Begriff Algorithmus zurück?
Mohammed al-Khowarizmi
Ein Algorithmus ist ein?
Theorethisches Konstrukt
Ersten algorithmisch gesteuerten Maschinen?
Webstuhl
Entwickelt von Joseph-Marie Jacquard
Von wem wurde die erste lochkartenbasierte Rechenmaschine etwickelt?
Charles Babbage
Von we wurde die erste lochkartenbasierte Rechenmaschine programmiert?
Ada Byron, Gräfin von Lovelace
lieferte die Grundsteine der Programmierung
Wann wurden Mehrzweckcomputer, ähnlich zu heutigen Systemen, erst entwickelt
In den 1940er-Jahren
Personen der Entwicklung von Mehrzweckcomputern
Alan Turing
John von Neumann
Was muss bei der Detailiierung und Abstraktion definiert werden?
Elementare Anweisungen
Was versteht man unter dem Detaillierungsgrad eines Algorithmus?
Die Notwendigkeit des Abwägens der Definition der elementaren Operationen
Die Formulierung von Algorithmen erfolgt?
Auf verschiedenen Abstraktionsebenen
Was ist ein weiteres bedeutendes Charakteristikum beim Entwurf eines Algorithmus?
Die Abstraktion, also der Parameter, der uns angibt, wie elementar eine Handlungsanweisung formuliert werden soll
Kontrollstrukturen sind?
Klare Anweisungsfolge für ein Programm
Die Kontrollstruktur bei der ein Vorgang mehrmals hintereinander ausgeführt nennt man?
Schleife
Die Kontrollstruktur bei der auf bestimmte Ereignisse reagiert wird nennt man?
Bedingung
Algorithmen arbeiten auf?
Daten, d. h., sie überführen Eingangsdaten in Ausgangsdaten
Datentypen
Buchstaben/Zeichen
Zeichenketten
Ganzzahlen
Gleitkommazahlen
Variablen können?
Ihren Wert verändern
Konstanten haben?
Während des gesamten Programmablaufs hindurch den gleichen Wert
Grundlegende Datenstrukturen?
Listen
Felder
Ketten
Bäume
Eigenschaften einer Liste
Dynamische Länge
Jeder Eintrag der Liste erhält einen Index
Eigenschaften von Feldern?
Matrixrepräsentation
Auch unter der Nomenklatur Array bekannt
Eigenschaften von Ketten
Next Pointer
Head
Tail
Bestandteile eines Baums
Wurzel/Root
Knoten/Node
Blätter/Leaves
Kanten
Zwei unverbundene, baumähnliche Strukturen stellen?
In ihrer Summe keinen Baum dar
Unterart von Bäumen
Binärbäume
Knoten des Baumes haben höchstens zwei Nachkommen
Die Darstellung von Bäumen ist?
Nicht eindeutig
Wie bezeichnet man die strukturelle Gleichheit zweier Bäume
Als Isomorphismus
Wie bezeichnet man das effiziente Durchlaufen eines Baums
Traversieren
Zuletzt geändertvor einem Jahr