Алгоритмизация. Что такое алгоритм?

Содержание

Слайд 2

Что такое алгоритм?

Алгоритм – точная конечная система правил (последовательность действий), предназначенная для

Что такое алгоритм? Алгоритм – точная конечная система правил (последовательность действий), предназначенная
исполнителя и приводящая к определенному результату.

Абу Абдуллах Мухаммед ибн Муса аль-Хорезми

Слайд 3

Исполнители

Исполнитель – человек, животное или машина, способные понимать и выполнять некоторые команды. 
Среда исполнителя –

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

Слайд 4

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

Дискретность – алгоритм должен быть разбит на конечное число шагов, выполняемых

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

Слайд 5

Типы алгоритмов

1) Линейный

2) Ветвление

3) Циклический

Типы алгоритмов 1) Линейный 2) Ветвление 3) Циклический

Слайд 6

Этапы решения задач на ПК

1) Постановка цели

2) Создание сценария

Этапы решения задач на ПК 1) Постановка цели 2) Создание сценария

Слайд 7

Этапы решения задач на ПК

3) Логическое и математическое моделирование.

Модель – упрощенная копия

Этапы решения задач на ПК 3) Логическое и математическое моделирование. Модель –
объекта, отражающая его изучаемые стороны.

Слайд 8

Этапы решения задач на ПК

Арг – описание входных данных
а – {длина

Этапы решения задач на ПК Арг – описание входных данных а –
прямоугольника, см}
b – {ширина прямоугольника, см}
Рез – описание выходных данных
S – {площадь прямоугольника, см2}
Связь – получение результатов из аргументов при помощи действий
Ввод (a,b);
S=a*b;
Вывод (S);

Слайд 9

Этапы решения задач на ПК

4) Построение блок-схемы.

Этапы решения задач на ПК 4) Построение блок-схемы.

Слайд 10

Этапы решения задач на ПК

5) Написание программы

Этапы решения задач на ПК 5) Написание программы

Слайд 11

Этапы решения задач на ПК

6) Тестирование и отладка

Этапы решения задач на ПК 6) Тестирование и отладка