RSA entschlüsseln

Zu Beginn der Stunde haben wir versucht aus Frederiks öffentlichen Schlüssel auf den Privaten zu schließen. Ein öffentlicher Schlüssel besteht aus e (13) und n (899). Die Schwierigkeit besteht nun darin, die beiden Primzahlen zu finden, deren Produkt n ergibt. Zerlegt man 899 in seine Primzahlen, so erhält man 29 und 31. Doch wie schließt… Weiterlesen RSA entschlüsseln

Berechnungsmodelle

Zu Beginn der Stunde haben wir besprochen, was in der Kursarbeit am 7. November drankommt. Dazu gehört das Laufzeitverhalten speziell von Sortierverfahren, die Protokolle, sowie das gesamte Kapitel 9 auf inf-schule. Ein paar Stunden zuvor hatten wir uns mit dem Halteproblem in Python befasst. Dort haben wir festgestellt, dass das Prüfen eines Quellcodes auf z.B.… Weiterlesen Berechnungsmodelle

Turing Maschinen

Zu Beginn der Stunde wurden die Hausaufgabe(Nr 3 und Nr 4) vorgestellt. Dabei ist das Programm von Moritz zur verdopplung einer Kleeblattreihe noch nicht fertig, denn es lässt eine Lücke zwischen der orginalen und kopierten Reihe. Dies ist einfach zu beheben indem der Marienkäfer in die Lücke noch ein Kleeblatt setzt und dann das letzte… Weiterlesen Turing Maschinen

Hausaufgaben P/NP

Zu Beginn haben wir das Protokoll der vorherigen Unterrichtstunde besprochen. Als Hausaufgabe für diese Stunde hatten wir auf, einen Text über bestimmte Begriffe des Themas Komplexität zu schreiben, in dem diese erklärt werden. Zwei von diesen Hausaufgaben haben wir draufhin gelesen und auf Fehler überprüft. Probleme in NP lassen sich bis jetzt nicht praktisch berrechnen[…]… Weiterlesen Hausaufgaben P/NP

Komplexität und Rundreiseprobleme

Am Anfang der Stunde haben wir die Hausaufgabe besprochen. Die Fragestellung war, wie lang es dauern würde eine Verschlüsselung zu lösen, die aus zwei 500 stelligen Zahlen besteht. Da wir in unserem Testprogramm für eine Zahl mit 18 Stellen 111,5369 Sekunden gebraucht haben und sich die benötigte Zeit nach jeder Stelle verdreifacht, muss man rechnen:… Weiterlesen Komplexität und Rundreiseprobleme

Insertionsort

Diese Stunde haben wir zuerst Insertionsort mit Spielkarten ausprobiert und dann schließlich in Python implementiert. Wäh­rend­des­sen haben wir uns die unterschiede von remove, index und pop angeschaut und welche Parameter diese jeweils nehmen. Dannach haben wir alle Sortieralgorithmen nach ihrer Laufzeit verglichen und so den effizientesten, und zwar Quicksort, bestimmt. Gegen Ende der Stunde haben… Weiterlesen Insertionsort

Python – Basic Commands

Heute, am 1.04.2019, begannen wir die Stunde mit der Besprechung der Hausaufgabe. Diese beinhaltete einige Fragen zu grundlegenden Befehlen in Python. Diese Fragen sind unter diesem: https://infoskript.de/texte-verschluesseln Link zu finden und dienen als Vorbereitung auf das Projekt „Texte verschlüsseln“. Wie schreibt man in Python eine Funktion? Wie verkette ich Zeichenketten? Wie überprüfe ich, ob ein… Weiterlesen Python – Basic Commands