Алгоритм и его формальное исполнение Учитель: Марченкова Е.В.
Алгоритм – это строго определенная последовательность действий при решении задачи. Шаг алгоритма – это каждое отдельное действие алгоритма.
Литература – составление рассказа по плану Физика решение задач по формулам География – определение мест нахождение по карте Технология – создание различных изделий по схеме. Русский язык – написание сочинений, изложений Математика – решение задач, уравнений АЛГОРИТМ
Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор) Циклический (повтор) Вспомогательный Комбинированный
Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, робот, животное, компьютер) Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.
Свойства алгоритма 1. Результативность 1. Результативность – получение результата за конечное количество шагов. Дискретность 2. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги. Детерминированность 3. Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено. Конечность 4. Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-).
Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные
Алгоритм посадки дерева 1)Выкопать в земле ямку; 2)Опустить в ямку саженец; 3)Засыпать ямку с саженцем землей; 4)Полить саженец водой.
начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой
Список литературы: 1. Учебное пособие «Информатика и ИКТ» 6 класс, издательство «Бином», 2012 г. 2. Информационные ресурсы - rasskazovo.narod.ru. rasskazovo.narod.ru 3. Информационные ресурсы - collection.edu.ru/catalog/rubr. collection.edu.ru/catalog/rubr 4. Информационные ресурсы -