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