Алгоритм. Алгоритмическая конструкция

АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА. ИСПОЛНИТЕЛИ

Математика

Русский язык

Литература

География

Физика

Английский язык

История

Технология

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

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

ПРИМЕРЫ АЛГОРИТМОВ

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

АЛГОРИТМ ЛЕПКИ СНЕГОВИКА

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

СЛОВО АЛГОРИТМ

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

Громова Е.В.

МКОУ «Красноармейская ООШ»

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

Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.

Среда исполнителя – обстановка, в которой функционирует исполнитель.

ЗАДАНИЕ: НАЗОВИ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ:

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

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

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

Результативность

Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги

Дискретность

АЛГОРИТМ

Детерминированность

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

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

Конечность

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

Массовость

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

Исполнители

Формальные

Неформальные

НЕФОРМАЛЬНЫЕ И ФОРМАЛЬНЫЕ

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

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

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

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

НЕФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ

не всегда может выполнять одни и те же команды совершенно одинаково.

ФОРМАЛЬНЫЙ ИСПОЛНИТЕЛЬ

всегда одинаково выполняет одну и ту же команду. Для каждого формального исполнителя можно указать:

• круг решаемых задач;
• среду;
• систему команд;
• систему отказов;
• режимы работы.

ЗАДАНИЕ

• Приведите примеры формальных и неформальных исполнителей.
• Приведите примеры алгоритмов, встречающихся в быту.