Алгоритмы. Управлениеи
исполнитем.
ДАЛЬШЕ
Цели
Обучающая:
Развивающая:
проверка качества усвоения учебного материала по
Воспитывающая:
- сформировать понятие алгоритма;
теме «Алгоритмы и исполнители»; практическое закрепление пройденного материала при работе с конкретным исполнителем; формирование информационной компетентности учащихся.
Воспитание информационной культуры у учащихся, внимательности, аккуратности, умение работать в паре
Сформировать понятие исполнитель, СКИ, познакомить
с компьютерным исполнителем, его средой и системой команд
Алгоритмы
Закончи предложение «Алгоритмом называется…..»:
а) нумерованный список
б) любая последовательность команд
в) команды, которые может выполнить человек или компьютер
г) конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
в
б
а
г
ДАЛЬШЕ
НАЗАД
Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату .
мстпаопаопаоаоаоаопаоароаоаро
- Аль - Хорезми родился в эпоху великого культурного и научного подъёма. Начальное образование он получил у выдающихся учёных Мавераннахра и Хорезма. ... «Дом мудрости» был своего рода Академией наук, где работали учёные из Сирии, Египта, Персии, Хорасана и Мавераннахра.
- Аль - Хорезми величайший математик своего времени.
Алгоритмы
Один ученик, решая пример по математике 9-(2+6):4+5 , выдал такую последовательность действий:
1) 2+6=8
2) 8:4=2
3) 2+5=7
4) 9 - 7=2
Как ты думаешь, верно или нет ученик составил план действий?
верно
не верно
ДАЛЬШЕ
НАЗАД
Алгоритмы
Ты совершенно прав, мой дорогой друг !
ДАЛЬШЕ
НАЗАД
Алгоритмы
9–(2+6):4+5 =12
1) 2+6=8 1) 2+6=8
2) 8:4=2 2) 8:4=2
3) 2+5=7 3) 9 - 2=7
4) 9 - 7=2 4) 7+5=12
В жизни нам часто приходится решать разные задачи. При этом решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.
один шаг
два шага
много шагов
несколько шагов
ДАЛЬШЕ
НАЗАД
- Р РАБОТА В ГРУППАХ СОСТАВЛЯЕМ КЛАСТЕР.
мстпаопаопаоаоаоаопаоароаоаро
Типы алгоритма:
- Линейный
- Алгоритм с ветвлением(Разветвленный).
- Алгоритм с повторением(Циклический).
мстпаопаопаоаоаоаопаоароаоаро
Формы записи алгоритмов
Блок-схема
Графическая
Словесная
Перед тобой рецепт варки манной каши.
1. Литр молока довести до кипения
2. Тонкой струйкой засыпать 200 грамм крупы, непрерывно помешивая.
3. Варить 10 минут до загустения.
4. В самом конце добавить в кашу 1 ст. л. сахара и ½ ч. л. соли.
Какая это форма записи алгоритма?
словесная
графическая
блок-схема
ДАЛЬШЕ
НАЗАД
Блок-схемы
Алгоритм «Переход улицы»
Алгоритм «Переход улицы»
Запись в виде блок-схемы
Словесная форма записи
- подойти к переходу
- дождаться зеленого сигнала светофора
- перейти улицу
начало
подойти к переходу
дождаться зеленого сигнала светофора
перейти улицу
конец
Какая геометрическая фигура отвечает в блок-схемах за выполнение какого-либо действия?
ДАЛЬШЕ
НАЗАД
мстпаопаопаоаоаоаопаоароаоаро
Исполнители
Исполнитель – человек, группа людей, животное или техническое устройство, способное выполнять определенный набор действий, или команд.
Команда – это указание исполнителю совершить некоторое действие.
- человек
- группа людей
- животное
- техническое устройство
ДАЛЬШЕ
НАЗАД
Исполнители
А вот примеры более сложных
технических исполнителей:
Переход в начало
Переход в конец
Пауза
Стоп
Воспроиз-
ведение
ДАЛЬШЕ
НАЗАД
Система команд исполнителя
Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ. Причем у разных исполнителей разные системы команд.
сидеть лежать голос рядом
кругом налево направо шагом марш
стоп играть вперед назад
вверх вниз влево вправо
ДАЛЬШЕ
НАЗАД
Система команд исполнителя
Но все-таки исполнитель-человек отличается от исполнителя-машины. Человек может мыслить и сам принимать решения. Машина может выполнить только те команды, которые для нее предусмотрел человек.
Например, компьютер не анализирует содержание и смысл задачи. Он лишь последовательно, шаг за шагом, выполняет алгоритм решения задачи.
Компьютер – формальный исполнитель алгоритма.
Как ты думаешь, существует ли исполнитель, который может выполнить любую систему команд?
нет
да
нет
мстпаопаопаоаоаоаопаоароаоаро
17
ДАЛЬШЕ
НАЗАД
Система команд исполнителя
Ты совершенно прав, мой дорогой друг !
Ни среди людей, ни среди роботов никогда не найдется исполнитель, умеющий делать всё!
ДАЛЬШЕ
НАЗАД
- Составляем алгоритм в виде таблиц и в виде блок схем.
мстпаопаопаоаоаоаопаоароаоаро
17
паврвреврпартпа
Алгоритмы
Крошка Енот пошел к пруду за водой, но, испугавшись своего отражения в воде, убежал домой. Тогда мама предложила ему алгоритм похода на пруд за водой:
1. взять пустое ведро
2. набрать воды в ведро
3. улыбнуться своему отражению в воде пруда
4. пойти на пруд
5. ещё раз улыбнуться своему отражению
6. принести воду домой.
В этом алгоритме имеется ошибка. Какие два действия необходимо переставить местами?
1 и 4
4 и 6
3 и 6
2 и 4
1 и 6
ДАЛЬШЕ
НАЗАД
17
Формы записи алгоритмов
А вот еще знакомые всем алгоритмы:
Как ты думаешь, какова форма записи представленных выше алгоритмов завязывания галстука и шнурков?
графическая
словесная
блок-схема
ДАЛЬШЕ
НАЗАД
- Практическая работа на компьютерах.
мстпаопаопаоаоаоаопаоароаоаро
17
Алгоритмы
Выбери, что можно считать алгоритмом?
а) инструкцию по пользованию DVD-плеером
б) список учеников класса
в) кулинарный рецепт
г) перечень обязанностей дежурного по классу
д) схема движения поездов метро
е) телефонный справочник.
б
а
а
б
б
г
б
в
в
в
а
г
д
а
а
д
е
е
е
д
е
г
б
д
г
в
е
д
г
в
а
б
ДАЛЬШЕ
НАЗАД
Вопросы
Вопросы
Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
1. рисунки
2. списки
3. геометрические фигуры
4. формулы
ДАЛЬШЕ
НАЗАД
Вопросы
Закончите предложение: «Геометрическая фигура ОВАЛ используется в блок-схемах для обозначения …»
а) начала или конца алгоритма
б) ввода или вывода
в) принятия решения
г) выполнения действия
ДАЛЬШЕ
НАЗАД
мстпаопаопаоаоаоаопаоароаоаро
17
КОНЕЦ
Презентацию подготовила
учитель информатики
Султаналиева Назгуль Джолждошбековна
НАЗАД