Тема: Поняття
алгоритму. Властивості алгоритмів. Форми подання алгоритму. Виконавець
алгоритму. Система команд виконавця алгоритму.
Учні мають навчитися:
Хід
уроку
І Організаційна частина
ІІ Перевірка домашнього завдання
№2
До якого виду належать зазначені модулі в класифікації
за способом подання:
- список учнів вашого класу з відомостями про кожного
-----
- іграшкова залізниця ----
- макет шкільного будинку ---
- план проведення Новорічного свята ---
- звіт про похід ---
- список необхідних покупок у магазині ---
ІІІ Актуалізація опорних знань
- Що називають моделлю?
- Що таке моделювання?
- На які типи можна поділити всі моделі?
- Що таке інформаційна модель?
ІV Мотивація навчальної діяльності
Кожна людина зустрічається з безліччю задач від
найпростіших і добре знайомих до дуже складних. Для багатьох задач існують
визначені правила, що пояснюють виконавцю, як розв’язати дану проблему. Розв'язування
будь-яких задач зводиться до виконання певних дій, команд згідно з деякою
схемою. Таку послідовність команд в інформатиці називають алгоритмом.
Кожен з нас використовує сотні
різних алгоритмів.
V Засвоєння нових знань
Термін алгоритм виник задовго до
появи комп’ютерів, і походить від імені давнього філософа й математика з
Хорезму, що жив у ІХ ст. – Аль – Хорезмі (Дізнайся більше:
Саме він у своїх трактатах описав правила
(алгоритми) додавання, відніманні і множення багатозначних чисел, якими ми
користуємося сьогодні.
Пізніше в Європі ці правила назвали алгоритмами від «Agorithm» - латинського написання імені
Аль – Хорезмі.
Поняттю алгоритм не прийнято давати
означення, його пояснюють.
Алгоритм – це скінченна послідовність команд, які потрібно
виконати над вхідними даними для отримання результату.
Приклад: Обчисліть (309+51)/(92-32)
А1: виконати віднімання 92 – 32 і
запам’ятати результат (60);
А2: виконати додавання і
запам’ятати результат (360)
А3: А2 / А1 (6)
Кожна команда алгоритму є спонукальним реченням, що
вказує, яку дію має виконати виконавець алгоритму.
Властивості:
1) Масовість. Алгоритм повинен бути
застосованим до будь – яких елементів з множини вихідних даних.
2) Визначеність або Точність. Операції не повинні мати двоякого
тлумачення.
3) Дискретність. Процес розв’язання повинен
складатися з окремих завершених операцій.
4) Результативність або
Скінченність. Виконання
послідовності операцій повинно приводити до конкретного результату.
5) Формальність або Зрозумілість. Будь – який виконавець не
розуміючи змісту і діючи за алгоритмом, може виконати поставлене завдання.
6) Правильність – його виконання забезпечує
досягнення мети.
Форми подання
1) Словесні
Приклад:
1) Задаємо
конкретні числові значення кутів A, B, C.
2) Якщо сума кутів дорівнює 180°, то трикутник
існує, в іншому випадку не існує.
2) Словесно – формульні
Приклад:
1) Задаємо
конкретні числові значення кутів A, B, C.
2) Якщо A B+ + C =
° 180 , то трикутник існує, в іншому випадку не існує.
3) Графічні
Приклад:
Основні елементи блок-схем алгоритму
|
Найменування
|
Позначення
|
Функція
|
|
Початок
або кінець алгоритму
|
 |
Позначає початок та кінець виконання алгоритму або його окремого
фрагмента
|
|
Процес.
Обчислення
|
 |
Призначає виконання операцій, таких як переміщення даних та обчислення
виразів
|
|
Дані
|
 |
Позначає введення або виведення даних.
|
|
Розв’язання. Розгалуження
|
 |
Позначає вибір одного з двох можливих варіантів продовження роботи
алгоритму залежно від істинності чи хибності умови, яка перевіряється.
|
4) Скінчений набір кодів (однією з
мов програмування)
Приклад:
Хто виконує алгоритм?
Будь – який вид діяльності людини –
це послідовність процесів прийняття рішень, виконання дій, аналізу,
результатів. Вчинки людей підпорядковані досягненню конкретної мети. Люди не
замислюються, що їхні дії є прикладами виконання алгоритму. Обдумуючи плани на
день, ми складаємо алгоритм розв’язування побутових задач.
Люди є творцями і виконавцями алгоритмів.
Окрім людей, виконавцями алгоритмів
є інші живі істоти (тварини), а також роботи, комп’ютерні системи.
Певний виконавець може виконати
певну кількість команд. Ці команди називаються допустимими командами
виконавця.
Людина може виконати практично
необмежену кількість команд: іти, лічити, спати, їсти …
Тому на дії людей розумні обмеження
накладені законами.
Кількість команд для механічних
виконавців є значно меншою
Команди, які не може виконати
виконавець – недопустимі. (їсти, пити – робот)
Множина всіх команд, які може виконати виконавець,
називається системою команд цього виконавця.
VІ Вправи та задачі
1. Наведіть приклад допустимих та
недопустимих команд виконавців:
а) людина
б) робот на деякому виробництві
в) пристрій дистанційного керування телевізором
2. Наведіть приклад недопустимих
вхідних даних для команд:
а) ділення двох чисел
б) обчислення квадратного кореня числа
3. Складіть алгоритм переходу
вулиці на регулювальному світлофором перехрестку.
4. На інший берег річки треба
перевезти човном вовка, козу та капусту. Складіть алгоритм розв’язування
задачі, якщо не можна залишати разом у човні чи на березі вовка і козу, або
козу і капусту (за один раз можна перевозити не більше одного об’єкта).
VІІ Підсумок
1. Що таке алгоритм? Дайте означення цього поняття.
2. Хто може бути виконавцем алгоритму? Наведіть
приклади.
3. Назвіть відомі вам властивості алгоритмів.
4. Чи буде вважатися алгоритмом послідовність
дій, що закінчу- ється невизначеною ситуацією?
5. Наведіть приклади властивості масовості
алгоритму.
6. Назвіть відомі вам способи зображення
алгоритмів.
7. Які переваги графічного зображення алгоритмів
перед словес- ним записом? 8. Назвіть компоненти блок-схем алгоритмів
VІІІ Домашнє
завдання
ст. 11-16, № 4, 6, 17
Немає коментарів:
Дописати коментар