АЛГОРИТМЫ

АЛГОРИТМ КАК ОДНО
ИЗ ОСНОВНЫХ ПОНЯТИЙ КУРСА ИНФОРМАТИКИ

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

Главная цель урока – развитие алгоритмического стиля мышления учащихся как самостоятельной культурной ценности.

образовательные:
- приобретение навыков решения основных типов логических задач;
Задачи урока:
- развитие умения пользования методами и средствами формализованного описания действий исполнителя;

развивающие:
- развитие умений, связанных с выбором исполнителя для решения задачи;
воспитательные:
-воспитание ответственного отношения к порученному делу, приобретение навыков в управленческой деятельности.

Все эти умения и способности нужны людям не только при работе с компьютером, но и в повседневной жизни и профессиональной деятельности.

В программе курса информатики алгоритмы изучаются в составе темы «Алгоритмизация и программирование»

Актуализация знаний

АЛГОРИТМ (algorihmi) –
(узбекск. Аль Хорезми), великий математик (8-9 век), сформулировал правила выполнения
4 арифметических
действий.

Алгоритмы в нашей жизни
Рецепт
яблочного пирога
Взять 1 стакан песка
1 стакан сметаны
2 яйца
0,5 стакана молока
Инструкция по использованию газовой плиты
Установить плиту на расстоянии не менее 20 см от окна.
Подсоединение плиты к газовой магистрали должно производиться специалистами из специальных служб.
Правила пользования домофоном
Наберите номер квартиры
Дождитесь ответа
Сообщите сведения о себе.
Порядок выполнения лабораторной работы
Открыть страницу №67 в учебнике
Проработать материал.
Выполнить практическую работу.
Сегодня сделать:
Купить хлеба
Вымыть пол
Погулять с собакой

Правила пользования домофоном
Наберите номер квартиры
Дождитесь ответа
Сообщите сведения о себе.

Определение алгоритма
Алгоритм – это
последовательность допустимых для некоторого исполнителя действий, направленная на достижение определенной цели.

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

Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленное на решение поставленной задачи.
Определение алгоритма

Каждый алгоритм строится в расчете
на конкретного исполнителя.

Исполнители
Исполнитель – живое существо или техническое устройство, способное понимать и выполнять некоторый набор команд.

Исполнители
Примеры исполнителей:
Люди, собаки, кошки, рыбки, птицы, телевизор, пылесос, компьютер, велосипед, автомобиль, самолет и пр.

Система команд исполнителя
Набор команд, которые исполнитель понимает и умеет выполнять называются СКИ – система команд исполнителя.

Команда
Команда – это указание исполнителю выполнить какое-либо действие.

Команда
Примеры команд:
Сложить А и В.
Подъем! Вольно!
Сидеть! Дай лапу! Свой!

Система команд исполнителя
В правильно написанном алгоритме используются только команды, которые входят в СКИ исполнителя.

Работа с исполнителем
у доски (непосредственное управление)

Работа в тетрадях – дети исполнители
?2 ?4 ?7 ?8 ?2 ?4 ?7 ?8 ?2 ?4 ?7 ?8 ?2 ?4 ?7 ?8

Работа с исполнителем
в тетрадях (программное управление)
?2 ?4 ?7 ?8

Вывод: записать или объяснить кому-нибудь алгоритм труднее, чем выполнить работу самому.

Почему алгоритм трудно записать?

Придется сразу продумать решение во всех деталях.
Записать команды без двусмысленностей и выражений (типа и т.д.).
Записать команды на понятном исполнителю языке.

Нельзя научиться решать алгоритмические задачи, изучая устройство компьютера и языки программирования.

ЭВМ и языки – только средства …
… но и средства тоже важны.

Алгоритмизация требует развития операционного (пошагового) мышления)

Описание алгоритмов
Вербальный (словесный):
Как пройти на ул. Горького?
Дойдете до дворца спорта
Повернете налево

Описание алгоритмов
Символьный :
Описание с помощью набора символов.
Рецепт сливового варенья:
Очистить 1 кг. ягод от косточек.
Взять 2кг сахара.

Описание алгоритмов
Алгоритм нахождения площади прямоугольника:
алг площадь (вещ А,В,С)
арг А,В
рез С
нач
С=А*В

Графический (блок-схемы)
Начало, конец
Ввод, вывод
Действие
Условие

Пример графического
описания алгоритма
Алгоритм
входа в школу:
Начало
Подойти
к двери
Дверь
открыта
Открыть
дверь
Конец
Войти
Да
Нет