Тема уроку: Базові структури алгоритмів. Слідування, розгалуження, повторення. Мета уроку
Вид материала | Урок |
СодержаниеПояснення нового матеріалу. |
- Календарне планування з інформатики для 11 класу на 2011-2012 навчальний рік, 75.51kb.
- План Урок. Елементи уроку Взаємозв'язок типу І структури уроку Форми роботи на уроці, 186.36kb.
- Тема уроку. Панас Мирний. Життєвий І творчий шлях письменника. Мета уроку, 87.23kb.
- Тема уроку, 58.75kb.
- Тема уроку, 138.93kb.
- Тема уроку Практична робота, 20.05kb.
- Тема уроку: Творення слів, 62.65kb.
- Тема уроку, 81.01kb.
- Поглинута та еквівалентна дози йонізуючого випромінювання. Дозиметри. Природний радіоактивний, 58.77kb.
- Хімічна дія світла та її використання. 11 клас. Мета уроку, 40.34kb.
Тема уроку: Базові структури алгоритмів. Слідування, розгалуження, повторення.
Мета уроку: Ввести поняття базової структури алгоритму, слідування, розгалуження, повторення.
З’ясувати, що таке блок-схеми.
Тип уроку: засвоєння нових знань.
Хід уроку
- Організаційний момент.
Привітання з учнями. Перевірка відсутніх.
- Фронтальне опитування.
Щоб закріпити тему, яку вивчали на минулому уроці проводжу опитування класу.
Дайте відповіді на такі запитання:
- Що таке алгоритм?
- Хто може бути виконавцем алгоритму?
- Назвіть властивості алгоритмів?
- Повідомлення теми і мети уроку.
На сьогоднішньому уроці ми розглянемо такі поняття як: лінійні алгоритми, алгоритми з розгалуженням та алгоритми з циклами. За допомогою блок-схем складемо алгоритм розв’язування задачі.
- Пояснення нового матеріалу.
Базові структури алгоритмів (керуючи структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
- лінійні алгоритми (слідування)
- умова (розгалуженя)
- цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
Умова (розгалуження) – це керуюча структура, що передбачає можливість вибору з кількох варіантів, для кожного з яких, залежно від умови виконується різна послідовність команд.
Цикл – це керуюча структура, що дозволяє багаторазово повторювати задану послідовність команд.
- Цикл з передумовою
- Цикл з післяумовою
- Цикл із параметром
Способи опису алгоритмів:
- Словесний
- Формульний
- Графічний
- Алгоритмічною мовою
Задача: знайти корені квадратного рівняння ах2+bх+с=0
Словесний:
- Розпочати процес обчислень
- Визначити a,b,c
- Обчислити D =b2+ac
- Якщо D >0, то перейти на крок 8 інакше на крок 5
- Обчислити
- Вивести на екран X 1 X2
- Перейти на крок 9
- Вивести повідомлення про те, що коренів немає.
- Завершити процес обчислень.
Формульний
![](images/images/100637-nomer-m67ef9ca8.gif)
![](images/images/100637-nomer-43da5e8c.gif)
Графічний
Блок – схема – графічне зображення алгоритмів за допомогою окремих блоків.
![](images/images/100637-nomer-m1c161534.gif)
Початок або кінець Блок перевірки умови
алгоритму
Блок введення,
Виведення даних Блок виклику підпрограм
Блок обчислень Виведення документу
![](images/images/100637-nomer-711cbb31.gif)
Початок
![](images/images/100637-nomer-2d2985a9.gif)
![](images/images/100637-nomer-m33dbd624.gif)
a,b,c
![](images/images/100637-nomer-438e1b6b.gif)
![](images/images/100637-nomer-m611a573b.gif)
D =b2+ac
![](images/images/100637-nomer-m5ee0d1.gif)
![](images/images/100637-nomer-c727735.gif)
![](images/images/100637-nomer-m7631391c.gif)
![](images/images/100637-nomer-m33dbd624.gif)
![](images/images/100637-nomer-m7eaa7d36.gif)
![](images/images/100637-nomer-m441d7c7e.gif)
![](images/images/100637-nomer-m5ee0d1.gif)
![](images/images/100637-nomer-48227566.gif)
8 ні
![](images/images/100637-nomer-m7631391c.gif)
![](images/images/100637-nomer-m5ee0d1.gif)
![](images/images/100637-nomer-4a499f33.gif)
![](images/images/100637-nomer-48227566.gif)
![](images/images/100637-nomer-8393130.gif)
7
![](images/images/100637-nomer-711cbb31.gif)
![](images/images/100637-nomer-438e1b6b.gif)
9
![](images/images/100637-nomer-m59492c59.gif)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
Виконати
дію А
Виконати
дію В
Виконати
дію N
![](images/images/100637-nomer-m8de550a.gif)
![](images/images/100637-nomer-m8de550a.gif)
![](images/images/100637-nomer-m8de550a.gif)
![](images/images/100637-nomer-m8de550a.gif)
![](images/images/100637-nomer-m8de550a.gif)
![](images/images/100637-nomer-m8de550a.gif)
У
![](images/images/100637-nomer-me886e19.gif)
Наприклад: алгоритм обчислення значень функції
можна представити в такому вигляді:
![](images/images/100637-nomer-748fadaa.gif)
х<>0
так ні
y = 0
Можливо , що при одному зі значень ЛВ на потрібно виконувати жодних дій. В такому випадку існує коротка форма розгалуження:
![](images/images/100637-nomer-m3cffb18d.gif)
![](images/images/100637-nomer-m2bddf96.gif)
![](images/images/100637-nomer-m2fb83a6a.gif)
![](images/images/100637-nomer-m5ee0d1.gif)
Так
Виконати дію
![](images/images/100637-nomer-438e1b6b.gif)
![](images/images/100637-nomer-m59492c59.gif)
Цикл означає повторення виконання тієї самої дії, або блока дії, що звуться тілом циклу, доти, поки певний ЛВ лишатиметься істинним.
- «
цикл – поки», або цикл з передумовою,
(умова перевіряється перед виконанням циклу).
На першому кроці перевіряється значення ЛВ. І< n
Якщо воно є істинним – виконується тіло циклу.
Потім на другому кроці знову перевіряється значення ЛВ s=s+a1
і якщо воно істинне знову виконується тіло циклу.
Цикл завершується, коли значення ЛВ стає помилковим. I=i+1
В тілі циклу повинні бути команди, які змінюють
значення величини, яка входить в ЛВ.В циклі
використовують лічильник циклів, який рахує кроки циклу.
На початку алгоритму значення лічильника дорівнює 0.
2
![](images/images/100637-nomer-m27f0a2f0.gif)
(умова перевіряється після виконанням циклу). s=s +a1
Це означає, що тіло циклу – добуде виконано .
принаймні один раз. « цикл – до» повторюється
доти, поки значення ЛВ є помилковим, і I = i + 1
завершується коли воно стає істинним.
I > n
- Підведення підсумків.
(Для підведення підсумків уроку задаю запитання).
- Яку темe вивчали на сьогоднішньому уроці?
- Що таке базові структури алгоритмів?
- Який алгоритм називається лінійним?
- Які є види циклів?
- Які виникли запитання?
5. Домашнє завдання.
Читати посібник І. Т. Зарецька. Розділ 10, ст. 476 – 489.