Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Informatik_Prüfungsvorbereitung Kurs an der Universität Wien zu.
455173
Karteikarten
7693
Studierende
102
Lernmaterialien
Was ist ein Brute-Force Angriff und inwiefern unterscheidet sich diesr vom reverse Brute-Force Angriff?
Beim Brute-Force Angriff wird ein Account druch Trial und Error angegriffen, anstatt personalisierte Strategien anzuwenden. Bei einem reverse Brute-Fore Angriff jedoch ist das Passwort bereits bekannt nicht jedoch der Benutzername. Die gleiche Strategie wird auch hier angewendet
Ist Selection-Sort oder Tournament-Sort effektiver bei einer großen Datenmenge?
Der Tournament-Sort ist eindeutig der Algorithmus mit der Oberhand. Während die Selection-Sort pro Dateneinheit einen linearen Anstieg hat, hat der Tournament-Sort einen logarithmischen Anstieg.
"Bei bereits 500 Karten benötigt dieser Algorithmus nur noch etwa 7% der Elementaroperationen von Selection-Sort für die gleiche Aufgabe"
Wieviele Operationen haben n Durchläufe bei Bubble- und Selection-Sort und wie sieht das bei Quicksort aus?
Selection- und Bubbl-Sort benötigen beide jeweils n-Durchgänge (n^2)
Quicksort hingegen gibt es n Durchläufe, mit einer zunehmend niedrigen Zahl von Operationen. Sie hat eine durchschnitliche Komplexität von nlogn
Wieso spricht man bei Algorithmen über die Ordnung des Aufwands und nicht dessen Dauer?
Da die Dauer der Ausführung durch vieles bestimmt wird(z.B Datensortierung am Anfang, wie wird das Verfahren am jeweiligen Computer ausgeführt, usw.) wäre die Angabe der Ausführungsdauer ungenau. Die Ordnung des Aufwands ist übersichtlicher.
Welche Algorithmen haben die nlogn Ordnung?
Quicksort und Tournament-Sort
Welche Algorithmen sind in der n^2 Ordnung aufgreiht?
Bubble- und Selection-Sort
Der Buchstabe O in der Informatik
Sie dient zur Darstellung der Ordnung von Funktionen. Bei Selection- und Bubble-Sort wird dieses als O(n^2) dargestellt und bei Quicksort und Tournament-Sort als O(nlogn)
Der Proxmap-Sort
Viele Menschen führen diesen intuitiv beim sortierten Kartenlegen bereits durch. Karten werden durchs "erraten" an ihre ungefähre Position gelegt. Mit dem hinzuführen mehrerer Karten in einer Liste werden manche Karten dementsprechend verschoben, um Platz für die richtige Karte zu schaffen. Genauso geht dieser Algorithmus bei Computern auch beim Sortieren vor.
1)Eine Voraussetzung für Proxmap-Sort ist, dass dieser die Werte der Daten kennt
2)Weiteres sollte bei Kollisionen der Speicher nicht über 75% gefüllt sein, da der Algorithmus dann schlecht läuft
Welche Komplexität setzt ein Verständnis über die Werte voraus und welche vergleicht Daten?
O(n^2): Vergleich von Werten
O(nlogn): Wissen über die Datenwerte ist ein Muss
Dezimal 0
welche Ziffern wäre die Zahl im Dual-, Oktal-, und Hexdezimalsystem?
Dualsystem: 0
Oktalsystem: 0
Hexadezimalsystem: 0
Dezimal 1
Welche Ziffern wäre dies im Dual-, Oktal-, und Hexdezimalsystem?
Bei allen 1
Wodurch wird der Aufwand eines Tournament-Sorts bestimmt? (k.O-Tabelle)
n = Durchläufe
h = Verschiebeoperrationen
n * h = Aufwand
"Die gesamte Anzahl der Siegerplätze eines k.O-Systems ist immer etwa gleich groß wie die Anzahl der Wettbewerber"
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegenFür deinen Studiengang Informatik_Prüfungsvorbereitung an der Universität Wien gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!
