Способы записи алгоритмов (презентация к уроку)

Девиз

«Кто повторяет старое и узнает новое,

тот может быть предводителем»

Конфуций

Разгадайте следующие анаграммы:

• ПРОГРАММА
• АЛГОРИТМ
• ИСПОЛНИТЕЛЬ
• КОМАНДА

• МАПРОМАГРАМ
• ТМИРОГЛА
• ПОНИЛИСЬЛЕТ
• МАНОДКА

Вспомним

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

Понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи, называется алгоритмом .

Вспомним

Что называется командой в алгоритме?

Команда в алгоритме — указание на выполнение конкретного действия.

Вспомним

Что такое исполнитель алгоритма?

Исполнитель алгоритма — человек, группа людей или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.

Вспомним

Кто или что может быть исполнителем алгоритма?

Вспомним

Что называют системой команд исполнителя?

Команды, которые понимает и может выполнить исполнитель, образуют систему команд исполнителя .

Вспомним

Что такое среда обитания исполнителя?

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

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

Сегодня на уроке мы…

• познакомимся со способами записи алгоритмов;
• научимся записывать алгоритмы разными способами.

Алгоритм «Репка»

Начало

• Посадил дед репку.
• Она выросла большая.
• Стали ее тянуть.
• Тянули репку: дед, бабка, внучка, собака Жучка, кошка Мурка.
• Никто не вытащил репку.
• Тогда они позвали мышку.
• Прибежала мышка.
• Стали они вместе тянуть.
• И наконец, вытянули репку.

Конец

Алгоритм «Курочка ряба»

Начало

• Жили-были дед да баба.
• Была у них курочка ряба.
• Снесла курочка яичко, не простое, золотое.
• Дед бил, бил – не разбил.
• Баба била, била – не разбила.
• Мышка бежала, хвостиком махнула.
• Яичко упало и разбилось.
• Дед и баба плачут.
• Курочка кудахчет.

Конец

Алгоритм «Курочка ряба»

Начало

• Встретить девушку.
• Примерить ей туфельку.
• Если туфелька подошла.
• Золушка найдена.
• Распрощаться с девушкой.

Конец

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

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

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

Существуют следующие способы записи алгоритмов:

• словесное описание;
• графический (блок-схема) ;
• программный. .

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

Словесный способ записи алгоритма — запись алгоритма на естественном языке общения.

Алгоритм игры на детском правовом сайте:

1. Нажать оранжевую кнопку с надписью «Начать игру».

2. Выбрать «Играть без регистрации».

3. Выбрать игровое место «Скамейка».

4. Играть 15 мин.

5. Выйти из игры.

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

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

Словесный способ записи алгоритма — запись алгоритма на естественном языке общения.

Алгоритм приготовления белорусских драников. 1. Очистить картофель.

2. Натереть картофель на мелкой терке.

3. Натереть луковицу на мелкой терке.

4. Добавить лук в картофель.

5. Добавить яйцо, муку, соль и специи.

6. Хорошо все размешать.

7. Жарить на разогретой сковороде.

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

Графический способ записи алгоритма — запись алгоритма с помощью геометрических фигур (блоков), соответствующих командам алгоритма, и линий для соединения блоков.

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

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

Блоки начала и окончания алгоритма:

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

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

Блок для записи выполняемых команд алгоритма:

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

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

Блоки для ввода исходных

данных и вывода полученных результатов:

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

Запись алгоритма в виде программы называется программным способом записи алгоритма

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

Рассмотрим такой пример. Пусть в квартире планируется проведение ремонта. Предполагается покрыть пол на кухне кафельной плиткой. Необходимо записать алгоритм определения минимального количества плиток, необходимых для ремонта.

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

Ремонт на кухне . Словесное описание алгоритма:

• С помощью рулетки измерить размеры кухни (длину а , ширину b ).
• Вычислить площадь кухни S кухни = ab .
• С помощью рулетки определить размеры одной кафельной плитки (длину c , ширину d ).
• Вычислить площадь плитки S плитки = cd .
• Определить минимальное количество плиток
• Результатом выполнения алгоритма является значение k.

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

Запись алгоритма определения количества плиток для ремонта кухни в виде блок-схемы:

ФИЗКУЛЬТМИНУТКА

Скатать большой снежный ком

Скатать снежный ком среднего размера

Поставить его на большой снежный ком

Скатать снежный ком небольшого размера

Поставить его на снежный ком среднего размера

На небольшой снежный ком надеть ведро

Вставить два уголька и морковку

Взять новую коробку с карандашами

Повторять, пока в коробке есть карандаши

Достать карандаш

Заточить карандаш с помощью точилки

Положить карандаш на стол

Завершить

Сложить все карандаши со стола в коробку

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

§ 17, печатная тетрадь

стр. 100, задание 5