Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Algorithmen, Datenstrukturen und Programmiersprachen > Grundbegriffe > Flashcards

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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Was sind Datenstrukturen?

1

A
  • versch. Möglichkeiten der Speicherung von Variablen
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Was sind Programmiersprachen?

1

A
  • Formale Sprachen
  • um Computeranweisungen zu schreiben
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Welches war der erste nichttriviale Algorithmus?

1

A
  • 400 u. 300 v. Chr: Euklid
  • Berechnung des ggT
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Was war die sogenannte “Analytische Maschine”?

1

A
  • erste lochkartenbasierte Rechenmaschine
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Joseph-Marie Jacquard

1

A
  • 1801
  • Webstuhl
  • Muster auf Basis vorgefertigter Lochkarten
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Ingenieur Herman Hollerith

1

A
  • 1890
  • Maschine für Volkszählung
  • adaptierte und erweiterte Idee der Lochkarten
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Wann gab es die ersten Mehrzweckcomputer? Was bedeutet hier “Mehrzweck?”

1

A
  • 1940
  • nicht für eine spez. Aufgabe entwickelt
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Was ist ein Transistor?

1

A
  • auf halbleitenden Metallen basierender elektronischer Baustein
  • vereinfacht: Schalter
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Was ist der Detaillierungsgrad?

2

A
  • Genauigkeit / Präzision d. Beschreibung d. Schritte d. Algorithmus
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was ist die Abstraktionsebene?

2

A
  • Wie stark können bestimmte Details ausgeblendet werden?
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Nenne Beispiele für Kontrollstrukturen

3

A
  • Schleifen
  • Fallunterscheidungen (if, switch)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Was sind Schleifen?

3

A
  • Programmstruktur
  • Code wird ausgeführt wenn Bedingung erfüllt ist
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Welche Arten von Schleifen gibt es?

3

A
  • For-Schleife
  • While-Schleife
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Welche Schleife ist ausdrucksstärker?

3

A
  • While-Schleifen
  • können nicht immer in For-Schleife umformuliert werden
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
Q

Was bedeutet “Mächtigkeit von Listen”?

5

A
  • Größe / Umfang
26
Q

Was unterscheiden Arrays von Listen?

5

A
  • feste größe (nicht dynamisch)
  • bei initialisierung benötigter Speicherplatz reserviert
27
Q

Was unterscheiden Listen von Arrays?

A
  • beliebige Größen (nicht fest)
  • beliebig erweiter- o. verkleinerbar
  • mit Iteratoren durchlaufen
28
Q

Was sind Felder?

5

A
  • mathematische Matrizen
  • häufig: Array (quasi 2D Array)
29
Q

Was sind Ketten?

5

A
  • seriell abgelegte Daten
  • durch Zeiger verknüpft
30
Q

Was ist “Head” und “Root” im Kontext von Ketten?

5

A
  • Initialarray (Anfang der Kette)
31
Q

Wie wird der erste Teil der Kette bezeichnet?

5

A
  • Head / Root
32
Q

Wie wird das letzte Array der Kette bezeichnet?

5

A
  • Tail
33
Q

Was sind Inodes?

5

A
  • kleine “Steckbriefe” für jedes Buch
  • Kein Name der Datei
34
Q

Was sind Bäume?

5

A
  • Hierarchiestrukturen
35
Q

Bäume: Wurzel / Root?

5

A
  • Großeltern
36
Q

Bäume: Knoten / Nodes

5

A
  • Tiefer stehende Teilnehmer
37
Q

Bäume: Blätter / Leaves

5

A
  • weiter außenliegende Knoten ohne weitere Folgeknoten
38
Q

Bäume: Kanten

5

A
  • Verbindung zwischen Knoten
39
Q

Bäume: innerer Knoten

5

A
  • Knoten mit Vorgänger und Nachfolger
40
Q

Was sind Binärbäume?

5

A
  • Knoten können nur zwei Nachkommen haben
  • ist Teilbaum leer: Kindknoten fehlend
  • mit Zeigern verwendet
41
Q

Was ist Isomorphismus?

5

A
  • Ähnlichkeit / Übereinstimmung zw. zwei Binärbäumen
  • strukturell identisch
  • nicht unbedingt mit gleichen Werten

Algorithmen, Datenstrukturen und Programmiersprachen (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions