Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung

Karteikarten und Zusammenfassungen für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung

Arrow Arrow

Komplett kostenfrei

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

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung.

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Schritte der Suche mit der Binären Suche

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Wo kann man in einer Liste Elemente einfügen?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Welche Sortieralgorithmen gibt es?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was ist der aufwändige Schritt beim MergeSort?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Wenn es für ein Problem einen Entscheidungsalgorithmus gibt, dann muss es keinen Algorithmus geben, der das Problem löst.

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Ein Lösungskandidat für das TSP kann in polynomieller Zeit überprüft werden.

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Wenn ein Algorithmus nicht-deterministisch ist, liefert er bei wiederholter Ausführung für die gleiche Eingabe stets ein anderes Ergebnis. Wahr oder Falsch?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Welcher Typ ist der Asdruck 5%2?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Welche Laufzeitklasse hat der SelectionSort?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

In welchem Schritt liegt der Aufwand beim QuickSort?

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Für NP-vollständige Probleme gibt es keine Näherungsalgorithmen

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Was ist der Unterscheid zwischen einer einfach und einer doppelt verketteten liste?

Kommilitonen im Kurs Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung auf StudySmarter:

Theoretische Informatik

Schritte der Suche mit der Binären Suche

  1. Sortieren
  2. Mittleren Wert nehmen (Wenn Anzahl der Werte gerade, dann links von der Mitte)
  3. Wenn der gewählt eWert kleiner ist als das gesuchte Element, gehen wir nach links, bei größer nach rechts
  4. im neuen Bereich von vorne starten (rekursiv)

Theoretische Informatik

Wo kann man in einer Liste Elemente einfügen?

 

_An jeder beliebigen Stelle (Anfang der Liste, zwischen zwei Elemente, Ende der Liste)_

Theoretische Informatik

Welche Sortieralgorithmen gibt es?

  • SelectionSort
  • InsertionSort
  • BubbleSort
  • QuickSort
  • MergeSort

Theoretische Informatik

Was ist der aufwändige Schritt beim MergeSort?

Combine (Zusammenfügen)

Theoretische Informatik

Wenn es für ein Problem einen Entscheidungsalgorithmus gibt, dann muss es keinen Algorithmus geben, der das Problem löst.

Wahr

Theoretische Informatik

Ein Lösungskandidat für das TSP kann in polynomieller Zeit überprüft werden.

Wahr

Theoretische Informatik

Wenn ein Algorithmus nicht-deterministisch ist, liefert er bei wiederholter Ausführung für die gleiche Eingabe stets ein anderes Ergebnis. Wahr oder Falsch?

Falsch

Theoretische Informatik

Welcher Typ ist der Asdruck 5%2?

int

Theoretische Informatik

Welche Laufzeitklasse hat der SelectionSort?

O(n^2)

Theoretische Informatik

In welchem Schritt liegt der Aufwand beim QuickSort?

Divide (Aufteilen)

Theoretische Informatik

Für NP-vollständige Probleme gibt es keine Näherungsalgorithmen

wahr

Theoretische Informatik

Was ist der Unterscheid zwischen einer einfach und einer doppelt verketteten liste?

In einer doppelt verketteten Liste enthält jedes Element einen Verweis auf seinen Vorgänger und seinen Nachfolger. In einer einfach verketteten Liste enthält jedes Element nur einen Verweis auf seinen Nachfolger

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung zu sehen

Singup Image Singup Image

Einführung in die theoretische Informatik an der

TU München

Informatik an der

Hochschule für Polizei Baden-Württemberg

Theoretische Physik I an der

Universität Wien

Technische Informatik an der

Hochschule des Bundes für öffentliche Verwaltung

Reti Informatiche an der

University of Pisa

Ähnliche Kurse an anderen Unis

Schau dir doch auch Theoretische Informatik an anderen Unis an

Zurück zur Hochschule des Bundes für öffentliche Verwaltung Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Theoretische Informatik an der Hochschule des Bundes für öffentliche Verwaltung oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

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