1. Na czym polega symulacja komputerowa :
· na udawaniu rzeczywistości
· badaniu lub naśladowaniu systemów rzeczywistości poprzez model zaimplementowany w komputerze +
· eksperymentowaniu na modelu w postaci procedur komputerowych
2. Czym różni się symulacja ciągła od dyskretnej ?
· Modelem formalnym
· Procedurą upływu czasu
· Analizą wyników symulacji
1. Co to jest zdarzenie systemowe w symulacji dyskretnej?
· Zmiana wartości zmiany czasu systemowego
· Zmiana stanu systemu
· Awaria systemu
2. Czym różni się strategia interakcji procesów od szereg... obiektów?
· Sposobem synchronizacji czynności
· Obliczeniami estymowanych parametrów
· Metodą upływu czasu
1. Na czym polega wielodziedziczenie?
· dziedziczenie cech w jednej linii od przodków i ich przodków
· dziedziczenie cech od wielu niezależnych przodków
· dziedziczenie przez wielu od jednego przodka
TEST 2
3. jakie są fazy symulacji :
· budowa modelu symulacyjnego
· eksperymentowanie
· ocena wyników
1. Na czym polega metoda Monte Carlo ?
· Zastosowaniu generatorów losowych do rozwiązywania.....
· Symulacji ruletki
· Generowaniu ciągów losowych
2. Na czym polega wielodziedziczenie :
· dziedziczenie cech w jednej linii od przodków i ich przodków
· dziedziczenie cech od wielu niezależnych przodków
· dziedziczenie przez wielu od jednego przodka
3. Jaką wartość przyjmuje Simulation Time przy wystąpieniu zdażenia:
· Czas najwcześniejszego zdażenia
· 0
· czas ostatniego na liście zdażenia
1. Na czym polega metoda kongruencyjna generowania zmiennych losowych z rozkładem równomiernym z przedziału (0,1) ?
ok· Na dzieleniu dowolnie wybranych liczb
· Na algorytmicznym wyznaczeniu ciągu liczb z przedziału (0,1) z wykorzystaniem funkcji modulo
· Na normalizacji liczb do przedziału (0,1)
2. Czym mierzy się jakość procesu symulacji ?
· Wielkością kodu
· Czasem realizacji procedur
· Wariancją estymatorów szacowanych parametrów
nformacje zebrane ze wszystkich tych śmieci, co dostaliśmy. Odpowiedzi pozaznaczane przez „+” to jedynie to co zaznaczone zostało przez kogoś tam, kiedyś tam Mrugnięcie. Te pozaznaczane „*” są raczej pewne.
1. jakie są fazy symulacji
- budowa modelu symulacyjnego
- eksperymentowanie
- ocena wyników
2. Na czym polega symulacja Monte Carlo
Metoda Monte Carlo (MC) jest stosowana do modelowania matematycznego procesów zbyt złożonych (obliczanie całek, łańcuchy procesów statystycznych), aby można było przewidzieć ich wyniki za pomocą podejścia analitycznego. Istotną rolę w metodzie MC odgrywa losowanie (wybór przypadkowy) wielkości charakteryzujących proces, przy czym losowanie dotyczy rozkładów znanych skądinąd.
Jest to metoda polegająca na wyliczeniu całki oznaczonej z gęstości zadanej funkcji (dystrybuanta) a następnie sprawdzanie czy dane liczby mieszczą się w polu pod krzywa
Jest to metoda reprezentująca rozwiązanie problemu w postaci parametru pewnej hipotetycznej populacji i używająca sekwencji liczb losowych do skonstruowania próbki.
3. Jakie elementy są istotne z punktu widzenia symulacji komputerowej (SK) ?
- stany - opisują system w przedziale czasu, stan (s1, s2, ..., sn) - n - liczba składników systemu
- zdarzenia - zmiana stanu w ustalonej chwili (t, s1, s2, ..., sn )
- czas
Inna wersja:
-warunki początkowe i końcowe
-momenty gromadzenia danych
-czas trwania eksperymentu a liczba powtórzeń
-plany losowania i plany eksperymentów
-metody redukcji wariancji estymatorów
-przygotowanie „narzędzi” do statystycznej analizy symulacji
Możliwe odpowiedzi testowe:
- podział na komponenty wraz ze strukturami i powiązaniami
- sposoby przejścia miedzy stanami w trakcie czasu przebywania w stanach +
- języki opisu
4. Na czym polega procedura upływu czasu
Procedura upływu czasu polega na tworzeniu listy procesów dla których zaplanowano chwile wystąpienia wchodzącego w ich skład zdarzenia. Na początku 1 proces, później procedura inicjuje kolejne, planując chwile wystąpienia pierwszych zdarzeń.
5. Co to jest generator liczb pseudolosowych
Jest to obiekt dający dla zadanych warunków początkowych ciąg liczb traktowany jako realizacja zmiennych losowych niezależnych o tym samym rozkładzie.
6. Kiedy stosujemy model konceptualny
Model zawierający składniki, które nie są precyzyjnie zidentyfikowane w terminach stanu, zdarzenia, funkcji. Wyraża obiekty i ich wzajemne relacje. Stanowi często pierwszy krok do precyzyjnych modeli. Stosowany jest na samym początku tworzenia modelu symulacyjnego systemu.
Odpowiedź:
Na samym początku tworzenia modelu. Model konceptualny zawiera składniki, które nie są precyzyjnie zdefiniowane w terminach stanu zdarzenia czy funkcji.
7. Co to znaczy zbadać adekwatność modelu symulacyjnego
Jest to zbadanie czy uzyskany model symulacyjny odpowiada modelowi rzeczywistemu czy wyobrażonemu i jak dalekie jest podobieństwo, jakie występują błędy i różnice.
8.Co to jest symulacja
Jest to metoda badania charakterystyk systemów. Tworzenie modelu imitującego dany system dla uproszczenia badan i eksperymentów nad nim.
9. Czym się różni symulacja ciągła od dyskretnej
- symulacja ciągła – symulacja ciągła w czasie (ciągłe zmiany parametrów), reprezentowana przez deterministyczny układ równań różniczkowych lub algebraicznych
- symulacja dyskretna – szereg zdarzeń zachodzących w losowych chwilach czasu
Możliwe odpowiedzi testowe:
- modelem formalnym +
- procedurą upływu czasu +
- analizą wyników symulacji
10. Jak można scharakteryzować model formalny
Fizyczna, matematyczna lub inna logiczna reprezentacja systemu, obiektu, zjawiska lub procesu.
SKŁADNIKI MODELU:
a)stany - opisują system w przedziale czasu, stan (s1, s2, ..., sn) - n - liczba składników systemu
b)zdarzenia - zmiana stanu w ustalonej chwili (t, s1, s2, ..., sn )
c)czas
11. Co to jest zdarzenie systemowe
(?) Jest to fakt zmiany stanu przez dowolny element systemowy.
12. Czym różni się metoda upływu czasu krokowa od zdarzeniowej
- krokowa – ustalenie dla każdego eksperymentu stałego przyrostu czasu (kroku) Δt, po każdym zwiększeniu czasu systemowego o te wartość sprawdza się czy wystąpiły jakieś zdarzenia.
- zdarzeniowa – koncepcja kolejnego zdarzenia, wynika z tego, iż miedzy zdarzeniami stany elementów systemu nie zmieniają się, wiec system nie wymaga obserwacji. Obserwacja następuje dopiero w chwili zajścia zdarzenia, gdy następuje również przesuniecie czasu systemowego do chwili, gdy nastąpi kolejne zdarzenie.
Możliwe odpowiedzi testowe:
- metoda przyrostu czasu, w krokowej co stałą wielkość w zdarzeniowej w sposób losowy, zgodnie z najmniejszą wartością czasu zdarzeń ulokowanych na liście zdarzeń +
- jedna jest ciągła a druga dyskretna
- sposobem aktualizacji czasu i obsługi zadań obliczeń +
13. Czym różni się fizyczny od programowego generatora liczb pseudo
losowych.
- generator fizyczny – party na tablicach losowych, bez realizacji programowej
- programowy – procedura, algorytm na podstawie warunków początkowych dający ciąg liczb o dowolnej długości, realizowany cyfrowo
14. Co to jest algorytm kongruencyjny ?
stan początkowy to wartość ziarna
żeby wygenerować bit:
Generator ten nie jest bezpieczny - dla pewnych kombinacji parametrów jest prawie losowy, dla innych bardzo szybko staje się okresowy. Dodatkowo, znane są ogólne metody obliczania parametrów i przewidywania zachowania takich PRNG na podstawie obserwacji wyników.
15. Co się pojawi w Simulation Time gdy pojawi się zdarzenie?
Po zrealizowaniu operacji skojarzonych z każdą aktywnością czas jest aktualizowany na wartość znacznika czasu (time stamp) kolejnej aktywności.
Możliwe odpowiedzi testowe:
- czas najwcześniejszego zdarzenia
- czas ostatniego zdarzenia +
- 0
16. Co to jest generator liczb pseudolosowych?
Możliwe odpowiedzi testowe:
- algebraiczna procedura dająca na wyjście ciągi liczb spełniające założenia niezależności i zgodności z oczekiwanym rozkładem prawdopodobieństwa. +
- program wyznaczający dowolne ciągi liczb
- fizyczna lub programowa prezentacja algorytmu wyznaczania realizacji zmiennych losowych +
17. Czym się różni obiekt grupowy QueueObj od StackObj ?
- QueueObj – obiekt reprezentujący kolejkę FIFO
- StackObj – obiekt reprezentujący kolejkę LIFO (stos)
Możliwe odpowiedzi testowe:
- wielkością
- regułą kolejki +
- sposobem lokalizacji obiektów pojedynczych w obiekcie grupowym i sposobem pobierania z kolejki +
18. Co to jest prototypowanie?
(?) tworzenie szablonu działań na podstawie jednego obiektu
Inne odpowiedzi (zupełnie inne Język ):
*Wytwarzanie prototypów obiektów wyposażonych w pewne cechy z niedokończoną strukturą i metodami
*zadeklarowanie klasy obiektu z możliwością dziedziczenia cech oraz zamiany niektórych elementów przez potomków klasy prototypowej
Możliwe odpowiedzi testowe:
- wytwarzanie prototypów obiektów wyposażonych w pewne cechy z niedokończoną strukturą i metodami, +
- zadeklarowanie klasy obiektu z możliwością dziedziczenia cech oraz zamiany niektórych obiektów przez potomków klasy prototypowej. +
- symulacja działania obiektów dziedziczących
19. Dla gęstości f(x)=ex/(x-1) 0<=x<=1 określić liczbę pseudolosową …..
20. Serwer 4 procesorowy, procesory niezależne, bufor na 6 miejsc, czas obsługi wykładniczy u. Jaki będzie najkrótszy, średni i najdłuższy czas obsługi, narysować model.
21. Na czym polega symulacja komputerowa?
Metoda badania lub naśladowania systemu rzeczywistego lub teoretycznego poprzez zbudowanie jego modelu i jego implementacji komputerowej a następnie eksperymentowanie na modelu i analiza uzyskanych wyników. Symulacja uosabia zasadę „poznawania poprzez wykonywanie”
Możliwe odpowiedzi testowe:
- na udawaniu rzeczywistości
- badaniu lub naśladowaniu rzeczywistego systemu poprzez model zaimplementowany w komputerze
- eksperymentowaniu na modelu w postaci procedur komputerowych
22. Co to jest zdarzenie systemowe w symulacji dyskretnej?
Możliwe odpowiedzi testowe:
- awaria systemu
- zmiana wartości czasu systemowego
* zmiana stanu systemu
23. Czym się różnie strategia interakcji procesów od szeregowania działań i interakcji obiektów?
- interakcja procesów – synchronizacja procesów na komputerze jednoprocesorowym, jeśli jedno zdarzenie ma wpływ na wiele procesów to umieszcza się je tylko w jednym z nich a w innych tylko uwzględnia wynik.
- szeregowanie działań i interakcji obiektów – tworzenie listy obiektów z podlistami czynności do wykonania.....
Możliwe odpowiedzi testowe:
- metodą upływu czasu
- sposobem synchronizacji czynności +
- obliczeniem estymowanych parametrów
24. Czy obiekty w ModSimie mogą mieć wiele aktywności?
Możliwe odpowiedzi testowe:
- tak +
- nie
- czasami
25. Jakie testy stosuje się przy weryfikacji generatorów:
- zgodności rozkładów i niezależność generowanych zmiennych losowych ( + ? )
- pokerowy, serii, kolekcjonera, chi-kwadrat, smirnova-kołmogorowa +
- test Turinga
26. Odpowiednia próbę losowa dla oszacowania ch-k procesów obligu w syst. kolejkowym można uzyskać poprzez:
- zorganizowanie jednego powtórzenia eksperymentu pod warunkiem ergodyczności
- pętla programowa z zerowaniem czasu i licznikiem powtórzeń
27. Typy modeli
DEKLARATYWNY- określa precyzyjnie przejścia między stanami systemu. Zawiera dwie grupy składników : stany i zdarzenia. Odzwierciedla zmiany stanów bardziej niż funkcje systemu (np. model Markowa).Podejścia do modelowania deklaratywnego - stanowe, zdarzeniowe i mieszane !
FUNKCJONALNY - model zawierający dwa bazowe składniki - funkcje i zmienne. Modele obiektów skomponowane z metod i atrybutów odpowiadają modelom funkcjonalnym
WYRAŻAJĄCY ZALEŻNOŚCI (OGRANICZONY) - odzwierciedla prawa rządzące działaniem badanych systemów (równania, relacje, równowaga...) np. model dynamiki populacji zwierząt (zależności liczby drapieżników i ich ofiar w przedziale czasu)
PRZESTRZENNY - wyrażający dekompozycję przestrzeni. Dwa podejścia - (1) przestrzeń jest też obiektem, (2) jednostki w przestrzeni jedynie są obiektami
MULTIMODELE - grafowe lub sieciowe modele złożone z innych typów - abstrakcja i ulepszanie
28. Błędy symulacji
Błędy modelowania
nieadekwatny model matematyczny
Metody minimalizacji oraz usuwania:
- w wyniku weryfikacji modelu i walidacji powinny być zidentyfikowane i usunięte
Błędy programowania
błędy implementacji modelu w języku symulacyjnym
Metody minimalizacji oraz usuwania:
- testowanie modelu symulacyjnego w oparciu o prosty system, ze znaną postacią analityczną rozwiązania
Błędy losowania - „set effect” i „sequence effect”
złe generatory liczb pseudolosowych
Metody minimalizacji oraz usuwania:
- poddanie generatorów testom losowości i zgodności rozkładów (minimum po 3 testy różne na losowość i zgodność)
- stosowanie różnych technik redukcji wariancji
Błędy estymacji parametrycznej
błąd obciążenia początkowego (stan nieustalony) - „initial bias”
Metody minimalizacji oraz usuwania:
- gromadzenie danych wyjściowych po ustaleniu się stanu systemu (warm up)
statystyczna zależność wyników symulacji wskutek autokorelacji i korelacji skrośnej i ograniczoność stosowania CTG
Metody minimalizacji oraz usuwania:
- stosowanie wielu powtórzeń eksperymentu, ustalanie paczek wyników „batch means”, metoda regeneracji
29. Na czym polega generowanie kongruentne liczb z przedziału (0, 1)
Możliwe odpowiedzi testowe:
- na dzieleniu dwóch dowolnie wybranych liczb +
- na wygenerowaniu ciągu liczb z przedziału (0, 1) z użyciem działania modulo
- ....
30. Odpowiednią grupę losową dla oszacowania charakterystyk procesów obsługi w systemie kolejkowym można uzyskać poprzez:
- zorganizowanie jednego powtórzenia eksperymentu pod warunkiem ergodyczności +
- pętla programowa z zerowaniem czasu i licznikiem powtórzeń +
- jednokrotne działanie programu
31. Czym przede wszystkim mierzy się jakość procesu symulacji?
- wielkością kodu
- czas realizacji procedur
- wariancją estymatora szacowanego procesu +
32. Co to jest okres aperiodyczności ciągu liczb
- powstawanie sekwencji cyfr
- największa długości przedziału w ciągu wygenerowanych liczb w którym liczby nie powtarzają się +
- liczba wygenerowanych liczb pierwszych
33. Wielodziedziczenie:
Dziedziczenie wielokrotne (ang. multiple inheritance) nazywane także dziedziczeniem wielobazowym to operacja polegająca na dziedziczeniu po więcej niż jednej klasie bazowej. Dziedziczenie wielokrotne stosowane jest na przykład w języku C++. W innych językach programowania (np. w Javie) dopuszczalne jest wyłącznie dziedziczenie jednokrotne, zaś do uzyskania efektu, który w C++ osiąga się poprzez dziedziczenie wielokrotne używa się interfejsów.