Тема уроку : Способи опису алгоритму. Програма
Основними способи, якими можна подавати алгоритми є словесний спосіб та графічний (можна за допомогою малюнків або спеціальних схем).
Розглянемо приклад словесного алгоритму пришиття ґудзика.
1. Візьмемо котушку ниток
2. Відріжемо нитку потрібної довжини
3. Візьмемо голку
4. Затягнемо голку в нитку
5. Зав’яжемо вузлик к вінці нитки
6. Візьмемо одяг
7. Прикладемо ґудзик
8. Пришиємо ґудзик
9. Зробимо вузол
10. Відріжемо нитку
Для подачі складних алгоритмів графічним способом використовують блок-схеми. Для побудови таких алгоритмів потрібно познайомитись зі значенням фігур.
Термінатор
|
|
Початок \ Кінець
|
Процес
|
|
Виконання команд
|
Дані
|
|
Введення або виведення результатів
|
Цикл
|
|
Повторення команд
|
Розглянемо задачу на обчислення виразу.
Розпочинається алгоритм з блоку початку. Після чого вводимо (отримуємо числа). В нашому випадку
використовуються числа
10,3,5 та 2. Виконуємо перші обчислення. Результат позначимо як Х. На наступному кроці виконаємо другу дію та позначимо її як Y. Третя дія буде множення першої дії на другу. Після необхідних дій повідомимо результат та позначимо завершення.
З точки зору виконавців котрі виконують дії можна поділити їх на 2 групи: розуміють мету виконання та не розуміють мету виконання. Коли виконавець не розуміє, з якою метою він виконує алгоритм тоді ми називаємо такий алгоритм формальним.
Формальний алгоритм – алгоритм у якому виконавець не розуміє призначення вказівок та не має уявлення про мету своїх дій.
Формальні алгоритми використовуються програмами. Людина користуючись програмою ставить для себе певну мету та дає вказівки програмі. Програма виконує дії та видає рузьтат, хоча програмі ні дії (їх суть) ні мета не цікаві.
омп т рна програ ма (англ. Computer program) — набір інструкцій у
вигляді слів, цифр, кодів, схем, символів чи у будь-якому іншому вигляді, виражених у формі, придатній для зчитування (комп'ютером), які приводять його у дію для досягнення певної мети або результату