Презентация "Алгоритмы и их исполнители"

АЛГОРИТМЫ И ИХ ИСПОЛНИТЕЛИ

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

Что такое алгоритм?

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

Что за слово «алгоритм»?

• Термин «алгоритм» берёт своё начало от имени АЛЬ-ХОРЕЗМИ (783-850), крупнейшего математика и астронома Средневековья, первым давшего систематическое изложение арифметики, основанной на десятичной позиционной системе счисления.

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

• Понятность ;
• Дискретность (сложные алгоритмы разбиваются на простые этапы (шаги), которые последовательно выполняются);
• Определённость (каждый шаг алгоритма должен быть чётким, однозначным и не допускать места для произвола);
• Результативность ;
• Массовость (алгоритм разрабатывается для целого класса задач, отличающихся только исходными данными).

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

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

Словесный способ записи

• Задача 1. Построить алгоритм получения бутерброда с маслом.

Словесный способ записи алгоритмов

• Задача 2.
• Три ревнивых мужа пришли со своими жёнами к берегу реки и нашли на нём лодку, в которую больше 2 человек помещаться не могло. Как переехать на другой берег всем шестерым так, чтобы ни одна жена с чужим мужем не переезжала и ни на одном из берегов не оставалась? Составьте словесный алгоритм переправы.

Графический способ записи алгоритмов

Графический способ записи

НАЧАЛО

• Данный алгоритм называется линейным , так как образуется из последовательности действий, следующих одно за другим.
• Так образуется базовая алгоритмическая конструкция – СЛЕДОВАНИЕ.

Взять хлеб

Взять нож

Отрезать кусок

хлеба

Взять масло

Намазать

маслом кусок

хлеба

КОНЕЦ

Графический способ записи алгоритмов

• Задача 3.
• Составить блок-схему алгоритма приготовления яичницы-глазуньи.

Задача 4.

Составить блок-схему алгоритма приготовления компота из яблок .

Домашнее задание:

• Задачник, часть1, параграф 4.1, стр.184, упр.2, упр.4 (устно)
• Выучить значения блоков (по тетради)