SEKWENCJA PTLA Z LICZNIKIEM DECYZJA 5 Język arytmetyczny Język rachunkowy Model symulacyjny jednofazowego systemu kolejkowego Model symulacyjny jednofazowego systemu kolejkowego Zbiór reguł Dyscyplina kolejki przydziału kanałów Poczekalnia Kanały obsługi Strumień 1 1 Klienci wejściowy obsłużeni 2 2 . . . . Strumień . . wyjściowy m N Klienci opuszczający poczekalnię Max czas Klienci rezygnujący oczekiwania Czas obsługi z oczekiwania Model symulacyjny jednofazowego systemu kolejkowego ALGORYTM DANE WYNIKI Oznaczenie miejsca rozpoczęcia Początek, lub zakończenia algorytmu koniec Działanie (operacja) do Operator wykonania Wprowadzanie danych do pamięci Operator lub wyprowadzanie wyników wejścia/wyjścia Operacja określająca wybór Element jednej z dróg działania decyzyjny Symbol łączenia dwóch Aącznik fragmentów sieci działań Połączenie poszczególnych Linia symboli sieci działań Modelowanie procesów obliczeniowych Analiza pozwala stwierdzić, Na rysunku że nie trzeba sprawdzać przedstawiony jest podzielności N przez ROZWIDLENIE DECYZJA algorytm wszystkie liczby parzyste sprawdzania, czy mniejsze od N. Wystarczy liczba N (N>=3) jest zbadać podzielność przez 2, pierwsza. ponieważ liczba podzielna Algorytm ten polega przez dowolną liczbę na dzieleniu N przez parzystą dzieli się przez dwa. 2, 3, 4, ..., N-1 aż do Teraz trzeba tylko zbadać osiągnięcia N lub podzielność przez liczby znalezienia nieparzyste 3, 5, 7 itd. podzielnika PTLA Z WARUNKIEM Następny krok to stwierdzenie, iż musimy badać jedynie podzielniki nie większe niż pierwiastek z N. Jeżeli liczba ma podzielnik większy od pierwiastka z N, to ma też podzielnik mniejszy od pierwiastka z N. Np. liczba 792 pierwiastek 27; dzieli się przez 81 ale również przez 3 i 9 N Algorytm Algorytm Algorytm Algorytm polega na dzieleniu N 1 2 3 przez 2, a następnie przez liczby nieparzyste nie większe niż 10 8 5 2 pierwiastek z N, aż do znalezienia podzielnika lub do osiągnięcia 100 98 50 5 pierwiastka z N 1000 998 500 50