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

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

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


Пригадаємо

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

Словесна

Графічна

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


Пригадаємо

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

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

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


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

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

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

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

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

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

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



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



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

Початок

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

Х:=20-13Х=7

Y:=5-2Y=3

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

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

Z=21

Кінець



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



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

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

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



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

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

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


Кінець



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

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


Кінець


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

Початок

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

y=c-d

y=0?

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

неможна

z=x/y

x=a-b

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

Так - True Ні - False



Початок

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

y=c-d

y=0?

z=x/y

x=a-b

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

Так - True Ні - False


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






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



Кінець



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

Education

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