Programmierung 2 at Duale Hochschule Baden-Württemberg

Flashcards and summaries for Programmierung 2 at the Duale Hochschule Baden-Württemberg

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 Programmierung 2 at the Duale Hochschule Baden-Württemberg

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Auswahl eines Algorithmus für gegebenes Problem

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Laufzeit eines Algorithmus

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Unterscheidung des Verlaufs

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 Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Laufzeitanalyse

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

was ist größer/praktisch anwendbar

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

lineare Suche (sequenzielle Suche)

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

lineare Suche (sequenzielle Suche)

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 Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Beschreibung der linearen Suche

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

binäre Suche Anforderungen an Datensammlung

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

binäre Suche Laufzeit

Exemplary flashcards for Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Interpolationssuche beschreiben 

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 Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Interpolationssuche Datensatz 

Your peers in the course Programmierung 2 at the Duale Hochschule Baden-Württemberg 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 Programmierung 2 at the Duale Hochschule Baden-Württemberg on StudySmarter:

Programmierung 2

Auswahl eines Algorithmus für gegebenes Problem

- Vom Algorithmus benötigte Rechenzeit und Speicherplatz 

- erwarteter Implementierungsaufwand 

Programmierung 2

Laufzeit eines Algorithmus

Laufzeit = als Funktion in Abhängigkeit von der Problemgröße

konkrete Zeitangaben uninteressant  (Rechenleistung etc)

Programmierung 2

Unterscheidung des Verlaufs

→ Best Case: Bestmöglicher Verlauf 

→ Worst Case: Schlechtsmöglicher Verlauf

→ Average Case: Durchschnittlicher Verlauf

Programmierung 2

Laufzeitanalyse

Problemgröße n

→ Bestimmung ihres Maximums und ihres arithmetischen Mittels

→ man nimmt alle Ausgangssituationen als gleich wahrscheinlich an 

Programmierung 2

was ist größer/praktisch anwendbar

polynomiellen

Programmierung 2

lineare Suche (sequenzielle Suche)

keine Anforderungen an Datensammlung (es wird keine Sortierung vorausgesetzt )

Programmierung 2

lineare Suche (sequenzielle Suche)

Suchalgorithmus durchforstet den vollständigen Datenbestand


→ bei Treffer wird die Suche abgebrochen 

Programmierung 2

Beschreibung der linearen Suche

erschöpfende Suche (alle Möglichkeiten werden einfach durchprobiert)

Brute-Force-Algorithmen 

(bis Treffer gefunden wurde oder Optimalwert bestimmt wurde)

Laufzeitverhalten von Brute-Force-Algorithmen nicht zufriedenstellend

Programmierung 2

binäre Suche Anforderungen an Datensammlung

 Zahlen sind  sortiert

Programmierung 2

binäre Suche Laufzeit

Average und Worst Case (Groß-Oh-Notation: O(log n))

Programmierung 2

Interpolationssuche beschreiben 

  • Teile-und-herrsche-Algorithmus
  • Vergleich mit dem Grenzelement
    • Beide Teile sind nicht gleich groß
    • Grenzelement möglichst  nahe an erwarteten Treffer

Programmierung 2

Interpolationssuche Datensatz 

Sotiert

Sign up for free to see all flashcards and summaries for Programmierung 2 at the Duale Hochschule Baden-Württemberg

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Programmierung 2 at the Duale Hochschule Baden-Württemberg there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Duale Hochschule Baden-Württemberg overview page

Datenbanken

Programmierung at

Universität Düsseldorf

Programmierung at

Hochschule Ansbach

Programmierung at

Universität Paderborn

Programmierung at

Berufsakademie Sachsen - Staatliche Studienakademie Dresden

Programmierung at

Duale Hochschule Baden-Württemberg

Similar courses from other universities

Check out courses similar to Programmierung 2 at other universities

Back to Duale Hochschule Baden-Württemberg 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 Programmierung 2 at the Duale Hochschule Baden-Württemberg 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