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