Top Banner
Повторення: алгоритм, виконавець алгоритму Презентацію підготувала вчитель інформатики Конколович М.В.
21

Алгоритми. Повторення.

Apr 10, 2017

Download

Education

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Повторення: алгоритм, виконавець алгоритму

Page 2: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Пригадаємо

Форми подання алгоритмів:

Словесна

Графічна

Мова програмування

Page 3: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Пригадаємо

Як називається програма з якої ми працювали минулого року для створення алгоритмів?

Як називается виконавець в програмі Scretch?

Як вказати виконавцю потрібно зробити, в середовищі Scretch?

Page 4: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Графічне подання за допомогою Блок-Схеми

Головні елементи

Термінатор Початок\Кінець

Процес Виконання команд

ДаніВведення аргументу або виведення результату

Умова Введення умови

Page 5: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Лінійний алгоритм - це алгоритм у якому команди виконуються одна за одною, без будь-яких умов

Page 6: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Обчислити значення виразу (20-13)*(5-2)

Початок

Ввести числа20,13,5,2

Х:=20-13Х=7

Y:=5-2Y=3

Z:= X*YZ:=7*3Z=21

Повідомити результат

Z=21

Кінець

Page 7: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Розгалужений алгоритм – Це алгоритм який під час виконання має умову і набуває двох значень true або false. В результаті чого може виконуватись по різному.

Page 8: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Розгалужений алгоритм має 2 типи розгалуження:

Повне розгалуження

Не повне розгалуження

Page 9: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Повне розгалуження

Перевірка умови

Послідовність команд 1

Послідовність команд 2

Кінець

Page 10: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Типи алгоритмів

Неповне розгалуження

Перевірка умови

Послідовність команд 1

Кінець

Page 11: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Скласти блок-схему

Page 12: Алгоритми. Повторення.

Початок

Ввести числа a,b,c,d

y=c-d

y=0?

Вивести помилкуДілити на 0

неможна

z=x/y

x=a-b

Повідомити zКінеці

Так - True Ні - False

Презентацію підготувала вчитель інформатики Конколович М.В.

Page 13: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Початок

Ввести числа a,b,c,d

y=c-d

y=0?

z=x/y

x=a-b

Повідомити zКінеці

Так - True Ні - False

Page 14: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

У природі можна спостерігати процеси, які багаторазово повторюються

Page 15: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

У природі можна спостерігати процеси, які багаторазово повторюються

Page 16: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

У природі можна спостерігати процеси, які багаторазово повторюються

Page 17: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Алгоритм у якому одна або кілька команд можуть виконуватися більш ніж один раз , називається циклом.

Page 18: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Page 19: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Кінець

Page 20: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Page 21: Алгоритми. Повторення.

Презентацію підготувала вчитель інформатики Конколович М.В.

Домашнє завдання