Похожие презентации:
Алгоритм и его свойства
1. Алгоритм и его свойства
26.10.2023АЛГОРИТМ И ЕГО СВОЙСТВА
Учитель информатики:
Константин Николаевич Яблочкин
2.
ПЛАН ДЕЙСТВИЙ:1. Найти тропу, по которой часто
ходят мамонты.
2. Вырыть в ней большую глубокую
яму и замаскировать ее ветками.
3. Спрятаться и ждать, пока в яму
не провалиться мамонт.
4. Закидать провалившегося
мамонта копьями и камнями.
5. Разделать тушу и доставить ее к
хижинам племени.
1. Взять деньги и сумку
(пакет).
2. Пойти в продуктовый
магазин.
3. Выбрать необходимые
продукты.
4. Заплатить за них в
кассе.
5. Принести продукты
домой.
3. Примеры алгоритмов
ПРИМЕРЫ АЛГОРИТМОВДостаем кулинарную книгу и
строго следуем рецепту,
написанному в ней, чтобы блюдо
удалось и можно было угостить
своих друзей.
Соблюдаем правила
дорожного движения
при переходе
через улицу.
4.
5.
6. Алгоритм лепки снеговика
АЛГОРИТМ ЛЕПКИ СНЕГОВИКА1. Скатай большой ком снега.
2. Скатай второй ком поменьше.
3. Поставь этот ком на первый.
4. Скатай третий маленький ком.
5. Поставь его на второй ком.
6. Надень сверху ведро.
7. Сделай из морковки нос
снеговику.
8. Вставь вместо глаз угольки.
9. Вместо рук вставь веточки.
7.
МатематикаГеография
Русский язык
Литература
Физика
Английский язык
История
Технология
8. Слово алгоритм
СЛОВО АЛГОРИТМпроизошло от
algorithm –
латинского написания
имени
Мухаммеда Абдулла
аль–Хорезми,
величайшего ученого
из города Хорезма
(нынешняя
Сауд.Аравия),
жившего в 783 – 850 гг.
9.
В информатике подалгоритмом
понимают понятное и точное
предписание исполнителю
совершить
последовательность действий,
направленных на достижение
указанной цели или на
решение поставленной задачи.
10.
11.
12.
13.
Громова Е.В.МКОУ «Красноармейская ООШ»
14.
Исполнитель – это объект, умеющийвыполнять определенный набор
действий. Исполнителем может быть
человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) –
это все команды, которые исполнитель
умеет выполнять.
Среда исполнителя – обстановка, в
которой функционирует исполнитель.
15. Задание: Назови исполнителей следующих видов работы:
ЗАДАНИЕ: НАЗОВИ ИСПОЛНИТЕЛЕЙСЛЕДУЮЩИХ ВИДОВ РАБОТЫ:
Уборка мусора во дворе
Обучение детей в школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печать документа на принтере
16.
Результативность –Результативность
получение
результата за
конечное количество шагов
АЛГОРИТМ
Массовость –
Массовость
использование
алгоритма
для решения однотипных
задач
Свойства алгоритма
Дискретность (прерывность,
Дискретность
раздельность)
– разбиение
алгоритма на шаги
Детерминированность
Детерминированность
(определенность, точность) –
каждое действие должно строго
и недвусмысленно определено
Конечность – каждое
Конечность
действие
в отдельности и
алгоритм в целом должны
иметь возможность
завершения
17. Типы исполнителей
ТИПЫ ИСПОЛНИТЕЛЕЙИсполнители
Формальные
Неформальные
18. Неформальные и формальные
НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕВ роли неформального
исполнителя чаще всего
выступает человек
Неформальный
исполнитель
сам отвечает
за свои действия
В роли формального
исполнителя чаще всего
выступает техническое
устройство
За действия формального
исполнителя отвечает
управляющий им объект
19. Неформальный исполнитель
НЕФОРМАЛЬНЫЙИСПОЛНИТЕЛЬ
не всегда может выполнять одни и те же
команды совершенно одинаково.
20. Формальный исполнитель
ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬвсегда одинаково выполняет одну и ту же команду.
Для каждого формального исполнителя можно
указать:
круг решаемых задач;
среду;
систему команд;
систему отказов;
режимы работы.
21.
Автор: Доронина Екатерина Валерьевна, МКОУ СОШ № 1, Г. Коркино21