PascalЛабораторная работаТУЛГУ
Лабораторная работа 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 и завершения выполнения программы.
PascalЛабораторная работаТУСУР
Задание № 1
Самое главное в этой задаче правильно сформулировать условие для выбора. Это может быть одно сложное логическое выражение для одного условного оператора или несколько условий попроще. В последнем случае условных операторов может быть несколько.
В описании решения задачи необходимо объяснить, каким образом выбирались эти условия.
Задание № 2
Эту задачу необходимо решить три раза с использованием трех видов цикла: FOR, WHILE и REPEAT.
В выводах обязательно сравнить все три цикла и определить, какой именно наилучшим образом подходит для решения этой задачи и почему.
Задание № 3
Для решения этого задания используется один или несколько структурированных типов данных: строки, массивы, файлы, записи.
При решении этих задач рекомендуется использовать подпрограммы (процедуры и функции). Это позволит упростить отладку программы.
Варианты заданий к работе № 1
Вариант № 1
1. Дано вещественное число а. Для функции y = f(x), график которой приведен ниже, вычислить f(а).
2. Вычислить сумму натуральных нечетных чисел, не превышающих N.
3. Составить программу «сжатия» исходной строки символов: каждая подстрока, состоящая из нескольких вхождений одного и того же символа, должна быть заменена на текст «x (k)», где x — символ, а k — строка, являющаяся записью числа вхождений символа в исходную строку.
Вариант № 2
1. Дано вещественное число а. Для функции y = f(x), график которой приведен ниже, вычислить f(а).
2. Вычислить произведение натуральных четных чисел, не превышающих N.
3. Составить программу выравнивания заданной строки текста по ширине экрана.
Выравнивание строки заключается в том, что между ее отдельными словами дополнительно вносятся пробелы так, чтобы длина строки стала равной заданной длине (предполагается, что требуемая длина не меньше исходной), а последнее слово строки сдвинулось к ее правому краю.
Вариант № 3
1. Даны вещественные числа x и y. Определить, принадлежит ли точка с координатами (x; y) заштрихованной части плоскости.
2. Вычислить количество натуральных чисел, кратных трем и не превышающих N.
3. С клавиатуры вводится слово длинной M*N символов.
Каждый символ необходимо разместить в отдельной ячейке двумерного массива размером MxN, выбранной случайным образом.
Вывести на экран слово, получившееся в k-й строке.
Вариант № 4
1. Даны вещественные числа x и y. Определить, принадлежит ли точка с координатами (x; y) заштрихованной части плоскости.
2. Вводится последовательность ненулевых чисел, 0 — конец последовательности. Определить, сколько раз последовательность поменяет знак.
3. В каждую ячейку двумерного массива поместить числа, равные среднему геометрическому их индексов. Значения в каждой четной строке заменить суммой значений соседних нечетных строк. Количество строк в массиве должно быть нечетным числом.
Вариант № 5
1. Задан круг с центром в точке О(x0, y0) и радиусом R0 и точка А(x1, y1). Определить, находится ли точка внутри круга.