Alda at Hochschule Konstanz | Flashcards & Summaries

Select your language

Suggested languages for you:
Log In Start studying!

Lernmaterialien für Alda an der Hochschule Konstanz

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Alda Kurs an der Hochschule Konstanz zu.

TESTE DEIN WISSEN

Was ist der Quicksort? erkläre

Lösung anzeigen
TESTE DEIN WISSEN

-rekursiver Sortieralgorithmus, der auf d und c Strategie basiert 

-in Place Implementierung braucht keinen zusätzlichen Speicher 

-kein stabiler Algorithmus 

-logarithmisch lineare Laufzeit 

nicht für vorsortierte Daten geeignet 

Woran erkennt man Quicksort im Code?

-kein zusätzliches Array bei inplace 

-vorsortierung verworfen 

-pivotelement wird deklariert 


Lösung ausblenden
TESTE DEIN WISSEN

Was ist Insertionsort? erkläre

Lösung anzeigen
TESTE DEIN WISSEN

auch Bubble Sort genannt

-gehe von oben nach unten durch Array 

-jeder Eintrag steigt solange auf, bis kein größerer mehr darüber ist 

-alle oberhalb sortiert alle unter halb unbearbeitet 

-Laufzeit ist quadratisch 

Worts Case:1/2N^2

Best Case: N-1

Lösung ausblenden
TESTE DEIN WISSEN

Was ist der Vorteil bei Wrappertypen?

Lösung anzeigen
TESTE DEIN WISSEN

-haben größere Menge an Methoden als primitive
-Instanzen von Wrappertypen sind Objekte 

Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Binäre Suche? beschreibe

Lösung anzeigen
TESTE DEIN WISSEN

Voraussetzung: geordnetes Array, und bleibt auch sortiert 

-wenn A sortiert ist, bestimme Mitte, falls Mitte == key, geben diesen zurück

-falls Mitte>Key suche in unteren Hälfte 

-falls Mitte<Key suche in oberen Liste 


-Laufzeit ist N log N 

Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Sequentielle Suche? beschreibe 

Lösung anzeigen
TESTE DEIN WISSEN

jeder Eintrag eines Arrays wird durchsucht, wenn gefunden wird Index returnt

-Laufzeit:

 Wenn Liste existiert und wir suchen nach bestimmten Land, muss (wenn Land in Whiteliste) durchschnittlich die halbe Liste N/2 durchsucht werden 

- muss, wenn Land nicht enthalten, die ganze Liste durchlaufen 

-Laufzeit ist quadratisch 

Lösung ausblenden
TESTE DEIN WISSEN

Was bedeutete Approximation durch den Leitterm? 

Lösung anzeigen
TESTE DEIN WISSEN

Terme niedriger Ordnung werden vernachlässigt, eine Art Runden  

Lösung ausblenden
TESTE DEIN WISSEN

Warum Gewichteter Quick Union? 

Lösung anzeigen
TESTE DEIN WISSEN

Um Probleme des normalen zu beheben, tiefe Bäume entstehen 

Lösung ausblenden
TESTE DEIN WISSEN

Laufzeit Quick Union? 

Lösung anzeigen
TESTE DEIN WISSEN

Besser, aber auch quadratisch, da Bäume sehr groß werden 

Lösung ausblenden
TESTE DEIN WISSEN

Welche Funktionen der Wachstumsordnung gibt es? 

Lösung anzeigen
TESTE DEIN WISSEN

Konstant=1
Logarithmisch=logN
Linear =N
Leicht über linear=NlogN
Quadratisch=N^2
Kubisch =N^3
Exponentiell =2^N

Lösung ausblenden
TESTE DEIN WISSEN

Welche Besonderheiten hat der Stack?

Lösung anzeigen
TESTE DEIN WISSEN

zwei Operationen:
Push : Hinzufügen
Und Pop: entfernen
-komme immer nur an das oberste Element ran, muss alle entnehmen um an unterstes Element zu gelangen
-bei Collection ist Größe nicht fest, kann AlSo nicht überlaufen und beliebig groß werden
-Peak kann oberstes Element betrachten

Lösung ausblenden
TESTE DEIN WISSEN

Was ist ein Greedy-Algorithmus?

Lösung anzeigen
TESTE DEIN WISSEN

Ein Algorithmus, der in jedem Schritt sein Optimum durchsetzen will, (Gierig)
Heißt nicht, dass Greedy Algorithmen immer Optimum finden, aber immer gute Laufzeit
Beispiel: Dijkstra, Union Find 

Lösung ausblenden
TESTE DEIN WISSEN

Unterschied White/Blacklist?

Lösung anzeigen
TESTE DEIN WISSEN

Whitelist:

-nur vertrauenswürdige Elemente 

-positive Ausnahmeliste, alles verboten, was nicht drin ist 

-Schwächen: hoher Pflegeaufwand, Ziel kann nie erreicht werden ohne neues hinzufügen 

