Алгоритм. Свойства алгоритма. Исполнители

Июль 21, 2022

Главная
Информатика
Алгоритм. Свойства алгоритма. Исполнители

Содержание

3. ПРИМЕРЫ АЛГОРИТМОВ Достаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и
6. АЛГОРИТМ ЛЕПКИ СНЕГОВИКА 1. Скатай большой ком снега. 2. Скатай второй ком поменьше. 3. Поставь этот
7. СЛОВО АЛГОРИТМ произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города
8. В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение
13. Громова Е.В. МКОУ «Красноармейская ООШ»
14. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
15. ЗАДАНИЕ: НАЗОВИ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ: Уборка мусора во дворе Обучение детей в школе Вождение автомобиля
16. АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
17. ТИПЫ ИСПОЛНИТЕЛЕЙ
18. НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ В роли неформального исполнителя чаще всего выступает человек В роли формального исполнителя чаще
19. НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ не всегда может выполнять одни и те же команды совершенно одинаково.
20. ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ всегда одинаково выполняет одну и ту же команду. Для каждого формального исполнителя можно указать:
21. ЗАДАНИЕ Приведите примеры формальных и неформальных исполнителей. Приведите примеры алгоритмов, изученных на уроках. Приведите примеры алгоритмов,
22. Громова Е.В. МКОУ «Красноармейская ООШ» ЗАДАЧИ
25. Есть исполнитель «Арифмометр», который понимает следующие команды: - взять число N (занести в память число N),
26. Какой результат будет получен при выполнении приведённого ниже алгоритма? - взять число 4, - взять число
27. Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут быть выполнены (какие свойства алгоритма нарушены)? А)
29. Скачать презентацию

Слайд 2

Слайд 3

ПРИМЕРЫ АЛГОРИТМОВ
Достаем кулинарную книгу и строго следуем рецепту, написанному в ней,

чтобы блюдо удалось и можно было угостить своих друзей.

Соблюдаем правила дорожного движения при переходе через улицу.

Слайд 4

Слайд 5

Слайд 6

АЛГОРИТМ ЛЕПКИ СНЕГОВИКА
1. Скатай большой ком снега. 2. Скатай второй ком поменьше. 3.

Поставь этот ком на первый. 4. Скатай третий маленький ком. 5. Поставь его на второй ком. 6. Надень сверху ведро. 7. Сделай из морковки нос снеговику. 8. Вставь вместо глаз угольки. 9. Вместо рук вставь веточки.

Слайд 7

СЛОВО АЛГОРИТМ
произошло от algorithm – латинского написания имени аль – Хорезми,

величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

Слайд 8

В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить

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

Слайд 9

Слайд 10

Слайд 11

Слайд 12

Слайд 13

Громова Е.В.
МКОУ «Красноармейская ООШ»

Слайд 14

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

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

Слайд 15

ЗАДАНИЕ: НАЗОВИ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ:
Уборка мусора во дворе
Обучение детей в

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

Слайд 16

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

алгоритма на шаги

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

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

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

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

Слайд 17

ТИПЫ ИСПОЛНИТЕЛЕЙ

Слайд 18

НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ
В роли неформального исполнителя чаще всего выступает человек
В

роли формального исполнителя чаще всего выступает техническое устройство

Неформальный исполнитель сам отвечает за свои действия

За действия формального исполнителя отвечает управляющий им объект

Слайд 19

НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ
не всегда может выполнять одни и те же команды совершенно

одинаково.

Слайд 20

ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ
всегда одинаково выполняет одну и ту же команду. Для каждого формального

исполнителя можно указать:
круг решаемых задач;
среду;
систему команд;
систему отказов;
режимы работы.

Слайд 21

ЗАДАНИЕ
Приведите примеры формальных и неформальных исполнителей.
Приведите примеры алгоритмов, изученных на уроках.
Приведите

примеры алгоритмов, встречающихся в быту.

Слайд 22

Громова Е.В.
МКОУ «Красноармейская ООШ»
ЗАДАЧИ

Слайд 23

Слайд 24

Слайд 25

Есть исполнитель «Арифмометр», который понимает следующие команды:
- взять число N (занести

в память число N),
- умножить (перемножаются занесённые в память последние два числа),
- сложить (складываются занесённые в память последние два числа),
- вычесть (вычисляется разность занесенных в память последних двух чисел),
- результат (вывести результат)
Например, в результате выполнения алгоритма:
- взять число 5,
- взять число 10,
- взять число 2,
- вычесть,
- умножить,
- результат
получим ответ 40, так как 5*(10-2)=40.

Слайд 26

Какой результат будет получен при выполнении приведённого ниже алгоритма?
- взять число

4,
- взять число 8,
- взять число 2,
- вычесть,
- взять число 10,
- умножить,
- взять число 56,
- вычесть,
- вычесть,
- результат.

Слайд 27

Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут быть выполнены

(какие свойства алгоритма нарушены)?
А) – взять число 4,
- взять число 5,
- умножить,
- вычесть,
- результат.

Алгоритм. Свойства алгоритма. Исполнители

Содержание

ПРИМЕРЫ АЛГОРИТМОВДостаем кулинарную книгу и строго следуем рецепту, написанному в ней,

АЛГОРИТМ ЛЕПКИ СНЕГОВИКА1. Скатай большой ком снега. 2. Скатай второй ком поменьше. 3.

СЛОВО АЛГОРИТМпроизошло от algorithm – латинского написания имени аль – Хорезми,

В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить

Громова Е.В.МКОУ «Красноармейская ООШ»

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

ЗАДАНИЕ: НАЗОВИ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ:Уборка мусора во двореОбучение детей в

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

ТИПЫ ИСПОЛНИТЕЛЕЙ

НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ В роли неформального исполнителя чаще всего выступает человекВ

НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬне всегда может выполнять одни и те же команды совершенно

ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬвсегда одинаково выполняет одну и ту же команду. Для каждого формального

ЗАДАНИЕПриведите примеры формальных и неформальных исполнителей.Приведите примеры алгоритмов, изученных на уроках.Приведите

Громова Е.В.МКОУ «Красноармейская ООШ»ЗАДАЧИ

Есть исполнитель «Арифмометр», который понимает следующие команды:- взять число N (занести

Какой результат будет получен при выполнении приведённого ниже алгоритма?- взять число