311d708a5526424990267d92ba477227

1.

СПОСОБЫ ЗАПИСИ
АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ

2.

Ключевые слова
словесное описание
построчная запись
блок-схема
школьный алгоритмический язык

3.

Основные способы записи
алгоритма ЗАПИСАТЬ В ТЕТРАДЬ!!!!
Словесные
Графические
На алгоритмических
языках
Словесное
описание
Последовательность рисунков
Школьный
алгоритмический
язык
Построчная
запись
Структурограмма
Язык
программирования
Блок-схема

4.

Словесное описание
ЗАПИСАТЬ В ТЕТРАДЬ!!!!

5.

Словесное описание
( Построчная запись)
Словесное описание - самая простая запись алгоритма в
виде набора высказываний на обычном разговорном языке.

6.

Построчная запись
ЗАПИСАТЬ В ТЕТРАДЬ!!!!
Правила построчной записи алгоритма
Каждое предписание записывается с новой строки
Предписание (шаги) алгоритма нумеруются
Исполнение алгоритма происходит в порядке
возрастания номеров шагов, начиная с первого,
если нет особых указаний
Кроме слов естественного языка предписания могут
содержать математические выражения и формулы.

7.

Графические способы
Структурограмма
Последовательные картинки

8.

Блок-схемы
ЗАПИСАТЬ В ТЕТРАДЬ!!!!
В блок-схеме предписания изображаются с помощью
различных геометрических фигур, а последовательность
выполнения шагов указывается с помощью линий.
Блок начала или конца алгоритма
Блок ввода или вывода данных
Блок обработки данных
Блок проверки условия
Блок пояснительных записей

9.

Запись алгоритма с помощью блоксхемы

10.

Алгоритмические языки
Алгоритмические
языки
формальные
предназначенные для записи алгоритмов.
языки,
Характеристики алгоритмического языка
Алфавит
Набор используемых символов
Синтаксис
Система правил образования
конструкций языка
Семантика
ЗАПИСАТЬ В ТЕТРАДЬ!!!!
Система правил, определяющих
смысл и способ употребления
конструкций языка

11.

Общий вид программы на школьном алгоритмическом языке:
алг <название алгоритма>
нач
<последовательность команд>
кон

12.

Алгоритм для исполнителя Водолей
алг переливания
нач
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
кон

13.

Самое главное
Существуют различные способы записи алгоритмов:
• словесное описание
• построчная запись
• блок-схема
• школьный алгоритмический язык и другие.
Каждый
из
этих
способов
достоинствами и недостатками.
обладает
своими

14.

Вопросы и задания
Представьте
Запишите
на
вс описание
алгоритмическом
виде
построчной
записи
языке
алгоритм
Представьте
Каковы
основные
помощью
способы
записи
блок-схемы
алгоритмов?
алгоритм
Дайте
Чем
вызвано
словесное
существование
алгоритма
многих
способов
сложения
записи
двух
решения следующей
построения
следующей
окружности
задачи:
заданного
r,
решения
задачи:
обыкновенных
алгоритмов?
дробей
a/b и c/d.радиуса
проходящей
«Имеются
четыре
заданные
арбузаточки
различной
Адостоинства
и В. массы. одна
Как,
«Из
трёх через
монет
одинакового
пользуясь чашечными
весами
безеёгирь,
путём
не более
фальшивая
(более лёгкая).
Как
найти
с помощью
пяти взвешиваний
расположить
их по
одного
взвешивания на
чашечных весах
безвозрастанию
гирь?».
веса?».

15.

Опорный конспект
Способы записи алгоритмов
Словесный
Блок-схема
Алгоритмический
язык
Обычный
разговорный
язык
Геометрические
фигуры
Слова имеют
заданный смысл и
способ записи