4 Графическое представление

1. Графическое представление алгоритма

Лекция №4

2.

Базовые алгоритмические
конструкции
Линейная
Разветвляющаяся
•Если –То - Иначе
•Если - То
Циклическая (повтор)

3.

Линейная структура
Линейная структура – является
основной. В ней действия
выполняются друг за другом.
Прямоугольник может объединять
сразу несколько действий.
Команды записываются с помощью
операции присваивания.

4.

Задание 1
Составить блок-схему для
решения задачи: Найти
значение d, если:
d = c / 2,
с = b * 4,
b = 15 – a,
a = 5.

5.

Разветвляющаяся
структура
Разветвляющаяся структура (ветвление) –
это структура, обеспечивающая выбор в
зависимости от истинности заданного
условия.
Например:
Если число a>0, то а – положительное число.

6.

Разветвляющаяся
структура
Неполная форма
ветвления
Полная форма ветвления
Структура
Если - То
Структура
Если – То Иначе

7.

Задание 2
Нарисовать блок-схему и N-S-диаграмму
для решения задачи:
Даны числа a = 2, b = 3 .
Вычислить сумму S и
разность R чисел a и b.
Сравнить полученные значения S и R и
вывести большее из них.

8. Решение задания 2.

N-S Диаграмма
Блок-схема
а=2
b=3
S=a+b
R=a-b
Да
S>R
Вывод S
Нет
Вывод R
Конец

9.

Задание 3
Нарисовать блок-схему и N-S-диаграмму для
решения задачи:
Прием на работу ведется на конкурсной
основе.
Условия приема: человек должен быть
моложе 42 лет и иметь стаж более 20 лет.
1. Составьте алгоритм, позволяющий
определить, может ли человек быть принят на
данную работу.
2. Приведите пример таких данных, при
которых:
а) человек будет принят S = …, V = …;
б) человек не будет принят S = …, V = … .
S – стаж, V – возраст.

10.

Циклическая структура
Циклическая структура (повторение) - это
повторное выполнение некоторого набора
действий.
Они позволяют записать длинные
последовательности с помощью небольшого
числа повторяющихся команд.

11.

Виды циклов
с предусловием
с постусловием
с параметром

12.

Задание 4
Нарисовать блоксхему алгоритма
решения задачи:
Вывести на экран
квадраты первых
десяти чисел.

13.

Задание 5
Составьте словесное описание и нарисуйте
блок-схему алгоритма решения задачи:
Найти минимальное число большее 300,
которое делится на 19.
Словесное описание
Исходные данные:
N – число, целого типа.
Промежуточные данные:
Р – остаток от деления, вещественного типа
Алгоритм:
N=301
Вычисление по формуле P=N/19
Если модуль Р=0, то вывод N иначе N=N+1, возврат на
вычисление Р.

14.

Задание 6
Нарисовать блок-схему алгоритма решения
задачи:
Программа запрашивает у пользователя
числа до тех пор, пока введенное число
является отрицательным. В конце программа
сообщает, сколько чисел было введено.

15.

Виды циклов
Циклические структуры можно
комбинировать друг с другом.

16.

Задание 7
Составить словесное описание и блок-схему
задачи:
Вычислить сумму целых чисел от M до N
путем прямого суммирования.
Словесное описание
Исходные данные:
M, N – число, целого типа.
Промежуточные данные:
К – число, целого типа служит для перебора значений диапазона
Алгоритм:
Вводим M, N
S=0
K=M
Если K<=N, то S=S+K и К=К+1 возврат на проверку условия
иначе Вывод S
Конец

17.

Решение задания 7
Цикл с предусловием
Цикл с параметром

18.

Задание 8
Определите значение
целочисленной
переменной b после
выполнения следующего
фрагмента блок-схемы

19.

Задание 9
Определите верны ли блок-схемы.

20.

Самостоятельно
1. Нарисовать блок-схему и N-S-диаграмму
для решения задачи. В чемпионате по
футболу команде за выигрыш дается 3 очка,
за проигрыш — 0, за ничью — 1. Известно
количество очков, полученных командой за
игру. Определить словесный результат игры
(выигрыш, проигрыш или ничья).
2. Нарисовать блок-схему и N-S-диаграмму
для решения задачи. Найти сумму первых 10
натуральных чисел.

21.

Самостоятельно
3. Дайте словесное
описание для
следующей блок-схемы.

22.

Домашняя работа
Создайте блок-схему и словесный алгоритм
решения задачи:
Вычислить значение выражения
Какое значение переменная y будет при:
а) x=10; б) x=– 5; в) x=0,5?