Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

KARTA PRZEDMIOTU
Nazwa przedmiotu Niezawodność sieci informacyjnych
Skrót nazwy NSI
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Autorzy (odpowiedzialni za treść przedmiotu):
Imię: Jadwiga
Nazwisko: Kozłowska
e-mail: jakoz@eti.pg.gda.pl
Lp. Zagadnienie
Karta zajęć - wykład
1. Podstawowe pojęcia z teorii grafów wykorzystywane w teorii
niezawodności sieci: graf skierowany, nieskierowany, miesza-ny; łańcuchy,
ścieżki, stopień węzła, podgrafy.
2. Podstawowe pojęcia: typy grafów, spójność i składniki grafu, opis grafu za
pomocą macierzy połączeń.
3. Podstawowe pojęcia: drzewa, drzewa opinające, algorytm Dijkstra
wyznaczania najkrótszych dróg pomiędzy wybranymi parami węzłów.
poziom liczba
godzin
wiedzy umiej.
A B C D E
X 1
X 1
X 1
4. Podstawowe pojęcia: przepływ statystyczny, przekroje, zbiory
rozdzielające, twierdzenie o maksymalnym przepływie i minimalnym
przekroju.
X 1
5. Zastosowanie algorytmu Forda- Fulkersona do wyznaczenia liczby
niezależnych dróg w sieci skierowanej.
X 1
6. Zastosowanie algorytmu Gomory i Hu do wyznaczenia niezależnej liczby
dróg pomiędzy każdą parą węzłów.
X 1
7. Metoda wyznaczania liczby niezależnych tras o zadanej długości. X 1
8. Przykład wyznaczania dla danej sieci liczby niezależnych tras o długości
trzy
X 1
9. Metody optymalizacyjne. Przykładowa konstrukcja sieci o minimalnej
liczbie kanałów i maksymalnej wartości parametru niezawodnościowego.
X 1
10. Heurystyczna metoda konstrukcji niezawodnych sieci X 1
11. Przykład konstrukcji optymalnych sieci X 1
12. Niezawodność sieci (przypadek probabilistyczny): proces uszkodzeń
kanału, definicje miar niezawodności sieci.
X 1
13. Wyznaczania wartości wprowadzonych miar niezawodności sieci przy
pomocy metody przeglądu stanów sieci.
X 1
14. Metoda wyznaczania wartości wprowadzonych miar sieci przy pomocy
metody wykorzystującej zbiór ścieżek.
X 1
15. Metody wyznaczania wartości wprowadzonych miar sieci przy pomocy
metody wykorzystującej zbiór drzew opinających
X 1
16. Algorytm Fratta modyfikujący zbiór stanów sieci z wykorzystaniem praw
X 1
algebry Boole’a
17. Przykład wyznaczania wartości wprowadzonych miar przy pomocy metody
przeglądu stanów, metody wykorzystującej zbiór ścieżek, metody
wykorzystującej zbiór drzew opinających, algorytmu Fratta.
X 1
18. Opis metody dekompozycji (podstawowe twierdzenia) X 1
19. Metoda wyznaczania prawdopodobieństwa istnienia połączenia pomiędzy
parą biegunów przy pomocy dekompozycji sieci na podsieci
X 1
20. Wyznaczanie prawdopodobieństwa dla przykładowej sieci X 1
667