Grundbegriffe Flashcards
Geschichte, Detaillierung und Abstraktion, Kontrollstrukturen, Datentypen, Grundlegende Datenstrukturen
1
Q
Was ist ein Algorithmus?
1
A
- Verfahren zur Berechnung abstrahierten Anwendungsprobleme
- Schritt-für-Schritt-Anleitung, präzises Kochrezept
2
Q
Was sind Datenstrukturen?
1
A
- versch. Möglichkeiten der Speicherung von Variablen
3
Q
Was sind Programmiersprachen?
1
A
- Formale Sprachen
- um Computeranweisungen zu schreiben
4
Q
Welches war der erste nichttriviale Algorithmus?
1
A
- 400 u. 300 v. Chr: Euklid
- Berechnung des ggT
5
Q
Worauf ist die Nomenklatur zurückzuführen?
1
A
- Mohammed al-Khowarizmi
- Name wurde latinisiert “Algoritmi de numero Indorum”
- Algorismus
- später Algorithmus
6
Q
Was war die sogenannte “Analytische Maschine”?
1
A
- erste lochkartenbasierte Rechenmaschine
7
Q
Joseph-Marie Jacquard
1
A
- 1801
- Webstuhl
- Muster auf Basis vorgefertigter Lochkarten
8
Q
Ingenieur Herman Hollerith
1
A
- 1890
- Maschine für Volkszählung
- adaptierte und erweiterte Idee der Lochkarten
9
Q
Wann gab es die ersten Mehrzweckcomputer? Was bedeutet hier “Mehrzweck?”
1
A
- 1940
- nicht für eine spez. Aufgabe entwickelt
10
Q
Was ist ein Transistor?
1
A
- auf halbleitenden Metallen basierender elektronischer Baustein
- vereinfacht: Schalter
11
Q
Was ist der Detaillierungsgrad?
2
A
- Genauigkeit / Präzision d. Beschreibung d. Schritte d. Algorithmus
12
Q
Was ist die Abstraktionsebene?
2
A
- Wie stark können bestimmte Details ausgeblendet werden?
13
Q
Nenne Beispiele für Kontrollstrukturen
3
A
- Schleifen
- Fallunterscheidungen (if, switch)
14
Q
Was sind Schleifen?
3
A
- Programmstruktur
- Code wird ausgeführt wenn Bedingung erfüllt ist
15
Q
Welche Arten von Schleifen gibt es?
3
A
- For-Schleife
- While-Schleife
16
Q
Welche Schleife ist ausdrucksstärker?
3
A
- While-Schleifen
- können nicht immer in For-Schleife umformuliert werden
17
Q
Was sind Bedingungen?
3
A
- Ausdrücke
- entscheiden, welche Schritte in Algorithmus als Nächstes ausgeführt werden
- oft in If-Anweisungen / Schleifen
18
Q
Was sind Chars?
4
A
- Buchstaben / Zeichen
- 8Bit / 1Byte
- ‘A’, ‘B’, ‘C’
19
Q
Was sind Strings?
4
A
- Kombination von Buchstaben / Zeichen des Char Typs
- “Jordbær loves you”
20
Q
Was sind Integers?
4
A
- Ganzzahlen
- 16Bit / 2Byte
- 1, 2, 3
- Zahlen ohne Vorzeichen: Unsigned
- Zahlen mit Vorzeichen: Signed
21
Q
Was sind Floatzahlen?
4
A
- Gleitkommazahlen
- 3,145212
22
Q
Was bedeutet casting?
4
A
- Manche Datentypen können ineinander umgewandelt werden
- zB Integer in Gleitkommazahl
23
Q
Welche grundledenden Datenstrukturen gibt es?
5
A
- Listen
- Felder
- Ketten
24
Q
Was sind Listen?
5
A
- ähneln Vektoren
- dynamische Länge
- jeder Eintrag erhält Index
25
Was bedeutet "Mächtigkeit von Listen"?
| 5
* Größe / Umfang
26
Was unterscheiden Arrays von Listen?
| 5
* feste größe (nicht dynamisch)
* bei initialisierung benötigter Speicherplatz reserviert
27
Was unterscheiden Listen von Arrays?
* beliebige Größen (nicht fest)
* beliebig erweiter- o. verkleinerbar
* mit Iteratoren durchlaufen
28
Was sind Felder?
| 5
* mathematische Matrizen
* häufig: Array (quasi 2D Array)
29
Was sind Ketten?
| 5
* seriell abgelegte Daten
* durch Zeiger verknüpft
30
Was ist "Head" und "Root" im Kontext von Ketten?
| 5
* Initialarray (Anfang der Kette)
31
Wie wird der erste Teil der Kette bezeichnet?
| 5
* Head / Root
32
Wie wird das letzte Array der Kette bezeichnet?
| 5
* Tail
33
Was sind Inodes?
| 5
* kleine "Steckbriefe" für jedes Buch
* Kein Name der Datei
34
Was sind Bäume?
| 5
* Hierarchiestrukturen
35
Bäume: Wurzel / Root?
| 5
* Großeltern
36
Bäume: Knoten / Nodes
| 5
* Tiefer stehende Teilnehmer
37
Bäume: Blätter / Leaves
| 5
* weiter außenliegende Knoten ohne weitere Folgeknoten
38
Bäume: Kanten
| 5
* Verbindung zwischen Knoten
39
Bäume: innerer Knoten
| 5
* Knoten mit Vorgänger und Nachfolger
40
Was sind Binärbäume?
| 5
* Knoten können nur zwei Nachkommen haben
* ist Teilbaum leer: Kindknoten fehlend
* mit Zeigern verwendet
41
Was ist Isomorphismus?
| 5
* Ähnlichkeit / Übereinstimmung zw. zwei Binärbäumen
* strukturell identisch
* nicht unbedingt mit gleichen Werten
