Лабораторная работа 1
ЗАПИСЬ АЛГОРИТМОВ С ПОМОЩЬЮ БЛОК-СХЕМ
Цел ь работы: научиться составлять алгоритм программы и записывать его с помощью блоксхем.
Работа выполняется строго индивидуально каждым студентом.
Осн овны е понятия
Алгоритм – некоторая конечная последовательность правил (предписаний), определяющая процесс преобразования исходных и промежуточных данных в результат решения задачи.
Разрабатываемый алгоритм должен обладать следующими свойствами
массовостью, позволяющей решать не одну задачу, а целый класс задач
детерминированностью, однозначно определяющей выполняемые действия (промежуточные и окончательные результаты разных пользователей должны быть одинаковыми при одинаковых исходных данных)
результативностью, позволяющей получить результат после конечного числа шагов.
По используемой структуре управления вычислительным процессом алгоритмы классифицируют следующим образом
линейной структуры
разветвляющейся структуры
циклической структуры
смешанной (комбинированной) структуры.
Алгоритм линейной структуры – алгоритм, в котором все действия выполняются последовательно друг за другом.
Алгоритм разветвляющейся структуры – алгоритм, в котором в зависимости от выполнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви.
Алгоритм циклической структуры – алгоритм, содержащий многократно выполняемые участки вычислительного процесса, называемые циклами. Если алгоритм содержит цикл, внутри которого размещен один или несколько других циклов, то такой алгоритм называется алгоритмом со структурой вложенных циклов.
Существует много способов записи алгоритмов, отличающихся друг от друга наглядностью, компактностью, степенью формализации и другими показателями. Наибольшее распространение получил графический способ (блок-схем).
Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и связи между ними. Она может выполняться с разной степенью детализации.
Запи сь блоков
1 Начало и конец алгоритма
(программы): 2 Блок присваивания
3 Ввод данных с клавиатуры
4 Вывод информации на эк
ран (на печать)
5 Блок ветвления (проверки условия)
6 Блок цикла с параметром
A = 5 I = I + 1
A, B
A, B
I>0
K=1, 10, 1
Тело цикла 7 Нумерация блоков, значок 4
перехода на блок с указан
ным номером
Пример
Напишите блок-схему алгоритма программы, которая запрашивает с клавиатуры целое число N и если это число больше 10, то вычисляет и выводит на экран произведение всех целых чисел от 1 до N, иначе выводит на экран значение N.
Алгоритм решения
задачи: 1 Ввод исходных данных (N).
2 Проверка условия N > 10.
Блок-схема
N 3 В случае выполнения условия вычисляется произведение всех целых чисел от 1 до N.
4 Вывод на экран полученного произведения и завершение выполнения программы.
5 В противном случае вывод на экран значения N и завершения выполнения программы.