'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

Спасибо за внимание!!!


×

HTML:





Ссылка: