5_Алгоритмы_Блок-схемы

1. Алгоритмы. Блок-схемы Информатика. Лекция №10

2. Алгоритм

Алгоритм — это последовательность команд
управления каким-либо исполнителем.
2

3. Данные и величины

Данные — это совокупность величин, с которыми
работает компьютер.
Любая величина имеет три основных свойства: имя,
значение и тип.
Исходные
данные
Программа
(промежуточные
данные)
Результат
3

4. Константы и переменные

В алгоритмах и языках программирования величины
делятся на константы и переменные.
Константы
• это величина, которая не
меняет свое значение в
ходе программы
Переменные
• это величина, которая
меняет свое значение в
ходе программы
4

5. Основные типы данных

Целые - это целые
положительные и
отрицательные числа в
некотором диапазоне.
Вещественные - это
любые (дробные и
целые) числа в
некотором диапазоне.
Типы
данных
Логические принимают
одно из двух значений:
True (истина) или False
(ложь).
Символьные - это
любые символы
компьютерного
алфавита.
5

6. Свойства алгоритма

► Конечность (результативность): за конечное число
шагов должен быть получен результат.
► Дискретность: алгоритм должен быть разбит на
последовательность выполняемых шагов.
► Понятность: алгоритм должен содержать только те
команды, которые входят в набор команд, который
может выполнить конкретный исполнитель.
6

7. Свойства алгоритма

► Точность: каждая команда должна пониматься
однозначно.
► Массовость: однажды составленный алгоритм
должен подходить для решения подобных задач с
разными исходными данными.
► Детерминированность (определенность): для
одних и тех же исходных данных , результат будет
один и тот же.
7

8. Формы представления алгоритма

► словесная (запись на естественном языке);
Пример: Составить алгоритм «Вскипятить чайник»
1.Начало
2. Открыть кран с водой.
3. Налить воду в чайник.
4. Закрыть кран.
5. Включить плиту.
6. Поставить чайник на огонь.
7. Ждать, пока вода закипит.
8. Выключить плиту.
9. Конец.
8

9. Формы представления алгоритма

► графическая (изображения из
графических символов);
9

10. Формы представления алгоритма

► псевдокоды (описания алгоритмов на условном
алгоритмическом языке);
алг ЗДРАВСТВУЙМИР
нач
вывод ('Здравствуй, Мир!')
кон алг ЗДРАВСТВУЙ МИР
10

11. Формы представления алгоритма

► программная (тексты на языках программирования).
11

12. Виды графического представления алгоритмов

Существует множество форм графического
представления алгоритмов.
Одними из самых распространенных являются:
► блок-схемы;
► диаграммы Насси–Шнейдермана.
https://www.draw.io/
12

13. Блок-схема

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

14. Блоки в блок-схемах

Существует несколько основных видов блоков:
Начало и конец алгоритма
Ввод исходных данных и вывод результата
Какое-либо действие, например, вычисление
Проверка условия
Циклические действия
14

15. Блоки в блок-схемах

Вызов внешних процедур и функций
Символ соединителя, отражающий
разрыв линий перехода
Символ соединителя, отражающий
переход на новый лист
Комментарий к программе
15

16. Базовые алгоритмические конструкции

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

17. Линейная структура

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

18. Задание

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

19. Задание

Составить блок-схему для решения задачи: Даны
числа a, b, c. Найти значение выражения d:= a*b-7*c.
19

20. Разветвляющаяся структура

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

21. Разветвляющаяся структура

Структура
Если - То
Структура
Если - То Иначе
21

22. Задание

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

23. Циклическая структура

Циклическая структура (повторение) - это повторное
выполнение некоторого набора действий.
23

24. Циклическая структура

с предусловием
с постусловием
с параметром
24

25. Задание

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

26. Задание

Нарисовать блок-схему алгоритма решения задачи:
Найти минимальное число большее 300, которое
делится на 19.
26

27. Задание

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

28. Самостоятельно

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

29. Самостоятельно

3. Определите значение
переменной a после
выполнения алгоритма.
29

30. Самостоятельно

4. Нарисовать блок-схему алгоритма для решения
задачи:
Найти корни квадратного уравнения.
30