MatSe Abschlussprüfung (Fach) / Informatik (Lektion)

Diese Lektion wurde von Philly erstellt.

Lektion lernen

Diese Lektion ist leider nicht zum lernen freigegeben.

zurück  |  weiter 1 / 1

• Sequentielle Suche Liste durchgehen bis Element gefunden
• Binäre Suche Halbieren einer vorsortierten Liste bis Element gefunden
• Lineares Sondieren S = (h(x) + i) mod m Nimm nächsten freien Platz
• quadratisches Sondieren S = (h(x) + i²) mod m
• Hash-Hash Verfahren S = (h(x) + i*h2(x)) mod m
• naives Textsuchverfahren Vergleiche bis Unterschied, dann rücke Suchtext um eins weiter
• Boyer-Moore-Sunday Vergleiche bis Unterschied, dann schiebe das Wort soweit nach hinten, sodass der erste Buchstabe nach der Länge des Suchwortes im Text mit dem letzten Vorkommenden gleichen Buchstaben im Suchwort übereinanderliegt. 
• Datenbankebenen intern (verborgen; Physikalische Definitionen) extern (Datenbasis, Tabellen, etc.) konzeptionell (Views, Benutzeransichten)
• Deadlock zwei Prozesse warten dadrauf vom jeweils anderen etwas zu bekommen, wodurch keine Ressourcen freigemacht werden. Lösungsansatz: Mutex
• Semaphore Besteht aus einer Zahl und den Operationen "Reservieren" und "Freigeben".
• Anzeige
• Mutex Mutual Exclusion; Verfahren mit denen bereiche als kritisch markiert werden können. Dadurch wird verhindert, dass inkonsistente Datensätze auftreten bei zum Beispiel Race Conditions
• ISO - OSI An dem Samstag trug Verena nen String in Blau   Anwendung  Darstellung Sitzung Transport Vermittlung Sicherung Bitübertragung
• Selection Sort nicht stabil, O(n²) Vergleiche Idee: Wähle das minimale Element der unsortierten Liste und tausche es mit dem ersten Element
• Insertion Sort stabil, O(n²) Vergleiche Idee: Betrachte das zweite Element und sortiere es links oder rechts vom ersten Element ein. Bringe es auf diese Weise an die richtige Stelle
• Bubble Sort stabil, O(n²) Vergleiche Idee: Tausche benachbarte Elemente falls sie in falscher Reihenfolge stehen.
• Quick Sort nicht stabil, O(n log n) Vergleiche Idee: Lasse einen Pointer von rechts und von links loslaufen, um die Liste in zwei Bereiche zu unterteilen. Dort wor die Pointer sich schneiden, wird die Liste in zwei Teillisten geteilt, welche den selben Algorithmus rekursiv durchlaufen, bis nur noch triviale Listen mit einem Element vorliegen. Diese werden zusammengefügt. Das Ergebnis ist eine sortierte Liste.
• Merge Sort stabil, O(n log n) Vergleiche Idee: Halbiere die Ursprungsliste, schreibe sie untereinandere und sortiere im ersten Durchlauf 2er, dann 4er, dann 8er, etc. Päckchen.
• RSA Stärke liegt im Faktorisierungsproblem; allerdings auch Schwäche da mit performanteren Rechnern, Faktorisierung einfacher wird.   1. Wähle zwei Primzahlen p & q 2. Berechne RSA-Modul: N = p*q 3. Berechne Eulersche phi-Phunktion: phi(N) = (p-1)*(q-1) 4. Wähle zu phi(N) teilerfremde Zahl e, für die gilt 1 < e < phi(N) 5. Berechne Entschlüsselungsexponenten d: e * d + k * phi(N) = 1 = ggT(e, phi(N))   Verschlüsseln: c = m^e mod N   Entschlüsseln: m = c^d mod N
• IEEE Aufbau : Vorzeichen: 1bit Exponent: 8bit Mantisse: 24bit x = v * m * 2^e    
• Interpreter Liest Quellcode ein und führt diesen aus. Analyse des Quellcodes findet zur Laufzeit statt.
• Compiler Compiler wandeln den Quellcode einer Hochsprache in eine Maschinensprache um.
• Linker Es gibt dynamische und statische Linker. Bei statischem Linken existiert nach Ende der Entwicklung ein fertig zusammengesetztes Programm aus verschiedenen Modulen. Beim dynamischen Linken werden die Module erst zur Ausführung gelinkt. Dadurch ist es einfacher die Module auszutauschen, es hat jedoch zur Folge, dass man darauf achten muss, dass die richtige Version des Moduls vorhanden ist.

zurück  |  weiter 1 / 1