2014-Programmieren in C/ C++

PfN mit mathem. Anwendung

0.0 (0)

Kartei Details

Karten	18
Sprache	Deutsch
Kategorie	Informatik
Stufe	Universität
Erstellt / Aktualisiert	24.03.2017 / 13.08.2024
Weblink	https://card2brain.ch/box/20170324_se2
Einbinden	<iframe src="https://card2brain.ch/box/20170324_se2/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Kartenliste

Lernen

Notieren sie ein Code-Fragment, mit dessen Hilfe man ε für den Datentyp double bestimmen kann.

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Für einen Gleitkommazahl T, wird ε wie folgt berechnet:

T eps;
for (eps = (T) 1.0; (T) 1.0 + eps > (T) 1.0; eps /= ((T) 2.0) /* Nothing */;

Schritte der Kompilierung eines C-Programms:

Was passiert während dem 4. Schritt?

program.o --linker--> program.x

link of function calls with their definitions

link of function calls with their information

link of parameter with their values

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

link of function calls with their definitions

link of function calls with their information

link of parameter with their values

Für welche Gleitkommazahlen T, kann ε wie folgt berechnet werden:

T eps;
for (eps = (T) 1.0; (T) 1.0 + eps > (T) 1.0; eps /= (T) 2.0) /* Nothing */;

double, float, long double

double, float, unsigned long

double, float, long

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

double, float, long double

double, float, unsigned long

double, float, long

Welche Funktionen werden in C zur Speicherverwaltung verwendet?

malloc(), alloc(), realloc()

new()

free()

delete()

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

malloc(), alloc(), realloc()

new()

free()

delete()

Welche Funktionen werden in C++ zur Speicherverwaltung verwendet?

malloc(), calloc(), realloc()

new()

delete()

free()

malloc(), calloc(), realloc()

new()

delete()

free()

Nennen Sie drei der besprochenen Container-Klassen aus der STL und beschreiben Sie kurz deren Anwedungsbereich.

Ein vector ist im Wesentlichen ein dynamisches Feld
-> kann Größe dynamisch verändern
-> effizienter Zugriff auf beliebiges Objekt innerhalb des Feldes unter direkter Adressierung
-->man spricht daher auch von konstantem Aufwand, da sich die Zugriffszeit nicht ändert

Der Container deque beherrscht ebenso wie vector das schnelle Einfügen von Objekten am Ende und dazu noch am Anfang des Feldes. Hingegen ist auch hier das Einfügen von Objekten in der Mitte sehr aufwendig. Auch dieser Containertyp unterstützt Random-Access-Operatoren, d.h. der Zugriff auf ein beliebiges Element ist sehr effizient.

Der dritte sequenzielle Container ist der list-Container. Dieser Typ unterstützt nur sogenannte Bidirectional-Iteratoren. Dadurch ist ein direkter Indexzugriff wie bei den anderen Containern nicht möglich. Der Vorteil dieses Containers ist allerdings das effiziente Einfügen und Entfernen von Objekten an beliebigen Positionen des Feldes.

Sequentielle Containerklassen?

array, vector, list, forward_list, deque

map, multimap, multiset, set