Theoretische Informatik und Algorythmik at Technische Hochschule Mittelhessen

Flashcards and summaries for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen

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 Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was ist der Allquantor?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was besagt die Komplexität?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Welche notwendige Vorraussetzung gibt es fürs Inlining?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was sind "Dangling Links"?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Welche Laufzeiten haben die einzelnen Operationen des binären Heaps?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was bestimmt einen Graphen?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was ist der Unterschied zwischen Problem und Instanz?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was ist der Unterschied zwischen Determiniertheit und Determinismus?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Welche Fragestellung der Komplexität ist oft die zentrale Fragestellung?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Was besagt die Terminiertheit?

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Wo funktioniert (simpel) der Insertion-Sort Algorithmus?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Welche Eigenschaften hat ein Algorithmus?

Your peers in the course Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen 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 Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen on StudySmarter:

Theoretische Informatik und Algorythmik

Was ist der Allquantor?

Die Verallgemeinerung von x-Werten.
∀x : 1 <= x <= n ---> Alle x liegen zwischen einschließlich 1 und einschließlich n

Theoretische Informatik und Algorythmik

Was besagt die Komplexität?

Wie das Laufzeitverhalten in Abhängigkeit der Eingabe(größe) ist UND
Wie der Speicherplatzverbrauch in Abhängigkeit der Eingabe(größe) ist.

Theoretische Informatik und Algorythmik

Welche notwendige Vorraussetzung gibt es fürs Inlining?

Der Methodenaufruf muss eindeutig sein!

Theoretische Informatik und Algorythmik

Was sind "Dangling Links"?

Knoten/Webseiten, welche fälschlicherweise als Sackgasse behandelt werden, weil der Crawler diese noch nicht genauer betrachtet hat.

Theoretische Informatik und Algorythmik

Welche Laufzeiten haben die einzelnen Operationen des binären Heaps?

  • deleteMin O(log n)
  • insert O(log n)
  • decrease O(log n)

Theoretische Informatik und Algorythmik

Was bestimmt einen Graphen?

Die Anzahl von Knoten und Kanten

Theoretische Informatik und Algorythmik

Was ist der Unterschied zwischen Problem und Instanz?

Problem: Allgemeine Beschreibung der Eingabe und daraus resultierenden Ausgabe

Instanz (des Problems): Konkrete Eingaben

Theoretische Informatik und Algorythmik

Was ist der Unterschied zwischen Determiniertheit und Determinismus?

Determiniertheit: Gleiche Eingaben führen immer zur gleichen Ausgabe.

Determinismus: Jeder Schritt des Programmablaufs steht eindeutig fest.

Theoretische Informatik und Algorythmik

Welche Fragestellung der Komplexität ist oft die zentrale Fragestellung?

Laufzeitverhalten in Abhängigkeit von der Eingabe(größe)

Theoretische Informatik und Algorythmik

Was besagt die Terminiertheit?

Ob die Programmausführung endlich oder unendlich viel Zeit benötigt.

Theoretische Informatik und Algorythmik

Wo funktioniert (simpel) der Insertion-Sort Algorithmus?

Ab dem zweiten Element des Arrays wird jedes Element mit den einzelnen Vorgängerelementen verglichen. Solange ein Vorgängerelement größer ist als das derzeitige Element wird es mit dem aktuellen Element getauscht.

Theoretische Informatik und Algorythmik

Welche Eigenschaften hat ein Algorithmus?

  • statische Finitheit
  • dynamische Finitheit
  • Terminiertheit
  • Determiniertheit
  • Determinismus
  • Korrektheit
  • Komplexität

Sign up for free to see all flashcards and summaries for Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Technische Hochschule Mittelhessen overview page

Shading

Wirtschaftliche Schlüsselkompetenzen

Objektorientierte Programmierung

Softwareentwicklungsprojekt

Theoretische Informatik at

Universität Tübingen

theoretische Informatik at

Universität Tübingen

Theoretische Informatik at

Hochschule des Bundes für öffentliche Verwaltung

Theoretische Informatik at

Hochschule Bochum

Theoretische Informatik at

Hochschule Worms

Similar courses from other universities

Check out courses similar to Theoretische Informatik und Algorythmik at other universities

Back to Technische Hochschule Mittelhessen 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 Theoretische Informatik und Algorythmik at the Technische Hochschule Mittelhessen 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