Алгоритм
<<  Алгоритм и его формальное исполнение Алгоритм и его исполнение  >>
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Классификация алгоритмов по структуре:
Классификация алгоритмов по структуре:
Алгоритм – это строго определенная последовательность действий при
Алгоритм – это строго определенная последовательность действий при
Исполнитель – это объект, умеющий выполнять определенный набор
Исполнитель – это объект, умеющий выполнять определенный набор
Задание: Назови исполнителей следующих видов работы:
Задание: Назови исполнителей следующих видов работы:
Свойства алгоритма
Свойства алгоритма
Классификация алгоритмов по форме представления:
Классификация алгоритмов по форме представления:
Задание: Составь алгоритм сбора портфеля
Задание: Составь алгоритм сбора портфеля
Таблица основных условных обозначений в блок-схемах
Таблица основных условных обозначений в блок-схемах
Линейный алгоритм
Линейный алгоритм
Задача Вычислить периметр произвольного треугольника по его трем
Задача Вычислить периметр произвольного треугольника по его трем
3 этап: Составление алгоритма
3 этап: Составление алгоритма
Базовая структура линейного алгоритма:
Базовая структура линейного алгоритма:
Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм
Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм
Спасибо за внимание
Спасибо за внимание

Презентация: «Алгоритм и его формальное исполнение». Автор: . Файл: «Алгоритм и его формальное исполнение.ppt». Размер zip-архива: 216 КБ.

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

содержание презентации «Алгоритм и его формальное исполнение.ppt»
СлайдТекст
1 Алгоритм и его формальное исполнение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм

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

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

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

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

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

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

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

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

Конечность

Массовость

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

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

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

8 Задание: Составь алгоритм сбора портфеля

Задание: Составь алгоритм сбора портфеля

Продумай СКИ.

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

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

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

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

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

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

Словесный

5 (пять)

Человек

Квартира

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

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

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

Ввод или вывод данных. Внутри блока перечисляются данные через запятую.

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

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

Процесс. Внутри блока записываются матем. формулы и операции для обработки данных.

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

Направление.

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

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

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

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

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

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

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

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

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

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

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

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

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

построения (словесно).

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

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

!!

«Алгоритм и его формальное исполнение»
http://900igr.net/prezentacija/informatika/algoritm-i-ego-formalnoe-ispolnenie-82739.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм и его формальное исполнение