Лабораторная работа №1
Алгоритмы и основные алгоритмические структуры
Цель работы: Разработка алгоритмов линейной и разветвляющейся структуры. Овладение приемами математической формализации и навыками алгоритмизации задач различного характера с использованием основных алгоритмических структур и типовых алгоритмов обработки информации.
Задания для самостоятельной работы
1. Изучить необходимый теоретический материал:
· основные этапы технологии решения расчетных задач с использованием компьютера;
конфигурации блоков-символов и правила их соединения в блок-схемах.
2. Математическая формализация задач.
3. Разработать алгоритмы решения задач в виде блок-схем.
4. Проверить правильность алгоритма тестированием при различных исходных данных.
Задание: Составить алгоритмы решения следующих задач:
|
Варианты |
Задания |
|||
|
1 |
2 |
|||
|
1 |
А |
Y = (x2+0.5)3 + arctg(x2 + 0.5) /3x +
|
||
|
Б |
ìat2lnt, если 1≤t ≤2 Y = í1, если t <1 îeatcosbt, если t >2 |
|||
|
В |
Известна длина ребра куба а. Найти длину диагонали основания, площадь боковой поверхности и объем куба. |
|||
|
Г |
Даны два действительных
числа х, у (х N = 100, в противном случае N = 0. |
|||
|
2 |
А |
У= |
||
|
Б |
ìpx2 – 7/(x2 +1), если x < 1,3 Y = íax3 + 7
îlg(x +7 |
|||
|
В |
По двум известным катетам найти гипотенузу, радиус описанной окружности и площадь прямоугольного треугольника. |
|||
|
Г |
Даны три числа, возвести в квадрат те из них, значения которых неотрицательны, отрицательные числа оставить без изменения. |
|||
|
3 |
А |
L = abc + 3,2sinx + e-sinx –1/ abc + e-2abc +lg|abcd| |
||
|
Б |
ìax2 + bx +c, если x <1, 2 Y = ía/x + î(a + bx) |
|||
|
В |
Даны два числа. Найти среднее арифметическое кубов и среднее геометрическое модулей этих чисел. |
|||
|
Г |
Даны два числа а и в. Если а и в отрицательны, то каждое значение заменить его модулем; если отрицательно только одно из них, то оба значения увеличить на 0,7; если оба значения неотрицательны, то оба значения увеличить в 10 раз. |
|||
|
4 |
А |
М = |
||
|
Б |
ì0, если 1≤t ≤2 Y = íat, если t <1 îeat + t4, если t >2 |
|||
|
В |
Дана сторона равностороннего треугольника. Найти его площадь. |
|||
|
Г |
Даны действительные числа а, в, с. Удвоить эти числа, если а≥в≥c, заменить их абсолютными значениями, если это не так. |
|||
|
5 |
А |
M = (0,03x – 1)/3y, где y = |r2 –4| + lg|r2 –4| - 3arcsin(4-r2)/6,8r |
||
|
Б |
ìsin x, если x< -0,8 Y = í1/sin x, если -0,8 ≤x ≤0,2
îsin x cos
x, если x >0,2 |
|||
|
В |
Найти площадь кольца, внутренний радиус которого равен r =20, а внешний R заданному числу (R > 20). |
|||
|
Г |
Даны три действительных числа l, m, n. Выбрать те из них, которые принадлежат интервалу (1;3). |
|||
|
6 |
А |
M = lg|(y - |
||
|
Б |
ì0, если x ≤0 Y = íx2 - x, если 0 < x <1 îx2 – sin px, в остальных случаях |
|||
|
В |
В равнобедренном треугольнике известны боковая сторона m, основание n. Найти его высоту и площадь. |
|||
|
Г |
Даны действительные числа x, y, z. Вычислить U = max{x + y + z; xyz} |
|||
|
7 |
А |
M = pqr + 2sin2px + epqr +1 / pqr +ln |pqr| |
||
|
Б |
ì1,5cos2x, если x < 1 Y = í1,8ax, если x = 1 | (x –2)2 +6, если 1< x < 2 î 3 tgx, в остальных случаях |
|||
|
В |
Найти площадь равнобочной трапеции с основаниями а и в и углом a при большем основании а. |
|||
|
Г |
Даны действительные числа а, в, с. Вычислить Z = min2 {(a + b + c)/ 2; abc} + 1,25 |
|||
|
8 |
А |
Y = |
||
|
Б |
ìx3 Y = íx
sinax,
если x = a îe-axcosax, в остальных случаях |
|||
|
В |
Даны гипотенуза и катет прямоугольного треугольника. Найти второй катет, радиус вписанной окружности и площадь этого треугольника. |
|||
|
Г |
Даны три действительных числа. Выбрать те из них, которые принадлежат интервалу (1;5). |
|||
|
9 |
А |
S = 2,7 • 10 - 6 + | 1–x2 | + | 1- x2 |
3 / 3,4 – 1,5ln |1- x2| / x- – arcsin(x2-1) |
||
|
Б |
ìbx -lgbx, если 0 < bx < 1 Y = í1, если bx = 1 îbx +lgbx, в остальных случаях |
|||
|
В |
Даны действительные числа x, y, z. Утроить эти числа, если x ≤ y≤z и заменить их абсолютными значениями, если это не так. |
|||
|
Г |
Известна длина окружности. Найти площадь круга, ограниченного этой окружностью. |
|||
|
10 |
А |
P = - 0,08sin |
||
|
Б |
ìcos x, если x < 2,3 Y = í1, если x = 2,3 î sin x lg x, в остальных случаях |
|||
|
В |
Даны три числа. Найти квадрат их среднего арифметического и среднее геометрическое их модулей. |
|||
|
Г |
Даны действительные числа x, y, z. Вычислить U = max{(x+y) / z; xyz} +1,05 yz |
|||
|
11 |
А |
Q = |
||
|
Б |
ì lg (x + 1), если x > 1,1 Y = í1, если x < 1,1
îsin2 |
|||
|
В |
Даны три отличных от нуля числа, возвести в квадрат отрицательные, а положительные оставить без изменения. |
|||
|
Г |
Даны три действительных числа p, q, r. Выбрать из них те, которые принадлежат интервалу (-1; 3). |
|||
|
12 |
А |
Y = (1 + x 2 ) 3 + ( 1 – x 2) / сos | x | + + lg x / |
||
|
Б |
ìsin x lg x, если x > 2,5 Y = í1, если x = 2,5 îcos x, в остальных случаях |
|||
|
В |
Число А составляет 2,5% от числа В, которое в свою очередь составляет 6% от числа С, равного 216. Найти А и В. |
|||
|
Г |
Даны действительные числа а, в, с. Найти наименьшее из них: U = min{a, в, c} |
|||
|
13 |
А |
Z = (y3 - 0,5)3 + arcctg(y3 - 0,5) /
3y – - |
||
|
Б |
ìabc,
если a < 2,7 Y = í(b+c)/a,
если a = 2,7 î(2c+b)/a2, в остальных случаях |
|||
|
В |
Найти площадь кольца,
внешний радиус которого равен R =23, а
внутренний r заданному числу |
|||
|
Г |
Если сумма трех попарно различных чисел x, y, z меньше 1, то меньшее из х и у заменить полусуммой у и z, иначе большее из х и z заменить на у4. |
|||
|
14 |
А |
Z= |
||
|
Б |
ìa lg x + Y = í1, если x = 0,9 î2a cos x +3x2, если х < 0,9 |
|||
|
В |
Даны три числа. Найти куб их среднего арифметического и среднее геометрическое их кубов. |
|||
|
Г |
Даны три числа l, m, n. Вычислить Z = min3{l+m; m+n; l+n}-0,07lmn |
|||
|
15 |
А |
U=8m-0,5n2/3,8z, где z=lg|3-x2| + |
||
|
|
Б |
ì3a cos
x,
если x < 8,3 Y = í1/x3, если x = 8,3 î sin x + lg x, в остальных случаях |
||
|
В |
Даны действительные числа а, в, с. Удвоить их квадраты, если a> в> c, и заменить их абсолютными значениями, если это не так. |
|||
|
Г |
Даны три числа x, y, x. Вычислить U = min2{x+y+z; xyz; x+2,5yz} |
|||
Пример выполнения работы
Пример 1. Стоимость товара А =2750. Стоимость товара С составляет 26% от стоимости товара В, которая в свою очередь составляет 7% от стоимости товара А.
Необходимо определить стоимости товаров А, В, С после увеличения стоимости товара А на 100%.
Обозначим стоимости товаров А, В, С переменными SA, SB и SC соответственно.
Исходные данные: Стоимость товара А - SA = 2750
Результат: новая стоимость товара А – SA;
стоимость товара В – SB; стоимость товара С - SC.
Для решения задачи необходимо использовать заданные условия: товар А подорожал на 100%, значит его новая стоимость увеличилась вдвое и может быть определена по формуле: SA = 2*SA; зная новую стоимость товара А определим стоимость товара В формулой: SB= 0,07*SA; согласно условию стоимость товара C рассчитывается по формуле: SC = 0,26*SB.
Для сравнения представляем алгоритм решения задачи в словесном виде и в виде блок-схемы. При построении блок-схемы описываем каждый шаг словесного алгоритма в виде соответствующего блока-символа, при этом схема алгоритма решения имеет вид:
|
А. Словесный алгоритм |
В. Блок-схема
|
||
|
1.Присвоить переменной SA значение, равное 2750
2. Вычислить новую стоимость товара А: SA = 2.SA
3. Вычислить стоимость товара В: SB=0.07. SA
4.Вычислить стоимость товара С: SC=0.26. SB
5. Записать результат: SA, SB, SC
Конец
вычислений. |
|
Пример 2. Даны два не равных между собой действительных числа а и в. Если квадрат первого числа больше чем второе число, выдать признак М = 0, в противном случае М = 1.
Математически задача может быть сформулирована следующим образом:
ì 0, если а2 > в
М = í
î 1, если a2 ≤ в
Исходные данные: а, в (принимают любые числовые
значения);
Результат: М (принимает значение либо 0, либо 1).
Словесный алгоритм задачи:
1.Ввести числовые значения двух переменных – а и в;
2.Сравнить значения квадрата первого числа и второе число:
2.1.Если квадрат первого числа больше чем второе – присвоить переменной М значение равное 0,
2.2. Если это не так, присвоить переменной М значение равное 1;
3.Выдать результат (значение М) на печать.
4.Конец.
Для составления графического алгоритма задачи потребуется использование блока – решение (блок проверки условия и принятия решения), который имеет один вход и обязательно два выхода. Внутри геометрической фигуры (ромба) записывается проверяемое условие. Если проверяемое условие принимает значение «истина», то вычислительный процесс производится по ветви «да»; в случае, если проверяемое условие принимает значение «ложь» (т.е. проверяемое условие не выполняется), вычисления производятся по другой ветви – ветви «нет».
Блок-схема задачи будет выглядеть:
Блок-схема
Контрольные вопросы.
1. Что такое алгоритм, способы описания алгоритмов?
2. Перечислите свойства алгоритмов.
3. Перечислите основные этапы подготовки и решения расчетных задач на ЭВМ.
4. Как выполняются действия в алгоритмах линейной структуры?
5. Перечислите основные алгоритмические структуры, как они используются при
составлении алгоритмов?
6. Какие алгоритмы называются разветвляющимися?
7. Перечислите действия, реализуемые при выполнении разветвления.
8. Как организовать разветвление на две ветви?
9. Как организовать разветвление на три ветви?
10.Как осуществляется тестирование всех ветвей алгоритма?