Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
відповіді держіспит 2013.docx
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
409 Кб
Скачать
☆

97. Проаналізувати процес створення алгоритмів для розв`язання задач в системі міжнародних відносин

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

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

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

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

Існують певні графічні позначення і для типів носіїв та форм передавання даних, тому за допомогою таких позначень можна подати не лише машинний алгоритм, а й усю технологію розв'язування задачі та обробки інформації. Це важливо, коли йдеться про складні інформаційні зв'язки між задачами або складні процеси обробки даних.

У разі, коли готують окремий документ «Опис алгоритму», поділяють його на розділи: призначення та характеристика комплексу задач, використовувана інформація, результати розв'язування задач комплексу, математичний опис алгоритму, графічний його опис.

Алгоритмічна мова - це спеціальна мова зі своїм алфавітом, словником, правилами побудови слів, словосполучень, речень, в якій кожне слово має одне і цілком певне значення. Коли таку мову створено на основі будь-якої природної мови, відповідні алгоритми досить просто описуються й читаються.

Розрізняють кілька рівнів деталізації (задання) алгоритму автоматизованого розв'язування задач.

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

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

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

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

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