Лабораторная работа №2


Программирование разветвляющихся алгоритмов

Теоретический материал Справочник по процедурам и функциям


Цель работы: научиться правильно использовать условный оператор if; научиться составлять программы решения задач на разветвляющиеся алгоритмы.

Общие сведения

Алгоритм называется разветвляющимся, если он содержит несколько ветвей, отличающихся друг от друга содержанием вычислений. Выход вычислительного процесса на ту или иную ветвь алгоритма определяется исходными данными задачи.
Перед выполнением работы необходимо ознакомится с правилами записи логических выражений, операций сравнения, операторов IF, CASE, READ.

Пример

Пример1: Дано действительное а. Для функций f(a),график которой представлен на рисунке,вычислить f(a).
Этапы решения задачи:
  1. Математическая модель: функция вычисляется по следующей формуле
  2. Составим схему алгоритма

Детализируем блок"Определяем к какому промежутку относится x."

Добавим блоки вычисления функции на каждом из промежутков:
Таким образом, окончательный алгоритм выглядит следующим образом:

Дальнейшая детализация не требуется. Переводим блок-схему на язык Паскаль.
   Program example1; 
   var a, f:real; 
   begin 
       write('Введите a> '); readln(a); 
          if a<-1 then f:= -a-1 else 
            if (a>=-1) and (a<0) then f:= a+1 else 
            if (a>=0) and (a<1) then f:= -a+1 else f:= a+1; 
          writeln('F= 'f); 
   end. 

Контрольные вопросы

  1. Какие команды текстового редактора вы знаете?
  2. Что такое блок текста и как его выделить?
  3. Какие операторы используются для программирования разветвлений?
  4. Как выполняются операторы перехода?
  5. Какую из функций: Sin(x), Abs(x), Trunc(x) можно заменить условным оператором if x<0 then x := -x?

Задачи

  1. Даны действительные положительные числа x, y, z. Выяснить, существует ли треугольник с длинами сторон x, y, z.
  2. Дано действительное а. Для функции f(a), график которой представлен на рисунке, вычислить f(a).
  3. Пусть D - заштрихованная часть плоскости и пусть u определяется по x и y следующим образом (запись (х, у)ОD означает, что точка с координатами х, у принадлежит D):
    a)
    b)
  1. Даны три действительных числа. Выбрать из них те, которые принадлежат интервалу (1, 3).
  2. Даны действительные числа x, y. Если x, y отрицательны, то каждое значение заменить его модулем; если отрицательное только одно из них, то оба значения увеличить на 0.5; если оба значения не отрицательны и ни одно из них не принадлежит отрезку [0.5, 2.0], то оба значения уменьшить в 10 раз; в остальных случаях x, y оставить без изменения.
  3. Определить и вывести на печать номер квадранта, в котором расположена точка М(x,y), x и y заданные вещественные числа.
  4. Из величин, определяемых выражениями a=sinx, b=cosx, c=ln|x| при заданном х, определить и вывести на экран дисплея минимальное значение.
  5. Определить, какая из двух точек - M1(x1,y1) или M2(x2,y2) - расположена ближе к началу координат. Вывести на экран дисплея координаты этой точки.
  6. Определить, какая из двух фигур (круг или квадрат) имеет большую площадь. Известно, что сторона квадрата равна а, радиус круга r. Вывести на экран название и значение площади большей фигуры.
  7. Определить, попадает ли точка M(x,y) в круг радиусом r с центром в точке (x0,y0)

Задачи повышенной трудности

  1. Две точки заданы на плоскости своими координатами, которые могут быть как декартовыми, так и полярными. Требуется вычислить расстояние между этими двумя точками.
  2. Даны действительные числа a, b, c, x, y. Выяснить, пройдет ли кирпич с ребрами a,b,c в прямоугольное отверстие со сторонами x и y. Просовывать кирпич в отверстие разрешается только так, чтобы каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверстия.
  3. Сможет ли шар радиуса R пройти в ромбообразное отверстие со стороной P и острым углом Q?
  4. Написать программу, которая печатает True или False в зависимости от того, выполняются или нет заданные условия:
Проверить, можно ли из четырех данных отрезков составить параллелограмм. Написать программу, определяющую попадает ли точка с координатами (x, y) в заштрихованную область
Назад
На главную
    Учебник по языку Pascal          Лабораторные работы по программированию          Справочник