[Playlisten] [Impressum und Datenschutzerklärung]

13.01 Endliche Automaten


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

letztes – Badewasser zählt zu Datenstrukturen – und Algorithmen – dass es im – schlichten Informatikstudium – sonst eine Vorlesung über ein ganzes Semester heute wenn ich was – über Automaten – und formale Sprachen auf das es sonst ein ganzes Semester alles nur Einblicke damit sie grob mitreden können Idee haben was das ist – und – die Sache noch nicht an der Praxis auch wieder erkennen und wissen wo sie nachschlagen müssen wo sie in die Tiefe gehen müssen – ich fang an mit endlichen Automaten – ein – klassisches – Thema der – Informatik – der dümmste endliche Automat – wäre die – Verkehrsampel – die ist – rot – oder – in Deutschland rot gelb – oder grün – oder gelb – das wären vier Zustände – in der üblichen Schreibweise – ganz so gelungenen üblichen Schreibweise macht man das so als – Rechtecke – mit runden Seitenstadien – gelungen – der Form – vier Zustände – und zwischen diesen vier Zuständen gibt es – Übergänge – der Ampel ganz billig einfach nur im Kreis – und ohne wenn und aber es geht eben von – rot nach rotgelb nach soundsoviel Sekunden – ist die Forderung – nach soundsoviel Sekunden – und ?? Ergänzungsstrich – und von gelb nach rot nach zwanzig Sekunden – Gemüt herauszufinden – wie lang die eigentlich offiziell sind das einzige was offiziell von A bis drei Sekunden für den ihr von gelb nach rot alle anderen sind wohl – mehr oder minder – nach Gusto variabel – verständliche – bei den eine entsprechende Zeiten Frankfurt – für eine – real existierende Ampel das wäre ein – endlicher – Automat ähm sich ?? endlich viele Zustände – gibt hier in diesem Fall – nicht unendlich viele – ?? auch gerne Zustandsautomat – ist – in vier Zustände – zwischen den ?? wechselt – den englischen – Feinheitsstatement – schien ähnlicher Zustand – zu Stadtarchiv – einer zweckmäßigen – es am Einheit – erschien – am – billigste Art eines Zustandsautomatenprobleme – einen etwas schwierigeren – überlegt was dann ein Handy für den ganzen Tag macht – in welchen Zuständen – ein Handy – ich hoffe das sie daran schon sehen können ?? Zustandsautomaten – da sind – dann – in der Steuerungstechnik – an die zwangsläufigen Zustandsautomaten – zu tun irgend eine Anlage – haben – sie läuft auf hundert Prozent sind unter fünfzig Prozent siehst gerade kaputt – was auch immer ist in verschiedenen Zuständen Punkt – wenn Sie die Steuerung dafür bauen Programmieren haben sie typischerweise ein Zustandsautomat – programmiert – ein Handy was macht das Handy den ganzen Tag es könnte für einen erst mal aus sein – meintest du ständig anständig aus – ?? okay das wäre ein Zustand für ein Handy – dann kann es angeschaltet – und – angeschaltet sein und bereit sein sonst nichts tun einfach nur in der Gegend rum liegen – bereit sein – kann etwas – konkreter werden als bei der Ampel bei der Ampel hatte diese Übergänge nach soundsoviel Sekunden – an – ihr ist das etwas anders bei dem Handy hier nicht wirklich Ereignisse – miteinander seine Zeit vergeht es ?? auch eine eigenes aber konkrete Ereignisse jemanden das Handy in die Hand und schaltet es an – das würde man dann als Ereignis – bezeichnet – das Handy – wird angeschaltet – und geht dann vom Zustand aus – in den Zustand – bereit – ?? ich sollte noch sagen dass dieser Zustand aus der Grundzustand – ist sowie das Lied geliefert – die Batterie leer war und ich – Status neu deine Systemzustand – aus – das markiert man noch speziell – Armen in der Standardnotation – sieht das so aus ein kleiner Punkt – und ein Fall – um zu sagen – das passiert – ganz am Anfang vollautomatisch – Anfang rutschig automatisch – in diesen Zustand ausreicht – am – Randnotiz besinnlich abschreiben wenn sie in ein Lehrbuch über theoretische Informatik gucken sie sie nicht diese Art an Diagramm sieht etwas anders aus die Zustände sind richtige Kreise – in der Form – aus und bereits so sehen da die Zustände aus in der theoretischen Informatik und der Anfangszustand – Lichteinfall – also nicht wundern wenn sie andere Diagramme sehen das sie wäre die Art wie die tierischen Grammatiker das machen – diese artige zierverwende – nennt sich UML – Verkleidung mehr dazu – UML – ebenfalls Modeling Language davon gibt's – sehr viele Sorten an Diagrammen dass es eine Sorte an Diagramm das Zustandsdiagramm – den Faden verloren sie das Handy kann bereits sein dann könnte ein Anruf ankommen – ein Ereignis – Anruf kommt – an – und das Handy – klingelt – recht schwierig diese ovale zu malen – klingelt wäre ein Zustand – des gerade wie die Ampel grün ist oder gelb ist – das Handy jetzt Zustand ?? Esslingen – dann – kann ich – abheben – wieder ein Ereignis ich hebe ab – und damit habe ich – den Zustand wenn ich so will Gespräch – ändert sich mit der Gegenstelle – sprechen – aus dem Gespräch gehe ich wieder raus – dem ich auflegen – das wäre wieder ein Ereignis – jetzt jedoch andere Ereignisse sowas wie die Verbindung reist ab – Semester mit beliebig Politik machen ich möchte aber nun mal ganz banal halten – an – um ihn ihr zu geben wie ein etwas effizienterer – Zustandsautomat – aussehen könnte ?? das Handy – in das Gespräch läge auf dann ist es wieder Zustand bereits – dann könnte ich aber auch – selber – wählen Steine nicht nur angerufen werden kann auch selber wählen – sehr spannend mal sehen – das – würde ich so formulieren das ich sage das Handy ist im – Wählvorgang – wenn ich erwähnen reinschreiben sieht komisch aus ?? das Handy welcher nicht – ich wähle ich hatte mal Wahlvorgang – reiner Zustand – an der ?? betreten sobald die erste Zifferntaste gedrückt wird – ?? Taste drücken sollte dann im Schreiben nicht gedrückt Zifferntaste – drücken wäre das – Ereignis – ich – drücke noch ein paar andere Zifferntasten – und drücke dann den – Knopf zum – abnehmen und wählen – nicht mehr wählen heute aber wurden gegen den Gründers der – um – wirklich diesen Wahlvorgang zu beenden – und dann bin ich auf den Zustand frei – ?? die Verbindung abgerissen ist das müsste man sich alles konkret überleg – übrigens von Handyhersteller arbeitet – was alles was noch für Unsinn passieren kann ich hatte zwei simple – typischerweise – wenn alles funktioniert deutlich abheben – und – Zustand frei und irgendwann – nimmt hoffentlich die Gegenseite ab und ich hab das Gespräch – Anschreiben – ab sieben – und hier habe ich Gegenseite – nimmt – mit – Abheben meine ich den typischerweise – grünen Taste mit dem abgehobenen – Telefonhörer ?? ich was nicht offiziell als – Abheben des Manager zumindest den Wald vor – auch – das – war meine – Minimalversion – eines Handys war das den ganzen Tag macht – an – das macht jetzt insgesamt – sechs Zustände – es gibt Ereignisse – die – Übergänge zwischen diesen Zuständen – auslösen – ?? Zustände warmer Fänge suchen werden stets – die vereinigten Staaten Styles – Zustände – waren – Übergänge sind Bestands – und was passiert damit sein Übergang ausgeführt wird ist ein Event ein Ereignis – sind einige Zustände haben mehrere mögliche Ereignisse – auf diese reagieren bereits reagiert auf die Ziffern Taste dann stattdessen Wahlvorgang – und es reagiert auf den Anruf den ankommenden Anruf – dann geht es ins Klingeln ein – Zustand Gespräch ganz auf mehrere Weisen – erreichen – aber in diesem Diagramm nur auf eine Art – verlassen – waren wir in der Warenwelt widerspreche natürlich auch beenden in dem der Akku leer ist oder indem die Verbindung abreißt und Ähnliches – das müsste man jetzt – wenn man ernsthaft sowas entwickelt sich alles – klein überlegen – tun mir auch nicht antun – ein etwas reduzierter – Zustandsautomat – also dieses Bild mit der Ampel ist ganz nett aber – sehr simpel – wenn sie so ein Zustandsautomaten – haben sie wirklich Glück gehabt – an auch der hier ist noch relativ simpel – für etwas was man nach einer Warenwelt – unendlicher Zustandsautomat – weil ich endlich viele – Zustände habe – und es obendrein – deterministisch – determiniert – ich weiß was passieren muss wenn die Zifferntaste gedrückt wird muss ich von da nach da gehen wenn ein Anruf ankommt wo sie von danach sagen es gibt keine Mehrdeutigkeiten – an der Stelle – ein – feministischer – endlicher – Zustandsautomaten – auf diese Weise mag man den gerne auf in der Diagrammsprache – ein Variante jetzt hier einen Ausprägung von UML – der ?? liefert Modeling – Language – an – sowie Mini natürlich schlecht programmieren können wenn sie das jetzt neunzig Programm Rheinbraun Baum wohlhabend sind Problem das was heißen seit einiger Zeit zu Einfallwassers – ein Klingel ein Mann sie Programm – eine ganz billige Art – die zu übersetzen – etwas was man einfacher programmieren kann ist das als Tabelle aufzumachen – sitzt hier Parallelkriege – für den Lückentext – Nummer drei – Zustandsautomat – als Tabelle – ausschnittsweise – was das Handy macht – es gibt – diverse Artenzustandsautomaten – in Tabellen zu übersetzen ich zeige nur eine – um sich ganz ?? zu machen – zum Beispiel können Sie – aufschreiben – wie sie von einem Zustand zum nächsten kommen ich könnte eine Liste aller Zustände machen alle sechs ich habe aus bereits klingender Vorgang Freigespräch – aus – Trials – Klingeln – und so weiter sofort zu Fortfall ?? zu schreiben und sich nicht – prinzipiell klingen – Liste aller Zustände auf die y-Achse – peinlichst alle Zustände genauso auf die x-Achse – aus bereits – klingeln – und so weiter – und jetzt schreibe ich einfach in die Tabelle rein wie ich von den einen zum anderen Komma wäre eine Art Zustandsautomaten – eine Tabelle zu übersetzen und – zu sagen so – wie komme ich von aus nach ?? aus dem blödsinnig machen nicht wie komme ich von aus nach bereit – wie komme ich von aus nach klingen wie komme ich von bereit nach außen komme ich von bereit nach breit von breit nach klingen – das wäre eine Art – aus dem Diagramm – zu einer Tabelle zu kommen und sobald sie eine Tabelle haben es hoffentlich – nicht mehr ganz unanschaulich das man von der Tabelle dann auch sein Programm kommt notfalls speichern Sie die Tabelle tatsächlich – als zweidimensional – Ray – die Tabelle jetzt lesen will ist links steht der Ausgangszustand – rechts steht der Zustand in den ich gehe – und in der Tabelle selbst in die Ereignisse – dieser es gibt auch Möglichkeiten durch Tabellen andersrum zu bauen für jetzt nicht fortführen eine Möglichkeit vor dem jetzt als die – am einfachsten zu verstehen erscheint – also wie komme ich von aus Nachbereitungspunkte – zu meinem Diagramm nach – von außen bereit komm ich durch Anschalten – aus nach außen durch benützen der Frankenstein – Herrn – Wassermann sonst noch an Übergängen – ich kann vorn – bereit nach klingeln wenn ein Anruf ankommt – von bereits – bereit Kompetenz klingeln wenn ein Anruf ankommt – Anruf – kommt – an – knapp – hören – was habe ich sonst noch klingeln – komme ich zu den jetzt wieder nicht zurück habe ich sonst nicht bezahlbar dazu schreibe – ?? – ?? Komma Gespräch dazu hier – ?? – ich – hier auch noch Gespräch dazu – das habe ich da ich komme vom Klingeln zum Gespräch in dem ich abheben – Punkt klingeln komme ich zum Gespräch – dem nicht abheben – und – zum Gespräch komme ich zu einem wieder zurück oder – einer vom Gespräch komm ich zu breit in dem ich auflegen – Gespräch – komme ich zu bereits in dem ich auf – auf – und so weiter und so fort kann sich vorstellen wie das Ganze dann aussehen wird – mit seiner Tabelle habe ich dasselbe beschrieben – die mit dem Diagramm – das Diagramm ist für mich als Mensch leichter zu verstehen – die Tabelle ist für den Rechner leichter zu verstehen – Komma Tabelle könnte das schon – fast – mit wenigen Programmzeilen – übersetzen im Programmcode – an welchem Zustand bin ich gerade das muss ich mir merken in irgendeiner variablen – Originalzustand – Gesprächen jetzt kommt das Ereignis auflegen – kann ich nachgucken ?? auflegen das heißt ich muss als nächsten Zustand bereits – beim nächsten Mal mit dem Zustand bereit – was für ?? Ereignis kommt rein ein Anruf kommt ein okay dann muss ich in den Zustand klingen – als Idee wie man das denn – so für – für – den Lückentextfina – staatlich mal einfach ein kleines Problemchen – an – dieses Problemchen ist geschrieben von Philipp Holocaust aus Bremen – ein – ehemaliger Student von mir aus Bremen – an das es eilig gedacht um Zustandsautomaten – endlich Automaten in Spielen zu testen man hängt ein Spiel da dran mit allen möglichen Spielstätten Spielfiguren – in eine Spielfigur – ist am Schlafen Sie läuft – sie hat – diese oder jene Waffe und so weiter sofort spielen werden – sehr viele Zustandsautomaten – verwendet ist X ein Satteldach des Programmes eine dazu gedacht einen Spielanzug – Linken und den sich hier in welchen Zuständen gerade welche verschiedenen – Elemente des Spiels sind aber das kann ?? zu dem Assertion benutzen – an Sauerkraut erneut Zustand und ich hätte gerne noch ein neuen Zustand und hätte gerne noch ein Neuzustand – waren von dem – zudem hätte ich gerne einen Übergang von dem zu dem ich gern ein Übergang und von dem zu Rück – hätte ich gern ein Übergang per Chat nicht mit Doppel er – über – da – und – was weiß ich noch ein Zustand – Komma – ich muss den ?? noch sagen wo's anfangen soll es gibt ein Zustand wie aus dem Nichts – inzwischen – zwote – es gibt angesehen ?? dass die Feile durch den gegen ?? durch die Gegend rutschen automatisch – an das automatische – Layout dahinter – ?? – zu machen und in solchen Bereichen können Zustände nicht nicht erreichen kann ist vielleicht – hier unsinnig – wenn sich so – an – wie soll ?? vernünftig benennen das jetzt erst mal so wie sie das in die Zustände – jetzt kann ich Ereignisse – angeben – können solche sagen dieser Übergang hier soll genommen werden – wenn das Ereignis A eintritt sie sind also die noch dazu schreiben unter einer Bedingung – und wenn der Übergang genommen wird soll ein bestimmtes Problemchen ausgeführt werden – an – das lässt sich beliebig publiziert war nichts weiter Komma was wichtiges heftiges – das ist wirklich ernsthaft gemeint für – professionelle Spieleentwicklung – dieses Programm ?? ich bin zu nett und es einem dann auch gleich vorführen kann – wie sich Zustandsmaschinen – so – anführen – Warenwelt – ich schreib jetzt mal Fantasienamen – dran – das ABC – für die Ereignisse könnte sowas sein wie Abnehmen auflegen – oder in ein Spiel – jemand findet ein Stapel goldähnliche – Geschichten – jemand öffnet die Tür zur Schatzkammer des Wildwasser ein Heimspiel doof darf es ein – gedachtes Programm kennt – und jetzt kann ich diese Maschine starten – Punkt – damit kann die Maschine starten und hoffen dass er jetzt – Auge – sehen ich bin jetzt in dem ersten Zustand – damit in den ersten Zustand – zackig – Ereignis A kommt rein – bin ich in dem Zustand ergeht aus dem Zustand in den Zustand der Zeit vom erstes Ereignis B kommt rein – ich die aus dem Zustand eigens gegen den Zustand vernichtete seitens C schicke – geht aus dem Zustand wieder in den zurück – Komma die – entweder aus dem wieder in die ?? zurück – A nochmals schicke – Gitter in den zurück und so weiter und sofort das Remis tatsächlich minimal das Spiel läuft hier lustig flackern sehen was die einzelnen Bestandteile – Punkt am zur Toilette Jochen an ihre Maschine hängen und sehen was die Maschine hängt er gerade das ehrlich macht – wie das auch mal für den Index vier – an sie das leicht grob skizzieren dann sehen Sie die Standardelemente – dieser Sprache UML – UML – definiert – stapelweise – verschiedene Diagramme nächstes Semester sind noch im Bar – am – dass es erst UML Diagramm gesehen – mit standardisierten – Elementen alles haben ?? erläutert verständigt – wie man denn – solche Automaten auf zu malen hat – was als Esperanto – für – diesen Teil der Informatik – den Anfangszustand – markiert man mit einem Punkt und einem Fall – das ist der Zustand am Anfang automatisch betreten wird – die Zustände selbst sehen sie sind solche – Staaten sind eigentlich nicht abgerundete – Rechtecke – ein abgerundet Runde des Rechteck – auf meinen abgerundetes rechtlich ist ja – sie nehmen ein Rechteck – und feilen die – Ecken und es sind keine abgerundeten Rechtecke sondern ist in Stadien – im Fußballstadion – mit diesen halb – links und rechts – okay – so sind die Zustände aus – oben drüber steht der Name des Zustands stellt Einzelseiten – Bilder Zustand Semikolon sind es werden – einem gegebenen Zustand einer – irgend ein sinnvoller Namen – der westlichen gar nicht erklären ?? – Office gedacht – zur Macht – an der Zustand sich ein ordentlichen nahm die Feile – die die Übergänge beschreiben – kriegen – dran geschrieben was die Ereignisse sind – in der Profiversion – gibt dann auch noch – elend viel mehr was man dran schreiben kann – das Motto dabei – an den Fall schreibe ich dran was es ereignet sich von dem ein Zustand zum anderen Komma – mit dem ich einzusetzen – Komma – ganz minimal als Idee – für diese Sprachelemente – dieser Diagrammsprache – für die sechs Nummer – vier ?? muss es nicht zu Fuß auf mein – ich – zeige Ihnen mal was heftiger was – da bin ich – wie – dass diese Sprache – dann wirklich kann nachher das es selbst noch – gemäßigt – am – im wahren Leben sie das dann nachher so aus – das erinnert an jetzt nicht unbedingt an die Ampel – mich zumindest nicht – wahr – mal das man nur elementar auf was es an weiteren Elementen noch gibt – als was hatten wir bisher – Anfangszustand – Zustand – am – Ereignis – und damit Übergang – hier kommen noch zwei zusätzliche Elemente vor Hierarchie – und parallele Zustände – das manchmal unabhängig hiervon auf – kurz CD zu geben was sie dann erwarten können solchen Diagramm – und – zwar das der Index Nummer fünf – in zwei Teilen – das – eine ist – Hierarchie – wenn Sie in einem Buch über theoretische Informatik – bei den Zustandsautomat – ?? nachsehen findet üblicherweise nichts über Hierarchien – in der Praxis ist aber extrem hilfreich – Hierarchie zu haben Komma zurück zu dem Handy – sieht man nämlich – das Handy ist – erst mal ab Werk aus – SAP zu Übergang – in den Stadtzustand – Ausweis aus genannt – Beistrich den genannten – und dann – ist das ja eigentlich so – ?? es ist an – ?? geworden – es ist – an und während es an ist passiert alles Mögliche – das ist eigentlich hierarchisch – heute nicht – ?? – wird sich dann doch die – geraden Länder – an der Stelle – doch ein abgerundetes Rechteck – wenn der Zustand größer wird – ganz gelungen Ausrufungszeichen – der Zustand an – ich schalte das Handy an – dann bleibt es daneben Anschalten – sind Enganschalten – geht vom Zustand aus in den Zustand angeschaltet – aus – Gesamtzustand – an den Zustand aus das es keine große – Überraschung – ausschalten – jetzt mache ich alles Übrige aber – unter diesen Zustand an – erstmals angeschaltet sie sind wieder Sonntag statt Zustand wenn es angeschaltet – ist – ist es im Zustand bereits – ?? und dann kann ich wählen – oder offen Anruf warten und so weiter und so fort was wir eben hatten – das wäre die Hierarchie – auf der obersten Hierarchiestufe – ist aber nur aus oder an – und wenn es im Zustand an ist alles noch diverse Unterzustände – des Klingelkreises – bereits – beim Wählen und so weiter sofort die Berichte aller drei macht das ganze viel – eleganter – weil ich an dieser Stelle jetzt immer ausschalten kann in – jedem Detailzustände – von ihm sind dass er mich ignoriert – das sich – ständig ausschalten kann – an – es klingelt gerade ?? Fragezeichen – kann ich auch direkt ausschalten – müsse noch X Feile einmal – um überall ausschalten zu können – mit dieser Konstruktion – hier einer der Vorteile dieser Konzeption kann immer ausschalten es ist damit gemeint ich geh dann aus diesem – Oberzustand an – in den Zustand aus egal was der gerade gelaufene – Hierarchie – haben Punkt eins – und Punkt zwei ist er parallel zu stellen – Komma – die – Zustände – mehrere Sachen könnten unabhängig – voneinander – passieren – an – der Flanke gegrübelt was gibt's an wenigen Beispielen – für Parallelität – das – naheliegendste – was mir eingefallen ist es um klassisches – Radiosender – Radiowecker – ?? gelingt mir das ja so ein klassischer Radiowecker – an – dessen Zustand an – nur den Verstand angemalt ?? natürlich auch Aussagen zu weiter dessen Zustand an ?? – hätte einen – eine – dass sie eine Schiene sozusagen hätte eine Schiene – bei der ich wähle zwischen UKW – und Mittelfeldwelle – Unterwerkes – leicht wenn es an schalte – auf FM gestellt deshalb ihr dieser Übergang – ?? und dann kann ich mit irgendwelchen Tasten schreiben kann mit irgendwelchen Clustern – schalten Sie von FM nach Indien und sogar wieder Mittelwelle oder von Mittelwelle nach UKW wieder zurück mit länglichen Tasten aber unabhängig – davon Beistrich hier die Linie – unabhängig davon – gibt es vielleicht auch noch einen Schalter für den Basewust – an der Stelle eingefallen ist Base Buss – ?? – Wasser nicht rein hier – Wust – an – ein Zustand – und – dasselbe Ding aus – in V treibt komplett in – Annaberg – ist der vielleicht in den Zustand dann der beste Bus aus ist und mit entsprechenden Tasten mich von einem zu anderen das würde heißen – Parallelität – von Zuständen – die Wahl zwischen UKW Mittelwelle ist die eine Geschichte die Wahl zwischen Beistrich an und aus ist die andere Geschichte – und die passiven unabhängig voneinander markiert mit so einer – Trennlinie – gestrichelten Trennlinien – natürlich noch andere Sachen dazu haben es müssen nicht zwei seines ?? noch zehn seitigen zwanzig seine parallel passieren – ?? gehandhabt werden mit eigenen – kleinen Zustandsmaschinen – an – diese beiden Positionen finden Sie typischerweise – nicht wenn sie in der Woche bei theoretische Informatik aufschlagen denn man kann – wenn man willens ist ?? total Spaghetti zu zeichnen – man kann ?? übersetzen – klassische Zustandsautomaten – ohne Hierarchie und ohne Beine zu stellen – Beistrich die den überhaupt was man aufgemacht hat aber im Prinzip lässt sich das mit den anderen – am – Automaten erledigen deshalb ist das theoretisch nicht wann das so zu machen ist gibt – aber dieser – Lehrgang sprach UML – de Charles – nennt sich dann – der Diagramm Sprache gibt die Vorkehrungen dafür um das ganze etwas einfacher zu ?? – und nicht das Blatt mit – lauter klingeln und Spaghetti dazwischen voll zu machen – dann – als ich endlich gezeigt habe Stetflo – gar nicht erst starten – MATLAB – hat das eingebaut auch – in dieser Form – UML Diagramme in dieser Form – und auch in dieser Form eines ähnlichen MATLAB machen es da nicht so ganz nett animiert aus wie hier deshalb habe ich das hier vorgeführt – in MATLAB nennt das ganze dann Stetflo – in dieser Woche mit Webstetflo – das – ist das was sie nachher – mit – Regelungstechnik – verheiraten können die Regelungstechnik – in Simmering – und Ästhet Flo machen Sie dann die Steuerungstechnik – des Maschinen verschieden zuständig sind – und dass sie dann auch solche Diagramme nicht animiert – ich sollte noch einmal – und das erzähle – was zu den verschiedenen – Arten in Diagrammen sagen ?? mich im – Gebiet das Lückentext vorgesehen aber – scheint mir hilfreich – zu sein Vorsicht – drei Sorten an Diagramm habe bisher mit Kringel und feilen – die nicht durcheinanderbringen – ?? – Diagramme mit Kringel und feilen – Diagramme – mit – Klingel und fallen nächstes Semester kommen noch welche dazu – nach ?? und – feilen – drei Sorten bisher – an – das allererste was ich vorgeführt habe war – das Datenflussdiagramm – das hatte ich in Simmering vorgeführt Datenfluss ist das was in Simon links sehen – es gibt eine Quelle lese ein Video ein – von der Videokamera – diese Messwerte ein – am – reduziere – diese Daten filtert sie Hochpass – treffe irgendwelche Entscheidungen – geben Sie dazu Schluss wieder aus die Daten alles strömt – dadurch – typischerweise sitzen irgendwelche Filter dar und irgend welche Anzeigen habe ich da hinten – waren und hier habe ich – nicht das – zum Beispiel die Daten von einem – Analog TV – Digitalwandler – in die sie – dieses ?? Knochenfilter und so weiter – ein Datenfluss das ist das was sie typischerweise Simon haben ständig Tropfendaten – oder Strömen Daten durch die Kette sowie Kette kann auch – mehrere Wege haben – sie hat kein Kreis – kann das etwas richtig macht auch sein so ein Kreis haben – typischerweise – zum linearen Verlauf muss aber kein linearer Verlauf sein – Datenflussdatenströmen – dadurch – dann hatten wir – beim Programmablauf – das Flussdiagramm – groß – das ist – kein Lückentext – nur nochmals als Randnotiz E-Mail noch sein dass das mal ausführlich sagen muss – das Flussdiagramm – Programm fängt irgendwo an mein Programm irgendwo auf es hat Eingaben – es hat Ausgaben – ordentlich nicht mehr als es im Monat verdient – würde – er – es – hat Verzweigungen – und so weiter sofort das Flussdiagramm – und was ich jetzt gesehen haben – soll ich sagen ?? Flussdiagramm – das Zustandsdiagramm – oder in dieser – schicke Reform mit Hierarchie und parallelen Zuständen ist es das stageal – beschreibt ihr Zimmerzustandsdiagramm – einfach Unterzustandsdiagramm – die dritte Sorte – auch Kringel und Pfeile – aber mit einer anderen Bedeutung – es gibt ein Anfangszustand – ähnliche Zustände dazwischen – ?? kann auch in Zustände haben – finde ich jetzt nicht so wichtig an dieser Stelle – die meisten Maschinen die man baut haben keinen Endzustand sondern laufen bis man abschaltet – und so weiter – und sofort – ein Zustandsdiagramm – die drei bitte nicht durcheinanderbringen – an Datenflussdiagrammen – sind alle – Knoten – wenn sie wollen alle diese Rechtecke gleichzeitig aktives strömen Daten ständig durch alle Knoten durch – ein Flussdiagramm – bin ich zu einem bestimmten Zeitpunkt – an einer Stelle des Programms an eine bestimmte Stelle ?? musste sich entscheiden gewisses links oder rechts – und – oben oder rechts sich entscheiden – ?? dann ist es leicht hier – an der Stelle für das ausgeht weiter sofort beim Flussdiagramm – ist das Programm einer einzigen Stelle – dann Flussdiagramm bin ich an allen Stellen parallel und die Datenströmen – durch ihr bin ich an einer einzigen Stelle beim Flussdiagramm – und es gibt immer nur einen Weg weiter – wenn ich hier bin gibt es nur diesen einen Weg weiter wenn ich hier bin gibt's nur den Einblick weiter nur bei der Verzweigung – gibt's mehrere Wege weiter aber je nach Verzweigung ist dann auch klar welchen der Weg ich nehmen muss – beim Zustandsdiagramm – ?? soll Komma mir – Übergänge Reimann – beim Zustandsdiagramm – bin ich auch immer exakt einer Stelle die beim Flussdiagramm – habe ich die ganze Zeit solche Situation wie hier bei der Verzweigung – ja mit dieser Situation – das ?? wieder zum Flussdiagramm – geht nur hier weiter arbeitslos Beistrich es muss das richtige Ereignis eintreten damit es weitergeht – und hier muss ich gucken welches Ereignis eintritt das oder das Versprechen geht's weiter – das einmal als Erinnerung – und – Ahnung des sie die drei nicht durcheinanderbringen