Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
інформатика.doc
Скачиваний:
0
Добавлен:
13.08.2019
Размер:
143.87 Кб
Скачать

14. Поняття алгоритму. Властивості алгоритмів. Сособи подання алгоритмів. Мови програмування та їх призначення

Більшість обчислювальних процесів може бути реалізована на ЕОМ лише після створення алгоритмів розв`язування задач на основі умов цих задач та вимог до кінцевого результату. Алгоритм - сукупність точних вказівок, що обумовлюють обчислювальний процес, що приводить від початкових даних до шуканого результату. Якщо алгоритм створений правильно, то його виконає й такий виконавець, котрий може і не знати всіх нюансів розв`язання задачі, але дотримавшись вказівок, отримає результат. Стосовно ЕОМ алгоритмом називають систему правил, що визначає послідовність дій, які повинен виконати комп`ютер, щоб знайти результат розв`язання задачі. Відомо декілька способів запису алгоритмів: Словесно: "Щоб завести трактор необхідно: а) перевірити наявність палива і мастил, б) завести "пускач", в) завести основний двигун". Іншими словами це та сама інструкція. Словесно-формульний спосіб запису алгоритму ми наводили раніше (розв`язування квадратного рівняння). Структурні схеми і програми будуть розглянуті у процесі подальшого висвітлення теоретичного матеріалу.

Властивості алгоритму:

1. Дискретність – алгоритм повинен складатися з кінцевого числа окремих послідовних вказівок.

2. Зрозумілість – алгоритм мусить бути зрозумілим для виконавця, тобто складатися з таких вказівок, які входять у систему команд ЕОМ або які відомі (можуть адекватно сприйматися) іншим виконавцям.

3. Визначеність (детермінованість) – усі вказівки повинні бути чіткими й однозначними: значення величин, які отримуються в конкретний момент часу, повинні однозначно визначатися значеннями величин, отриманими в попередні моменти часу.

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

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

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