Theo-Inf at Duale Hochschule Baden-Württemberg | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Theo-Inf an der Duale Hochschule Baden-Württemberg

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Theo-Inf Kurs an der Duale Hochschule Baden-Württemberg zu.

TESTE DEIN WISSEN

Definiere terminierender Algorithmus 


Lösung anzeigen
TESTE DEIN WISSEN

Algorithmus der nach Ausführung einer endlichen Zahl von Schritten anhält und das Ergebnis bestimmt hat.

Lösung ausblenden
TESTE DEIN WISSEN

Definition Prozess, Prozessor, Algorithmenschritt

Lösung anzeigen
TESTE DEIN WISSEN
  • Prozess: Abarbeitung eines Algorithmus
  • Prozessor: Einheit die Prozesse ausführt, die einen Algorithmus abarbeitet
  • Algorithmenschritt: Ein Schritt in der Abarbeitung des Algorithmuses
Lösung ausblenden
TESTE DEIN WISSEN

Wann heißt ein Algorithmus korrekt?

Lösung anzeigen
TESTE DEIN WISSEN
  • Sich wie erwartet verhält
  • Terminiert
Lösung ausblenden
TESTE DEIN WISSEN

Wie kann man korrektheit feststellen?

Lösung anzeigen
TESTE DEIN WISSEN

Testen → Anwesenheit von Fehler

Verifikation → Abwesenheit von Fehlern

Lösung ausblenden
TESTE DEIN WISSEN

Was ist Verifikation?

Lösung anzeigen
TESTE DEIN WISSEN

Formaler Nachweis von Programmen / -teilen

Lösung ausblenden
TESTE DEIN WISSEN

Was ist eine Berechnung?

Lösung anzeigen
TESTE DEIN WISSEN

Die Ausführung eines Programmes durch eine Maschine

Lösung ausblenden
TESTE DEIN WISSEN

Was ist ein Berechnungsmodell?

Lösung anzeigen
TESTE DEIN WISSEN

Legt fest wie die Problemlösung zu beschreiben ist → Programmiersprache / -Klasse

Lösung ausblenden
TESTE DEIN WISSEN

Definition Effektiv

Lösung anzeigen
TESTE DEIN WISSEN

tatsächlich Ausführbar

Lösung ausblenden
TESTE DEIN WISSEN

Definition Effizient

Lösung anzeigen
TESTE DEIN WISSEN

Das Problem mit möglichst geringem Aufwand lösen

Lösung ausblenden
TESTE DEIN WISSEN

Was ist das Uniforme Kostenmaß?

Lösung anzeigen
TESTE DEIN WISSEN

für elementare Operationen = 1

Lösung ausblenden
TESTE DEIN WISSEN

Wann ist ein Algorithmus optimal?

Lösung anzeigen
TESTE DEIN WISSEN

Maximaler und Minimaler Aufwand identish

Lösung ausblenden
TESTE DEIN WISSEN

Definiere Algorithmus

Lösung anzeigen
TESTE DEIN WISSEN

Verarbeitungsvorschrift, präzise, endlich, effektiv

Lösung ausblenden
  • 318981 Karteikarten
  • 5330 Studierende
  • 220 Lernmaterialien

Beispielhafte Karteikarten für deinen Theo-Inf Kurs an der Duale Hochschule Baden-Württemberg - von Kommilitonen auf StudySmarter erstellt!

Q:

Definiere terminierender Algorithmus 


A:

Algorithmus der nach Ausführung einer endlichen Zahl von Schritten anhält und das Ergebnis bestimmt hat.

Q:

Definition Prozess, Prozessor, Algorithmenschritt

A:
  • Prozess: Abarbeitung eines Algorithmus
  • Prozessor: Einheit die Prozesse ausführt, die einen Algorithmus abarbeitet
  • Algorithmenschritt: Ein Schritt in der Abarbeitung des Algorithmuses
Q:

Wann heißt ein Algorithmus korrekt?

A:
  • Sich wie erwartet verhält
  • Terminiert
Q:

Wie kann man korrektheit feststellen?

A:

Testen → Anwesenheit von Fehler

Verifikation → Abwesenheit von Fehlern

Q:

Was ist Verifikation?

A:

Formaler Nachweis von Programmen / -teilen

Mehr Karteikarten anzeigen
Q:

Was ist eine Berechnung?

A:

Die Ausführung eines Programmes durch eine Maschine

Q:

Was ist ein Berechnungsmodell?

A:

Legt fest wie die Problemlösung zu beschreiben ist → Programmiersprache / -Klasse

Q:

Definition Effektiv

A:

tatsächlich Ausführbar

Q:

Definition Effizient

A:

Das Problem mit möglichst geringem Aufwand lösen

Q:

Was ist das Uniforme Kostenmaß?

A:

für elementare Operationen = 1

Q:

Wann ist ein Algorithmus optimal?

A:

Maximaler und Minimaler Aufwand identish

Q:

Definiere Algorithmus

A:

Verarbeitungsvorschrift, präzise, endlich, effektiv

Theo-Inf

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 Theo-Inf an der Duale Hochschule Baden-Württemberg

Für deinen Studiengang Theo-Inf an der Duale Hochschule Baden-Württemberg 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 Theo-Inf Kurse im gesamten StudySmarter Universum

Theo

Hochschule Konstanz

Zum Kurs
Theo Info 2021 WS

TU München

Zum Kurs
Theo 1

Universität Heidelberg

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Theo-Inf
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Theo-Inf