Modelowanie Systemow i Sieci Komputerowych

Transkrypt

Modelowanie Systemow i Sieci Komputerowych
Data:
16.04.2008r.
Wydanie: I
Załącznik
Symbol:
Z-5.4-1-1
Strona:
Status:
obowiązujący
1/1
KARTA PRZEDMIOTU
KARTA PRZEDMIOTU
Wydział Automatyki, Elektroniki i Informatyki, Rok akademicki: 2009/2010
Nazwa przedmiotu:
MODELOWANIE SYSTE- Kod/nr
MÓW I SIECI KOMPUTEROWYCH
Kierunek:
INFORMATYKA
Specjalność:
Tryb studiów:
STUDIA NIESTACJONARNE II-GO STOPNIA (UZUPEŁNIAJĄCE)
Rodzaj przedmiotu:
(podstawowy)
Instytut/ Katedra:
Semestr:
Prowadzący przedmiot:
Prowadzący zajęcia:
Instytut Informatyki
3i4
Dr inŜ. Marcin Skowronek
Liczba godzin
Liczba pkt ECTS
5 – sem. 3; 2 – sem. 4
Wykład: Dr inŜ. Marcin Skowronek
Wykład: 30 sem. 3
Ćwiczenia:
Laboratorium: 30 sem. 4
Laboratorium:
Projekt:
Dr inŜ. Marcin Skowronek
Seminarium:
Dr inŜ. Henryk Josiński
Dr inŜ. Ewa Starzewska Karwan
Dr inŜ. Łukasz Wyciślik
Projekt:
Seminarium:
Powiązanie ze standardami i cel kształcenia
Kształcenie w zakresie zastosowań informatyki. Celem przedmiotu jest zapoznanie studentów z problemami modelowania cyfrowego, algorytmami wykorzystywanymi w modelach układów ciągłych i zdarzeń dyskretnych oraz w zapisie badań symulacyjnych.
Studenci poznają równieŜ wykorzystywane do tego celu środki programowe
Przedmioty wprowadzające oraz wymagania wstępne
Analiza matematyczna, Podstawy programowania
Modele matematyczne układów dynamicznych. Układ, system i środowisko. Modele,
modelowanie i symulacja. Klasyfikacja metod modelowania. Cele i etapy modelowania.
Metody opisu układów ciągłych (równania róŜniczkowe, funkcje przejścia, schematy
blokowe, równania stanu). Rozwiązywanie liniowego równania stanu, właściwości macierzy
eAt. Wyznaczanie równań stanu układów opisanych funkcją przejścia lub równaniem
róŜniczkowym. Metody opisu układów dyskretnych (równania róŜnicowe, równania stanu).
Przykłady wyznaczania opisu dyskretnego. Układy nieliniowe – linearyzacja. Punkty
Załącznik
Data:
16.04.2008r.
Wydanie: I
Status:
obowiązujący
Symbol:
Z-5.4-1-1
Strona:
2/1
KARTA PRZEDMIOTU
równowagi.
Modele cyfrowe układów ciągłych. Elementy modelu cyfrowego. Opisy przykładowych
środków modelowania (Simnon, Matlab/Simulink). Przykłady budowy modeli układów
dynamicznych. Schematy róŜnicowe dla znajdowania rozwiązania przybliŜonego. Metody
numerycznego rozwiązywania równań róŜniczkowych.
Automatyzacja procesu badań modelowych. Zadanie optymalizacji parametrycznej jako
przykład definiowania celu modelowania. Algorytmy rozwiązywania zadań optymalizacji
parametrycznej. Rozwiązywanie zadań optymalizacji parametrycznej z wykorzystaniem
środowiska Matlab/Simulink.
Modele układów zdarzeń dyskretnych. Układy zdarzeń dyskretnych. Zastosowanie modele
kolejkowych do opisu systemów komputerowych i sieci komputerowych. Koncepcje budowy
modeli układów zdarzeń dyskretnych. Biblioteka CSL++, przykład budowy modelu cyfrowego. Środowisko OMNet++: opis topologii układu, elementy biblioteki symulacyjnej,
implementacja algorytmu symulacyjnego, przykład budowy modelu.
Generacja liczb losowych. Generacja liczb losowych o rozkładzie równomiernym.
Weryfikacja generatorów, testy zgodności rozkładu, testy niezaleŜności rozkładu. Właściwości arytmetyczne generatorów losowych. Zasady konstrukcji generatorów losowych o
dowolnym rozkładzie.
Treść/Tematy: Ćw./L./P./Sem.
Laboratorium:
W ramach laboratorium rozwiązywane są typowe zadania modelowania z wykorzystaniem
róŜnych narzędzi programowych. Ćwiczenia laboratoryjne realizowane są w 4 godzinnych
jednostkach czasowych.
1. Program Simnon – odpowiedzi i portrety fazowe układów dynamicznych. Elementu
programu SimnonWin. Opis układów za pomocą równań stanu. Rejestracja odpowiedzi
czasowych i portretów fazowych. Przykłady definiowania makropoleceń.
2. Modelowanie w środowisku Matlab/Simulink. Elementy środowiska. Polecenia
wprowadzania macierzy do przestrzeni roboczej. Rozwiązywanie układu liniowych
równań algebraicznych. Wykreślanie przebiegów dwu- i trój-wymiarowych. Definiowanie
M-plików skryptowych i funkcyjnych. Opis i modelowanie układów dynamicznych z
wykorzystaniem funkcji całkujących ode23, ode45. Elementy pakietu Simulink.
Tworzenie schematów operacyjnych układów o podanych funkcjach przejścia. Realizacja
zadanych zadań modelowania.
3. Modelowanie w środowisku Matlab/Simulink. Rozwiązywanie zadań optymalizacji
parametrycznej. Funkcje do rozwiązywania zadań optymalizacji parametrycznej. Przykłady zadań optymalizacji parametrycznej. Zapis funkcji poszukujących rozwiązania zadania
optymalizacji parametrycznej. Analiza wyników i porównanie algorytmów.
4. Biblioteka CSL++ – modele układów zdarzeń dyskretnych w koncepcji wyboru
działania. Elementy biblioteki CSL++. Testy generatorów losowych. Budowa modeli
układów zdarzeń dyskretnych.
5. Środowisko OMNet++ – implementacja algorytmu symulacyjnego podanych układów
zdarzeń dyskretnych. Opis topologii modelu, elementy biblioteki symulacyjnej. Implementacja algorytmu symulacyjnego. Budowa modeli systemów masowej obsługi.
6. Środowisko OMNet++ – modelowanie systemów komputerowych i sieci komputerowych. Opis topologii modelu, implementacja algorytmu symulacyjnego. Budowa modeli
systemów i sieci komputerowych.
Załącznik
Data:
16.04.2008r.
Wydanie: I
Status:
obowiązujący
Symbol:
Z-5.4-1-1
Strona:
3/1
KARTA PRZEDMIOTU
Metody dydaktyczne
Wykład tradycyjny uzupełniany materiałami dostępnymi na stronie przedmiotu. Materiały
dotyczą danych tabelarycznych, bardziej złoŜonych schematów działania lub algorytmów,
skrótowych opisów prezentowanych narzędzi programowych oraz zrealizowanych za
pomocą tych narzędzi opisów przykładowych modeli i badań modelowych.
Na stronie przymiotu dostępne są równieŜ opisy zadań wykonywanych w ramach ćwiczeń
laboratoryjnych.
Forma egzaminu/zaliczenia przedmiotu
Wykład zaliczany jest na podstawie sprawdzianu w trakcie semestru i testu końcowego na
ostatnim wykładzie.
Ćwiczenia laboratoryjne oceniane są na podstawie przygotowania do ćwiczeń, aktywności na ćwiczeniach i sprawozdań. Warunkiem uzyskania zaliczenia z ćwiczeń
laboratoryjnych jest zaliczenie wszystkich ćwiczeń.
Minimalne wymagania do egzaminu /zaliczenia
Zaliczenie ćwiczeń tablicowych i sprawdzianu końcowego oraz zaliczenie laboratorium
z oceną co najmniej dostateczną.
Warunki zdania egzaminu to: pozytywna ocena z egzaminu pisemnego (z dodatkowym
warunkiem pozytywne oceny z 2 zadań; egzamin pisemny to 3 zadania) oraz średnia z
egzaminu pisemnego i testowego co najmniej 3.
Literatura (podstawowa)
1. M. Skowronek: Modelowanie cyfrowe. Wyd. Pol. Śl., Gliwice 2008.
2. M. Skowronek –red.: Zadania z modelowania cyfrowego. Wyd. Pol. Śl., Gliwice 2005.
(uzupełniająca)
3. K. Grochla i inni: Wykłady z Podstaw Informatyki Prof. Stefana Węgrzyna. Wyd. Pol.
Śl., Gliwice 2003.
4. OMNet++ 3.2. User manual. http://www.omnetpp.org/doc/manual/usman.html
5. Tyszer J.: Symulacja cyfrowa. WNT, Warszawa 1990.
6. T. Czachórski: Modele kolejkowe w ocenie efektywności systemów i sieci komputerowych. Pracownia komputerowa Jacka Skalmierskiego, Gliwice 1999.
7. W. Oniszczuk: Metody modelowania. Wyd. Pol. Białostockiej, Białystok 1995.
8. Matlab 7 – Programing. The Math Works Inc., 2007.
9. Simulink 7 – Rusing Simulink. The Math Works Inc., 2007.
10. Fishman G. S.: Discrete-Event Simulation: Modeling, Programming, and Analisis.
Springer-Verlag, New York 2001.
Zatwierdzono:
…………………………….
…………………………………………………
(data i podpis prowadzącego)
(data i podpis Dyrektora Instytutu/Kierownika Katedry)