Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпора прогр кол 1)).docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
59.01 Кб
Скачать

4.Форми подання алгоритмів.

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

Головні елементи блок схеми:

Початок і кінець алгоритму.

Введення даних, виведення результатів.

Структура для організації з параметром.

Здійснюється перевірка умови.

А

Для виклику підпрограм.

А

Перенос.

Найчастіше цією дією є оператор

присвоєння

5. Типи основних структур алгоритмів.

1. Алгоритми, в яких використовується тільки структура слідування – називаються лінійними.

2. Алгоритми, в основі яких лежить структура розгалуження – алгоритм розгалуження.

3. Алгоритми, в основі яких лежить структура повторення – називаються циклічні.

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

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

Якщо дістають не правильні результати, то аналізують виконані операції чи сукупність операцій, і вносять відповідні виправлення до алгоритмів.

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

Розглянуті принципи розбиття задач на під задачі не є новими. Проте цей метод був чітко розроблений лише в зв’язку з конструюванням алгоритмів виконання та ЕОМ.

Алгоритм для виконання певного завдання поданий, як деяка скінченна форма операцій із системою операцій називають – програмою.

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]