Brainscape's Knowledge GenomeTM

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


See full index

GDP > KLAUSUR > Flashcards

KLAUSUR Flashcards

1
Q

HARDWARE

A

Gesamtheit aller technischen Geräte eines Informationsverarbeitenden Systems (eines Computers). Als physische, materielle Teile NICHT kopierbar oder veränderbar.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

KOMPONENTEN DER HARDWARE

A
  • PROZESSOR: mit Registern, in denen Zahlenwerte gespeichert und vom Prozessor verändert werden können
  • ARBEITSSPEICHER / PRIMÄRSPEICHER: Darstellung außerhalb der Register
  • BUSSE (LEITUNGEN)
    EIN/AUSGABE VON DATEN; PERIPHERIEGERÄTE:
  • Tastatur, Maus, Bildschirm, Drucker, Sekundärspeicher, Netzwerkinterface, Verbindungsleitungen
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

SOFTWARE

A

Gesamtheit aller Programme, die auf einer Rechenanlage eingesetzt werden können, samt der dazugehörigen Daten. Können Änderungen der Werte in den Registern und im Arbeitsspeicher der Zentraleinheit bewirken.
LEICHT veränderbar und kopierbar.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

PROGRAMM

A

Text (Code), der einen Algorithmus formuliert, so dass er maschinell ausgeführt werden kann

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

ALGORITHMUS

A

Eine Folge von Anweisungen, die Eingabedaten in Ausgabedaten überführt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

IN JEDE EINGABE VOM ALGORITHMUS MUSS EINDEUTIG FESTSTEHEN

A
  • Welche Anweisung wird zuerst ausgeführt?
  • Welche Anweisung folgt aus eine gerade ausgeführte?
  • Wann ist der Algorithmus beendet?
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

PROZESS (TASK)

A

Ein gestartetes Programm, das gerade von einem Rechner ausgeführt wird

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

BETRIEBSSYSTEM

A

Basissoftware, die den Betrieb eines Rechners ermöglicht. Übernimmt Aufgaben wie Steuerung der Hardware, Speicherverwaltung, Verwaltung der Prozesse, Nutzerverwaltung, Kommunikation mit Benutzern

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

CHARAKTERISTIKA MODERNER BETRIEBSSYSTEME

A
  • Multiprogramming
  • Multitasking
  • Multiuser
  • Multiprozessing
  • Netzwerkbetriebssysteme
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

LAN (LOCAL AREA NETWORK) ZWECK

A

Gemeinsame Nutzung von Betriebsmitteln

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

SERVER

A

Prozesse, die Betriebsmitteln bereitstellen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

CLIENTS

A

Prozesse, die die Betriebsmitteln nutzen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

VARIABLEN

A

Haben einen Namen und dienen zum Merken von Werten. Werte können durch Anweisungen verändert werden.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

KOLLEKTIONEN

A

Spezielle Variablen zum Merken einer Vielzahl von Werten.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

WERTE

A

Mögliche Werte gehören zu einem Datentyp.
Datentypen sind bestimmt durch eine Menge von gültigen Werten (Wertebereich), Operationen auf diesen Werten.
Zugriff auf einzelne Werte über einen Index: L[index]
| L | = Länge einer Liste

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

MODELL

A

Repräsentiert einen Realitätsausschnitt und Beschränkung auf relevante Aspekte der Realität. Abstraktion und dient immer einem Zweck.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

BRUTE FORCE ALGORITHM

A

Oft erste Idee, direkt an Definition des Modells orientiert. Systematisches Durchprobieren aller Möglichkeiten. Einfach zu beschreiben, aber oft sehr ineffizient.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

PROZEDUREN

A

Lösen oft typische Aufgabenstellungen bei der Programmierung. Eignen sich, in demselben oder anderen Programmen wiederverwendet zu werden. Können in einem Programm oder in einer Programm-Bibliothek verwaltet werden.

19
Q

PROZEDURALE PROGRAMMIERUNG

A

Erlaubt es Programmen, definierte Prozeduren aufzurufen.

20
Q

FUNKTIONEN

A

Prozeduren mit Rückgabewert

21
Q

ITERATION

A

Wiederholter Aufruf der Funktion in einer Schleife, wobei die Ausgabe des letzten Aufrufs als Eingabe des nächsten Aufrufs verwendet wird

22
Q

REKURSION

A

Definition der Funktion enthält Selbstaufruf mit anderer Parameterliste. Für einen festen Wet wird das Ergebnis vordefiniert.

23
Q

TAXONOMIE VON PROGRAMMIERSTILEN

A
  • IMPERATIVER STIL
    Programm legt fest, wie gerechnet wird. Befehlsfolge. Prozedurale und objektorientierte Programmierung.
  • DEKLARATIVER STIL
    Programm legt fest, was berechnet wird. Rechenweg wird vom Laufzeitsystem festgelegt. Funktionale und logische Programmierung.
