Logo Simon Knott Software Developer, DJ & Producer

Graphen sind eine Datenstruktur, mit der komplexe Beziehungen zwischen Daten dargestellt werden können.

Deutschland und Nachbarländer

Read more...

Eng in Verbindung mit den in den letzten beiden Posts behandelten Automaten stehen sogenannte Grammatiken.
Während ein Automat beurteilt, ob ein Wort zur dargestellten Sprache gehört, erzeugt eine Grammatik Wörter einer Sprache.

Grammatik

Read more...

Im vorletzten Post wurden Endliche Automaten erläutert. Dieser Automatentyp ist zwar sehr einfach, aber auch beschränkt in seiner Anwendung. In diesem Post wird der Kellerautomat erläutert - ein Automat, der einen Speicher besitzt und so zum Beispiel auch Palindrome erkennen kann.

Keller

Read more...

I have been experimenting with Functional Programming for quite some time now, and to strengthen my skills with F#, I developed RailMail, “A Reactive Mail dispatcher written in F#”.

In this post, I will explain the core parts of RailMail and revise what was most interesting while writing this.

Rails

Read more...

In diesem Post geht es um das neue Thema des Leistungskurses: Endliche Automaten. Mit ihnen kann man auf eine einfache Art komplexe Abläufe modellieren, man findet sie auch in Eingabevalidierungen oder Compilern.

graphviz-5c8b0eb568c2bcd4755936b9140015e3 digraph finite_state_machine { rankdir=LR; size="8,5" node [shape = doublecircle]; q2; node [shape = point]; qi node [shape = circle]; qi -> q0; q0 -> q1 [ label = "b" ]; q0 -> q3 [ label = "a" ]; q3 -> q3 [ label = "a, b" ]; q1 -> q2 [ label = "b" ]; q1 -> q4 [ label = "a" ]; q4 -> q4 [ label = "a" ]; q2 -> q4 [ label = "a" ]; q2 -> q2 [ label = "b" ]; q4 -> q2 [ label = "b" ]; } finite_state_machine q2 q2 q2->q2 b q4 q4 q2->q4 a qi q0 q0 qi->q0 q1 q1 q0->q1 b q3 q3 q0->q3 a q1->q2 b q1->q4 a q3->q3 a, b q4->q2 b q4->q4 a

Read more...

Jeder hat schon einmal mit dem Internet gearbeitet.
Das Internet ist dieses große Netzwerk aus Millionen von Computern, die unter einander Daten austauschen.

Aber wie funktioniert so ein großes Netzwerk eigentlich?
Ist jeder mit jedem verbunden?
Gibt es Verteilstellen?

Das wirst du in diesem Post herausfinden.

Ein großes Netzwerk

Read more...
See all Posts