9. Eine einfache Warteschlangen-Simulation.
|
|
- Liese Kolbe
- vor 7 Jahren
- Abrufe
Transkript
1 SS 2006 Arbeitsblatt 4 / S. 1 von 9 9. Eine einfache Warteschlangen-Simulation. A) Allgemeine Bemerkungen. Die Warteschlange aus 8., wie auch solche mit nur endlich grossem Warteraum, können auf einfache Art simuliert werden, wenn man lediglich in Abhängigkeit von den Ankunfts- und Bedienungsraten eine Aussage über die Länge der Schlange zu verschiedenen Zeiten und den Erwartungswert ihrer Länge während der Dauer der Simulation gewinnen will. Zur Simulation auf einem Digitalrechner muss der zeit-kontinuierliche Ankunfts- und Bedienungsprozess zunächst diskretisiert werden. Als Zeitpunkte der jeweiligen Beobachtungen können feste Zeiten, die Zeiten der Ankünfte oder die der Weggänge aus dem System gewählt werden. Der folgende prinzipielle Algorithmus betrachtet das System gewissermassen in Momentaufnahmen zu festen äquidistanten Zeiten; die Zeitskalierung wird so gewählt, dass die Zeit in jedem Schritt um 1 zunimmt. Entsprechend sind die Raten λ und µ der beteiligten Prozesse und natürlich die Zeit T der Simulationsdauer anzupassen. B) Struktur des Algorithmus. Die zufälligen Zeiten für die Ankunft und die Bedienung der Klienten werden durch eine externe Routine erzeugt, in der die exponentiell verteilten Zeiten aus zufällig erzeugten Zahlen zwischen 0 und 1 berechnet und ausgegeben werden. Im Hauptprogramm wird zur Zeit t = 0 zunächst die Initialisierung vorgenommen. Unter den hier gewählten Anfangsbedingungen wird ein erster Zugang erzeugt und davor keine Bedienung angenommen. Die Zeitschleife beginnt dann mit t = 1. Bilanziert werden die Ankünfte im vorangegangenen Zeitintervall sowie die in dieser Zeit abgeschlossenen oder begonnenen Bedienungen (und damit die aktuelle Länge der Schlange). Bei jeder Ankunft wird der Zähler, der die Anzahl der Klienten in der Schlange angibt, um eins hochgesetzt (so lange dies bei endlich grossem Warteraum möglich ist), beim Abschluss jeder Bedienung um eins herabgesetzt, so lange die Schlange nicht leer ist. Ist die Schlange leer und noch ein Klient in der Bedienungsphase, dann wird dieser weiter bedient o- der falls das Ende der Bedienzeit noch innerhalb des Intervalls liegt aus dem System entlassen und die Bedienung so lange eingestellt, bis die Schlange nicht mehr leer ist. Bei jeder Momentaufnahme können daher die folgenden Situationen vorliegen (n ist die aktuelle Anzahl der Klienten in der Schlange): 1. n = 0 und keine Bedienung,
2 SS 2006 Arbeitsblatt 4 / S. 2 von 9 2. n > 0 und keine Bedienung (es ist nach einer Totzeit gerade ein Klient eingetroffen), 3. n = 0 und ein (der aktuell letzte) Klient wird bedient, 4. n > 0 und ein Klient wird bedient. Am Ende des Zeitintervalls wird die Zahl der Wartenden ausgegeben, die Zeit um eins weiter gezählt und die Schleife neu betreten, so lange die Zeit kleiner als die Simulationszeit ist. Ist die Simulationszeit erreicht, wird das Programm beendet. C) Formulierung des Algorithmus 9.1: Besonders einfach ist der Fall zu simulieren, in dem das System nur zwei mögliche Zustände besitzt: den Zustand 0, in dem es leer ist, und den Zustand 1, in dem eine Bedienung stattfindet (und weitere Ankünfte abgewiesen werden). Als globale Konstanten sind zu wählen T sim = Dauer eines Simulationslaufs und R = Anzahl der Durchläufe. 1. Initialisierung des Versuchs: Setze k = Initialisierung des Durchlaufs: Setze t = 0 und n = 0, λ = Ankunftsrate, µ = Bedienungsrate in Einheiten des Zeitschritts, T A = T B = Exporand(λ), Flag = Keine Bedienung. 3. Eintritt in die Zeitschleife: Setze t = t+1. Falls t T sim, gehe zu Falls T B t, setze Flag = Keine Bedienung und n = Falls T A t, prüfe, ob Flag = Keine Bedienung. Falls ja, setze T B = T A + Exporand(µ), n = 1 und Flag = Bedienung. Setze T A = T A + Exporand(λ). Gehe zu Falls k = R, beende das Programm, andernfalls setze k = k+1 und gehe zu 3. Hier eine Implementierung von Algorithmus 9.1 in C++ (die Ergebnisse werden in der Textdatei <wstest1.txt> ausgedruckt):
3 SS 2006 Arbeitsblatt 4 / S. 3 von 9 * Simulation einer (M/M/1)-Warteschlange mit 2 Zuständen *******************************************************************************/ #include <fstream.h> #include <stdlib.h> #include <math.h> #include <time.h> const R = 50; // Anzahl der Versuche const T = 500; // Dauer der Simulation // Hilfsprogramm: Erzeugung von exponentiell verteilten Zufallszahlen für Ankunft und Abgang double exporand(const double kappa) double nu, t; nu = kappa; t = (double) rand() / RAND_MAX; t = - log(t) / nu; return t; // Hauptprogramm: Regelmässiger Check in Zeitschritten von delta(t) = 1 int main() int n, t; double ankunftszeit, serverstartzeit, serverendzeit, chi, psi; double lambda(0.8), mu(0.9), p[2], rho(lambda/mu); bool no_service(true); srand((unsigned) time(null)); // Variation der Zufallszahlen nach // Systemzeit des Rechners ofstream out("wstest1.txt"); // Ausgabe in Textdatei "wstest1.txt" out << "Parameter des Systems: Ankünfte Lambda = "; out << lambda << ", Abgänge Mu = " << mu << ", Simulationsdauer: "; out << T << endl << endl; out << "Start mit p(0) = 1, p(1) = 0" << endl << endl; for (int r=0; r<r; r++) // Initialisierung n = 0; // Zu Beginn kein Wartender in der Schlange p[0] =1; p[1] = 0; ankunftszeit = 0; serverstartzeit = ankunftszeit; serverendzeit = 0; no_service = true; t = 1; // Erster Check bei t = 1 out.setf(ios::fixed); // Formatierung der Ausgabe
4 SS 2006 Arbeitsblatt 4 / S. 4 von 9 out.precision(2); // Check der Zeiten out << "Durchlauf " << r+1 << ": " << endl; out << "...Erste Ankunft: " << ankunftszeit << endl; // Verlauf der Simulation while (t < T) // Zeitschleife while (ankunftszeit <= t) // Ankünfte zwischen t-1 und t if ((ankunftszeit >= serverendzeit) (ankunftszeit == 0)) psi = exporand(mu); serverendzeit = ankunftszeit + psi; out << "...Ankunft um " << ankunftszeit << ", "; out << "Bedienung erfolgt - ist beendet um "; out << serverendzeit << endl; n = 1; no_service = false; out << "...Ankunft um " << ankunftszeit << ", "; out << "Klient abgewiesen" << endl; n = 0; chi = exporand(lambda); ankunftszeit = ankunftszeit + chi; // Buchhaltung if (n == 0) p[0]++; p[1]++; t++; out << "Status nach Durchlauf " << r+1 << ": " << endl; out << "p(0) = " << p[0] / T; out << ", stationär theor.: " << 1 / (1+rho) << endl; out << "p(1) = " << p[1] / T; out << ", stationär theor.: " << rho / (1+rho) << endl << endl; out.close(); return 0;
5 SS 2006 Arbeitsblatt 4 / S. 5 von 9 Bei genügend grosser Dauer eines Simulationslaufes im Vergleich zu den Ankunftsund Bedienungsraten und genügend grosser Anzahl der Versuche stimmen die Wahrscheinlichkeiten dafür, dass das System sich in einem der beiden Zustände befindet, gut mit den theoretischen Werten für die stationäre Lösung überein. D) Formulierung des Algorithmus 9.2: Etwas aufwendiger wird der Algorithmus, wenn der Warteraum nicht beschränkt ist: T sim = Dauer eines Simulationslaufs und R = Anzahl der Durchläufe. 3. Initialisierung: Setze t = 0 und n = 0, λ = Ankunftsrate, µ = Bedienungsrate in Einheiten des Zeitschritts, T A = Exporand(λ), Flag: Keine Bedienung. 4. Eintritt in die Zeitschleife Prüfe, ob t > T sim. Falls ja, beende das Programm, andernfalls gehe zu Prüfe, ob T A < t. Falls ja: Setze T A = T A + Exporand(λ), Setze n = n+1, Gehe zu Prüfe, ob der Server bedient. a. Falls nein: Prüfe, ob n = 0. Falls ja, setze T B = t. Falls nein, beginne einen neuen Bedienungsvorgang. b. Falls ja: Prüfe, ob T B < t. Falls ja: Setze T B = T B + Exporand(µ), Setze n = n-1, Falls n > 0, gehe zu 4 b. Andernfalls gehe zu Setze t = t + 1. Gib n aus und berechne den Anteil von n zum Erwartungswert der Anzahl der Klienten in der Schlange. Gehe zu 2. Ein Beispiel für eine Implementierung von Algorithmus 9.2 in C++ ist im folgenden angegeben. D) Implementierung von Algorithmus 9.2 in C++.
6 SS 2006 Arbeitsblatt 4 / S. 6 von 9 Die Implementierung kann aufgrund der einfachen Struktur des Algorithmus unmittelbar in einer Quelldatei WS01.cpp erfolgen. * Simulation einer (M/M/1)-Warteschlange Quelldatei WS01.cpp *******************************************************************************/ #include <fstream.h> #include <stdlib.h> #include <math.h> #include <time.h> // Zur Ausgabe in eine Textdatei // Standard-Library // Zur Berechnung von Zufallszahlen // Zur Variation der Zufallsausgaben const T = 500; // Dauer der Simulation // Hilfsprogramm: Erzeugung von exponentiell verteilten Zufallszahlen für // Ankunft und Abgang double exporand(const double kappa) double nu, t; nu = kappa; t = (double) rand() / RAND_MAX; t = - log(t) / nu; return t; // Hauptprogramm: Regelmässiger Check in Zeitschritten von delta(t) = 1 int main() int n, t; double azeit, bzeit, chi, psi, lambda(0.8), mu(0.9), N(0); bool no_service(true); // Bedienungsflag ofstream out("wstest1.txt"); out.precision(2); // Ausgabedatei out << "Parameter des Systems: Ankünfte Lambda = "; out << lambda << ", Abgänge Mu = " << mu << endl << endl;
7 SS 2006 Arbeitsblatt 4 / S. 7 von 9 srand((unsigned) time(null)); // Variation der Zufallszahlen nach System- // zeit des Rechners // Initialisierung n = 0; azeit = exporand(lambda); if (azeit < 1) n++; bzeit = 0; t = 1; out.setf(ios::fixed); out.precision(2); // Verlauf der Simulation while (t < T) while (azeit <= t) chi = exporand(lambda); n++; * Übersicht über die Ankunftszeiten - auskommentiert */ // out << "Ankunft vor: " << t << " : bei: " << azeit << endl; /******************************************************************************/ azeit = azeit + chi; if (no_service) if (n == 0) bzeit = t;
8 SS 2006 Arbeitsblatt 4 / S. 8 von 9 * Übersicht über die Bedienungszeiten - auskommentiert */ // out << "Weggang vor: " << t << " : bei: " << bzeit << endl; /******************************************************************************/ psi = exporand(mu); n--; * Übersicht über die Bedienungszeiten - auskommentiert */ // out << "Weggang vor: " << t << " : bei: " << bzeit << endl; /******************************************************************************/ bzeit = t + psi; no_service = false; while (bzeit < t) if (n>0) psi = exporand(mu); n--; * Übersicht über die Bedienungszeiten - auskommentiert */ // out << "Weggang vor : " << t << " : bei: " << bzeit << endl; /******************************************************************************/ bzeit = bzeit + psi; no_service = true; bzeit = t;
9 SS 2006 Arbeitsblatt 4 / S. 9 von 9 // Ausgabe der Länge der Schlange nach jedem Zeitschritt out << "Länge der Warteschlange zur Zeit " << t << " : " << n <<" "; for (int j=0; j<n; j++) out <<"*"; out << endl; t++; N = N + n; // Berechnung des Erwartungswertes der Schlangenlänge N = N / T; out << endl << "Mittlere Länge der Schlange: " << N << endl << endl; out.close(); return 0;
Tutorial 05: Musterlösungen für die Klausuraufgaben.
SS 006 Tutorial 05 / S. von 8 Tutorial 05: Musterlösungen für die Klausuraufgaben. Aufgabe ( Punkte): An einem Flughafen, der täglich zwischen 6 und Uhr in Betrieb ist, kommen exponentiell verteilt im
MehrQueueTraffic und Warteschlangen
QueueTraffic und Warteschlangen + Warteschlangen im Alltag Du bist sicher schon einmal in einer Warteschlange gestanden. Wo? Worin unterscheiden sie sich? Bei Skiliften, Ticketautomaten, Kassen, beim Arzt,
MehrAufgabe zur Warteschlangensimulation
Aufgabe zur Warteschlangensimulation Diese Aufgabe vereint alle Aspekte, die in dem Abschnitt über Warteschlangen behandelt wurden. Deshalb klingt sie sehr komplex, jedoch lassen sich mit Hilfe der bisherigen
MehrEffiziente Algorithmen 2
Effiziente Algorithmen 2 Dr. Hanjo Täubig Lehrstuhl für Effiziente Algorithmen (Prof. Dr. Ernst W. Mayr) Institut für Informatik Technische Universität München Sommersemester 2009 Übersicht Algorithmen
MehrLabor Software-Entwicklung 1
Fakultät für Technik STUDIENGANG MEDIZINTECHNIK Labor Software-Entwicklung Vorbereitungsaufgaben zu Versuch 2 C-Programmierung Mathematische Berechnungen Wintersemester 205/206 Seite von 5 Vorbemerkungen
MehrLösungshinweise zum Übungsblatt 10: Programmieren in C (WS 2018/19)
Dr. habil. Bernd Schürmann Dr. Annette Bieniusa pinc-support@cs.uni-kl.de TU Kaiserslautern Fachbereich Informatik Lösungshinweise zum Übungsblatt 10: Programmieren in C (WS 2018/19) 1. Zur Beantwortung
MehrAlgorithmische Bioinformatik 1
Algorithmische Bioinformatik 1 Dr. Hanjo Täubig Lehrstuhl für Effiziente Algorithmen (Prof. Dr. Ernst W. Mayr) Institut für Informatik Technische Universität München Sommersemester 2009 Übersicht Algorithmen
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 25
Kapitel 9 Schleifen Seite 1 von 25 Schleifen - Schleifen werden zur wiederholten Ausführung von Anweisungen verwendet. - Es werden drei Arten von Schleifen unterschieden: o for -Schleife o while -Schleife
Mehr2.2 Der Algorithmus von Knuth, Morris und Pratt
Suchen in Texten 2.1 Grundlagen Ein Alphabet ist eine endliche Menge von Symbolen. Bsp.: Σ a, b, c,..., z, Σ 0, 1, Σ A, C, G, T. Wörter über Σ sind endliche Folgen von Symbolen aus Σ. Wörter werden manchmal
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Funktionen und dem Aufzählungstyp (enum), sowie - einfache Verzweigung (if else) - Alternativen switch case - einfache Schleifen (while oder do while) Aufgabe 3: Diese Aufgabe
Mehrconst double riesig = 1E30; // Sehr große Gleitpunktkonstante
Simulationsprogramm fuer ein Warteschlangensystem (WSS) mit Poisson schem Ankunftsprozess und gleichverteilter Bedienzeit, prozessorientiert! Vorversion! #include Bibliothek fuer die Standard-Ein/Ausgabe
MehrOperations Research Kurs 00859: Stochastische Simulation
Aufgabe B0404 In einem Friseursalon sind 1 Herrenfriseur, 1 Damenfriseur und 1 Meister, der sowohl Herren als auch Damen bedient, beschäftigt. Die Kunden bevorzugen eine Bedienung durch den Meister. Der
MehrEs ist für die Lösung der Programmieraufgabe nicht nötig, den mathematischen Hintergrund zu verstehen, es kann aber beim Verständnis helfen.
Ziele sind das Arbeiten mit Zeigern, sowie Records und Funktionen Aufgabe 5: Diese Aufgabe basiert auf der Aufgabe 4. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl möglicher
Mehr2. Stochastische Prozesse.
SS 2006 Arbeitsblatt 2 / S. 1 von 7 2. Stochastische Prozesse. Warteschlangen treten als Erscheinungsformen von in der Zeit ablaufenden Prozessen auf, von denen wie oben erwähnt mindestens einer nicht
MehrNachklausur: Grundlagen der Informatik I, am 02. April 2008 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 6 Pkt.) a) Erklären
MehrNachklausur: Grundlagen der Informatik I, am 02. April 2008 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 4 Pkt.) Gegeben
MehrHochschule Darmstadt Informatik-Praktikum SS 2018 EIT Bachelor 3. Aufgabenblatt Funktionen - Unterprogramme
Ziel ist die Aufteilung eines Programms in Funktionen und Dateien Aufgabe 3: Diese Aufgabe ist die Weiterentwicklung von Aufgabe 2. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl
MehrProgrammieren in C (Übungsblatt 1)
21.02.2017 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main() { printf("c-programmierung
MehrMusterlösung: 12. Jgst. 2. Kursarbeit Datum: Fach: Informationsverarbeitung (LK)
Musterlösung: 12. Jgst. 2. Kursarbeit Datum: 15.01.2007 Klasse: GY 05 c Fach: Informationsverarbeitung (LK) Themen: C++ (Schleifen; Funktionen; ein- & mehrdimensionale Arrays; Zufallszahlen; Sortierverfahren)
MehrProgrammieren in C (Übungsblatt 1)
23.02.2016 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main() { printf("c-programmierung
MehrMusterlösung zur 6. Übung
Universität des Saarlandes FR 6.2 Informatik Prof. Dr. Hans-Peter Lenhof Dipl. Inform. Andreas Hildebrandt Programmierung II, SS 2003 Musterlösung zur 6. Übung Aufgabe 1: Faire Münzen (10 Punkte) Offensichtlich
MehrEinsatz von Varianzreduktionstechniken II
Einsatz von Varianzreduktionstechniken II Stratified Sampling und Common Random Numbers Bastian Bluhm Betreuer: Christiane Barz Ausgewählte technische, rechtliche und ökonomische Aspekte des Entwurfs von
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 29
Kapitel 2 Einführung in C++ Seite 1 von 29 C++ Zeichensatz - Buchstaben: a bis z und A bis Z. - Ziffern: 0 bis 9 - Sonderzeichen: ; :,. # + - * / % _ \! < > & ^ ~ ( ) { } [ ]? Seite 2 von 29 Höhere Elemente
MehrÜbung zur Vorlesung Wissenschaftliches Rechnen Sommersemester 2012 Auffrischung zur Programmierung in C++, 1. Teil
MÜNSTER Übung zur Vorlesung Wissenschaftliches Rechnen Sommersemester 2012 Auffrischung zur Programmierung in C++ 1. Teil 11. April 2012 Organisatorisches MÜNSTER Übung zur Vorlesung Wissenschaftliches
MehrÜbung zur Vorlesung Wissenschaftliches Rechnen Sommersemester 2012 Auffrischung zur Programmierung in C++, 1. Teil
MÜNSTER Übung zur Vorlesung Wissenschaftliches Rechnen Sommersemester 2012 Auffrischung zur Programmierung in C++ 1. Teil 11. April 2012 Organisatorisches MÜNSTER Übung zur Vorlesung Wissenschaftliches
Mehreinlesen n > 0? Ausgabe Negative Zahl
1 Lösungen Kapitel 1 Aufgabe 1.1: Nassi-Shneiderman-Diagramm quadratzahlen Vervollständigen Sie das unten angegebene Nassi-Shneiderman-Diagramm für ein Programm, welches in einer (äußeren) Schleife Integer-Zahlen
MehrProgrammieren in C (Übungsblatt 1)
27.02.2018 Aufgabe 1: Programmausführung Programmieren in C (Übungsblatt 1) a) Bitte geben Sie den folgenden Programmcode ein: /* Beispiel fuer Textausgaben */ #include int main(void) { printf("c-programmierung
Mehr1 Grundprinzipien statistischer Schlußweisen
Grundprinzipien statistischer Schlußweisen - - Grundprinzipien statistischer Schlußweisen Für die Analyse zufallsbehafteter Eingabegrößen und Leistungsparameter in diskreten Systemen durch Computersimulation
MehrGrundlegende Programmstrukturen sind Sequenzen, Schleifen und Entscheidungen.
Grundlegende Programmstrukturen Seite 1 von 14 Grundlegende Programmstrukturen sind Sequenzen, Schleifen und Entscheidungen. Sequenzen Eine Sequenz ist eine Folge von en (sblock) ohne Verzweigungen. Der
MehrEinführung in die Programmierung Wintersemester 2008/09
Einführung in die Programmierung Wintersemester 2008/09 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund : Funktionen Inhalt Funktionen - mit / ohne Parameter
MehrAdaptive Systeme. Prof. Dr.-Ing. Heinz-Georg Fehn Prof. Dr. rer. nat. Nikolaus Wulff
Adaptive Systeme Evolutionäre Algorithmen: Überlebenskampf und Evolutionäre Strategien Prof. Dr.-Ing. Heinz-Georg Fehn Prof. Dr. rer. nat. Nikolaus Wulff Überblick Einleitung Adaptive Filter Künstliche
Mehr*** Viel Erfolg! ***
Hochschule München, FK 03 SS 2018 Ingenieurinformatik C-Programmierung Bachelorstudiengang: Studienbeginn vor WS13/14 (Kombinationsprüfung) ** Studienbeginn ab WS13/14 bis WS15/16 ** Studienbeginn ab SS16
MehrZiele sind das Arbeiten mit Funktionen (Modularisierung, Parameterübergabe), sowie - Reihentyp (Array)
Ziele sind das Arbeiten mit Funktionen (Modularisierung, Parameterübergabe), sowie - Aufgabe 3: Diese Aufgabe baut auf der 2. Aufgabe auf und erweitert diese. Die Funktionalität der 2. Aufgabe wird also
MehrHochschule Darmstadt Informatik-Praktikum WS 2016/2017 WIng Bachelor 4. Aufgabenblatt Modularisierung, Funktionen, Unterprogramme
Ziele sind das Arbeiten mit Funktionen, sowie - einfache Verzweigung (if else) - Alternativen switch case - einfache Schleifen (while oder do while) Aufgabe 4: Diese Aufgabe basiert auf der Aufgabe 3.
MehrNumerische Methoden der Physik. 5 Gewöhnliche Differentialgleichungen, Randwertprobleme
Numerische Methoden der Physik 5 Gewöhnliche Differentialgleichungen, Randwertprobleme Marc Wagner Institut für theoretische Physik Johann Wolfgang Goethe-Universität Frankfurt am Main SS 2014 5.2.1 Beispiel:
MehrMaster Modul IV im SS 2016: Technisch-Ökonomische Wartesysteme
Operations Research und Wirtschaftsinformatik Prof. Dr. P. Recht // M. Radermacher, M.Sc. DOOR Aufgabe 3 Master Modul IV im SS 206: Technisch-Ökonomische Wartesysteme Übungsblatt Wurde in der Übung am
MehrComputergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2
Computergrundkenntnisse und Programmieren, WS 07/08, Übung 11: Klassen der Standardbibliothek 2 Neben vector ist list die zweite wichtige Containerklasse. Um unsere Kenntnisse von Containerklassen zu erweitern,
Mehr2 Teil 2: Nassi-Schneiderman
2 Teil 2: Nassi-Schneiderman Wie kann man Nassi-Schneiderman in einer objektorientierten Sprache verwenden? Jedes Objekt besitzt Methoden, welche die Attribute des Objektes verändern. Das Verhalten der
MehrKlausur im WS 2003/04 : Informatik III
Dr.-Ing. Hartmut Helmke Fachhochschule Braunschweig/Wolfenbüttel Fachbereich Informatik Matrikelnummer: Punktzahl: Ergebnis: Freiversuch F1 F2 F3 Klausur im WS 2003/04 : Informatik III Hilfsmittel sind
Mehr3. Prozesse mit kontinuierlicher Zeit
3. Prozesse mit kontinuierlicher Zeit 3.1 Einführung Wir betrachten nun Markov-Ketten (X(t)) t R +. 0 Wie beim Übergang von der geometrischen zur Exponentialverteilung können wir uns auch hier einen Grenzprozess
MehrDAP2 Praktikum Blatt 2
Fakultät für Informatik Lehrstuhl 11 / Algorithm Engineering Prof. Dr. Petra Mutzel, Carsten Gutwenger Sommersemester 2009 DAP2 Praktikum Blatt 2 Ausgabe: 28. April Abgabe: 13. 15. Mai Langaufgabe 2.1
MehrName: Klausur Informatik III WS 2003/04
1 : Methodenimplementierung ca. 42 Punkte Gegeben ist die Klasse Mitarbeiter. Listing 1: (./Code1/Mitarbeiter.h) using namespace std; // globale Variable fuer Ausgabedatei // kann entsprechend
MehrMonte Carlo-Simulation
Monte Carlo-Simulation Sehr häufig hängen wichtige Ergebnisse von unbekannten Werten wesentlich ab, für die man allerhöchstens statistische Daten hat oder für die man ein Modell der Wahrscheinlichkeitsrechnung
MehrKlausur: Informatik I am 06. Februar 2009 Gruppe: D Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
Mehrif ( Logischer Operator ) { } else { Anweisungen false
if ( Logischer Operator ) { Anweisungen true else { Anweisungen false Bedingte Anweisungen Operatoren verknüpfen Variable zu neuen Ausdrücken, wir unterscheiden Arithmetische Operatoren Berechnung von
MehrProseminar String Matching
Proseminar Textsuche Proseminar String Matching PD Dr. habil. Hanjo Täubig Lehrstuhl für Theoretische Informatik (Prof. Dr. Susanne Albers) Institut für Informatik Technische Universität München Wintersemester
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: B Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: A Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrÜbung Sensornetze (für 25. November 2004)
(für 25. November 2004) Aufgabe 3.1: CRC Polynome Teilen Sie die Nachricht 101110 durch das Generator Polynom und geben Sie den Rest an. (1) 101110 0010001 00010001 000101=Rest (2) Abziehen des Rests (=
MehrFahrzeugfolgemodelle I
Christoph Berkholz Eckart Stets SE Verkehrssimulation und Optimierung, 29.10.2008 Es gibt kein einheitliches Verkehrsmodell. Dafür aber viele Ansätze. Heute: klassische mikroskopische Fahrzeugfolgemodelle,
MehrProseminar Technische Informatik: Rare Event Simulation. Jan Sydow Fachbereich Informatik Institut für Mathematik/Informatik
Proseminar Technische Informatik: Rare Event Simulation Jan Sydow Fachbereich Informatik Institut für Mathematik/Informatik Gliederung Motivation Methoden Standardsimulation Importance Sampling Importance
Mehr4.2 Gleitkommazahlen. Der Speicherbedarf (in Bits) ist üblicherweise. In vielen Anwendungen benötigt man gebrochene Werte. Physikalische Größen
. Gleitkommazahlen In vielen Anwendungen benötigt man gebrochene Werte. Physikalische Größen Umrechnen von Einheiten und Währungen Jede Zahl x Q mit x 0 lässt sich folgendermaßen schreiben: x = s m e mit
Mehr5. Elementare Befehle und Struktogramme
5. Elementare Befehle und Struktogramme Programmablauf Beschreibung des Programmablaufs mittel grafischer Symbole Beispiel : Flussdiagramme ja nein Besser : Struktogramme Dr. Norbert Spangler / Grundlagen
MehrInformatik für Elektrotechnik und Informationstechnik
Informatik für Elektrotechnik und Informationstechnik Praktikum 1 Wintersemester 2013/14 1 Kennenlernen der Entwicklungsumgebung Netbeans Netbeans ist eine moderne Entwicklungsumgebung für mehrere Programmiersprachen,
MehrHerzlich willkommen!
Programmiertechnik 1 Herzlich willkommen! Dozent: Dipl.-Ing. Jürgen Wemheuer Teil 4: Schleifenkonstruktionen Mail: wemheuer@ewla.de Online: http://cpp.ewla.de/ Schleifenkonstruktion goto (veraltet!) 2
Mehr11. Behandlung der Warteschlange (M/G/1): Einbettung eines diskreten (Markov-) Prozesses.
SS 6 Arbeitsblatt 6 / S von Behandlung der Warteschlange (M/G/): Einbettung eines disreten (Marov-) Prozesses Die bisher erhaltenen detaillierten Aussagen über die betrachteten Warteschlangen sollten nicht
MehrHochschule Darmstadt Informatik-Praktikum WS 2017/2018 EIT Bachelor 5. Aufgabenblatt Datenstruktur, Dateieingabe und -ausgabe
Aufgabe 5: Häuser verwalten Für ein Schneeräumungsunternehmen soll ein Programm zur Verwaltung von Häuserlisten geschrieben werden. Das Programm soll in der Lage sein, zu einem Haus die wichtigsten Informationen
MehrProgrammiersprache 1 (C++) Prof. Dr. Stefan Enderle NTA Isny
Programmiersprache 1 (C++) Prof. Dr. Stefan Enderle NTA Isny 5. Kontrollstrukturen Allgemein Kontrollstrukturen dienen zur Steuerung des Programmablaufs. (Bemerkung: C und C++ besitzen die selben Kontrollstrukturen.)
MehrProzeßorientierter Simulator mit Java
Prozeßorientierter Simulator mit Java Stationen können in Java mit Objekten einer Klasse modelliert werden, ebenso Entitäten. Entitäten sind einfach Datenverbunde mit Attributen und Zustandsvariablen.
Mehr1. Aufgaben zur Übung Einfache Systeme
Thomas Schulze Übungsaufgaben zur LV Produktionssimulation 1 1. Aufgaben zur Übung Einfache Systeme 1.1. Aufgabe 1(Maschine mit Puffer) In einer Quelle (Quelle1) werden identische Teile (Teile A) erzeugt.
MehrOrdnen Sie die folgenden Funktionen nach ihrer asymptotischer Komplexität in aufsteigender Reihenfolge: i=1 4i + n = 4 n. i=1 i + 3n = 4 ( n(n+1)
für Informatik Prof. aa Dr. Ir. Joost-Pieter Katoen Christian Dehnert, Friedrich Gretz, Benjamin Kaminski, Thomas Ströder Tutoraufgabe (Asymptotische Komplexität): Ordnen Sie die folgenden Funktionen nach
MehrC++ Teil 2. Sven Groß. 16. Apr IGPM, RWTH Aachen. Sven Groß (IGPM, RWTH Aachen) C++ Teil Apr / 22
C++ Teil 2 Sven Groß IGPM, RWTH Aachen 16. Apr 2015 Sven Groß (IGPM, RWTH Aachen) C++ Teil 2 16. Apr 2015 1 / 22 Themen der letzten Vorlesung Hallo Welt Elementare Datentypen Ein-/Ausgabe Operatoren Sven
MehrAnleitung: Standardabweichung
Anleitung: Standardabweichung So kann man mit dem V200 Erwartungswert und Varianz bzw. Standardabweichung bei Binomialverteilungen für bestimmte Werte von n, aber für allgemeines p nach der allgemeinen
MehrDES-Simulator in JAVA, objektorientiert
DES-Simulator in JAVA, objektorientiert class Element { // Elemente der Listen public Element Naechstes, Ende; public double Zeit; public Ereignis E; // später in Unterklasse? ; public class Ereignis {
MehrPrüfung Informatik D-MATH/D-PHYS
Prüfung Informatik D-MATH/D-PHYS 12.2.2010 Dr. Bernd Gartner, Prof. Juraj Hromkovic Lösung. Aufgabe 1. Die Variable x hat zu Beginn jeder Auswertung den Typ int und den Wert 2. Ausdruck Typ Wert 3 * 1
MehrHochschule München, FK 03 FA SS 2012. Ingenieurinformatik
Hochschule München, FK 03 FA SS 2012 Ingenieurinformatik Zulassung geprüft vom Aufgabensteller: Teil 1/Aufgabe 1: 30 Minuten ohne Unterlagen, Teil 2/Aufgaben 2-4: 60 Minuten, beliebige eigene Unterlagen
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dynamische Datenobjekte Pointer/Zeiger, Verkettete Liste Eigene Typdefinitionen 1 Zeigeroperatoren & und * Ein Zeiger ist die Speicheradresse irgendeines Objektes. Eine
MehrHochschule Darmstadt Informatik-Praktikum WS 2017/2018 WIng Bachelor 6. Aufgabenblatt Zeiger, verkettete Liste, Dateieingabe und -ausgabe
Aufgabe 6: Häuser verwalten - dynamisch Für ein Schneeräumungsunternehmen soll ein Programm zur Verwaltung von Häuserlisten geschrieben werden. Das Programm soll in der Lage sein, zu einem Haus die wichtigsten
Mehr15 Grundlagen der Simulation
15 Grundlagen der Simulation 15.1 Einführung Komplexe Problemstellungen, die einer analytischen Behandlung nur sehr schwer oder gar nicht zugänglich sind Lösung von diskreten (oder analytischen) Optimierungsaufgaben,
MehrKlausur: Informatik I am 06. Februar 2009 Gruppe: D Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Gruppe: A Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 12 Pkt.) Was liefert
MehrKlausur: Grundlagen der Informatik I, am 06. Februar 2009 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 10 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 10 Pkt.) a) Wer
MehrHochschule Darmstadt Informatik-Praktikum SS 2018 EIT Bachelor 4. Aufgabenblatt Dateiverarbeitung, Funktionen, Records
Ziele sind das Arbeiten mit Dateien, sowie Records und Funktionen Aufgabe 4: Diese Aufgabe basiert auf der Aufgabe 3. Es ist ein Programm zu erstellen, in welchem der Anwender aus einer Anzahl möglicher
MehrBUBBLE SORT. Können wir die gefundenen Algorithmen auch auf Listen mit mehr als drei Elementen ausdehnen?
BUBBLE SORT Voraussetzungen der Schüler: Die Schüler besuchen bereits das zweite Jahr den Informatikunterricht und sollten den Umgang mit Feldern und Unterprogrammen mittlerweile beherrschen. Im ersten
Mehr*** Viel Erfolg! ***
Hochschule München, FK 03 WS 2017/18 Ingenieurinformatik C-Programmierung Bachelorstudiengang: Studienbeginn vor WS13/14 (Kombinationsprüfung) ** Studienbeginn ab WS13/14 bis WS15/16 ** Studienbeginn ab
MehrKontrollfluss. man Verzweigungen und Sprünge. o bisher linear (von oben nach unten) o Für interessante Programme braucht
Kontrollanweisungen Kontrollfluss o bisher linear (von oben nach unten) o Für interessante Programme braucht man Verzweigungen und Sprünge Kontrollfluss o bisher linear (von oben nach unten) o Für interessante
MehrKlausur: Grundlagen der Informatik I, am 05. Februar 2008 Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.: Punkte:
Seite 1 von 8 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 10 Pkt.) a) Geben
MehrSchriftlicher Test (120 Minuten) VU Einführung ins Programmieren für TM. 23. Januar 2017
Familienname: Vorname: Matrikelnummer: Aufgabe 1 (3 Punkte): Aufgabe 2 (1 Punkt): Aufgabe 3 (2 Punkte): Aufgabe 4 (4 Punkte): Aufgabe 5 (2 Punkte): Aufgabe 6 (2 Punkte): Aufgabe 7 (4 Punkte): Aufgabe 8
MehrPVL 3 - Roulette. (5 Punkte) Abgabe bis 20.12.2015
PVL 3 - Roulette (5 Punkte) Abgabe bis 20.12.2015 Beim Roulette wird in jeder Runde eine von 37 Zahlen (0-36) ausgespielt. Dabei können Geldbeträge direkt auf eine Zahl zwischen 1 und 36 gesetzt werden
MehrKontrollstrukturen (1)
Kontrollstrukturen (1) Selektionen, if ermöglicht das alternative Ausführen von Programteilen in Abhängigkeit einer Bedingung if (Bedingung) Block 1 else Block 2 Ist die Bedingung wahr, also ungleich 0,
MehrHochschule Darmstadt Informatik-Praktikum SS 2017 EIT Bachelor 5. Aufgabenblatt Datenstruktur, Dateieingabe und -ausgabe
Aufgabe 5: Bücher verwalten Für das Literaturverzeichnis einer Abschlussarbeit soll ein Programm zur Verwaltung von Bücherlisten geschrieben werden. Das Programm soll in der Lage sein, zu einem Buch die
MehrPlanen mit mathematischen Modellen 00859: Stochastische Simulation Techniken und Anwendungen
Planen mit mathematischen Modellen 00859: Stochastische Simulation Techniken und Anwendungen Leseprobe Autor: PD Dr. Elmar Reucher Kapitel 4 Anwendungen zur stochastischen Simulation 4.1 Simulation von
MehrKlausur: Grundlagen der Informatik I, am 27. März 2009 Gruppe: E Dirk Seeber, h_da, Fb Informatik. Nachname: Vorname: Matr.-Nr.
Seite 1 von 9 Hiermit bestätige ich, dass ich die Übungsleistungen als Voraussetzung für diese Klausur in folgender Übung erfüllt habe. Jahr: Übungsleiter: Unterschrift: 1. Aufgabe ( / 15 Pkt.) Was liefert
MehrHochschule Darmstadt Informatik-Praktikum (INF 1) WS 2014/2015 Wirtschaftsingenieur Bachelor 4. Aufgabe Datenstruktur, Dateieingabe und -ausgabe
Aufgabenstellung Für ein Baumkataster sollen für maximal 500 Bäume Informationen gespeichert werden, die alle nach der gleichen Weise wie folgt strukturiert sind: Nummer Bauminfo Baumart Hoehe Baum Umfang
MehrC++ - Einführung in die Programmiersprache Schleifen
C++ - Einführung in die Programmiersprache Schleifen Bedingung wiederhole ja Anweisung Anweisung Anweisung Leibniz Universität IT Services Anja Aue Schleifen Iterationsanweisungen. Wiederholung von Anweisungsblöcken.
MehrInformatik 1 ( ) D-MAVT F2010. Logik, Schleifen. Yves Brise Übungsstunde 4
Informatik 1 (251-0832-00) D-MAVT F2010 Logik, Schleifen Nachbesprechung Blatt 2 Aufgabe 3c): double(9/2) 4.0 double Zuerst wird die Operation ausgeführt und dann erst die Konversion! Allgemein: Dateiendungen:.c
MehrGrundzüge der Wirtschaftsinformatik WS 2002/03. Wiederholung Java. Programmierzyklus. Heiko Rossnagel Problem
Grundzüge der Wirtschaftsinformatik WS 2002/03 Wiederholung Java Heiko Rossnagel www.m-lehrstuhl.de accelerate.com Grundzüge der Wirtschaftsinformatik WS 2002/03 1 Programmierzyklus Problem Formulierung
MehrÜbung zu Algorithmen und Datenstrukturen (für ET/IT)
Übung zu Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2015 Matthias Wieczorek Computer-Aided Medical Procedures Technische Universität München Administratives Zentralübung (Mittwoch, 09:45
MehrHochschule Darmstadt Informatik-Praktikum (INF 1) WS 2015/2016 Wirtschaftsingenieur Bachelor 5. Aufgabe Datenstruktur, Dateieingabe und -ausgabe
Aufgabenstellung Für eine Hausverwaltung sollen für maximal 500 Wohnungen Informationen gespeichert werden, die alle nach der gleichen Weise wie folgt strukturiert sind: Art Baujahr Wohnung Whnginfo Nebenkosten
MehrModul Entscheidungsunterstützung in der Logistik. Einführung in die Programmierung mit C++ Übung 2
Fakultät Verkehrswissenschaften Friedrich List, Professur für Verkehrsbetriebslehre und Logistik Modul Entscheidungsunterstützung in der Logistik Einführung in die Programmierung mit C++ Übung 2 SS 2016
MehrInformatik 1 ( ) D-MAVT F2011. Logik, Schleifen. Yves Brise Übungsstunde 4
Informatik 1 (251-0832-00) D-MAVT F2011 Logik, Schleifen Allgemeines / Fragen C Preprocessor / Makros Der Name eines Makros (resp. Konstanten) muss ein gültiger identifier sein. #define &PI& 3.14159 Fehler
Mehr