24
Q

LAUFZEITSYSTEM

A

Sammlung von Prozeduren, die den Ablauf von Programmen ermöglichen.

25
Q

IMPERATIVER STIL: PROZEDURALE PROGRAMMIERUNG

A

Definition von Prozeduren als Folge von Befehlen. Aufruf von Prozeduren durch Prozeduren. Funktionen als Prozeduren mit Rückgabewert.
Sprache: Pascal, C, Cobol.

26
Q

IMPERATIVE STIL: OBJEKTORIENTIERTE PROGRAMMIERUNG

A

Weiterentwicklung der prozeduralen Programmierung. Zuordnung von Funktionen zu den Datenobjekten, die sie manipulieren. (Methoden zu Objekten).
Sprachen: Java, C#, Smalltalk.

27
Q

DEKLARATIVER STIL: FUNKTIONALE PROGRAMMIERUNG

A

Intuitiver Algorithmus-Begriff - Abbildung von Eingabedaten auf Ausgabedaten, maschinell ausführbar. Prozeduraufrufe durch Komposition von Funktionen.
Sprachen: LISP, Scheme, ML, Caml.

28
Q

DEKLARATIVER STIL: LOGISCHE PROGRAMMIERUNG

A

Definition von Fakten / Axiomen und Regeln als Wissensbasis. Beantwortung von Anfragen durch Anwendung der Regeln auf Axiome nah den Prinzipien der mathematischen Logik.
AXIOM: Wahre Aussage.

29
Q

COMPILER

A

Übersetzung des gesamten Programms von der Ausführung und (meist) Speichern der Übersetzung in neuer Datei. Ausführung des übersetzten Programms.

30
Q

INTERPRETER

A

Übersetzung zeilenweise. Unmittelbare Ausführung nach der Übersetzung (Zeile für Zeile).

31
Q

UNGERICHTETER GRAPH

A

Ein Paar G = (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von ungeordneten Paaren (Zweiermengen) von Knoten ist.

32
Q

GERICHTETER GRAPH

A

Ein Paar G = (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von geordneten Knotenpaaren ist: E subset of V x V.

33
Q

VORTEILE VON OO-PROGRAMMIERUNG

A
  • Besonderheiten der Programmiersprachen können versteckt werden (klare, einfache Schnittstellen und einfache Wiederverwendbarkeit)
  • Nähe zum Problembereich (valide Software)
  • Vorteile offenbaren sich am besten bei großen Softwareprojekten
34
Q

CURRYING

A

Überführung mehrstelliger in einstellige Funktionen

35
Q

ASSEMBLERSPRACHE

A

Befehlssprache für eine Prozessor-Architektur (textliche Beschreibung der Befehlsfolge, abhängig von der Prozessor-Architektur). Benutzen Befehle, die der Prozessorsteuerung dienen. Weniger abstrakt, näher an der Technik. Unübersichtlicher, größere Fehlergefahr.

36
Q

HOCHSPRACHEN

A

Benutzen Abstraktionen, die dem algorithmischen Denken entsprechen

37
Q

MASCHINENSPRACHE

A

Binär kodierte Beschreibung der Befehlsfolge, Bytes oder Byte-Sequenzen kodieren sowohl Befehle eines konkreten Prozessors als auch Daten

38
Q

DATENTYP

A

Eine Wertemenge mit darauf definierten Operationen.

39
Q

SIND ALLE PROBLEME ALGORITHMISCH LÖSBAR?

A

Nein, die meisten Funktionen sind nicht berechenbar. Es gibt (deutlich) mehr Funktionen als Algorithmen. Es gibt (nur) abzählbar unendlich viele Algorithmen.
Es gibt aber überabzählbar viele Funktionen.

40
Q

ABZÄHLBAR UNENDLICH

A

Eine Menge M ist abzählbar unendlich, wenn sie gleichmächtig zur Menge N der natürlichen Zahlen ist.
(Die Menge N + Z)

41
Q

GLEICHMÄCHTIG

A

Zwei Mengen A und B heißen gleichmächtig, A ~ B, wenn es eine eindeutige Abbildung von A auf B gibt.

42
Q

ÜBERABZÄHLBAR UNENDLICH

A

Menge R der reellen Zahlen.

43
Q

ENTSCHEIDBARES PROBLEM

A

Eingabe: natürliche Zahl n
Ausgabe: 1, wenn n Primzahl, dann 0

44
Q

UNENTSCHEIDBARES PROBLEM

A

Eingabe: Programm und Funktion
Ausgabe: Berechnet das Programm die Funktion?
-
Eingabe: Zwei Programme
Ausgabe: Berechnen die Programm dieselbe Funktion?

GDP (1 decks)

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