Блок - схемы

ЯЗЫК БЛОК - СХЕМ

Язык блок – схем является одним из способов символической записи алгоритмов.

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

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

Основные блоки

- блок начала или конца

алгоритма

- блок присваивания,

действия

- блок ввода или вывода

• - блок начала или конца алгоритма - блок присваивания, действия - блок ввода или вывода

- блок проверки условий

• - блок проверки условий

- блок счетчика

• - блок счетчика

Режим дня

Нарисовать блок схемы, на линейный тип алгоритмов

• Рецепт приготовления салата
• Расписание уроков
• Режим дня
• Решение задачи
• …

Приведите свой пример алгоритма

Вычисление выражения

Составьте алгоритм вычисления выражения у=2х+в, х=5, в=5.

На естественном языке:

1.х=5

2. В=5

3.у=2х+в

4. Напечатать у

На языке блок-схем:

НАЧАЛО

Х=5

В=5

У=2х+в

у

КОНЕЦ

Полное ветвление

ЕСЛИ ТО

ИНАЧЕ

Неполное ветвление

ЕСЛИ ТО

• Если – то – иначе

да условие нет

дейст.1 дейст.2

Встреча друга

Вычисление значения функции

1. Ввести x.

2. Если x£–12, то y:=–x2

3. Если x

4. y := x–2

5. Вывести y

6. Конец

Просмотр ТВ

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

Карандаши в коробке

• Вам надо поточить все карандаши в коробке. Вы точите один карандаш и откладываете его в сторону. Затем проверяете, остались ли карандаши в коробке. Если условие ложно, то снова выполняется действие 'заточить карандаш'. Как только условие становится истинным, то цикл прекращается.

Циклы такого вида называют - циклы с постусловием

3. Циклический алгоритм (или повторение)

Условие

Нет

Да

Серия

команд

Циклический – алгоритм, в котором определенный набор команд выполняется многократно.

Урок физкультуры

На уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона

Виды циклических алгоритмов

Повторяющаяся серия команд называется телом цикла.

Разновидности циклов:

1. Цикл «пока» (цикл с условием)

2. Цикл «до» (цикл с постусловием)

3. Цикл «для» (цикл со счетчиком, с параметром, или арифметический)

ЦИКЛ «ДЛЯ»

ДЛЯ X ОТ 1 ДО 5

X=1

X=2

ДЕЙСТВИЕ

X=3

X=4

X=5

ВЫХОД ИЗ ЦИКЛА

Пример №1

Составьте алгоритм вычисления выражения у=2х+в, х=5, в=5. На языке блок-схем:

На естественном языке:

1.х=5

2. В=5

3.у=2х+в

4. Напечатать у

НАЧАЛО

Х=5

В=5

У=2х+в

у

КОНЕЦ

Д / з §26,27