"Алгоритм и формальное исполнение"

Автор: Сидомонидзе Фатима Николаевна
Должность: учитель информатики
Учебное заведение: МКОУ СОШ №2
Населённый пункт: РСО-Алания г.Алагир
Наименование материала: презентация
Тема: "Алгоритм и формальное исполнение"
Дата публикации: 30.04.2016







Вернуться назад       Перейти в раздел





Текстовая часть публикации




Алгоритм и его

формальное

исполнение


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

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

Разработка и исполнение

Разработка и исполнение
 Разрабатывает алгоритмы: человек  Исполняют алгоритмы: люди и устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника, детские игрушки.  Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

Кто может быть

исполнителем

алгоритма?

Кто может быть

исполнителем

алгоритма?

!!! Исполнителем алгоритма
может быть не только человек, но и автоматическое устройство (реальное или воображаемое). • В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать.

Задание: Назови исполнителей

следующих видов работы:

Задание: Назови исполнителей

следующих видов работы:
Уборка мусора во дворе Уборка мусора во дворе Обучение детей в школе Обучение детей в школе Вождение автомобиля Вождение автомобиля Ответ у доски Ответ у доски Приготовление пищи Приготовление пищи Печатание документа на принтере Печатание документа на принтере
Свойства АЛГОРИТМА Свойства АЛГОРИТМА
Массовость
– использование алгоритма для решения однотипных задач
Массовость
– использование алгоритма для решения однотипных задач
Результативнос

ть
– получение результата за конечное количество шагов
Результативнос

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

анность
(определенность, точность) – каждое действие должно строго и недвусмысленно определено
Детерминиров

анность
(определенность, точность) – каждое действие должно строго и недвусмысленно определено

Классификация алгоритмов по

форме представления
: Словесные Словесные Табличные Табличные Графические (блок- схемы) Графические (блок- схемы) Программные Программные
Задание: Составь алгоритм сбора портфеля. Продумай СКИ. 1. 2. 3. 4. 5. Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьми портфель Открой дневник Посмотри расписание Сложи школьные принадлежности в портфель Закрой портфель Словесный 5 (пять) Человек Квартира

Блок-схема – графическое

представление

алгоритма в

виде последовательности

связанных между собой

функциональных блоков

(стандартных графических

элементов), каждый из которых

соответствует выполнению

одного или нескольких действий.

Средства

представления и

записи алгоритмов


Основные условные обозначения в блок-схемах

Основные условные обозначения в блок-схемах

Условное обозначение

Назначение блока

Начало или конец алгоритма

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


Классификация алгоритмов по

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

Линейный алгоритм

Линейный алгоритм – это алгоритм, шаги

которого выполняются последовательно

друг за другом.

(Пример: алгоритм сбора портфеля).


Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
Решение:

1 этап: Постановка задачи.
Исходные данные : А, B, C – стороны произвольного треугольника Выходные данные : P – периметр треугольника.
2 этап: Математическая модель.

P=A+B+С


Начало

Начало

Ввод

A, B, C

Ввод

A, B, C

P=A+B+C

P=A+B+C

Вывод

P

Вывод

P

Конец

Конец

3 этап: Составление алгоритма


Базовая структура линейного алгоритма:

Базовая структура линейного алгоритма:
Начало Серия команд 1 Серия команд N Серия команд 2 Конец

№ 1

И

спользуя блок-схему

алгоритма ,

вычислите значение

функции Y при X=2,

РЕШЕНИЕ:
начало 1. X = 2 2. Z = 8 * 2 = 16 3. Z = √16 = 4 4. Z = 4 – 1 = 3 5. Y = 3 * 2 = 6 6. Y = 6 / 3 = 2 конец
начало

ввод: X

вывод: Y

конец

Z = 8 * X

Z = Z - 1

Y = 3 * X

Z =

Y = Y / Z
Z