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

Содержание

Слайд 2

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

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

несколько шагов.
Шаг алгоритма – это каждое отдельное действие алгоритма.
Слайд 3

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

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

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

Задание: Назови исполнителей следующих видов работы: Уборка мусора во дворе Обучение

Задание: Назови исполнителей следующих видов работы:

Уборка мусора во дворе
Обучение детей в

школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере
Слайд 5

АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность (прерывность, раздельность)

АЛГОРИТМ

Результативность

Детерминированность

Дискретность

Конечность

Массовость

Свойства алгоритма

Дискретность (прерывность, раздельность) – разбиение

алгоритма на шаги

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

Массовость – использование алгоритма для решения однотипных задач

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

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Слайд 6

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

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

Словесные
Табличные
Графические (блок-схемы)
Программные

Слайд 7

Задание: Составь алгоритм сбора портфеля. Продумай СКИ. Способ описания алгоритма _______________

Задание: Составь алгоритм сбора портфеля. Продумай СКИ.


Способ описания алгоритма _______________
Число

шагов __________________
Исполнитель ________________
Среда исполнителя _______________

Возьми портфель

Открой дневник

Посмотри расписание

Сложи школьные принадлежности в портфель

Закрой портфель

Словесный

5 (пять)

Человек

Квартира

Слайд 8

Таблица основных условных обозначений в блок-схемах

Таблица основных условных обозначений в блок-схемах

Слайд 9

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

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

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

Слайд 10

Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно

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

Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг

за другом. (Пример: алгоритм сбора портфеля).
Слайд 11

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

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

данные: А, B, C – стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С
Слайд 12

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

3 этап: Алгоритм.

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

Слайд 13

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

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

Слайд 14

Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).

Задание:
Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).