Алгоритмы и исполнители

1. Задания на повторение

2. Задание 1

Резидентные вирусы загружается в оперативную память компьютера
и постоянно в ней находятся до выключения компьютера.
2. Струйные, лазерные, сублимационные, матричные – это
разновидности мониторов
3. Независимость от чьего-либо мнения это объективность информации
4. 1418=14110
5. 1 килобайт=213 бит
6. За буйки не заплывать!
7. Операционная система Linux является устаревшей и в современных
компьютерах не используется
8. Microsoft Office входит в состав операционной системы.
9. Устройства «дискета, CD-диск, жёсткий диск». расположены в
порядке возрастания их объёма
10. Который час?
11. Из перечисленных программ: Gimp, Paint, Photoshop, Draw не все
предназначены для обработки графических изображений.
12. Файл «рефераты.doc» будет отобран с помощью маски
«*р*т?.doc»
1.

3. Задание 2

1. Вся наша жизнь состоит из алгоритмов.
2. Человек разрабатывает алгоритмы
3. Для формального исполнителя важным показателем
является среда.
4. Массовость это свойство, при котором алгоритм
должен быть разбит на отдельные части.
5. Человек – только формальный исполнитель
алгоритмов.
6. Формальный исполнитель разрабатывает алгоритмы
7. Исполнитель чётко и безошибочно выполняет
алгоритмы составленные из команд входящих в его
систему команд (СКИ)
8. Блок-схема – это способ записи алгоритма.

4. Алгоритмы и исполнители

•Среда
•Система команд

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

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

6. Примеры исполнителей

•Исполнитель________
•Среда_____________
•СКИ_______________
• Может ли выполнить алгоритм другого исполнителя?
• Может ли понять измененный вид команды?
• Может ли выполнить в другой среде?

7. Примеры исполнителей

• Исполнитель________
• Среда_____________
• СКИ_______________
• Может ли выполнить алгоритм другого исполнителя?
• Может ли понять измененный вид команды?
• Может ли выполнить в другой среде?

8. Примеры исполнителей

• Исполнитель________
• Среда_____________
• СКИ_______________
• Может ли выполнить алгоритм другого исполнителя?
• Может ли понять измененный вид команды?
• Может ли выполнить в другой среде?

9. Виды исполнителей

Формальный
Универсальный

10. Виды исполнителей

Универсальный
• Может изменить
алгоритм
самостоятельно
• Может понять
измененный вид
команды
• Среда обычно не
важна
• Может
разрабатывать
алгоритмы
самостоятельно
Формальный
• Выполняет только
заданные команды
• Не понимает
команды, не
входящие в СКИ
• Среда важна
• Не может
разрабатывать
алгоритмы
самостоятельно

11. Выберите формальных исполнителей

12. Что (кто) не может быть исполнителем и почему?

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

1. Понятность
2. Дискретность
3. Определенность
4. Результативность
5. Массовость

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

• словесный (запись на естественном языке);
• графический (изображения из графических
символов);
• программный (тексты на языках
программирования)

15. Нахождение корней квадратного уравнения

16. Блок-схема

17. Программа

18. Назначение блоков

19. а) Определите по формулам, что рассчитывается в этой задаче б) определите результат, если

в) Все ли рассмотренные ранее
свойства применяются в данном
алгоритме?
a=
b=
S=
P=
4
7
2
6

20.

а) Восстановите
условие задачи
б) Найдите ошибку в
записи блок-схемы
в) Определите
значение Y при:
X= -1
Y=
0
5

21.

Ввод А
15
10
8
Ввод В
0
5
4
Вывод Х

22. Задание 2

1. Вся наша жизнь состоит из алгоритмов.
2. Человек разрабатывает алгоритмы
3. Для формального исполнителя важным показателем
является среда.
4. Массовость это свойство, при котором алгоритм
должен быть разбит на отдельные части.
5. Человек – только формальный исполнитель
алгоритмов.
6. Формальный исполнитель разрабатывает алгоритмы
7. Исполнитель чётко и безошибочно выполняет
алгоритмы составленные из команд входящих в его
систему команд (СКИ)
8. Блок-схема – это способ записи алгоритма.

23. Самоанализ

• Можем ли мы теперь уверенно определить
истинность высказываний?
• Проверьте свои ответы, есть ли в них
ошибки?
• Какие ответы вызывают у вас сомнения?
• Над чем нужно поработать дома? На что
обратить особое внимание?