Framing / Datenpaket / Datenframe

Ethernet
Non Return to Zero (NRZ)
Datenframe
Datenpaket
Point-to-Point Protocol (PPP)
High-Level Data Link Control (HDLC)

Asynchronous framing

Instead asynchronous framing uses “control-octet transparency”, also called “byte stuffing” or “octet stuffing”. The frame boundary octet is 01111110, (0x7E in hexadecimal notation). A “control escape octet”, has the value 0x7D (bit sequence ‘10111110’, as RS-232 transmits least-significant bit first). If either of these two octets appears in the transmitted data, an escape octet is sent, followed by the original data octet with bit 5 inverted. For example, the byte 0x7E would be transmitted as 0x7D 0x5E (“10111110 01111010”). Other reserved octet values (such as XON or XOFF) can be escaped in the same way if necessary.

The “abort sequence” 0x7D 0x7E ends a packet with an incomplete byte-stuff sequence, forcing the receiver to detect an error. This can be used to abort packet transmission with no chance the partial packet will be interpreted as valid by the receiver.

FTP_TheoComp

Komplexitätstheorie
Volker Strassen
Strassen-Algorithmus
Solovay-Strassen-Test
Additionskette
Binäre Exponentiation
Russische Bauernmultiplikation
Determinante
Permanente
Permutation
Permutationsmatrix
Zyklische Permutation -> Vertauschung oder Transposition
Vorzeichen (Permutation)

Woche 10

Wikipedia

Komplexitätstheorie
Automat (Informatik)
Landau-Symbole
Konjunktive Normalform

Woche 13

Tutorial

Aussagen und Logik (dann folgt)

Wikipedia

Karps 21 NP-vollständige Probleme
Disjunktionsterm / Klausel
Literal, (Wahrheitswerte: true, false)
Clique (Graphentheorie)
Cliquenproblem
Knotenüberdeckung
Knotenüberdeckungsproblem
Erfüllbarkeitsproblem der Aussagenlogik (SAT)
3-SAT
Teilsummenproblem (subset sum problem)

YouTube

Komplexität #05 – Polyzeit-Reduktionen
16. Complexity: P, NP, NP-completeness, Reductions
Reductions – Intro to Theoretical Computer Science
Polynomialzeit-Reduktion
Vertex Cover (Knotenüberdeckung)
CSC 333 Reductions from Ham Cycle to TSP and from Vertex Cover to Dominating Set
NP Completeness for Dummies: Reduction of NP Complete Problems
Reductions and NP-Complete Proofs (CS) (Karp Reduction)

YouTube

Leibnizformel für Determinanten
Zyklendarstellung von Permutationen

Die Chomsky-Hierarchie
Theoretische Informatik, Karsten Morisse (Playlist)
TI_6_6 TM: akzeptieren und entscheiden, Karsten Morisse
Theoretische Informatik – Kontextsensitive Sprachen
Graphen, Grammatiken und Automaten, The Morpheus Tutorials (Playlist)
Theoretische Informatik (Wintersemester 2013/2014), Weitz / HAW Hamburg
Tim Roughgarden on Theoretical Computer Science (Playlist)
Algorithms Live!
WilliamFiset Algorithms

Bücher / Books

Diskrete Mathematik erleben, Stephan Hußmann, Brigitte Lutz-Westphal, 2015
Fundamentals of Discrete Math for Computer Science, Tom Jenkyns, Ben Stephenson, 2018
Konkrete Mathematik (nicht nur) für Informatiker, Edmund Weitz, 2018
Konkrete Mathematik (nicht nur) für Informatiker (Playlist)

NLogSpace

Formale Sprachen
Berechenbarkeit
Komplexität
Entscheidbar, unentscheidbar, semi-entscheidbar?

Mathematik-Vorkurs – Universität des Saarlandes

Kapitel 1 – Sprachen
Kapitel 2.1 – Aussagenlogik
Kapitel 2.2 – Prädikatenlogik
Kapitel 3 – Schließen und Beweisen
Kapitel 4 – Mengen
Kapitel 5 – Relationen
Kapitel 6 – Induktion

Qt Video Tutorials

Playlist

Progenitor Softworks – Qt Tutorial
Parwiz Forogh – Qt5 C++ GUI Programming
ProgrammingKnowledge – QT C++ GUI Tutorial For Beginners
ProgrammingKnowledge – QT C++ GUI Tutorial
VoidRealms – C++ Qt Programming
Derek Banas – Qt Tutorial
Curso de Qt

Individuals

Oliver Gutbrod – Qt Training: Model/View

Qt Training: Model/View Oliver Gutbrod, by e-GITS (COPY!?)
Qt Training: Model/View (part 1/4): Model/View Concept: Oliver Gutbrod, by e-GITS
Qt Training: Model/View (part 2/4): Showing Simple Data: Oliver Gutbrod, by e-GITS
Qt Training: Model/View (part 3/4): Proxy Models: Oliver Gutbrod, by e-GITS
Qt Training: Model/View (part 4/4): Custom Models: Oliver Gutbrod, by e-GITS

Qt Training: Model/View II (part 2/5): Delegates

Qt Training: Model/View II (part 1/5): Editing item data, by e-GITS
Qt Training: Model/View II (part 2/5): Delegates: Oliver Gutbrod, by e-GITS
Qt Training: Model/View II (part 3/5): Data Widget Mapper: Oliver Gutbrod, by e-GITS
Qt Training: Model/View II (part 4/5): Custom Tree Model: Oliver Gutbrod, by e-GITS
Qt Training: Model/View II (part 5/5): Drag and Drop: Oliver Gutbrod, by e-GITS