Blacklist:

-nichvertrauenswürdige Elemente

-Alles erlaubt, was nicht drin ist (negative Ausnahmeliste)

-Schwächen: nur gut, wenn alle nichtvertrauenswürdigen Ziele kennt


Lösung ausblenden
  • 26251 Karteikarten
  • 594 Studierende
  • 12 Lernmaterialien

Beispielhafte Karteikarten für deinen Alda Kurs an der Hochschule Konstanz - von Kommilitonen auf StudySmarter erstellt!

Q:

Was ist der Quicksort? erkläre

A:

-rekursiver Sortieralgorithmus, der auf d und c Strategie basiert 

-in Place Implementierung braucht keinen zusätzlichen Speicher 

-kein stabiler Algorithmus 

-logarithmisch lineare Laufzeit 

nicht für vorsortierte Daten geeignet 

Woran erkennt man Quicksort im Code?

-kein zusätzliches Array bei inplace 

-vorsortierung verworfen 

-pivotelement wird deklariert 


Q:

Was ist Insertionsort? erkläre

A:

auch Bubble Sort genannt

-gehe von oben nach unten durch Array 

-jeder Eintrag steigt solange auf, bis kein größerer mehr darüber ist 

-alle oberhalb sortiert alle unter halb unbearbeitet 

-Laufzeit ist quadratisch 

Worts Case:1/2N^2

Best Case: N-1

Q:

Was ist der Vorteil bei Wrappertypen?

A:

-haben größere Menge an Methoden als primitive
-Instanzen von Wrappertypen sind Objekte 

Q:

Was ist die Binäre Suche? beschreibe

A:

Voraussetzung: geordnetes Array, und bleibt auch sortiert 

-wenn A sortiert ist, bestimme Mitte, falls Mitte == key, geben diesen zurück

-falls Mitte>Key suche in unteren Hälfte 

-falls Mitte<Key suche in oberen Liste 


-Laufzeit ist N log N 

Q:

Was ist die Sequentielle Suche? beschreibe 

A:

jeder Eintrag eines Arrays wird durchsucht, wenn gefunden wird Index returnt

-Laufzeit:

 Wenn Liste existiert und wir suchen nach bestimmten Land, muss (wenn Land in Whiteliste) durchschnittlich die halbe Liste N/2 durchsucht werden 

- muss, wenn Land nicht enthalten, die ganze Liste durchlaufen 

-Laufzeit ist quadratisch 

Mehr Karteikarten anzeigen
Q:

Was bedeutete Approximation durch den Leitterm? 

A:

Terme niedriger Ordnung werden vernachlässigt, eine Art Runden  

Q:

Warum Gewichteter Quick Union? 

A:

Um Probleme des normalen zu beheben, tiefe Bäume entstehen 

Q:

Laufzeit Quick Union? 

A:

Besser, aber auch quadratisch, da Bäume sehr groß werden 

Q:

Welche Funktionen der Wachstumsordnung gibt es? 

A:

Konstant=1
Logarithmisch=logN
Linear =N
Leicht über linear=NlogN
Quadratisch=N^2
Kubisch =N^3
Exponentiell =2^N

Q:

Welche Besonderheiten hat der Stack?

A:

zwei Operationen:
Push : Hinzufügen
Und Pop: entfernen
-komme immer nur an das oberste Element ran, muss alle entnehmen um an unterstes Element zu gelangen
-bei Collection ist Größe nicht fest, kann AlSo nicht überlaufen und beliebig groß werden
-Peak kann oberstes Element betrachten

Q:

Was ist ein Greedy-Algorithmus?

A:

Ein Algorithmus, der in jedem Schritt sein Optimum durchsetzen will, (Gierig)
Heißt nicht, dass Greedy Algorithmen immer Optimum finden, aber immer gute Laufzeit
Beispiel: Dijkstra, Union Find 

Q:

Unterschied White/Blacklist?

A:

Whitelist:

-nur vertrauenswürdige Elemente 

-positive Ausnahmeliste, alles verboten, was nicht drin ist 

-Schwächen: hoher Pflegeaufwand, Ziel kann nie erreicht werden ohne neues hinzufügen 

Blacklist:

-nichvertrauenswürdige Elemente

-Alles erlaubt, was nicht drin ist (negative Ausnahmeliste)

-Schwächen: nur gut, wenn alle nichtvertrauenswürdigen Ziele kennt


Alda

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Alda an der Hochschule Konstanz

Für deinen Studiengang Alda an der Hochschule Konstanz gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Alda Kurse im gesamten StudySmarter Universum

Aldi

Hessische Hochschule für Polizei und Verwaltung

Zum Kurs
aldi

Bakersfield College

Zum Kurs
ALDA Wise2021/22

Hochschule Konstanz

Zum Kurs
Espalda

Universidad de Antofagasta

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Alda
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Alda