Komplex 2- Modellieren von Algorithmen at TU Dresden

Flashcards and summaries for Komplex 2- Modellieren von Algorithmen at the TU Dresden

Arrow Arrow

It’s completely free

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Study with flashcards and summaries for the course Komplex 2- Modellieren von Algorithmen at the TU Dresden

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

was bedeutet der Algorithmusbegriff? 
nenne ein Beispiel außerhalb und innerhalb der Thematik Informatik

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Nenne und erkläre die Eigenschaften eines Algorithmuses?

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Beweise die allgemeinen Eigenschaften an diesem Allgorithmus: 

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

was ist ein Programm?

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Was sind nicht deterministische Algorithmen?

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Erkläre das FiFo-Prinzip

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Wo liegt das Sicherheitsbit? 

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Erläutern Sie, wozu Programmablaufpläne und Struktogramme dienen.

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Struktogramme 4 Schritte 

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Was sind die Grundelemente eines Struktogrammes? (Struktogramme)

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Was leisten Struktogramme?

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

was ist ein Strucktogramm?

Your peers in the course Komplex 2- Modellieren von Algorithmen at the TU Dresden create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Komplex 2- Modellieren von Algorithmen at the TU Dresden on StudySmarter:

Komplex 2- Modellieren von Algorithmen

was bedeutet der Algorithmusbegriff? 
nenne ein Beispiel außerhalb und innerhalb der Thematik Informatik
=Folge von Anweisungen zur Lösung eines Problems

Komplex 2- Modellieren von Algorithmen

Nenne und erkläre die Eigenschaften eines Algorithmuses?
Endlichkeit, Allgemeingültig, Eindeutig, Ausführbar, Terminierung

Endlichkeit: besteht aus endlich vielen Anweisungen endlicher Länge
Allgemeingültigkeit: bearbeitet eine Klasse von Problemen
Eindeutigkeit: in Reihenfolge der Abarbeitung und Ergebnis
Ausführbarkeit: verständlich sein, für bsp. Prozessor des Rechners
Terminierung: nach einer endlichen Anzahl von Schritten liegt ein Ergebnis vor

Komplex 2- Modellieren von Algorithmen

Beweise die allgemeinen Eigenschaften an diesem Allgorithmus: 
q

Komplex 2- Modellieren von Algorithmen

was ist ein Programm?
Algorithmus, der in einer für den Computer verständlichen Sprache formuliert ist

Komplex 2- Modellieren von Algorithmen

Was sind nicht deterministische Algorithmen?
Nicht jeder Schritt der Problemlösungsmethode ist dem Algorithmus vorgegeben, sondern es gibt Wahlmöglichkeiten.

Komplex 2- Modellieren von Algorithmen

Erkläre das FiFo-Prinzip
First in put - First out put
Das was zuerst eingegeben wird, wird auch zuerst entnommen, wobei die Bits nacheinander übertragen werden. 

Verwendung: Buffer zwischen Festplatte und dem Hauptspeicher, wobei dieser die unterschiedlichen Geschwindigkeiten der Bits synchronisiert/anpasst

Komplex 2- Modellieren von Algorithmen

Wo liegt das Sicherheitsbit? 
X XXXX XXXX * X

Komplex 2- Modellieren von Algorithmen

Erläutern Sie, wozu Programmablaufpläne und Struktogramme dienen.

- Darstellung des logischen Ablaufs eines Programms

- bessere Übersicht über Programmabläufe

Komplex 2- Modellieren von Algorithmen

Struktogramme 4 Schritte 
1. Reihung (Folge, Sequenz)
2. a Verzweigung (einfache Alternative)
2.b Auswahl (mehrfache Alternative)

3.Wiederholung (mit vorgegangener Bedingungsprüfung)
4. Unterprogrmame

Komplex 2- Modellieren von Algorithmen

Was sind die Grundelemente eines Struktogrammes? (Struktogramme)

• Anweisung
• Bedingte Anweisung
• Fallunterscheidung
• Kopfgesteuerte Schleife
• Fußgesteuerte Schleife
• Aufruf

Komplex 2- Modellieren von Algorithmen

Was leisten Struktogramme?

Struktogramme dienen der Darstellung von Programmentwürfen. Dabei wird ein Gesamtproblem in einzelne Grundstrukturen zerlegt.

Komplex 2- Modellieren von Algorithmen

was ist ein Strucktogramm?
c

Sign up for free to see all flashcards and summaries for Komplex 2- Modellieren von Algorithmen at the TU Dresden

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Komplex 2- Modellieren von Algorithmen at the TU Dresden there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to TU Dresden overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Komplex 2- Modellieren von Algorithmen at the TU Dresden or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards