Select your language

Suggested languages for you:
Login Anmelden

Lernmaterialien für Grundlagen der Informatik an der Technische Universität Graz

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Grundlagen der Informatik Kurs an der Technische Universität Graz zu.

TESTE DEIN WISSEN

Was ist ein Stack?

Lösung anzeigen
TESTE DEIN WISSEN

Eine Datenstruktur bei der Elemente nur auf den "Stapel" gelegt werden können. Dadurch kann nur das oberste Element immer verwendet werden. (direkte Analogie wäre ein Stapel von Zetteln)

Lösung ausblenden
TESTE DEIN WISSEN

Welche Arten von Programmiersprachen gibt es?

Lösung anzeigen
TESTE DEIN WISSEN

- Imperative

- Deklarative

Lösung ausblenden
TESTE DEIN WISSEN

Welche Funktionen hat ein Stack?

Lösung anzeigen
TESTE DEIN WISSEN

- push: Element auf den Stapel hinzufügen

- pop: oberstes Element zurückgeben und vom Stapel entfernen

- top: wie pop, jedoch bleibt das Element auf dem Stapel

Lösung ausblenden
TESTE DEIN WISSEN

Welche Zeitkomplexität hat ein Stack beim Löschen/Einfügen?

Lösung anzeigen
TESTE DEIN WISSEN

O(1), da Löschen/Einfügen nur am Ende möglich ist

Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine imperative Programmiersprache?

Lösung anzeigen
TESTE DEIN WISSEN

Dem Computer wird in einer Folge von Anweisungen vorgegeben was er machen sollte.


Bsp.: C, C++, Python

Lösung ausblenden
TESTE DEIN WISSEN

Welche Operationen hat die Queue?

Lösung anzeigen
TESTE DEIN WISSEN

put: Element am Ende hinzufügen

get: gibt das Erste Element zurück und entfernt es

peek: wie get nur ohne Entfernen

Lösung ausblenden
TESTE DEIN WISSEN

Was sind die Hauptkomponenten eines Algorithmus?

Lösung anzeigen
TESTE DEIN WISSEN

- Instruktionen

- Verzweigungen

- Schleifen

- Variablen

- Konstanten

- Funktionen

- Operatoren

- Bedingungen

Lösung ausblenden
TESTE DEIN WISSEN

Wie funktioniert eine Queue?

Lösung anzeigen
TESTE DEIN WISSEN

Wie eine Warteschlange.

First in - First out

Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Big-O-Notation?

Lösung anzeigen
TESTE DEIN WISSEN

Die O-Notation wird verwendet um die Zeitkomplexität eines Algorithmus zu beschreiben.

Lösung ausblenden
TESTE DEIN WISSEN

Was ist ein Pseudocode?

Lösung anzeigen
TESTE DEIN WISSEN

- Mischung von natürlicher Sprache, formeller Programmiersprache und mathematischer Notation

- Stellt einen Algorithmus kompakt und einfach dar

- kann nicht von einem Computer ausgeführt werden

Lösung ausblenden
TESTE DEIN WISSEN

Welche Eigenschaften hat ein Algorithmus?

Lösung anzeigen
TESTE DEIN WISSEN

finite/endlich: stoppt nach einer endlichen Verarbeitungszeit

deterministisch: nächster Schritt sollte immer eindeutig und reproduzierbar sein

effektiv: jede Anweisung soll einen Zweck haben

effizient: sollte so wenig Ressourcen wie möglich verwenden

Lösung ausblenden
TESTE DEIN WISSEN

Welche Zeitkomplexität hat ein Stack beim Durchgehen?

Lösung anzeigen
TESTE DEIN WISSEN

O(n)

n...Anzahl der Elemente

Lösung ausblenden
  • 22122 Karteikarten
  • 717 Studierende
  • 18 Lernmaterialien

Beispielhafte Karteikarten für deinen Grundlagen der Informatik Kurs an der Technische Universität Graz - von Kommilitonen auf StudySmarter erstellt!

Q:

Was ist ein Stack?

A:

Eine Datenstruktur bei der Elemente nur auf den "Stapel" gelegt werden können. Dadurch kann nur das oberste Element immer verwendet werden. (direkte Analogie wäre ein Stapel von Zetteln)

Q:

Welche Arten von Programmiersprachen gibt es?

A:

- Imperative

- Deklarative

Q:

Welche Funktionen hat ein Stack?

A:

- push: Element auf den Stapel hinzufügen

- pop: oberstes Element zurückgeben und vom Stapel entfernen

- top: wie pop, jedoch bleibt das Element auf dem Stapel

Q:

Welche Zeitkomplexität hat ein Stack beim Löschen/Einfügen?

A:

O(1), da Löschen/Einfügen nur am Ende möglich ist

Q:

Was ist eine imperative Programmiersprache?

A:

Dem Computer wird in einer Folge von Anweisungen vorgegeben was er machen sollte.


Bsp.: C, C++, Python

Mehr Karteikarten anzeigen
Q:

Welche Operationen hat die Queue?

A:

put: Element am Ende hinzufügen

get: gibt das Erste Element zurück und entfernt es

peek: wie get nur ohne Entfernen

Q:

Was sind die Hauptkomponenten eines Algorithmus?

A:

- Instruktionen

- Verzweigungen

- Schleifen

- Variablen

- Konstanten

- Funktionen

- Operatoren

- Bedingungen

Q:

Wie funktioniert eine Queue?

A:

Wie eine Warteschlange.

First in - First out

Q:

Was ist die Big-O-Notation?

A:

Die O-Notation wird verwendet um die Zeitkomplexität eines Algorithmus zu beschreiben.

Q:

Was ist ein Pseudocode?

A:

- Mischung von natürlicher Sprache, formeller Programmiersprache und mathematischer Notation

- Stellt einen Algorithmus kompakt und einfach dar

- kann nicht von einem Computer ausgeführt werden

Q:

Welche Eigenschaften hat ein Algorithmus?

A:

finite/endlich: stoppt nach einer endlichen Verarbeitungszeit

deterministisch: nächster Schritt sollte immer eindeutig und reproduzierbar sein

effektiv: jede Anweisung soll einen Zweck haben

effizient: sollte so wenig Ressourcen wie möglich verwenden

Q:

Welche Zeitkomplexität hat ein Stack beim Durchgehen?

A:

O(n)

n...Anzahl der Elemente

Grundlagen der Informatik

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Grundlagen der Informatik an der Technische Universität Graz

Für deinen Studiengang Grundlagen der Informatik an der Technische Universität Graz gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Grundlagen der Informatik Kurse im gesamten StudySmarter Universum

Grundlagen der Informatik - PNK

Universität Magdeburg

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Grundlagen der Informatik
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Grundlagen der Informatik