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

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

Existenz nicht berechenbarer Funktionen

Die heutige Stunde haben wir zur Besprechung der Hausaufgaben genutzt. Es war auf einen Text zu schreiben in welchem bewiesen wird, dass nicht berechenbare Funktionen existieren. Nachdem ein Text vorgelesen wurde, gaben wir gegebenenfalls Verbesserungsvorschläge an. Text von Till Text von Bjarne Text von Lennart und Frederik

Grenzen der Berechenbarkeit

Im Folgenden eine Struktur, die man benutzen kann um einen Text zu diesem Thema zu schreiben: Einleitung: Überblick -> was ist zu beweisen? Voraussetzungen: Arten der Turingmaschinen, die wir verwenden Abzählbarkeit/ Überabzählbarkeit partielle Funktionen Kurzform der Listen Abzählbarkeit der Turingmaschinen anhand der Tabelle klar machen Zwischenfazit: Menge der Turingmaschinen ist abzählbar. Folgerung der Abzählbarkeit für… Weiterlesen Grenzen der Berechenbarkeit

Abzählbarkeit und Überabzählbarkeit

Zu Beginn der Stunde haben wir erst mal geklärt, dass endliche Mengen immer abzählbar sind. Jedoch sind auch manche unendliche Mengen abzählbar, dazu gehört auch die Menge der existierenden Touringmaschinen. f(1) ist dann zum Beispiel Touringmaschine1 und f(2) ist Touringsmaschine2 jedoch kann es auch sein, dass z.B. f(1) und f(38) Tourigmaschine1 sind, die Abzählung ist… Weiterlesen Abzählbarkeit und Überabzählbarkeit