Блок-схемы используются для визуального представления алгоритмов.
Определение:
Алгоритм — это последовательность шагов, ведущая к решению задачи
Определение:
Блок-схема — это схематическое изображение, иллюстрирующее последовательность операторов, которые необходимо выполнить для достижения результата
Инструкции изображаются, используя специальные символы. Символы связываются между собой стрелками, для указания порядка выполнения.
Блок-схемы широко используются при написании программ, так как они:
- Гораздо проще для понимания, чем запись в виде команд.
- Упрощают процесс отладки.
- Позволяют составить эффективную программную документацию.
- Облегчают процесс демонстрации и обсуждения программы.
Блоки, из которых составляются блок-схемы, представлены на Рисунке 1.
Рассмотрим работу с блок-схемами на примере. Для этого нарисуем блок-схему программы нахождения суммы двух чисел:
Блок-схема программы для вычисления факториала
Блок-схема, показанная на Рисунке 2, иллюстрирует линейную логику. Здесь нет повторений и ветвления.
ВЕТВЛЕНИЕ
Способность сравнивать значения и исполнять, в зависимости от полученного результата, различные участки программы превращает компьютер из большого калькулятора в мощное средство решения различных практических задач. Операторы выбора применяются для:
- Сравнения данных
- Выбора одного из альтернативных путей решения задачи.
Например, при снятии денег с банковского счета производится сравнение снимаемой суммы с суммой на счете. Если снимаемая сумма меньше, то заказ выполняется. В противном случае происходит отказ от обслуживания.
Определение:
Ветвление — это процесс выбора из двух, или более альтернативных путей вычисления. Рассмотрим ветвление на следующих примерах:
Пример 1. Посмотрим на то, как будет выглядеть блок-схема алгоритма проверки чисел на четность:
- Ветвление используется в том случае, когда необходимо разделить поток вычислений на два и более альтернативных варианта. Основанием для выбора маршрута является результат проверки истинности условия ветвления.
Пример 2. Рассмотрим блок-схему алгоритма, определяющего максимальное из 3-х чисел (см. рис. 4):
Как мы видим, ветвление производится, когда нам необходимо выбрать дальнейший маршрут в зависимости от истинности некоего условия, называемого также условием ветвления.
Основные типы блок-схем, использующих ветвление, представлены на Рисунке 5:
Блок-схемы для начинающих (Блок схемы алгоритмов)
На Рисунке 5(а) представлена неполная конструкция условного ветвления. Здесь, в зависимости от выбранного маршрута движения, выполняется один или несколько вычислительных шагов, или происходит дальнейшее движение без вычислений, до момента слияния маршрутов.
На Рисунке 5(b) представлен полный вариант условного ветвления. Здесь, в зависимости от выбранного маршрута движения, выполняется одна или другая последовательность вычислений, после чего маршруты вновь сливаются.
ЦИКЛЫ
Определение:
Цикл — это многократно выполняемый участок алгоритма.
Тело цикла-это последовательность выполняемых в цикле операторов.
Итерация — однократное выполнение тела цикла.
Циклы бывают двух типов:
- С фиксированным числом итераций
- С переменным числом итераций
Рассмотрим различия между этими двумя типами на следующих примерах:
Пример 3. Пусть есть данные о расходах за каждый месяц года. Блок-схема алгоритма подсчитывающего расходы за год будет иметь вид:
Рисунок 6 иллюстрирует цикл с фиксированным числом итераций — число месяцев в году известно и последовательность вычислений не может быть повторена более 12 раз.
Примеры составления блок-схемы алгоритма
Пример 1. Составить схему алгоритма вычисления значения :
Для начала для построения блок –схемы алгоритма опишем последовательность действий, необходимых для решения данной задачи:
- начало
- ввод чисел a,b
- вычисление х
- вычисление z
- вывод результата
- конец
Исходя из этого составляем блок-схему алгоритма согласно ГОСТ, используя соответствующие блоки. 
Пример 2. Составить схему алгоритма вычисления значения: x=a+b при a>b, x=a*b, при a
Пример 3. Составить схему алгоритма вычисления значения:
Для начала для построения блок –схемы алгоритма опишем последовательность действий, необходимых для решения данной задачи: 
Исходя из этого составляем блок-схему алгоритма согласно ГОСТ, используя соответствующие блоки. 
Порядок выполнения работы
- Изучить теоретические сведения по теме ”Построение блок-схем алгоритмов”.
- Получить у преподавателя индивидуальное задание и нарисовать блок-схему алгоритма согласно заданному варианту.
- Ответить на контрольные вопросы.
- Сформулировать выводы.
Контрольные вопросы
- Основные этапы решения задач на компьютере.
- Свойства алгоритма. Типы вычислительных процессов.
- Блок схемы. Понятие и правила построения.
- Примеры построения блок-схем алгоритмов.
Задание №1: Разработайте алгоритм и представьте его в графическом виде (блок-схемы) для следующих задач: Задание 1.1 Вычислить значение выражения при заданных исходных данных. Указание. Для упрощения выражений введите промежуточные переменные. Сравнить полученное значение с указанным правильным результатом.
1. 
При x = 14.26; y = – 1.22; z = 3.5
ответs = 0.749155. 2. 
При x = –4.5; y = 0.75
; z = –0.845
ответs = –3.23765.
3. 
При x = 3.74
; y=–0.825; z = 0.16
ответs = 1.05534. 4. 
При x = 0.4
; y = –0.875; z = –0.475
ответ s = 1.98727.
5. 
При x = –15.246; y = 4.642
; z = 21 ответ s = –182.038. 6. 
При x = 16.55
; y = –2.75; z = 0.15 ответ s = –40.6307.
7. 
При x = 0.1722; y = 6.33; z = 3.25
ответ s = –205.306. 8. 
При x = –2.235
; y = 2.23; z = 15.221 ответ s = 39.3741.
9. 
При x = 1.825
; y = 18.225; z = –3.298
ответ s = 1.21308. 10. 
При x = 3.981
; y = –1.625
; z = 0.512 ответ s = 1.26185. 11.
При x = 6.251; y = 0.827; z = 25.001 ответ s = 0.712122. 12. 
ответ s = 4.23655. 13. 
.
При x = 17.421; y = 10.365
; z = 0.828 
ответ s = 0.330564. 14. 
. При x = 12.3
; y = 15.4; z = 0.252 
ответ s = 82.8256. 15. 
.
При x = 2.444; y = 0.869
; z = –0.13 
ответ s = –0.498707. Задание 1.2 Вычислить значение выражения при заданных исходных данных. Предусмотреть вывод информации о выбранной ветви вычислений.
| 1. |  |
2. |  |
| 3. |  |
4. |  |
| 5. |  |
6. |  |
| 7. |  |
8. |  |
| 9. |  |
10. |  |
| 11. |  |
12. |  |
| 13. |  |
14. |  |
| 15. |  |
Задание 1.3 Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для x, изменяющегося от a до b с шагом h = (b–a)/10, табл. 1. Таблица 1.
| № | a | b | S(x) | n | Y(x) |
| 1 | 0.1 | 1 |    |
160 |  |
| 2 | 0.1 | 1 |  |
100 |  |
| 1 | 2 | 3 | 4 | 5 | 6 |
| 3 | 0.1 | 1 |  |
120 |  |
| 4 | 0.1 | 1 |  |
80 |  |
| 5 | 0.1 | 1 |  |
140 |  |
| 6 | 0.1 | 1 |  |
80 |  |
| 7 | 0.1 | 1 |  |
120 |  |
| 8 | 0.1 | 1 |  |
100 |  |
| 9 | 0.1 | 1 |  |
140 |  |
| 10 | 0.1 | 0.5 |  |
150 |  |
| 11 | 0.1 | 1 |  |
100 |  |
| 12 | 0.1 | 1 |  |
80 |  |
| 13 | –2 | –0.1 |  |
160 |  |
| 14 | 0.2 | 0.8 |  |
120 |  |
| 15 | 0.1 | 0.8 |  |
180 |  |
Задание №2: Решите представленные ниже задачи, указав номер задачи и полученный ответ. Задача2.1 Определите результаты работы блок-схемы алгоритма при 
Задача 2.2Какие значения примут t и k в результате работы фрагмента блок-схемы алгоритма? 
Задача2.3. Определите значения элементов массива А2, А4, А6, А8 при N=8 в результате работы фрагмента алгоритма 
Источник: studfile.net
Практическая работа по теме: «Составление блок-схем разветвляющегося алгоритма»
Данная работа является как средством изучения, так и средством проверки составления блок-схем одного из видов алгоритмов — разветвляющегося.
Для выполнения работы необходимо знать основные свойства алгоритмов, правила написания блок-схем и словесно-формульного способа представления алгоритма
Оценить 
1090 1
Содержимое разработки
Практическая работа «Составление и исполнение разветвляющих алгоритмов»
Цель работы: отработка навыков составления блок-схем разветвленной структуры.
Содержание отчета: отчет по практической работе должен содержать: результаты выполненных заданий, ответы на контрольные вопросы, вывод по работе.
Порядок выполнения задания, методические указания:
- ознакомиться с теоретическими положениями по данной теме;
- изучить схему решения заданий;
- выполнить задания практической работы в соответствии с вариантом;
- ответить на контрольные вопросы.
Содержание работы
Теоретический материал
Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных вариантов вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.
Признаком разветвляющегося алгоритма является наличие операций проверки условия. Различают два вида условий — простые и составные. Простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще называют операндами), связанных одним из знаков:
>= — больше, чем. или равно
Составное условие — объединение нескольких условий в одну группу.
Конструкция разветвления: если-то-иначе (а), если-то (б ), выбор-иначе (в):
Множественное ветвление. Логическая схема работы алгоритма соответствует следующим рассуждениям: « Если условие1 выполнено, то исполнить действие1 иначе, если выполнено условие2, то исполнить действие2 иначе, если не выполнено ни условие1, ни условие2, то исполнить действие3».
Примеры составления блок-схем разветвленной структуры
Задание 1.Вычислить значение функции
Задание 2. Вычислить значение функции
Задание 3.Составить алгоритм решения квадратного уравнения.
Задание 4.Какое значение будет иметь переменная z после выполнения данного алгоритма, изображенного блок-схемой? Выполнить алгоритм при различных значениях x и y , полученные результаты занести в таблицу.
Решение: подставляем вместо x и y их значения (в первом случае x = 1, y =1) и в зависимости от условия находим значение z .
Задания к практической работе
- Определить тип треугольника по длинам сторон (равносторонний, равнобедренный или разносторонний).
- Вычислить функцию у по формуле:
- Составить алгоритм нахождения большего из модулей двух чисел a и b .
- Используя блок-схему алгоритма, вычислите значение S, при X= 1,Y= 1,Z= 10:
- Вычислить функцию w по формуле: .
- Даны три различных целых числа. Определить, какое из них является средним (средним назовем число, которое больше наименьшего из данных чисел, но меньше наибольшего).
- Вычислить функцию у по формуле:
- Даны числа x и y . Что меньше их сумма или произведение, и вывести меньшую величину.
- Используя блок-схему алгоритма, вычислите значение S, при X= -1,Y= 5,Z= 1:
- Вычислить функцию w по формуле:
- В чемпионате по футболу команде за выигрыш дается 3 очка, за проигрыш — 0, за ничью — 1. Известно количество очков, полученных командой за игру. Определить словесный результат игры (выигрыш, проигрыш или ничья).
- Вычислить функцию у по формуле:
- Можно ли считать человека совершеннолетним в апреле М -го года, если он родился в августе N -го года?.
- Используя блок-схему алгоритма, вычислите значение S, при X=3,Y= 3,Z= -3:
- Вычислить функцию w по формуле:
- Составить программу нахождения суммы двух наибольших из трех различных чисел.
- Вычислить функцию у по формуле:
- Определить попадает ли среднее арифметическое чисел a,b в промежуток .
- Используя блок-схему алгоритма, вычислите значение S, при X= 7,Y= 6,Z= 5:
- Вычислить функцию w по формуле:
- Составить блок-схему, которая по координатам точки (x;y) заключала бы, какому из координатных углов плоскости она принадлежит (первому, второму, третьему или четвертому).
- Вычислить функцию у по формуле:
Контрольные вопросы
1) Понятное и точное предписание (указание) исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
2)Базовая структура алгоритма, в который многократно выполняются некоторые действия.
3)Что записывается в блок-схеме в блоке, обозначенным ромбом?
4)Укажите полный перечень способов записи алгоритмов.
5)Суть такого свойства алгоритма какмассовость заключается в том, что…
1) Какие свойства алгоритмов вы знаете?
2) Что подразумевается подповторением?
3) Назначение элементов (блоков) блок-схемы алгоритма.
4) Алгоритм включает в себя ветвление, если…
5)Общий вид блок-схемы линейного алгоритма.
1) Какие виды алгоритмов вы знаете?
2) Что такое блок-схема?
3) Суть такого свойства алгоритма как результативность заключается в том, что…
4) Алгоритм называется циклическим…
5)Условие понимается как…
1) Какие способы записи алгоритмов вы знаете?
2) Какие бывают виды алгоритмов.
3) Суть такого свойства алгоритма какпонятность заключается в том, что…
4) Какую смысловую нагрузку несет блок?
5) Базовая структура алгоритма, в которой то или иное действие выполняется в зависимости от условия.
1) Суть такого свойства алгоритма как детерминируемость заключается в том, что…
2) Алгоритм называется линейным…
3) Каково назначение данного блока в блок-схеме?
4) Общий вид блок-схемы арифметического цикла.
5)Исполнителем алгоритма является…
Источник: www.prodlenka.org