Algorithmen und Komplexität at Akademie der Bildenden Künste in Nürnberg

Flashcards and summaries for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg

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 Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Welche 3 Eigenschaften sollte ein Algorithmus erfüllen?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was ist der Unterschied zwischen einem Programm und einem Algorithmus?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Warum ist das Master-Theorem nützlich?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was ist die untere Grenze für die Vergleiche die ein Sortieralgorithmus durchführen muss?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Aus welchen drei Phasen besteht Counting-Sort?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Wie viele Vergleiche benutzt Counting-Sort?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was bedeutet ein Sortieralgorithmus ist stabil?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was ist die Präzedenz und die Assoziativität eines arithmetischen Operators?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was ist ein Token?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Wie wird der Shunting-Yard-Algorithmus noch genannt (bzw. die Technik dahinter)?

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Beschreibe die Vorgehensweise der Funktion evaluate(self) (shunting-yard-algorithmus).

Exemplary flashcards for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Was sind die Vorteile von ADTs?

Your peers in the course Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg 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 Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg on StudySmarter:

Algorithmen und Komplexität

Welche 3 Eigenschaften sollte ein Algorithmus erfüllen?

1. Korrektheit

2. Effizienz

3. Einfachheit

Algorithmen und Komplexität

Was ist der Unterschied zwischen einem Programm und einem Algorithmus?

Algorithmus: Abstrakte Beschreibung einer Vorgehensweise

Programm: Konkrete Implementierung

Algorithmen und Komplexität

Warum ist das Master-Theorem nützlich?

Abkürzung: Komplexität einschätzen ohne die Rekurrenzgleichung zu lösen.

Algorithmen und Komplexität

Was ist die untere Grenze für die Vergleiche die ein Sortieralgorithmus durchführen muss?

O( n * log2(n) )

Algorithmen und Komplexität

Aus welchen drei Phasen besteht Counting-Sort?

1. Zählphase (wieviele unterschiedliche Noten gibt es)

2. Indizierungsphase (Indexbereiche für die jew. Notenklasse reservieren)

3. Verteilungsphase (Iterieren über die Liste und einsortieren, je nach Note)

Algorithmen und Komplexität

Wie viele Vergleiche benutzt Counting-Sort?

Keine, es wird nur mehrfach über die Liste iteriert.

Algorithmen und Komplexität

Was bedeutet ein Sortieralgorithmus ist stabil?

Eine vorhergehende Sortierung nach einem anderen Kriterium wird bei gleichen Objekten nicht durch die neue Sortierung zerstört (Studenten, vorher alphabetisch, nun nach Noten sortiert sind in sich immer noch alphabetisch sortiert wenn mehrere Studenten dieselbe Note haben).

Algorithmen und Komplexität

Was ist die Präzedenz und die Assoziativität eines arithmetischen Operators?

Präzedenz: Priorität des Operators in der Auswertung des terms (z.B. * ist höher als +).

Assoziativität (rechts oder links): Reihenfolge der Auswertung bei gleicher Präzedenz (z.B. 1*2*3 = (1*2)*3 ).

Algorithmen und Komplexität

Was ist ein Token?

A token is either a number, an operator symbol, or a parenthesis.

Algorithmen und Komplexität

Wie wird der Shunting-Yard-Algorithmus noch genannt (bzw. die Technik dahinter)?

Operator Präzendenz Parser

Algorithmen und Komplexität

Beschreibe die Vorgehensweise der Funktion evaluate(self) (shunting-yard-algorithmus).

The function evaluate(self) evaluates the expression that is given by the tokens on the token stack. It proceeds in are two phases:
1. The first phase is the reading phase. In this phase the tokens are removed from the token stack and distributed to both the argument stack and the operator stack. Furthermore, some operators are already evaluated in this phase.

2. The second phase is the evaluation phase. In this phase, the operators on the operator stack are
evaluated. In every step of this evaluation phase we
1. remove one operator from the operator stack,
2. remove its arguments from the argument stack,
3. evaluate the operator, and
4. push the result back on the argument stack.

Algorithmen und Komplexität

Was sind die Vorteile von ADTs?

  • Austauschbar
  • Wiederverwendbar
  • Trennt Implementierung von ADTs vom Anwendungsprogramm

Sign up for free to see all flashcards and summaries for Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Akademie der Bildenden Künste in Nürnberg overview page

Systemnahe Programmierung

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 Algorithmen und Komplexität at the Akademie der Bildenden Künste in Nürnberg 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
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login