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

РТ № 98(а)

РТ №98(б)

РТ №102

Алгоритм- это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.

Является ли данная последовательность алгоритмом?

Инструкция получения кипятка.

• Открыть кран.
• Налить в чайник воду.
• Поставить чайник на плиту.
• Зажечь спичку.
• Ждать, пока вода не закипит.
• Поднести спичку к горелке.
• Выключить газ.

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

определенность

массовость

Свойства

алгоритма

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

выполнимость

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

Дописать свойства алгоритма

• Разбиение алгоритма на шаги –
• Использование алгоритма для решения однотипных задач –
• Получение правильного результата за конечное число шагов –
• Каждый шаг алгоритма должен входить в СКИ и быть записан на понятном языке для исполнителя –
• Строгая последовательность шагов –

6) Все команды алгоритма понимаются исполнителем однозначно –

Инструкция получения кипятка.

• Открыть кран.
• Налить в чайник воду.
• Зажечь спичку.
• Поднести спичку к горелке.
• Поставить чайник на плиту
• Ждать, пока вода не закипит.
• Выключить газ.

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

I способ

II способ

Чтобы определить путь, надо определить скорость и время, затем перемножить эти значения

ИЛИ

1 .Определить v

2.Определить t

3.Найти s = v * t

III способ

Program put;

var v, t, s:integer;

Begin

readln (v, t);

s:=v*t;

write (s);

End.

Алгоритмические языки

(школьный алгоритмический или

языки программирования)

Словесный способ (словесное описание или построчная запись)

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

(блок-схемы)

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

Графические

Словесные

На алгоритмических языках

Последователь-ность рисунков

Школьный алгоритмический

язык

Словесное описание

Язык программирова-ния

Построчная запись

Структурограмма

Блок-схема

Алгоритмические языки

Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов.

Характеристики алгоритмического языка

Набор используемых символов

Алфавит

Система правил образования

конструкций языка

Синтаксис

Семантика

Система правил, определяющих

смысл и способ употребления

конструкций языка

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

алг

нач

кон

Алгоритм РАЗМИНКА

• Сели поудобнее
• Вытянули руки вперёд
• Положили руки на стол
• Посмотрели налево вдаль
• Посмотрели направо
• Размяли пальцы рук
• Сделали глубокий вдох и выдох
• Встали
• Сели за парты правильно

ПОСЛЕДОВАТЕЛЬНЫЕ КАРТИНКИ

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

Жизненный цикл дерева

1

2

3

4

5

6

9

7

8

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

Построчная запись

Правила построчной записи алгоритма

Каждое предписание записывается с новой строки

Предписание (шаги) алгоритма нумеруются

Исполнение алгоритма происходит в порядке

возрастания номеров шагов, начиная с первого,

если нет особых указаний

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

Блок-схемы

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

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

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

Блок обработки данных

Блок проверки условия

Счётчик

Последовательность выполнения действий

Блок пояснительных записей

12? да нет Получи хорошую отметку конец " width="640"

Алгоритм успешной сдачи экзамена по информатике

начало

Изучи темы заданий ГИА

Выполни задания ГИА

Кол-во

правильных

ответов

12?

да

нет

Получи хорошую отметку

конец

Ответ на задание РТ №113

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

§ 2.2 РТ №111, 112, 114