Дистанционный урок "Алгоритмы. Свойства алгоритмов, графическое описание и виды алгоритмов"
видеоурок по информатике и икт (10 класс) на тему

Слайд 1

т ема : Алгоритм, свойства алгоритма, графическое описания и виды алгоритмов. Цель урока : Сформировать понятие алгоритма, выделить его основные свойства, освоить правила составления блок-схем, уметь приводить примеры алгоритмов разных видов.

Слайд 2

алгоритм – это точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Слайд 3

Как появилось слово алгоритм ? Мухаммед бен Мусу

Слайд 4

Прочитаем текст, состоящий из нескольких действий. 1. Возьми написанное письмо, конверт и марку. 2. Наклей марку на конверт. 3. Напиши адрес на конверте. 4. Сложи письмо. 5. Положи письмо в конверт. 6. Заклей конверт. 7. Выйди из дома. 8. Брось конверт в почтовый ящик.

Слайд 5

Исполнителем алгоритма может быть человек и механическое устройство человек ЧПУ компьютер робот

Слайд 6

Задание (самостоятельно). I). Прочита й те текст, состоящий из 7 действий . 1. Налить в кастрюлю воду. 2. Открыть кран газовой горелки. 3. Поставить кастрюлю на плиту. 4. Ждать пока вода не закипит. 5. Поднести спичку к горелке. 6. Зажечь спичку. 7. Выключить газ. II). Переставьте в нём действия в таком порядке, чтобы получился алгоритм «Получение кипятка».

Слайд 7

Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. II. Свойства алгоритма .

Слайд 8

Определенность – каждое действие алгоритма должно быть четким, однозначным и не оставлять места для произвола.

Слайд 9

Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Слайд 10

Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. 5 +1 6 = 22 + 4 = 31 + 7 = 10 + 100 = 25 + 50 = 2 5 - 16 = 22 - 4 = 31 - 7 = 10 0 - 10 = 5 3 - 50 = 2 5 • 16 = 22 • 4 = 31 • 7 = 10 0 • 10 = 5 3 • 50 =

Слайд 11

Проверим, удовлетворяет ли алгоритм « Отправь письмо» основным свойствам алгоритма. Дискретность . Каждое действие алгоритма простое и исполняется только после того, как закончилось исполнение предыдущего. Определенность. Каждое действие алгоритма понятное, однозначное. Результативность . Алгоритм приводить к решению задачи за конечное число шагов. Массовость . Данный алгоритм можно выполнить с другими исходными данными (отправить не письмо, открытку…). Отправь письмо 1. Возьми написанное письмо, конверт и марку. 2. Наклей марку на конверт. 3. Напиши адрес на конверте. 4. Сложи письмо. 5. Положи письмо в конверт. 6. Заклей конверт. 7. Выйди из дома. 8. Брось конверт в почтовый ящик.

Слайд 12

Графический способ описания алгоритма . Основные элементы блок – схемы . – ввод исходных данных / вывод результатов – блок проверки условия – блок выполняемого действия – начало / конец алгоритма

Слайд 13

Тест Щелкните кнопку Тест для редактирования этого теста

Слайд 14

Виды алгоритмов Вид алгоритма определяется последовательностью выполнения действий в алгоритме. В зависимости от этого алгоритмы бывают: Линейные. Циклические Разветвляющееся.

Слайд 15

Ввод исходных данных Действие Вывод результатов конец начало Действие Действие ……. Линейный алгоритм – действия выполняются последовательно одно за другим. Отправь письмо 1. Возьми написанное письмо, конверт и марку. 2. Наклей марку на конверт. 3. Напиши адрес на конверте. 4. Сложи письмо. 5. Положи письмо в конверт. 6. Заклей конверт. 7. Выйди из дома. 8. Брось конверт в почтовый ящик.

Слайд 16

Разветвляющийся алгоритм содержит блок проверки условия. В зависимости от результата проверки условия выполняется та или иная последовательность операций, называемая ветвью . начало Ввод исходных данных Действие Действие Вывод результатов условие конец Да Нет Идёт направо (ДА) – песнь заводит, Не идёт направо налево – сказки говорит… условие

Слайд 17

Циклом называется многократно исполняемый участок алгоритма. Циклический алгоритм — это алгоритм, содержащий циклы. Ввод исходных данных условие Действие Вывод конец Нет Да начало пустой невод – закидывает ещё раз.

Слайд 18

Тест Щелкните кнопку Тест для редактирования этого теста

Слайд 19

Итоги урока Усвоено понятие алгоритма; Создано понимание свойств алгоритма; Освоены правила составления блок-схем для разных видов алгоритмов; Домашнее задание Придумать самим или подобрать в любых информационных источниках по одному примеру алгоритмов разных видов (линейный, разветвляющийся , циклический). Создать файл в редакторе Word , поместить в него выполненные задания самостоятельной работы во время урока, домашнее задание и отправить по электронной почте учителю.

Слайд 20

Щелкните кнопку Интерактивность для редактирования этой интерактивности