11 августа 2015 г.
Образовательная: Повторение алгоритмических конструкций Обобщение полученных знаний по теме Алгоритмы Развивающая: развитие творческой активности учащихся развитие умения решения задач развитие познавательных интересов Воспитательная коллективная работа в микро группах ответственность за коллективное решение
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.
АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные
Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.
Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный
НАЧАЛО ПОСАДИЛ ДЕД РЕПКУ ВЫРОСЛА РЕПКА БОЛЬШАЯ ТЯНУТ РЕПКУ КОЛОБОК УБЕЖАЛ ВСТРЕЧА В ЛЕСУ «Я ТЕБЯ СЪЕМ!» ВЫЗОВ Помощника ИСПЕКЛИ КОЛОБОК СЪЕДЕН? КОНЕЦ ВЫТЯНУЛИ? ДА НЕТ ДА НЕТ
Скромный серый колобок, Длинный тонкий проводок, Ну а на коробке - Две или три кнопки. В зоопарке есть зайчишка, У компьютера есть... МЫШКА.
Словно смелый капитан! А на нем - горит экран. Яркой радугой он дышит, И на нем компьютер пишет И рисует без запинки Всевозможные картинки. Наверху машины всей Размещается... Д И С П Л Е Й.
И компьютеры порой Говорят между собой, Но для этого одна Им штуковина нужна. К телефону подключил - Сообщение получил! Вещь, известная не всем! Называется... М О Д Е М.
Для чего же этот ящик? Он в себя бумагу тащит И сейчас же буквы, точки, Запятые - строчка к строчке - Напечатает картинку Ловкий мастер Струйный... П Р И Н Т Е Р.