Алгоритм — скінченна послідовність чітких команд, виконання яких приводить до розв’язання задачі. Він має п’ять властивостей: дискретність, визначеність, скінченність, масовість і результативність. Будь-який алгоритм будується з трьох базових структур — лінійної, розгалуження та повторення (циклу).
Презентація «Алгоритми та основи програмування» — це урок інформатики для 9 класу на 22 слайди. Матеріал охоплює поняття алгоритму, способи його опису, базові алгоритмічні структури, змінні й типи даних, а завершується п’ятьма тестовими завданнями та алгоритмом розв’язання задачі.
Презентація «Алгоритми» охоплює:
- означення алгоритму
- п’ять властивостей алгоритму
- способи опису: словесний, блок-схема, псевдокод, мова програмування
- умовні позначення блок-схем
- лінійну структуру
- розгалуження (якщо… то… інакше)
- цикли та перевірку умови
- порівняння розгалуження й повторення
- змінні та п’ять типів даних
- п’ять тестових завдань і алгоритм розв’язання задачі
Зміст презентації:
Що таке алгоритм
Алгоритм — скінченна послідовність чітких команд (кроків), виконання яких приводить до розв’язання задачі. Це основа будь-якої комп’ютерної програми, тому з означення й починається урок.
П’ять властивостей алгоритму подані списком із поясненнями: дискретність (розбиття на окремі кроки), визначеність (однозначність кожної дії), скінченність (завершення за кінцеву кількість кроків), масовість (придатність для класу задач) і результативність (отримання результату).
Способи опису та блок-схеми
Схема показує чотири способи опису алгоритму від найпростішого до найформальнішого: словесний → графічний (блок-схема) → псевдокод → мова програмування.
Умовні позначення блок-схем розібрані окремо: овал — початок і кінець, паралелограм — введення й виведення даних, прямокутник — дія (обчислення), ромб — умова (розгалуження). Ця чотірка позначень покриває більшість шкільних завдань.
Базові структури
Три базові алгоритмічні структури: лінійна (команди виконуються послідовно), розгалуження (вибір дії залежно від умови) і повторення, тобто цикл (багаторазове виконання групи команд).
Порівняльний слайд ставить розгалуження й цикл поруч: розгалуження виконує одну з гілок один раз, цикл повторює ту саму групу дій, поки виконується умова. Окреме правило нагадує, що цикл із передумовою може не виконатися жодного разу, якщо умова хибна від початку.
Змінні й типи даних
Змінна — іменована область пам’яті для зберігання значення. Типи даних, які розглядає урок: цілий, дійсний, символьний, рядковий і логічний; кожен тип визначає, які значення можна зберігати й які операції над ними виконувати.
П’ять тестових завдань закріплюють теорію на прикладах (яка структура в задачі «ввід числа → квадрат → вивід», яка фігура блок-схеми позначає умову, до якого типу належить 3.14), а підсумковий слайд подає алгоритм побудови розв’язку: проаналізувати умову, визначити вхідні та вихідні дані, розробити послідовність кроків, обрати спосіб запису, перевірити на прикладах.
Підходить для: учителів інформатики 8–9 класів; для вступу до теми алгоритмізації та програмування, повторення перед практичною роботою й підготовки до контрольної роботи.
Схожі матеріали: Презентація «Кібербезпека», Презентація «Штучний інтелект», Презентація «Безпека в інтернеті».
Часті запитання
Які властивості має алгоритм?
П’ять: дискретність, визначеність, скінченність, масовість і результативність. Якщо хоча б одна відсутня, послідовність команд алгоритмом не вважають.
Які є базові алгоритмічні структури?
Три: лінійна, розгалуження та повторення (цикл). Комбінуючи їх, можна описати будь-який алгоритм.
Яка фігура блок-схеми позначає умову?
Ромб. Овал позначає початок і кінець, паралелограм — введення та виведення даних, прямокутник — дію або обчислення.
Звідки походить слово «алгоритм»?
Від імені математика аль-Хорезмі, який жив у IX столітті й описав правила виконання арифметичних дій над числами.
Створіть своє перше завдання на урок прямо зараз. Це безкоштовно
