# (c) david vajda
# 08/27/2026
# python3, zustaende, vier zustaende
# ... graph: schaltwerk, einfach
import random
random.seed ()
V=[1,2,3,4]
V1=[1,2,3,4]
V2=[1,2,3,4]
print ("# (c) david vajda")
print ("# 08/27/2026")
print ("# python3, zustaende, vier zustaende")
print ("# ... graph: schaltwerk, einfach")
i=3
while i >= 1:
j1 = random.randint (0,i-1)
j2 = random.randint (0,i-1)
if i+1 in V1:
yes1 = True
else:
yes1 = False
if i+1 in V2:
yes2 = True
else:
yes2 = False
if yes1:
V1.remove (i+1)
if yes2:
V2.remove (i+1)
v1 = V1 [j1]
v2 = V2 [j2]
V1.pop (j1);
V2.pop (j2);
if yes1:
V1.append (i+1)
if yes2:
V2.append (i+1)
print (i+1, " ", v1, " ", v2, " ")
i = i - 1
v1 = V1.pop (0);
v2 = V2.pop (0);
print (i+1, " ", v1, " ", v2, " ")
erzeugt unter anderem diese ausgabe:
# (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 3 2 3 1 4 2 4 1 1 2 3
die vorgängerversion vom bisher letzten, der wohl offensichtlich seinen dienst tut ist die
# (c) david vajda
# 08/27/2026
# python3, zustaende, vier zustaende
# ... graph: schaltwerk, einfach
import random
random.seed ()
V=[1,2,3,4]
V1=[1,2,3,4]
V2=[1,2,3,4]
print ("# (c) david vajda")
print ("# 08/27/2026")
print ("# python3, zustaende, vier zustaende")
print ("# ... graph: schaltwerk, einfach")
i=3
while i >= 1:
j1 = random.randint (0,i-1)
j2 = random.randint (0,i-1)
if i+1 in V1:
yes1 = True
else:
yes1 = False
if i+1 in V2:
yes2 = True
else:
yes2 = False
if yes1:
V1.remove (i+1)
if yes2:
V2.remove (i+1)
v1 = V1 [j1]
if v1 in V2:
yes11 = True
else:
yes11 = False
if yes11:
V2.remove (v1)
v2 = V2 [j2]
V1.pop (j1);
V2.pop (j2);
if (v1 != v2) and yes11:
V2.append (v1)
if yes1:
V1.append (i+1)
if yes2:
V2.append (i+1)
print (i+1, " ", v1, " ", v2, " ")
i = i - 1
v1 = V1.pop (0);
v2 = V2.pop (0);
print (i+1, " ", v1, " ", v2, " ")
diese version enthält einen fehler und die ausgabe beim automaten wurden nicht berücksichtigt.
# (c) david vajda
# 08/27/2026
# python3, zustaende, vier zustaende
# ... graph: schaltwerk, einfach
import random
random.seed ()
V=[1,2,3,4]
V1=[1,2,3,4]
V2=[1,2,3,4]
print ("# (c) david vajda")
print ("# 08/27/2026")
print ("# python3, zustaende, vier zustaende")
print ("# ... graph: schaltwerk, einfach")
i=3
while i >= 1:
j1 = random.randint (0,i-1)
j2 = random.randint (0,i-1)
if i+1 in V1:
yes1 = True
else:
yes1 = False
if i+1 in V2:
yes2 = True
else:
yes2 = False
if yes1:
V1.remove (i+1)
if yes2:
V2.remove (i+1)
v1 = V1 [j1]
if v1 in V2:
yes11 = True
else:
yes11 = False
if yes11 and (i > 1):
V2.remove (v1)
j2 = random.randint (0,i-2)
v2 = V2 [j2]
V1.pop (j1);
V2.pop (j2);
if (v1 != v2) and yes11:
V2.append (v1)
if yes1:
V1.append (i+1)
if yes2:
V2.append (i+1)
print (i+1, " (", v1, ",", random.randint(0,1), ") (", v2, ",", random.randint(0,1), ")")
i = i - 1
v1 = V1.pop (0);
v2 = V2.pop (0);
print (i+1, " (", v1, ",", random.randint(0,1), ") (", v2, ",", random.randint(0,1), ")")
dieser automat erzeugt zum beispiel folgende ausgabe:
davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 3 , 0 ) 3 ( 1 , 1 ) ( 2 , 0 ) 2 ( 4 , 0 ) ( 4 , 1 ) 1 ( 3 , 0 ) ( 1 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 1 ) ( 3 , 1 ) 3 ( 2 , 1 ) ( 1 , 1 ) 2 ( 4 , 0 ) ( 4 , 0 ) 1 ( 3 , 1 ) ( 2 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 1 ) ( 1 , 0 ) 3 ( 4 , 0 ) ( 2 , 0 ) 2 ( 1 , 0 ) ( 4 , 1 ) 1 ( 3 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 3 , 1 ) ( 1 , 0 ) 3 ( 2 , 0 ) ( 4 , 0 ) 2 ( 1 , 1 ) ( 3 , 0 ) 1 ( 4 , 0 ) ( 2 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 3 , 0 ) ( 2 , 1 ) 3 ( 1 , 1 ) ( 4 , 0 ) 2 ( 4 , 0 ) ( 1 , 0 ) 1 ( 2 , 0 ) ( 3 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 3 , 0 ) 3 ( 4 , 0 ) ( 2 , 1 ) 2 ( 3 , 0 ) ( 1 , 0 ) 1 ( 2 , 1 ) ( 4 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 2 , 1 ) 3 ( 4 , 0 ) ( 1 , 1 ) 2 ( 3 , 1 ) ( 4 , 1 ) 1 ( 2 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 3 , 1 ) 3 ( 1 , 1 ) ( 2 , 1 ) 2 ( 4 , 1 ) ( 4 , 0 ) 1 ( 3 , 1 ) ( 1 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 1 ) ( 2 , 0 ) 3 ( 4 , 0 ) ( 1 , 0 ) 2 ( 3 , 0 ) ( 4 , 0 ) 1 ( 2 , 0 ) ( 3 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 2 , 0 ) 3 ( 4 , 0 ) ( 1 , 1 ) 2 ( 3 , 1 ) ( 4 , 1 ) 1 ( 2 , 0 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 1 ) ( 2 , 0 ) 3 ( 4 , 1 ) ( 1 , 0 ) 2 ( 3 , 1 ) ( 4 , 1 ) 1 ( 2 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 1 , 0 ) 3 ( 1 , 0 ) ( 4 , 0 ) 2 ( 4 , 1 ) ( 3 , 1 ) 1 ( 3 , 0 ) ( 2 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 3 , 1 ) 3 ( 2 , 0 ) ( 1 , 1 ) 2 ( 4 , 1 ) ( 4 , 1 ) 1 ( 3 , 0 ) ( 2 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 3 , 1 ) 3 ( 2 , 1 ) ( 1 , 0 ) 2 ( 4 , 0 ) ( 4 , 0 ) 1 ( 3 , 0 ) ( 2 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 3 , 0 ) 3 ( 1 , 0 ) ( 2 , 0 ) 2 ( 4 , 0 ) ( 4 , 0 ) 1 ( 3 , 0 ) ( 1 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 1 , 0 ) ( 2 , 0 ) 3 ( 2 , 0 ) ( 1 , 0 ) 2 ( 4 , 1 ) ( 4 , 0 ) 1 ( 3 , 1 ) ( 3 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 3 , 1 ) 3 ( 1 , 0 ) ( 2 , 0 ) 2 ( 4 , 1 ) ( 4 , 0 ) 1 ( 3 , 1 ) ( 1 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 3 , 1 ) ( 1 , 1 ) 3 ( 1 , 1 ) ( 4 , 1 ) 2 ( 4 , 1 ) ( 3 , 0 ) 1 ( 2 , 1 ) ( 2 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 3 , 1 ) ( 2 , 0 ) 3 ( 2 , 0 ) ( 1 , 0 ) 2 ( 1 , 0 ) ( 4 , 1 ) 1 ( 4 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 3 , 1 ) ( 2 , 1 ) 3 ( 2 , 1 ) ( 1 , 1 ) 2 ( 1 , 0 ) ( 4 , 1 ) 1 ( 4 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 3 , 0 ) 3 ( 1 , 0 ) ( 2 , 0 ) 2 ( 4 , 0 ) ( 4 , 1 ) 1 ( 3 , 1 ) ( 1 , 0 ) davidvajda@localhost ~ % python3 graphautomat08272026C.py # (c) david vajda # 08/27/2026 # python3, zustaende, vier zustaende # ... graph: schaltwerk, einfach 4 ( 2 , 0 ) ( 1 , 1 ) 3 ( 4 , 1 ) ( 2 , 0 ) 2 ( 1 , 1 ) ( 4 , 1 ) 1 ( 3 , 1 ) ( 3 , 1 ) davidvajda@localhost ~ %was haben wir eigentlich getan. in der fernuni-hagen hatte ich bei
ich bin zu frieden. ich selber gedenke noch ein paar prüfungen zu tun, Bachelor hole ich mir eher nicht. etwas das ich versuchen werde ist wohl: algorithmische mathematik
und hier werden eben graphen beschrieben. das ist so oder so nicht irrelevant. aus folgendem grund:
in algorithmischer mathematik werden graphen vorgestellt. dabei
die eulertour ist sehr interessant, gucken wir in meine homepage. sie bezieht sich auf graphen, die keine bäume sind.
tiefen und breitensuche finden einen baum. in jedem graphen, sie verbinden, besonders mit stapel und schlangen, algorithmisch alle möglichen knoten
im graph.
über das üben dieser habe ich gelernt die eulertour in python3 um zu setzen. wie hier, mit einer art, schlange oder stapel, jedenfalls elemente herausnehmen,
erreichen wir bei einem graphen unkompliziert, dass mehr oder weniger: elemente mehr als nötig kanten zu nachbarn habe, dafür knoten ausgelassen werden,
unzusammenhängende graphen, laut algorithmischer mathematik.
ok: ich möchte an dieser stelle auf unterschiede und gemeinsamkeiten zu meinen bisherigen übungen verweisen.
zunächst bevor ich diese graphentheorie kannte, hatte ich bei den nachbarn das übliche problem. am ende habe ich mehr oder weniger zufallszahlen genommen,
durch umsortieren solange, bis es passt. das ist keine besonders gute lösung in der graphentheorie selber, aber nicht untersucht, (beispiel: permutation - umbennenung von knoten,
wobei der name eines knotens generell keine rolle spielt - und ich weise darauf hin - da ich arabisch ebenso übe - und auch hieroglyphen hier auch frei schreiben will, aber beschlossen habe nicht mehr handschriftlich zu schreiben, werde ich vielleicht nicht unbedingt aber vielleicht auch diesen graphen hier mit arabischen ziffern ausstatten, z.B. Hieroglyphen, stuhl und tisch? oder eben binärkodiert).
ich möchte auf den unterschied der darstellung hinweisen, bezüglich des „Informatischen``inhalts. bzw. der darstellung in der technischen informatik.
hier sind automaten, das wurde bei meinen bisherigen übungen zunächst vernachlässigt, ich weise auf unterschiede und gemeinsamkeiten hin
von null beginnend, un"ar kodiert, konsekutiv nummeriert
wichtig ist, dass gegenbeispiel IP-Addresse
es taucht oft die verwirrung auf, jedenfalls bei mir damals am technischem gymnasium: gibt es, wenn man diese verwirrung zu wort bringt, IP-Addressen der form
1011 1101.0011 1010.0000 0000.0000 0000nein es gibt nur:
... 1111 1111.1111 11111.1111 0000.0000 0000 ... 1111 1111.0000 0000.0000 0000.0000 0000 1111 1110.0000 0000.0000 0000.0000 0000 1111 1100.0000 0000.0000 0000.0000 0000 .. 0000 0000.0000 0000.0000 0000.0000 0000das heisst, die msb 1er bit werden voll aufgefüllt. ein passendes beispiel von codes ist 2 aus 5. hier gibt es 2 einer bit in 5. dabei rueckt das lsb immer eines vor, bis die immer nach rechts (lsb) weiter vorrueckende grenze erreicht ist. inzwischen rueckt das msb 1er bit vor. darauf hin das lsb 1er bit zu der grenze die darauf nach rechts vorrueckt, waehrend das msb 1er bit wieder auf den anfang zurueck geht.
jedenfalls: man muss aufrunden und den 2er logarithmus auf die anzahl der knoten anlegen, und wenn ich das habe. dann erhaelte ich die bitbreite. ok:
etwas, das die sache nun klassisch verändern würde ist folgendes: brauche ich beim binären einen addierer? habe ich damit alles falsch gemacht?
es gibt noch hinsichtlich der tabelle alternative darstellungen. was in der mathematik üblich wäre.
das habe ich mir im smartphone auf facebook gemerkt:
a war so noch ein Fehler, der ist behoben das war klar, der ist so noch behoben plus, dass ich jetzt die Kanten habe Das schreib ich dir noch rein in das PDF, was ich mache, wenn wir eine Null oder eins zu dem Zustand haben bei mealy kann man sozusagen die Ausgabe als Wort begreifen. Daraus ein Baum machen, aber nur bedingt, weil das ist dann ein pattern Matching Was ich damit endlich beschreiben kann, was nichts mit KMP zu tun hat, sondern halten Automat Das Problem bei dem Baum ist ja ich kann jetzt von einem Knoten aus dem Baum beschreiben für das Ausgabe Wort Y zum Beispiel weil ich aber zurückkehren gibt es beliebig Wiederholung und es macht er sozusagen also ein mögliches Wort oder mehrere Wörter und es macht ja pattern Matching aus Schreibe ich ins PDF rein wie gesagt aber auch noch ein Fehler Den hab ich behoben bloß der Unterschied ist Am was bei Algorithmen in C steht Robert sedgewick Heißt das der sozusagen der Compiler für die formale Sprache an der Stelle, die sich auch in bakus naur Form für arithmetische Ausdrücke geeignet ist das nur dazu da diesen Automaten herzustellen, hat mit KMP trotzdem nichts zu tun und hier kommt jetzt die richtige Version, ohne den Fehler zu machen, aber auch mit ein und null Ausgabe und dann mache ich das ins PDF rein und dann kommt aber noch schalte wie gesagt dazu entweder mit kaneda oder gleich nur in Latexich bin dahinter gekommen, dass: und das ist mir wichtig, dass eigentlich: ein mikroprogrammsteuerwerk genauso harter speicher wie bei der havard architektur sein könnte wie: diese selber, aber einen doppelten speicher braucht, wegen der möglichen verzweigung oder die addresse ist im wort (konstante, immidiate) im wort fuer das operationswerk vorhanden, oder andere version: weil es nicht immer nur bedingungen gibt, ein kleiner speicher hinten angehaengt.