Блок-схема

Алгоритм
Свойства алгоритма
Алгоритм
точное предписание
исполнителю совеpшить
определенную
последовательность действий
для достижения поставленной
цели за конечное число шагов.
Пример
1. Достать ключ из кармана.
2. Вставить ключ в замочную
скважину.
3. Повернуть ключ два раза
против часовой стрелки.
4. Вынуть ключ.
Свойства алгоритмов
Дискретность
(прерывность, раздельность)
алгоритм должен представлять процесс
решения задачи как последовательное
выполнение простых (или ранее
определенных) шагов. Каждое действие,
предусмотренное алгоритмом, исполняется
только после того, как закончилось
исполнение предыдущего.
Определенность
каждое правило алгоритма должно быть
четким, однозначным и не оставлять места
для произвола. Благодаря этому свойству
выполнение алгоритма носит
механический характер и не требует
никаких дополнительных указаний или
сведений о решаемой задаче.
Результативность
(конечность)
алгоритм должен приводить к решению
задачи за конечное число шагов.
Массовость
алгоритм решения задачи разрабатывается
в общем виде, то есть, он должен быть
применим для некоторого класса задач,
различающихся только исходными
данными. При этом исходные данные
могут выбираться из некоторой области,
которая называется областью
применимости алгоритма.
Способы записи алгоритмов
словесный
(запись на естественном языке);
Графический, в виде блок-схемы
(изображения из графических символов);
программный
(тексты на языках программирования).
Словесный способ
представления алгоритмов
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
Блок-схема
Блок-схема – это графическое
изображение алгоритма в виде
определенным образом
связанных между собой
нескольких типов блоков.
Алгоритм перехода улицы
человеком в виде блок-схемы
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
Способы записи алгоритмов,
язык блок - схем
Язык блок – схем является одним из
способов символической записи алгоритмов.
Структурная блок-схема – схема алгоритма –
графическое изображение алгоритма в виде
схемы, связанных между собой с помощью
стрелок блоков.
Стрелки – линии перехода.
Блок – графический символ, каждый из
которых соответствует одному шагу
алгоритма. Внутри блока дается описание
соответствующего действия.
Основные блоки
Графический блок
Оператор Pascal
Начало/конец
программы
начало
Begin … end.
конец
Основные блоки
Графический блок
Оператор Pascal
Оператор ввода/вывода
Ввод
a, b, c
Вывод
a, b, c
Read …
Write …
Основные блоки
Графический блок
Оператор Pascal
Оператор присваивания
действие
:=
Основные блоки
Графический блок
да
условие
нет
Действие_1
Действие_3
Действие_2
Действие_4
Оператор Pascal
Полный условный
оператор
IF … THEN …ELSE …
Основные блоки
Графический блок
да
условие
Действие_1
Действие_2
нет
Оператор Pascal
Неполный условный
оператор
IF … THEN …
Основные блоки
Графический блок
выражение
Оператор Pascal
Оператор
множественного выбора
CASE … OF
Действие_1 Действие_3 Действие_2
Основные блоки
Графический блок
Оператор Pascal
i = нз , кз
Оператор цикла с
параметром
Действие_1
FOR … TO … DO …
Действие_2
Основные блоки
Графический блок
условие
да
Действие_1
Действие_2
нет
Оператор Pascal
Оператор цикла с
предусловием
WHILE … DO …
Основные блоки
Графический блок
Действие_1
Действие_2
нет
условие
да
Оператор Pascal
Оператор цикла с
постусловием
REPEAT … DO …
Пример №1
Составьте алгоритм
вычисления выражения
у=2х+в, х=5, в=5.
На языке блок-схем:
НАЧАЛО
х=5, в=5
На естественном языке:
1. х=5, в=5
2. у=2х+в
3. Напечатать у
у=2х+в
у
КОНЕЦ
1) 12
2)11
3) 9
4) 15
1) 12
2)3
3) 4
4) 8
1) 1
2)2
3) 3
4) 4
Пример №2
Камень падает с высоты 20 м. Вычислите
время его падения.
Дано:
Решение:
2
gt
2h
2
h=20м
h
t 
2
g
g=9,8 м/с2
2h
t=?
t
g
Ответ:2с
Линейный алгоритм
(следование)
НАЧАЛО
h=20, g=10
2h
g
t 
t
КОНЕЦ
Вычисление площади поверхности фигуры
по формуле: S=2al+a2.(a=3,l=2)
НАЧАЛО
a=3, l=2
S  2al  a
S
КОНЕЦ
2
Домашнее задание.
1. Напишите алгоритм нахождения
перемещения, если ускорение равно 2
м/с 2. V0 = 0, t = 5c.
2. Составьте блок-схему вычисления
площади круга при r = 4.
3. Составьте алгоритм для вычисления
выражения (а + d (n - 1)) n/2 = y
при a = 10, d = 2, n = 3.