Алгоритм и его формальное исполнение Учитель: Марченкова Е.В. - презентация

1 Алгоритм и его формальное исполнение Учитель: Марченкова Е.В.

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

3 Литература – составление рассказа по плану Физика решение задач по формулам География – определение мест нахождение по карте Технология – создание различных изделий по схеме. Русский язык – написание сочинений, изложений Математика – решение задач, уравнений АЛГОРИТМ

4 Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор) Циклический (повтор) Вспомогательный Комбинированный

5 Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, робот, животное, компьютер) Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

6 Свойства алгоритма 1. Результативность 1. Результативность – получение результата за конечное количество шагов. Дискретность 2. Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги. Детерминированность 3. Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено. Конечность 4. Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

7 Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-).

8 Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные

9 Алгоритм посадки дерева 1)Выкопать в земле ямку; 2)Опустить в ямку саженец; 3)Засыпать ямку с саженцем землей; 4)Полить саженец водой.

10 начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой

11 Список литературы: 1. Учебное пособие «Информатика и ИКТ» 6 класс, издательство «Бином», 2012 г. 2. Информационные ресурсы - rasskazovo.narod.ru. rasskazovo.narod.ru 3. Информационные ресурсы - collection.edu.ru/catalog/rubr. collection.edu.ru/catalog/rubr 4. Информационные ресурсы -