Aufgaben Petrinetze Aufgabe 1
|
|
- Franka Wagner
- vor 6 Jahren
- Abrufe
Transkript
1 Task C läuft an, wenn A und B abgelaufen sind. Aufgabe 1 A B Task A REL S1 Task B REL S2 REQ S1 REQ S2 S1 S2 Task C C Aufgabe: Task C läuft an, wenn A oder B abgelaufen sind. Zeichne das Petrinetz und formuliere die Semaphor-Anweisungen. Seite 1
2 Aufgabe 2 Gegeben ist folgendes Petri-Netz zur Beschreibung der Ablaufreihenfolge dreier Tasks A, B und C. a) Wie lautet die Ablaufreihenfolge, wenn S1 = S2 = S3 = 0, S4 = 1 ist und S1 mit 1 initialisiert wird? b) Ergänzen Sie die Taskanweisungen für A, B und C am Anfang und am Ende mit den entsprechenden Semaphor-Anweisungen (REQ und REL), so dass der Ablauf der o. g. Reihenfolge entspricht und kein Deadlock möglich ist? B S1 A S2 S3 S4 Init C Seite 2
3 Aufgabe 3 Gegeben ist folgendes Petri-Netz zur Beschreibung der Ablaufreihenfolge der zwei Task A und B: ABABAB. a) Erweitern Sie das Netz um Transitionen und Stellen, damit die Reihenfolge lautet: AABBAABB Gewicht und Kapazität sollen weiter = 1 sein. b) Sie können für dieselbe Reihenfolge AABBAABB die Anzahl der Transitionen und Stellen verringern, wenn sie ein Gewicht > 1 zulassen. Zeichnen Sie ein entsprechendes Petrinetz. B S1 A S2 Init Simulationsprogramm im Netz: Seite 3
4 Aufgabe 4 Durch eine geeignete Synchronisierung soll der folgende Ablauf von 4 Tasks (3 Überwachungstasks und 1 Protokollierungstask) erzwungen werden: U1 P U2 P U3 P 1. Führen Sie in jeder Task die erforderlichen Semaphor-Anweisungen ein, mit denen die geforderte Reihenfolge sichergestellt ist. 2. Wie müssen die von Ihnen benutzten Semaphor-Variablen initialisiert werden, damit die geforderte Reihenfolge bei der Task U1 beginnt? Hinweis: Zur Lösung der Aufgabe bietet es sich an, ein Petrinetz für den geforderten Ablauf zu entwerfen. Seite 4
5 Stufenweises Vorgehen beim Modellieren 1) Interpretation für Stellen und Transitionen 2) Kausalen Stellen-/Transitionszusammenhang formulieren 3) Entwurf eines zusammenhängenden Prozess-Netzes 4) Festlegung von Anfangsmarkierungen und Schaltregeln Netztypen Stellen Transitionen Kante Marke Bedingung/Ereignis-Netz (B/R-Netz) Stellen/Transitionen-Netz (S/T-Netz) Prädikat/Transitionen-Netz (Pr/T-Netz) Bedingung (eine Marke) Stelle (mehrere Marken) Prädikat (mehrere Marken) Ereignis (eine Marke) Transition (mehrere Marken) Transition (mehrere Marken) ungewichtet ganzzahlig gewichtet ganzzahlig gewichtet Identischer Informationsgehalt Identischer Informationsgehalt unterschiedlicher Informationsgehalt Dann folgt die Analyse des Netzes: Erreichbarkeit: welche Folgezustände können erreicht werden? Sicherheit: wird eine kritische Markenzahl für eine bestimmte Stelle überschritten? Lebendigkeit: kann immer eine Transition feuern? Seite 5
6 Stellen/Transitionen-Netz Beispiele für Stellen und Transitionen bei einem S/T-Netz: Stellen (passive Elemente) Zustände Aussagen Reagenzien Materialien Speicher Transitionen (aktive Elemente) Übergänge Beweise Chem. Reaktionen Produktionsaktivitäten Prozessoren Gewicht n>1: Kanten bewegen beim Schalten n Marken. Kapazität k>1 : Transition t kann erst dann schalten, wenn die Kapazität keiner der Stellen im Nachbereich von t überschritten wird. Seite 6
7 Aufgabe 5 Bilden Sie folgenden Ablauf bei einem Frisör als Bedingung/Ereignis-Netz ab: Kunde betritt den Frisörladen und setzt sich in den Warteraum Er wird durch einen Frisör bedient, wenn dieser keinen anderen Kunden hat Eine Bedienung läuft immer in folgender Reihenfolge ab: Haare waschen, Haare schneiden, Haare trocknen, während dieser Bedienung soll der Frisör den Kunden nicht wechseln Zum Haare schneiden benötigt der Frisör eine Schere, die er danach wieder weg legt Zum Haare trocknen ist eine Trockenhaube vonnöten, die nicht belegt sein darf Wenn die Haare des Kunden getrocknet sind, kann der Frisör wieder neue Kunden bedienen Analysieren Sie die Aufgabe dahingehend, dass Sie zuerst die Bedingungen formulieren, die notwendig sind, damit gewisse Ereignisse (z.b. Beginn einer Tätigkeit) eintreten können. Eine andere Möglichkeit wäre, von (Ruhe)Zuständen aus zu gehen und zu prüfen, welche Ereignisse zu einem Zustandswechsel führen. Seite 7
8 Aufgabe 6 Bilden Sie folgenden Ablauf einer Leiterplattenbestückung durch zwei Roboter als Bedingung/Ereignis-Netz ab: 2 Roboter bestücken Leiterplatten mit elektronischen Bauelementen Bauelemente (unbestückte Leiterplatinen) werden auf einem Fließband antransportiert Ist einer der Roboter frei, nimmt er die Leiterplatte vom Fließband und montiert die Bauelemente Sind beide Roboter frei, wird nichtdeterministisch entschieden, wer die Leiterplatte nimmt Nur jeweils eine Leiterplatte darf zu einem Zeitpunkt abtransportiert werden Zusatzaufgabe: Beim Bestücken darf jeweils nur EIN Roboter auf das Bauelemente- Magazin zugreifen Seite 8
9 Aufgabe 7 S1 t2 S2 t1 t3 S3 t4 S4 Erstellen Sie für das Petri-Netz den Erreichbarkeitsgraphen; es sind insgesamt nur 6 Markierungen M0 bis M5 möglich, da alle Stellen eine max. Kapazität = 1 haben sollen. Markierung Nr. S1 S2 S3 S4 Schaltung M t1 -> M1 t2 -> M2 t3 -> t4 -> M t1 -> t2 -> t3 -> t4 -> M2 t1 -> t2 -> t3 -> t4 -> Markierung Nr. S1 S2 S3 S4 Schaltung M3 t1 -> t2 -> t3 -> t4 -> M4 t1 -> t2 -> t3 -> t4 -> M5 t1 -> t2 -> t3 -> t4 -> Seite 9
10 Aufgabe 8 Stellen Sie den Erreichbarkeitsgraphen für das nebenstehende Petri-Netz (Bedingung/Ereignis-Netz) auf, um nachzuweisen, dass es einen Knoten ohne abgehende Kanten gibt, so dass es zu einer Verklemmung kommen kann. Das Verhalten eines Lese-/Schreiblocks soll mit Hilfe normaler Semaphore nachgebildet werden, so dass zwei Rechenprozessen der lesende Zugriff oder einem Rechenprozess der schreibende Zugriff erlaubt ist. Dazu wird ein Semaphor mit 2 vorinitialisiert. Ein Prozess, der nur lesend auf den kritischen Abschnitt zugreift, allokiert das Semaphor wie gewohnt einmal, ein Rechenprozess, der schreibend zugreifen möchte, allokiert dagegen das Semaphor zweimal. Zur Vereinfachung sind 3 zugreifende Prozesse maximal aktiv. Sequenz zum Lesen P(S1) Sequenz zum Schreiben P(S1) P(S1)... // kritischer Abschnitt... // kritischer Abschnitt V(S1) V(S1) V(S1) Seite 10
11 Aufgabe 8 Vorschlag: Entwurf einer Hilfstabelle, um die Transitionen übersichtlich darzustellen (z.b. bei der Transition t1 werden 2 Marken entnommen (von Sema1 und Sema2) und eine Marke erzeugt bei Sema3) Transitionen Nr. Sema1 Sema2 Sema3 Sema4 Sema5 Sema6 t1: t2: t3: t4: t5: t6: Seite 11
12 Formular für den Lösungsweg: Aufgabe 8 Alle Transitionen t1 bis t6 müssen nun bei jedem (neuen) Zustand geprüft werden, ob Zustand verlassen werden kann. Z.B. bei der Initialmarkierung M0: Markierung M0 Schaltungen Nr. S1 S2 S3 S4 S5 S6 M t1 -> (M1) t2 -> (M2) t3 -> t4 -> t5 -> t6 -> Seite 12
13 Formular für den Lösungsweg: Markierungsmenge Aufgabe 8 Zwischenergebnis: 3 Markierungen wurden bisher gefunden Nr. S1 S2 S3 S4 S5 S6 Schaltungen M t1 -> (M1) t2 -> (M2) M t1 ->? t2 ->? t3 ->? t4 ->? t5 ->? t6 ->? M t1 ->? t2 ->? t3 ->? t4 ->? t5 ->? t6 ->? Seite 13
14 Zwischenergebnis: Aufgabe 8 Erreichbarkeitsgraph für die Markierungsmenge {M0, M1, M2} M1 Markierungsmenge Schaltungen M t2 t Nr. S1 S2 S3 S4 S5 S6 M t1 -> (M1) t2 -> (M2) M tx ->? (M?) M tx ->? (M?) M2 M3 tx ->? (M?) M4 tx ->? (M?) M5 tx ->? (M?) M6 tx ->? (M?) M7 tx ->? (M?) M8 tx ->? (M?) M9 tx ->? (M?) Seite 14
Petri-Netze / Eine Einführung (Teil 2)
Manuel Hertlein Seminar Systementwurf Lehrstuhl Theorie der Programmierung Wiederholung (1) Petri-Netz = bipartiter, gerichteter Graph Aufbau: Plätze (passive Komponenten) Transitionen (aktive Komponenten)
MehrInhalt 12 Petri-Netze. 12.1 Grundlagen
1 Inhalt 1 Petri-Netze 1.1 Grundlagen 1. Bedingungs/Ereignis-Netze 1.3 Stellen/Transitions-Netze 1.4 Prädikat/Transitions-Netze 1.5 Hierarchische Petri-Netze 1.6 Zeitbehaftete Petri-Netze 1.7 Strukturelemente
MehrEinführung - Systeme
Systeme Petri-Netze Gliederung Einführung - Systeme System Zustand Arten von Systemen Petri-Netze Low-Level Petri-Netze High-Level Petri-Netze 2 System griechisch: σύστηµα = das Gebilde, Zusammengestellte,
MehrEinführung Low-Level-Netze High-Level-Netze Referenzen. Petrinetze. Benjamin Daeumlich 30.10.2006
30.10.2006 Gliederung 1 2 3 4 . Geschichte Was sind? Petrinetz-Typen Geschichte Geschichte Was sind? Petrinetz-Typen 1962 eingeführt von Carl Adam Petri zuerst nur aber: oft zu einfach für Spezifikationszwecke
MehrModellierung von Geschäftsprozessen Teil 6 - Petri-Netze
FHTW Berlin FB4, Wirtschaftsmathematik Modellierung von Geschäftsprozessen Teil 6 - Petri-Netze Dr. Irina Stobbe, 2005-2008 Thema - Überblick Petri-Netze Petri-Netze Einführung Funktionsweise Definition
MehrProzeß P1 Prozeß P2. Zur Synchronisation stehen den beiden Prozessen binäre Semaphore und die beiden Funktionen
Seite 8 A UFGABE 11 INTERP ROZEßKOMMUNIKATION Das folgende Petrinetz zeigt zwei verkoppelte Prozesse P1 und P2. Die Transitionen a und b beschreiben Aktionen von P1, die Transitionen c und d Aktionen von
Mehr6.2 Petri-Netze. kommunizierenden Prozessen in der Realität oder in Rechnern Verhalten von Hardware-Komponenten Geschäftsabläufe Spielpläne
6.2 Petri-Netze WS 06/07 mod 621 Petri-Netz (auch Stellen-/Transitions-Netz): Formaler Kalkül zur Modellierung von Abläufen mit nebenläufigen Prozessen und kausalen Beziehungen Basiert auf bipartiten gerichteten
MehrSoftware-Engineering SS03. Zustandsautomat
Zustandsautomat Definition: Ein endlicher Automat oder Zustandsautomat besteht aus einer endlichen Zahl von internen Konfigurationen - Zustände genannt. Der Zustand eines Systems beinhaltet implizit die
MehrSysteme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss
Systeme 1 Kapitel 6 Nebenläufigkeit und wechselseitiger Ausschluss Threads Die Adressräume verschiedener Prozesse sind getrennt und geschützt gegen den Zugriff anderer Prozesse. Threads sind leichtgewichtige
MehrModellierung biologischer. Christian Maidorfer Thomas Zwifl (Seminar aus Informatik)
Modellierung biologischer Prozesse Christian Maidorfer Thomas Zwifl (Seminar aus Informatik) Überblick Einführung Arten von Modellen Die stochastische Pi-Maschine Warum Modelle Die Biologie konzentriert
MehrKapitel 4: Analyse von Petrinetzen
Kapitel 4: Analyse von Petrinetzen 1. Beispiele 2. Analyseansatz 3. Markierungsgraph 4. Beschränktheit 5. State Space Explosion: Beispiel 6. Komplementbildung 7. Zusammenhängend 8. Tot, lebendig, verklemmungsfrei
Mehr26.01.2009. Gliederung. Nebenläufigkeit und Fairness. 1. Nebenläufigkeit Lokalitätsprinzip. 2. Betrachtungsweisen von Nebenläufigkeit. 3.
Gliederung Lokalitätsprinzip Nebenläufigkeit und Fairness Seminar Model lchecking WS 08/09 Interleaving Halbordnung. Fairness Jan Engelsberg engelsbe@informatik.hu berlin.de Was ist Nebenläufigkeit? In
MehrEffiziente Algorithmen I
H 10. Präsenzaufgabenblatt, Wintersemester 2015/16 Übungstunde am 18.01.2015 Aufgabe Q Ein Reiseveranstalter besitzt ein Flugzeug, das maximal p Personen aufnehmen kann. Der Veranstalter bietet einen Flug
MehrInterleaving-Semantik: Parallelausführung wird auf Hintereinanderausführung in beliebiger Reihenfolge zurückgeführt.
Einführung Interleaving-Semantik: Parallelausführung wird auf Hintereinanderausführung in beliebiger Reihenfolge zurückgeführt. P 1 = (a.stop) (b.stop) und P 2 = (a.b.stop) + (b.a.stop) werden nicht unterschieden.
MehrVorlesung Methoden des Software Engineering. Martin Wirsing. Einheit C.3, 9.12.2004
Block C (Formale Methoden): Petrinetze 9.12.04 1 Vorlesung Methoden des Software Engineering Block C Formale Methoden Petrinetze Martin Wirsing Einheit C.3, 9.12.2004 Block C (Formale Methoden): Petrinetze
MehrProzessmodellierung mit Petri-Netzen
Prozessmodellierung mit Petri-Netzen Ingo Frommholz Universität Duisburg-Essen Vorlesung "Information Engineering" SS 2007 UNIVERSITÄT D U I S B U R G E S S E N Inhaltsverzeichnis 1 Prozesse im Information
MehrGemeinsamkeiten und Unterschiede bei der Anwendung für die Analyse von Geschäftsprozessen
Gemeinsamkeiten und Unterschiede bei der Anwendung für die Analyse von Geschäftsprozessen Gliederung Geschäftsprozess Einführung der Modellierungskonzepte PetriNetz und EPK Transformation von EPK in PN
MehrEinführung in Petri-Netze. Modellierung von Abläufen und Prozessen (1) Abhängigkeitsgraphen: Motivation. Petri-Netze
Einführung in Petri-Netze Modellierung von Abläufen und Prozessen () Motivation Abhängigkeitsgraphen: A B 6 C 5 D Petri-Netze Markierungen Invarianten Credits: L. Priese, H. Wimmel: Petri-Netze, Theoretische
MehrÜbungsblatt 3. Grundlagen der computergestützten Produktion und Logistik W1332. Fakultät für Wirtschaftswissenschaften
Übungsblatt 3 Grundlagen der computergestützten Produktion und Logistik W1332 Fakultät für Wirtschaftswissenschaften Sebastian Lauck, M.Sc. Wirtschaftsinformatik, -insb. CIM CIM Richtig oder Falsch? Reale
MehrVerhaltensanalysegraph für Petrinetze
Bachelorarbeit Carl von Ossietzky Universität Oldenburg 9. Januar 215 en 1 Gliederung en en 2 kurze gehen zurück auf Carl Adam Petri (1962). s 1 t 1 s 2 t 2 t 3 2 s 3 Abbildung : Beispiel Petrinetz...
MehrSeminar Analyse von Petrinetz-Modellen
Seminar Analyse von Petrinetz-Modellen Vortrag: "Deadlocks und Fallen" II Steve Reich 26.11.2007 Wiederholung Falle Deadlock 1 Wiederholung Deadlock und Falle Nur Deadlock Nur Falle 2 Satz zur strukturellen
MehrI SWT - Definitionsphase - Zustandsorientierte Sicht 2. Petri-Netze. Software-Technik. Inhalt Basiskonzepte: Zustandsorientierte Sicht
1 Software-Technik Einf ührung und Überblick LE 1 V Unternehm ensmodellierung Die Definitionsphase Zustandsorientierte Sicht Petri-Netze 1Grundlagen II SW-Management 1 Grundlagen LE 1 Planung LE Objektorientierte
MehrMusterlösung zur Klausur Prozess- und Daten-Modellierung. Termin: 2006-10-19, 8:00 09:30 Uhr
Musterlösung zur Klausur Prozess- und Daten-Modellierung Termin: 006-10-19, 8:00 09:30 Uhr Name:... Vorname:... Strasse:... PLZ, Ort:... Matrikel-Nr.:... Wirtschafts- und Sozialwissenschaftliche Fakultät
MehrVorlesung "Verteilte Systeme" Sommersemester 1999. Verteilte Systeme. Adreßraum. Rechner. Verteilte Systeme, Sommersemester 1999 Folie 19.
Verteilte Systeme 19. Distributed Shared Memory Sharing!! No Sharing! Sharing? Evolution der Berechnungsmodelle Vergangenheit Gemeinsamer Speicher Einzelrechner Gegenwart Nachrichtenkommunikation Verteilte
Mehr9 Multithreading. 1 Idee des Multithreading
9 Multithreading Jörn Loviscach Versionsstand: 21. Juli 2015, 11:50 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen beim Ansehen der Videos: http://www.j3l7h.de/videos.html This work is licensed
MehrÜbung zu Grundlagen der Betriebssysteme. 10. Übung 18.12.2012
Übung zu Grundlagen der Betriebssysteme 10. Übung 18.12.2012 Aufgabe 1 a) Was versteht man unter einem kritischen Abschnitt oder kritischen Gebiet (critical area)? b) Welche Aufgabe hat ein Semaphor? c)
MehrModellierungsmethoden - Kapitel 3
3. Petri-Netze Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Analyse von Systemen und Prozessen eignen. Besonders gut eignen
MehrÜbungen Workflow Management. Blatt 2
Übungen Workflow Management Blatt 2 Aufgabe 1: Erstellen Sie ein Petrinetz inklusive Anfangsmarkierung für den im Folgenden beschriebenen Prozess zur Bearbeitung einer Münzbestellung. Zuerst geht eine
MehrGeschäftsprozessanalyse
Geschäftsprozessanalyse Prozessmodellierung weitere Begriffe: workflow business process modelling business process (re-)engineering 2 Was ist ein Prozess? Prozesse bestehen aus Aktionen / Ereignissen /
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch
MehrWS Parallele Prozesse. Prof. Hannelore Frank. Parallele Prozesse. PetriNetze. Synchronisation UNIX. Wettbewerb PC Krit.Abschnitt Spinlocks
WS 2007 Überblick 1 2 Petri-Netze als Entwurfshilfsmittel 3 nebenläufiger 4 -Systemfunktionen Literatur Eduard Glatz: Betriebssysteme. Grundlagen, Konzepte, Systemprogrammierung dpunkt.verlag, 2006, ISBN
MehrDialognetze. Ziel : Beschreibung von Methoden und Beschreibungstechniken für den Entwurf und die Dokumentation von Dialogabläufen
Dialognetze Ziel : Beschreibung von Methoden und Beschreibungstechniken für den Entwurf und die Dokumentation von Dialogabläufen Dialogabläufe auf Fensterebene "grobe Dialogabläufe" d.h. Wechsel zwischen
MehrMotivation. Motivation
Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2012 Universität Duisburg-Essen Was sind nebenläufige Systeme? Ganz allgemein: Systeme, bei denen mehrere Komponenten/Prozesse nebenläufig arbeiten
MehrFarbige Stochastische Petri-Netze und ihr Einsatz in der Wirtschaft
Farbige Stochastische Petri-Netze und ihr Einsatz in der Wirtschaft Sascha Bosse 7. November 2007 1 Inhaltsverzeichnis 1. Zusammenfassung 2. Einleitung 3. Grundlagen i) Graphentheorie ii) Stochastik 4.
Mehr3.2 Erstellung, Installation und Verwaltung von Prozessvorlagen. 3.5 Erzeugung, Ausführung und Überwachung von Prozessinstanzen
Inhalt 3.1 Einführung und Überblick 3.2 Erstellung, Installation und Verwaltung von Prozessvorlagen 3.3 Unterstützung von Anwendungsfunktionen 3.4 Organisationsmodellierung und Bearbeiterzuordnung 3.5
MehrÜbung zur Vorlesung Berechenbarkeit und Komplexität
RWTH Aachen Lehrgebiet Theoretische Informatik Reidl Ries Rossmanith Sanchez Tönnis WS 2012/13 Übungsblatt 9 10.12.2012 Übung zur Vorlesung Berechenbarkeit und Komplexität Aufgabe T20 Beweisen Sie die
MehrDeadlocks. System hat nur begrenzte Ressourcen (Ressourcentypen) Hauptspeicher Externer Speicher Drucker File
Kapitel V Deadlocks (Verklemmungen) 1 Deadlocks System hat nur begrenzte Ressourcen (Ressourcentypen) Hauptspeicher Externer Speicher Drucker File Prozesse benötigen Genehmigung vor der Benutzung von Ressourcen.
MehrPetri-Netze. Udo Kelter 16.03.2003
Petri-Netze Udo Kelter 16.03.2003 Zusammenfassung dieses Lehrmoduls Petri-Netze sind Modelle für die Zustände eines Systems und die Übergänge zwischen diesen Zuständen. Petri-Netze eignen sich insbesondere
MehrStudiengang Didaktischer Ausweis in Informatik. Leitprogramm Ampelsteuerung für drei Siedlungen
Eidgenössische Technische Hochschule Zürich Departement für Informatik Studiengang Didaktischer Ausweis in Informatik Leitprogramm Ampelsteuerung für drei Siedlungen Fach: Stufe: Voraussetzung: Autoren:
MehrHandout 6. Entwicklung von Makros
Handout 6 Entwicklung von Makros Cinderella kann eine Sequenz von Konstruktionsbefehlen aufzeichnen und sie als neues Werkzeug speichern. Dies bezeichnet man als Makro-Konstruktion. Mit diesen Aufgaben
MehrWI 5 und Techniken der Prozessdarstellung
Methoden und Techniken der Prozessdarstellung Folie: 1 Aktivitätsdiagramm (LV Programmierung) Netzplantechnik Fachkonzept Organisation DV--Konzept Implementierung Fachkonzept Fachkonzept DV-Konzept DV-Konzept
Mehr2.4.3 Zustandsgraphen
2.4.3 Zustandsgraphen Folie 2-1+45 Paradigma der Zustandsmodellierung Zustandsmodellierung betrachtet ein System als Zustandsautomaten beschreibt die Zerlegung in Zustände und Zustandsübergänge orientiert
Mehr2.4.3 Zustandsgraphen
2.4.3 Zustandsgraphen Folie 2-1+45 Paradigma der Zustandsmodellierung Zustandsmodellierung betrachtet ein System als Zustandsautomaten beschreibt die Zerlegung in Zustände und Zustandsübergänge orientiert
MehrKLAUSUR DIGITALTECHNIK SS 00
Aufgabe 1 (20P) KLAUSUR DIGITALTECHNIK SS 00 Entwerfen Sie ein Flipflop unter ausschließlicher Verwendung eines Dreifach-UND und dreier Zweifach-ODER. Beschreiben Sie das Verhalten ( Zustandsdiagramm,
MehrKapitel 3: Petrinetze und Workflow Modellierung
Kapitel 3: Petrinetze und Workflow Modellierung 1. Modellierung 1. Ziel: Analyse 2. Modellierungssprachen: Perspektiven und Anforderungen 2. Petrinetze 1. Geschichtliches 2. Gründe und Bestandteile 3.
Mehr4. Petri-Netze. Modellierungsaspekte bei Petri-Netzen:
4. Petri-Netze Bei Petri-Netzen handelt es sich um formale Konstrukte, die graphisch ausgestaltet sind und sich für die Modellierung und Analyse von Systemen und Prozessen eignen. Besonders gut eignen
MehrGrundlagen verteilter Systeme
Universität Augsburg Institut für Informatik Prof. Dr. Bernhard Bauer Stephan Roser Viviane Schöbel Wintersemester 07/08 Übungsblatt 5 08.01.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1:
MehrProgrammieren. Hexenwerk oder Zauberspuk? Kinderuniversität Mittwoch, 16. März 2016 Kinder-Akademie Fulda & Hochschule Fulda
Programmieren Hexenwerk oder Zauberspuk? Kinderuniversität Mittwoch, 16. März 2016 Kinder-Akademie Fulda & Hochschule Fulda Peter Klingebiel, HS Fulda, DVZ Zur Vorlesung Wer bin ich? Peter Klingebiel Dipl.-Ing.
MehrInteraktiver Multimediakurs zum Thema. Jörg Sprengepiel Lucas-Nülle Lehr- und Meßgeräte GmbH
Interaktiver Multimediakurs zum Thema Schaltungsentwurf mit NI Multisim Jörg Sprengepiel Lucas-Nülle Lehr- und Meßgeräte GmbH Agenda UniTrain-I System Kurse Elektronikentwicklung Kurs Schaltungsentwurf
MehrÜbung 8: Semaphore in Java (eigene Implementierung)
Übung 8: Semaphore in Java (eigene Implementierung) Ziel der Übung: Diese Übung dient dazu, eine eigene Implementierung einer Semaphore-Klasse in der Programmiersprache Java kennenzulernen. Anschließend
MehrRealzeit-Modellierung
Inhalt Übersicht Datenflussdiagramm (erweitert) Kontrollfluss Kontroll-Spezifikation Entscheidungstabelle Zustandsdiagramm Alternative Ablaufbeschreibungen (standardisierte Diagramme): Flussdiagramm (Programmablaufplan,
Mehr4.7 Der Algorithmus von Dinic für maximalen Fluss
4.7 Der Algorithmus von Dinic für maximalen Fluss Wir kennen bereits den Algorithmus von Ford Fulkerson zur Suche nach einem maximalen Fluss in einem Graphen. Wir lernen nun einen Algorithmus für maximalen
MehrDas Business im Prozess: Warum Anwender nicht BPMN sprechen
Das Business im Prozess: Warum Anwender nicht BPMN sprechen Andreas Wußler PROMATIS software GmbH Ettlingen Schlüsselworte: BPMN 2.0, SOA, XML-Netze, Petri-Netze, Horus Business Modeler, Oracle BPM Suite
MehrKlausur zur Vorlesung Grundlagen der Betriebssysteme WS 2011 / 2012
Name: Matrikelnummer: Studiengang: INF CV IM Lehramt BSc MSc BEd MEd Diplom Klausur zur Vorlesung Grundlagen der Betriebssysteme WS 0 / 0 Montag, den. Februar 0, 09: Uhr 0: Uhr Prof. Dr. D. Zöbel, Dipl.
MehrProjektgruppe: Process Landscaping. Seminar: Petri-Netze und Petri-Netz Werkzeuge
Projektgruppe: Process Landscaping Seminar: Petri-Netze und Petri-Netz Werkzeuge Veranstalter: Prof. Dr. V. Gruhn U. Wellen Lehrstuhl Software Technologie SS 2000 Referent: Martin Otten Version: 20.03.2000
MehrV Grammatik und Rechtschreibung Beitrag 9. Kaufen oder gekauft werden? Aktiv und Passiv sicher anwenden. Voransicht
V Grammatik und Rechtschreibung Beitrag 9 Aktiv und Passiv 1 von 26 Kaufen oder gekauft werden? Aktiv und Passiv sicher anwenden Grammatisch korrekt ist diese Werbeanzeige nicht. Wie das Passiv richtig
MehrPetrinetze. Vorversion eines Skripts zur Vorlesung Petrinetze im SS 2002 an der Universität Paderborn. Ekkart Kindler
Petrinetze Vorversion eines Skripts zur Vorlesung Petrinetze im SS 2002 an der Universität Paderborn Ekkart Kindler Version: 0.0.8 vom 18. Juli 2002 ii Vorwort Dies ist eine Vorversion eines Skripts zur
MehrBeispielklausur B MPGI 3
Technische Universität Berlin Institut für Softwaretechnik und Theoretische Informatik FG Softwaretechnik Franklinstr. 28/29 10587 Berlin Helke Mertgen Beispielklausur B MPGI 3 Prüfen Sie zunächst, ob
MehrKlausur Verteilte Systeme
VS SS-05 Oß (Fachbereich 5, Elektrotechnik und Informationstechnik) Zuname: Vorname: Matr.-Nr.: Fach-Nummer: Termin: Prüfer: Klausur Verteilte Systeme 5661 (Fachprüfung) Mittwoch, 13. Juli 2005, 8.30-11.30
MehrLage- und Streuungsparameter
Lage- und Streuungsparameter Beziehen sich auf die Verteilung der Ausprägungen von intervall- und ratio-skalierten Variablen Versuchen, diese Verteilung durch Zahlen zu beschreiben, statt sie graphisch
MehrVerteilte Systeme - 5. Übung
Verteilte Systeme - 5. Übung Dr. Jens Brandt Sommersemester 2011 Transaktionen a) Erläutere was Transaktionen sind und wofür diese benötigt werden. Folge von Operationen mit bestimmten Eigenschaften: Atomicity
MehrInformatik 11 Kapitel 2 - Rekursive Datenstrukturen
Fachschaft Informatik Informatik 11 Kapitel 2 - Rekursive Datenstrukturen Michael Steinhuber König-Karlmann-Gymnasium Altötting 15. Januar 2016 Folie 1/77 Inhaltsverzeichnis I 1 Datenstruktur Schlange
MehrModellierungsmethoden in der Informatik
Modellierungsmethoden in der Informatik Probeklausur WS 2007/08 UNIVERSITÄT D U I S B U R G E S S E N Disclaimer Die Aufgaben sind lediglich Beispiele Sie decken nicht den ganzen klausurrelevanten Stoff
MehrFeiyutech G3 Ultra Gimbal Steadycam
Bedienungsanleitung Feiyutech G3 Ultra Gimbal Steadycam 3-Achs Brushless Gimbal für GoPro 3 Rechtlicher Hinweis: WEEE-Reg.-Nr. DE 49873599 Marke: Feiyutech Importeur: RCTech Inh. Kay Bischoff Chausseebaum
MehrKapitel 2: Workflow-Definitionssprachen
Kapitel 2: Workflow-Definitionssprachen Überblick und Klassifikations-Kriterien Fallbeispiel Petri-Netz-basierte Sprachen State-und Activity-Charts XML-basierte Sprachen Workflow-Definitionssprachen: Relevante
MehrModellbildung und Analyse eingebetteter Systeme für mechatronische Anwendungen mit höheren Petri-Netze unter Verwendung verschiedener Erweiterungen
Modellbildung und Analyse eingebetteter Systeme für mechatronische Anwendungen mit höheren Petri-Netze unter Verwendung verschiedener Erweiterungen Wolfgang Fengler Vesselka Duridanova Technische Universität
MehrTechnische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen
Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 Übungsblatt 4 für die Übung
Mehr6. Flüsse in Netzwerken Berechnung maximaler Flüsse. dann berechnet der Markierungsalgorithmus für beliebige Kapazitätsfunktionen
6. Flüsse in Netzwerken Berechnung maximaler Flüsse Satz 6.4. Ersetzt man in Algorithmus 6.1 den Schritt 2 durch 2a. Wähle den Knoten, der zuerst in eingefügt wurde. Setze. dann berechnet der arkierungsalgorithmus
MehrMessage Sequence Charts, Live Sequence Charts
Message Sequence Charts, Live Sequence Charts SE Systementwurf WS 05/06 Evgeniya Ershova Message Sequence Charts, Live Sequence Charts 1 Gliederung Heute basic MSC s Message Sequence Graphs Hierarchical
MehrSicherheit mit System
Alarm- und Video-Technik GmbH Sicherheit mit System Videoüberwachung Videospeicher nach BDSG Zutrittskontrollsysteme Sicherheitsmanagement Einbruchmeldeanlagen 3D Biometrie Kompetenz in Sachen Sicherheit
MehrWahrscheinlichkeitsrechnung
Absolute und relative Häufigkeiten Wenn man mit Reißzwecken würfelt, dann können sie auf den Kopf oder auf die Spitze fallen. Was ist wahrscheinlicher? Ein Versuch schafft Klarheit. Um nicht immer wieder
MehrBabeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf
Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen
MehrEasypep Anmeldeverfahren
Easypep DRK Kreisverband Ravensburg e. V. - Ortsverein Ravensburg Kleine Bedienungshilfe für ehrenamtliche Helfer in der Flüchtlingshilfe Manfred Ströhm Stand 19.02.2016 Easypep Einführung Easypep ist
MehrBetriebssystembau (BSB)
Betriebssystembau (BSB) 6. Übung http://ess.cs.tu-.de/de/teaching/ws2013/bsb/ Olaf Spinczyk olaf.spinczyk@tu-.de http://ess.cs.tu-.de/~os AG Eingebettete System Informatik 12, TU Dortmund Agenda Vorstellung
MehrEinführung in Petri-Netze
Einführung in Petri-Netze Modellierung und Analysen von Workflows Vertretung: Stephan Mennicke, Reaktive Systeme SS 2012 Organisatorisches In der 24. KW (11.06. 17.06.): Vorlesung am Dienstag, 15:00 Uhr
MehrLehreinheit 09 Prozesssimulation II: Prozesssimulation mit einfachen Petri-Netzen Wintersemester 2012/2013
Dynamiche Unternehmenmodellierung und -imulation (ehemal: Buine Dynamic - Dynamiche Modellierung und Simulation komplexer Gechäftyteme, Arbeitwienchaft V) Lehreinheit 09 Prozeimulation : Prozeimulation
MehrWirtschaftsinformatik I Teil 2. 5. Übung. Von: Hai Ngoc Cu, Matthias Gräf, Steffen Walter, Daniel Müller, Christopher Guth
Wirtschaftsinformatik I Teil 2 5. Übung Von: Hai Ngoc Cu, Matthias Gräf, Steffen Walter, Daniel Müller, Christopher Guth Aufgabenstellung Worum handelt es sich bei einer eepk? Gehen Sie auf Ihre Anwendungsgebiete
MehrObjektorientierte Modellierung am Beispiel von Pacman
Objektorientierte Modellierung am Beispiel von Pacman Bei der Objektorientierten Modellierung stellt sich das Problem einen Vorgang mit Hilfe von Objekten zu beschreiben.. Dies soll an dem Beispiel des
MehrFLASH USB 2. 0. Einführung DEUTSCH
DEUTSCH FLASH ROTE LED (GESPERRT) GRÜNE LED (ENTSPERRT) SCHLÜSSEL-TASTE PIN-TASTEN BLAUE LED (AKTIVITÄT) Einführung Herzlichen Dank für Ihren Kauf des Corsair Flash Padlock 2. Ihr neues Flash Padlock 2
MehrFernauslesung / Fernwartung für militärische Anlagen Immobilien
Eidgenössisches Departement für Verteidigung, Bevölkerungsschutz und Sport VBS armasuisse Immobilien tv (technische Vorgabe) Fernauslesung / Fernwartung für militärische Anlagen Immobilien Dokument-ID:
MehrVU Grundlagen digitaler Systeme
VU Grundlagen digitaler Systeme Übung 4. Übung 183.580, 2014W Übungsgruppen: Fr., 05.12.2014 Hinweis: Verwenden Sie für Ihre Lösungen keinen Taschenrechner und geben Sie die einzelnen Lösungsschritte an,
MehrFolie 1: Fehlerbaumanalyse (FTA) Kurzbeschreibung und Ziel Die Fehlerbaumanalyse im Englischen als Fault Tree Analysis bezeichnet und mit FTA
Folie 1: Fehlerbaumanalyse (FTA) Kurzbeschreibung und Ziel Die Fehlerbaumanalyse im Englischen als Fault Tree Analysis bezeichnet und mit FTA abgekürzt dient der systematischen Untersuchung von Komponenten
MehrKapitel 2: Programmfluss steuern
Kapitel 2: Programmfluss steuern Thema: Programmieren Seite: 1 Kapitel 2: Programmfluss steuern Das Flussdiagramm Um schwierige Aufgaben beim Programmieren zu lösen, ist es oft hilfreich, den Programmablauf
MehrBetriebssysteme I WS 2013/2014. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Betriebssysteme I WS 2013/2014 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 19. Dezember 2013 Betriebssysteme / verteilte Systeme
MehrFormaler Entwurf mit Event-B Die Eventbank
Institut für Theoretische Informatik Anwendungsorientierte Formale Verifikation Vorlesung Anwendung Formaler Verifikation SS 2015, 9.6.15 Dr. V. Klebanov, Dr. M. Ulbrich Formaler Entwurf mit Event-B Die
MehrTechnische Informatik II
Institut für Technische Informatik und Kommunikationsnetze Technische Informatik II Übung 1: Prozesse und Threads Aufgabe 1: Prozesse und Threads a) Wie verhält sich eine Applikation die aus mehreren Prozessen
MehrLinker: Adreßräume verknüpfen. Informationen über einen Prozeß. Prozeß-Erzeugung: Verwandtschaft
Prozeß: drei häufigste Zustände Prozeß: anatomische Betrachtung jeder Prozeß verfügt über seinen eigenen Adreßraum Sourcecode enthält Anweisungen und Variablen Compiler überträgt in Assembler bzw. Binärcode
MehrRÜCKSTELLUNGSREGLEMENT
RÜCKSTELLUNGSREGLEMENT der Viscosuisse-Pensionskasse-BVG und der Angestellten-Versicherungskasse der Viscosuisse SA (AVK) INHALTSVERZEICHNIS: Seite A. GRUNDLAGEN 2 Art. 1 Basis, Zweck 2 Art. 2 Begriffe
MehrGemischt-ganzzahlige und Kombinatorische Optimierung
5. Präsenzaufgabenblatt, Sommersemester 2015 Übungstunde am 15.06.2015 Aufgabe J Betrachten Sie die LP-Relaxierung max c T x a T x b 0 x i 1 des 0/1-Knapsack-Problems mit n Gegenständen, c 0 und a > 0.
MehrLeiterplatten mit oberflächenmontierten Bauelementen
Prof. Dipl.-Ing. Rudolf Sautter Leiterplatten mit oberflächenmontierten Bauelementen Technik oberflächenmontierter Bauelemente (SMD) Entwerfen, Fertigen, Bestücken, Löten von Leiterplatten mit oberflächenmontierten
MehrRekursiv aufzählbare Sprachen
Kapitel 4 Rekursiv aufzählbare Sprachen 4.1 Grammatiken und die Chomsky-Hierarchie Durch Zulassung komplexer Ableitungsregeln können mit Grammatiken größere Klassen als die kontextfreien Sprachen beschrieben
MehrDas lineare Gleichungssystem
26/27 Grundwissen Analytische Geometrie I m1 as lineare Gleichungssystem Man startet zuerst mit der Betrachtung eines linearen Gleichungssystem mit zwei Unbekannten.(Genaueres siehe Skript) Einführung
MehrDomänenmodell: Fadenkommunikation und -synchronisation
Domänenmodell: Fadenkommunikation und -synchronisation Alexander Humphreys, Reinhard Rösch, Fabian Scheler 15. Mai 2003 Inhaltsverzeichnis 1 Domänendefinition 1 2 Domänenlexikon 1 3 Konzeptmodelle 4 4
MehrBewilligungsgesuch für Ausstellungen, an denen mit Tieren gehandelt wird (Kleintiermärkte und Tierbörsen)
Bewilligungsgesuch für Ausstellungen, an denen mit Tieren gehandelt wird (Kleintiermärkte und Tierbörsen) 1 Ansprechpartner 1.1 Adresse der kantonalen Tierschutzfachstelle (Einsendeadresse): 1.2 Name,
Mehr1 Mareon Büro und Administration
Übersicht über die Änderungen in Mareon für Handwerker Wie wir Ihnen in unserem Newsletter 1/2007 bereits angekündigt haben, erhält Mareon ab dem 8. März 2007 ein neues Gesicht. Viele Menüs wurden optisch
MehrMemo -005- Kriterien GLP/GMP konformer Software. von: BioCon. - biotechnologische Dienstleistungen. Stand: 06/01
Memo -005- zu Kriterien GLP/GMP konformer Software von: BioCon - biotechnologische Dienstleistungen Stand: 06/01 BioCon-Interlink im TechnologieZentrum Dortmund Emil-Figge-Straße 76-80 44227 Dortmund Tel.:
MehrProf. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik P E T R I N E T Z E. Vorlesungsskript
Prof. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik P E T R I N E T Z E Vorlesungsskript Magdeburg, April 2007 Juli 2007 Inhaltsverzeichnis Vorwort 1 1 Einführende Beispiele
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Vorlesung am 12.01.2012 INSTITUT FÜR THEORETISCHE 0 KIT 12.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik
Mehr4.4 Bibliotheksverwaltung
4.4 Bibliotheksverwaltung 4.4.1 Aufgabe In einem Institut soll die Bibliothek mittels einer Access-Datenbank verwaltet werden. 1. Entwerfen Sie entsprechende Datenbankformulare, in denen folgende Datenelemente
MehrWeiterbildung 2015 Fischertechnik ab Level 3. Frau Wiesner, Herr Patzuda, Herr Brauckhoff
Weiterbildung 2015 Fischertechnik ab Level 3 Es begrüßen Sie: Frau Wiesner, Herr Patzuda, Herr Brauckhoff Allgemeines Zuerst richtiges Interface einstellen und Robo-Pro neu starten 2 Level 3 3 Allgemeines
Mehr