Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Навчально-методичний посібник=Частина 1=.doc
Скачиваний:
31
Добавлен:
28.10.2018
Размер:
1.14 Mб
Скачать

Навчально-методичний посібник

Частина 1

ОСНОВИ АЛГОРИТМІЗАЦІЇ ТА ПРОГРАМУВАННЯ

§ 1. Алгоритм і його властивості

1.1. Поняття алгоритму

Слово алгоритм походить від algorithmi – латинської форми написання імені великого математика ІХ ст. Аль Хорезмі, який сформулював правила виконання арифметичних операцій. Спочатку під алгоритмом розуміли лише правила виконання чотирьох арифметичних операцій над багатоцифровими числами. Надалі це поняття стали використовувати для позначення послідовності дій, що приводять до розв’язання поставленого завдання. Під час розв’язання будь-якого завдання ми дотримуємося певної послідовності дій, тобто виконуємо інструкції відповідно до деякого алгоритму. Точне дотримання інструкцій сприяє досягненню зазначеної мети – розв’язання поставленого завдання.

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

Алгоритми за формою подання поділяються на: словесні, словесно-формульні, формульні та графічні (у вигляді блок-схем).

У словесних алгоритмах використовують лише словесні команди. У словесно-формульних алгоритмах поряд із словесними командами використовують і формули. У формульних алгоритмах використовують лише формули.

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

Прикладами формульних алгоритмів можуть бути алгоритми для розв’язання різноманітних математичних задач.

За типом розрізняють лінійні, розгалужені, циклічні та змішані алгоритми.

Лінійний алгоритм – це найпростіший тип алгоритму, що містить одну серію простих команд, які виконуються послідовно.

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

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

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

Алгоритми складають для певного виконавця. Виконавцем може бути людина або машина. Алгоритми створені для людей – це інструкції, приписи. Алгоритми, створені для машин, називають програмами. Під машиною ми розуміємо технічний пристрій – автомат, комп’ютер, робот. Отже, виконавцями алгоритмів є людина або машина.

Перед тим як навчитись складати алгоритми для машин, треба знати, як їх записати і які властивості вони повинні мати.

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

Любий правильно складений алгоритм має такі властивості:

  • дискретність (розрив на порції). Порція – це одна закінчена дія (команда алгоритму);

  • результативність – виконання кожної команди алгоритму має приводити до певного результату;

  • скінченність (результативність). Алгоритм має містити кінцеву кількість команд і обов’язково давати результат;

  • зрозумілість (формальність). Алгоритм має бути зрозумілим для виконавця, для якого він складений;

  • визначеність. Кожна команда алгоритму має бути строго визначена для виконавця. Не повинно бути «недовизначеності» у тлумаченні команди;

  • масовість. За допомогою одного й того самого алгоритму можна розв’язувати однотипні задачі і робити це неодноразово.