23. Система масового обслуговування. Визначення, приклади

Під системою масового обслуговування будемо розуміти технічні комплекси різноманітного призначення (устаткування, апаратури, техніки, озброєння та обслуговуючий їх персонал), призначені для виконання певного виду робіт.

Кожна СМО складається з певного числа одиниць, що виконують обслуговування. Їх називають каналами обслуговування. СМО можуть бути одноканальними та багатоканальними.

У багатоканальних СМО канали можуть бути однорідними (однотип-ними) або неоднорідними (різнотипними).

24.Проблеми дослідження смо

Проведення дослідження конкретної СМО - це визначення кількісних співвідношень, що описують її роботу, та знаходження показників ефективності обслуговування. Залежно від призначення СМО, умов її функціонування та конкретної мети дослідження показниками ефективності її функціонування можуть бути:

У загальному випадку події відбуваються у випадкові моменти часу, тому типовим для будь-якої СМО є випадковий потік подій. Щоб його формалізувати, визначимо певні властивості потоку.

28.Способи подання алгоритму

Найбільш зручним для людини способом подання алгоритму є запис його природною мовою. Послідовно занумеровані правила (приписи) формулюються у наказовому способі так, щоб не залишилося жодної неясності щодо їх виконання. Недоліком цього словесного способу є великий розмір тексту, особливо, якщо йдеться про складні алгоритми.

Якщо людина має певну математичну кваліфікацію, текст алгоритму можна скоротити, скориставшись математичною символікою. Такий спосіб можна назвати формульним. При цьому вся математична символіка, що використовується для запису алгоритму, повинна бути однозначно зрозумілою будь-якому виконавцеві. Щоб виключити можливі непорозуміння, формули супроводжуються необхідними поясненнями щодо умов виконання алгоритму, точності обчислень, форми подання даних та результату і т.ін.

Ще одним способом запису алгоритму є графічне подання його у вигляді блок-схеми. Це графічний опис алгоритму, де за допомогою умовних позначень показані всі дії та послідовність їх виконання. Такий спосіб відзначається наочністю та стислістю, є зручним під час підготовки задачі для розв’язання на ЕОМ, оскільки значно спрощує процедуру переходу до програми. За наявності блок-схеми алгоритму полегшується процедура перевірки його вірності, що має велике значення під час відладки програми.

Перелік основних загальноприйнятих позначень, що використовуються у блок-схемі алгоритму, поданий у табл. 1.

Перед тим, як навести декілька прикладів розробки та запису алгоритму, треба зробити одне важливе зауваження відносно класифікації алгоритмів.

Незважаючи на необмежену кількість, можливі алгоритми, як виявляється, є комбінаціями всього лише трьох типових структур: лінійної, розгалуженої та циклічної.

Лінійною алгоритмічною структурою є така, де всі кроки, починаючи з введення початкових даних та закінчуючи знаходженням результату, виконуються одноразово та послідовно один за одним єдиним шляхом.

Розгалужена алгоритмічна структура - це така структура, коли процес пошуку результату може йти різними шляхами (гілками) у залежності від вказаних у алгоритмі умов.

Циклічною алгоритмічною структурою є така, коли окремі частини алгоритму під час пошуку результату неодноразово повторюються.

Розглянемо приклади розробки алгоритму та подання його у вигляді блок-схеми відповідно до кожної алгоритмічної структури.