АЛГОРИТМИЗАЦИЯ
Понятие алгоритма
Исполнители алгоритмов
Исполнителя характеризуют:
Исполнителя характеризуют:
Свойства алгоритма
Способы записи алгоритмов
Способы записи алгоритмов
Блок-схема – это графическое представление алгоритма
Условные графические обозначения в схемах алгоритмов
Релаксация
Линейные алгоритмы
Линейные алгоритмы
Пример решения задач
Разветвляющиеся алгоритмы .
Полная команда ветвления
Неполная команда ветвления
Примеры решения задач
Циклические алгоритмы
Примеры решения задач
Вопросы:
конец
0.98M
Category: informaticsinformatics

Алгоритм как модель деятельности исполнителя

1. АЛГОРИТМИЗАЦИЯ

“Алгоритм как модель
деятельности
исполнителя."

2.

как подготовить информацию к
обработке на компьютере
как воспользоваться
компьютером для обработки
информации

3. Понятие алгоритма

• Слово «алгоритм»
происходит от латинского
написания имени арабского
математика
альХорезми (Algorithmi) ,
впервые описавший правила
выполнения четырёх
арифметических
действий).
9 век н.э.

4.

Алгоритм – понятное и точное
предписание исполнителю совершить
последовательность действий,
направленных на достижение указанной
цели или на решение поставленной
задачи.

5.

Исполнитель алгоритма – человек или
устройство (в частности, процессор ЭВМ),
умеющий выполнять определённый набор
действий.
Исполнитель является средством
реализации алгоритма.

6.

Исполнитель
Формальный
Неформальный

7.

Информационная модель- это
описание в той или иной форме
объекта моделирования.
Объектом моделирования являются
целенаправленные действия
исполнителя.
Алгоритм является информационной
моделью или алгоритмической.

8. Исполнители алгоритмов

Исполнитель алгоритма
Среда
исполнителя
Система допустимых
действий исполнителя
Система команд
исполнителя - СКИ

9. Исполнителя характеризуют:

• Система
команд
исполнителя
– набор
понятных
исполнителю
команд.

10. Исполнителя характеризуют:

• Среда – это
обстановка,
в которой
работает
исполнитель.

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


Понятность
Детерминированность (однозначность)
Дискретность
Массовость
Конечность
Результативность
Правильность

12. Способы записи алгоритмов

• Словесно-формульный (на
естественном языке с использованием
математических формул)
• Графический (блок-схема)
• На языке программирования
(программа)
Примеры.
СИ, Паскаль, Бейсик и др.

13. Способы записи алгоритмов

• Графический – это способ представления
алгоритма с помощью геометрических фигур
(блок – схема).
• 1956 г. – А.А. Ляпунов, Ю.Н. Янов – первое
понятие о языке блок – схем алгоритмов.
• ГОСТ 19.002-80

14. Блок-схема – это графическое представление алгоритма

15. Условные графические обозначения в схемах алгоритмов

Наименование
Пуск-останов
Процесс
Предопределенный
процесс
Обозначение

16.

Наименование
Решение
Обозначение
НЕТ
ДА
ДА
НЕТ
Ввод-вывод
Модификация
Соединители
Комментарии
Текст
комментария

17. Релаксация

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

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

Алгоритм называется линейным,
если все его действия выполняются
последовательно друг за другом от
начала и до конца.

20.

начало
ввод исходных данный
действие
...
действие
вывод результата
конец
С
Е
Р
И
Я

21. Пример решения задач

22.

начало
Даны длины сторон
треугольника A, B, C.
Найти площадь
треугольника S.
Составьте блок-схему
алгоритма решения
поставленной задачи.
ввод: A, B, C
P=
S=
A B C
2
P( P A)( P B)( P C )
вывод: S
конец

23.

Огонь
Вода
Мед. трубы

24. Разветвляющиеся алгоритмы .

25.

Алгоритм называется
разветвляющимся,
если порядок выполнения
шагов алгоритма изменяется в
зависимости от заданных
условий.

26. Полная команда ветвления

начало
ввод исходных
данных
Да
Нет
условие
оператор 2
оператор 1
вывод
результатов
конец

27. Неполная команда ветвления

начало
ввод исходных
данных
Да
условие
оператор 1
вывод
результатов
конец
Нет

28.

Многовариантная команда ветвления
начало
ввод исходных
данных
Да
Нет
условие 1
оператор 1
Да
Нет
условие 2
оператор 2
Да
условие 3
оператор 3
вывод
результатов
конец
Нет
оператор 4

29. Примеры решения задач

30.

Составьте блоксхему алгоритма
нахождения
значения выражения
5
y=
a(a 9)
начало
ввод: a
Нет
a=9
Да
y = 5 / a * (a – 9)
вывод:
вывод: y
«выражение не
имеет смысла»
конец

31.

Нет
Восхождение
Умный
Да
Обход

32. Циклические алгоритмы

33.

Алгоритм называется
циклическим,
если последовательность шагов
алгоритма выполняется
многократно.

34.

ЦИКЛ С ПРЕДУСЛОВИЕМ
ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-пока)
(цикл-до)
да
условие
серия команд
нет
серия команд
да
итерационные циклы
ЦИКЛ С ПАРАМЕТРОМ
параметр
серия команд
условие
нет

35.

начало
ввод исходных
данных
тело цикла
условие
вывод
результатов
конец

36. Примеры решения задач

37.

да
Ковка
Выс. t°
нет
Конец

38. Вопросы:

Почему алгоритм можно назвать
информационной моделью
деятельности?

39. конец

English     Русский Rules