Algorithmen und Datenstrukturen at Hochschule für Technik, Wirtschaft und Kultur Leipzig

Flashcards and summaries for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig

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 Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Was ist Rekursion?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Was ist die Rekursionstiefe?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Welche Rekursions-Schemata gibt es?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Was ist eine primitive Rekursion?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Ist eine berechenbare Funktion auch primitiv-rekursiv?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Was ist Komplexität im Bezug auf Algorithmen?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Wie heißen die drei zentralen Zeitkomplexitätsklassen?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Welche Komplexitätsklasse entspricht dem Optimum?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Wie ist die Stabilität von Sortieralgorithmen definiert?

Your peers in the course Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig 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 Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig on StudySmarter:

Algorithmen und Datenstrukturen

Was ist Rekursion?

Rekursion beschreibt den Aufruf einer Funktion/eines Programms von sich selbst

Algorithmen und Datenstrukturen

Was ist die Rekursionstiefe?

Rekursionstiefe: beschreibt die maximale Anzahl ineinander geschachtelter Modul-/Funktionsaufrufe

Algorithmen und Datenstrukturen

Welche Rekursions-Schemata gibt es?

rekursives Baumschema

Algorithmen und Datenstrukturen

Was ist eine primitive Rekursion?

Eine durch einen Computer berechenbare Funktion ist primitiv rekursiv, wenn Sie aus „einfachen“ Regeln zusammen setzbar ist und die Dauer der Berechnung im Voraus abschätzbar ist (sie ist also berechenbar).

Algorithmen und Datenstrukturen

Ist eine berechenbare Funktion auch primitiv-rekursiv?

Nein

Algorithmen und Datenstrukturen

Was ist Komplexität im Bezug auf Algorithmen?

Komplexität in Bezug auf Algorithmen bestrebt eine Aussage darüber zu treffen, mit welchem Aufwand algorithmische Prozesse auf einer (unabhängigen) Maschine gelöst werden können. Der Aufwand kann unter anderem in Rechenzeit und/oder Speicherplatz gemessen werden.

Algorithmen und Datenstrukturen

Wie heißen die drei zentralen Zeitkomplexitätsklassen?

  • linear-zeitbeschränkt
  • polynomial-zeitbeschränkt
  • exponentiell-zeitbeschränkt

Algorithmen und Datenstrukturen

Welche Komplexitätsklasse entspricht dem Optimum?

O(n*log n)

Algorithmen und Datenstrukturen

Wie ist die Stabilität von Sortieralgorithmen definiert?

Ein Sortierverfahren heißt stabil, wenn es die Reihenfolge zweier gleicher Elemente bzgl. des Sortierkriteriums auch auch nach dem Vergleich beibehält. Werden gleiche Elemente in jedem Fall getauscht nennt man das Sortierverfahren invers stabil. Bei einer ungewissen Ausführung nennt man die Eigenschaft instabil.

Sign up for free to see all flashcards and summaries for Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Hochschule für Technik, Wirtschaft und Kultur Leipzig 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 Algorithmen und Datenstrukturen at the Hochschule für Technik, Wirtschaft und Kultur Leipzig 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