8719220763

METODY PROBABILISTYCZNE I STATYSTYKA

INFORMACJE UZUPEŁNIAJĄCE

SPIS TREŚCI

1.    ANALIZA ALGORYTMÓW POD WZGLĘDEM ŚREDNIEGO ZACHOWANIA ...3

1.1.    Uwagi wstępne...........................................................................................................3

1.2.    Szacowanie rodzaju / klasy złożoności obliczeniowej danego algorytmu.....4

1.3.    Przykładowe wyznaczanie złożoności obliczeniowej........................................5

1.4.    Symulacyjna ocena złożoności algorytmów.......................................................8

1.5.    Przykładowe pytania testowe..............................................................................12

1.6.    Zadania na ćwiczenia rachunkowe......................................................................14

2.    OBLICZANIE NIEZAWODNOŚCI PROSTYCH UKŁADÓW SPRZĘTOWYCH I

SYSTEMÓW PROGRAMOWYCH.................................................................................17

2.1.    Uwagi wstępne.........................................................................................................17

2.2.    Pojęcie niezawodności............................................................................................18

2.3.    Poprawność, niezawodność i odporność oprogramowania...............................21

2.4.    Zwiększanie niezawodności oprogramowania....................................................23

2.5.    Obliczanie niezawodności podstawowych konfiguracji układów

SPRZĘTOWYCH..................................................................................................................26

2.6.    Zadania na ćwiczenia rachunkowe......................................................................29

3.    ANALIZA WYDAJNOŚCI PROSTYCH UKŁADÓW SPRZĘTOWO-

PROGRAMOWYCH - ZASTOSOWANIA TEORII PROCESÓW STOCHASTYCZNYCH ...................................................................................................30

3.1.    Uwagi wstępne.........................................................................................................30

3.2.    Ocena wydajności oprogramowania....................................................................31

3.3.    Podstawowe pojęcia teorii masowej obsługi ......................................................31

3.4.    Model jednokanałowy M / M / l (qo ,oo).................................................................35

3.5.    Model wielokanałowy M / M / s (<x>,oo) dla s > 2...................................................36

3.6.    Przykłady................................................................................................................36

3.7.    Zadania na ćwiczenia rachunkowe......................................................................39

WYKAZ RYSUNKÓW......................................................................................................40

WYKAZ TABEL................................................................................................................40

Data ostatniej aktualizacji: piątek, 29 października 2010