CRC und Ethernet

Zu Beginn der Stunde hat Jonas noch einmal die Idee des Sicherungsbit erläutert. Kurz um ein Bit wird hinter einem Byte gesendet und gibt an ob die Anzahlen von Einsen und Nullen im gesendeten Byte gleich groß sind. Ist dem nicht so weiß man, das man einen Übertragungsfehler hat. Da man allerdings nur sehr selten… Weiterlesen CRC und Ethernet

Projektfortsetzung

Diese Stunde verbrachten wir damit, unser Projekt, in welchem wir mithilfe von Bytes eine Nachricht von einem Computer auf einen Anderen zu übermitteln, fortzusetzen. Das machen wir über eine serielle Schnittstelle.Hier der Anfang einer Herangehensweise dieses Projekt umzusetzen: Hier wird in der Funktion „schreiben“ ein achtstelliger String übergeben, eine Schnittstelle und die Geschwindigkeit in welcher… Weiterlesen Projektfortsetzung

Daten linear versenden

Begonnen haben wir die Doppelstunde mit der Besprechung unserer Ideen bezüglich der Datenübertragung mit einer Lampe. Dabei kamen drei Ideen zusammen. Version 1 von Moritz und Luis: Ein Symbol wird mit 4 Zeichen verschlüsselt. Statt 0 und 1 werden die Zeichen 1 2 und 3 benutzt. Je nach Zahl wird mit entsprechend vielen kurzen Signalen… Weiterlesen Daten linear versenden

Rucksack Algorithmus

Wir haben diesmal die ganze Doppelstunde genutzt um den Algorithmus für das Rucksackproblem fertig zu programmieren. Hierbei haben wir mit einem Demoprogramm gearbeitet, bei dem wir nur noch die Funktionen gesamtGewicht, gesamtWert und optimalLösung implementieren mussten. Eine komplette Implementierung eines Programmes könnte z.b. so aussehen: Rucksackproblem gegenstaende = [(3.5, 375), (2.5, 300), (2.0, 100), (3.0,… Weiterlesen Rucksack Algorithmus

Laufzeiten von Sotierverfahren 27.5.19

Stunde 1 Im ersten Teil der Stunde, haben wir uns, aufgrund unserer mathematischen Inkompetenz noch einmal verschiedene Wachstumsverhalten angeschaut. Hier noch einmal zusammengefasst: f(x) = x proportional / linear h(x) = 2^x quadratisch r(x) = x^3 exponentiell p(x) = log2(x) logarithmisch Hier die Wachstumsverhalten in GeoGebra graphisch dargestellt. S(x) beschreibt das Wachstumsverhalten von Selectionsort. Stunde… Weiterlesen Laufzeiten von Sotierverfahren 27.5.19

Rekursion

Rekursive Probleme werden gelöst, indem man das Problem auf ein kleineres gleichartiges Problem überträgt. Abschlussprojekt (Quiz) Eine mögliche Lösungsvariante (Moritz): Eine weitere Lösungsmöglichkeit (Lennart/ Frederick): und eine dritte Lösungsmöglichkeit (Luis): Rekursion Die Rekursion führten wir mit den Türmen von Hanoi ein. Dabei muss man ein paar Regeln beachten: es darf immer nur eine Scheibe umgelegt… Weiterlesen Rekursion

Ich packe meinen Koffer – Abschlussprojekt (Quiz)

Am Anfang der Stunde besprachen wir das fertig gestellte „Ich packe meinen Koffer“ Programm. Danach gingen wir nochmal kurz auf den Spickzettel ein und fingen danach an unser Abschlussprojekt Quiz zu programmieren. Ich packe meinen Koffer Hier eine Musterlösung für das Programm: Um ein Programm übersichtlich und strukturiert zu gestalten lagert man Funktionen aus der… Weiterlesen Ich packe meinen Koffer – Abschlussprojekt (Quiz)

Listen in Python

Den Anfang der heutigen Stunde haben wir mit dem spielen eines fertigen „Ich packe meinen Koffer“ Programms verbracht. Danach haben wir uns auf Infoskript einen „Spickzettel“ zum Thema Python angeschaut, wobei wir uns hauptsächlich auf den Abschnitt „Listen“ konzentriert haben. ############## Operatoren #################################3 / 4, 3 // 4, 3 % 4, 3 ** 4 #==>… Weiterlesen Listen in Python

Ich packe meinen Koffer

Hausaufgaben-Besprechung Angefangen wurde die Stunde, wie üblich, durch das Besprechen und Korrigieren der Hausaufgaben. Diese waren, mehrere Funktionen für das Verschlüsseln von Nachrichten mit verschiedenen Arten des Verschlüsselns zu programmieren. Eine Verschlüsselungsstrategie war beispielsweise die Caesar-Verschlüsselung, welche für die meisten Probleme sorgte.Nachdem alle Probleme behoben wurden, sieht der Quellcode von Moritz nun so aus: Das… Weiterlesen Ich packe meinen Koffer

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