Лабораторна робота № 1

Тема. Розробка схем алгоритмів різних обчислювальних процесів

Мета роботи: набути практичних навичок розробки схем лінійних,
розгалужуються і циклічних процесів
Практична частина
1. Аналіз і розробка лінійних алгоритмів.
Завдання 1. Проаналізувати наведені схеми лінійних алгоритмів і для
кожного алгоритму визначити, яке завдання розв’язується цим алгоритмом.
Вихідні дані для кожного алгоритму:
1) Вводиться два довільних цілих числа відмінних від нуля.

 Вводиться два довільних цілих числа відмінних від нуля.

 Обчислюється значення х: a+b.
 Обчислюється значення y: a-b.
 Обчислюється значення z: a*b.
 Обчислюється значення с: a/b.
 Виводиться значення х.
 Виводиться значення y.
 Виводиться значення z.
  Виводиться значення c.
2) Вводиться значення двох катетів прямокутного трикутника.

 Вводяться значення двох катетів прямокутного трикутника: a, b.

 Обчислюється площа прямокутного трикутника S: a*b/2.
 Обчислюється гіпотенуза прямокутного трикутника c: sqrt(a*a+b*b).
 Обчислюється периметр прямокутного трикутника P: a+b+c.
 Виводиться значення площі прямокутного трикутника S.
 Виводиться значення периметру прямокутного трикутника Р.
3) Вводиться значення ребра куба.

 Вводиться значення ребра куба.

 Обчислюється площа підстави кубу S: a*a.
 Обчислюється площа поверхні куба S1: a*a*6.
 Обчислюється об’єм куба: V: S*a.
 Виводиться значення підстави кубу S.
 Виводиться значення площі поверхні куба S1.
 Виводиться значення об’єм куба V.
4) Вводиться радіус кола.

 Вводиться радіус кола r.

 Обчислюється площа кола через радіус S: pi*r*r.
 Обчислюється довжина кола через радіус L: 2*pi*r.
 Виводиться значення площі S.
 Виводиться значення довжини кола L.
5) Вводиться радіуси двох кіл з центром в одній точці, причому радіус
другого кола більший, ніж радіус першого.

 Вводиться радіуси двох кіл з центром в одній точці: r1, r2.

 Обчислюється площа S1 кола з радіусом r1: pi*r1*r1.
 Обчислюється площа S2 кола з радіусом r2: pi*r2*r2.
 Обчислюється площа кільця: S: S2- S1.
 Виводиться значення площі кільця, обмеженого колами, S.
Завдання 2. Розробити алгоритми для вирішення наступних завдань:
1. Ввести довжину і ширину прямокутника. Знайти його площу і периметр.
Вивести отримані значення.
Нехай довжина позначатиметься літерою a, а ширина – літерою b. Тоді
формули розрахунку площі S и периметру P мають наступний вигляд:
S=a∗b
P=2∗(a+b)

Алгоритм лінійний і має наступний вигляд:

Початок

S:=a*b

P:=2*(a+b)

Кінець
2. Відомий периметр трикутника і довжини двох його сторін. Знайти
довжину третьої сторони.
Нехай довжина однієї сторони трикутника позначатиметься літерою a, інша
-– літерою b і периметр - P. Формула периметру трикутника має наступний
вигляд:
P=a+b+ c

Тоді формула знаходження третьої сторони трикутника c буде мати

наступний вигляд:
c=P−a−b

Алгоритм лінійний і має наступний вигляд:

Початок

a, b

c:=P-a-b

Кінець
3. Ввести два додатних числа (перше більше другого). Визначити наскільки
перше число більше другого і у скільки разів перше число більше другого.
Нехай більше число позначатиметься як x1, менше – x2, різниця – C і частка -
R. Тоді формула різниці має наступний вигляд:
C=x 1−x 2Формула частки має наступний вигляд:
x1
R=
x2

Алгоритм лінійний і має наступний вигляд:

Початок

х1

х2

C:=x1-x2

R:=x1/x2

Кінець
4. Задано прямокутник, ширина якого в 2 рази менше довжини. Знайти його
площу.
Нехай довжина прямокутника позначатиметься літерою a, а ширина – b. Тоді
формула знаходження ширини має наступний вигляд:
a
b= Формула площі прямокутника P має наступний вигляд:
2
P=2∗(a+b)

Алгоритм лінійний і має наступний вигляд:

Початок

b:=a/2

P:=2*(a+b)

Кінець
5. Перекласти задане число Мбайт в біти.
Нехай число Мбайт позначатиметься як MB, а число біт – b. Тоді формула
знаходження числа біт має наступний вигляд:
b=MB∗1024∗1024∗8

Алгоритм лінійний і має наступний вигляд:

Початок

MB

b:=MB*1024*1024*8

Кінець
6. Відома діагональ квадрата. Обчислити його площу.
Нехай діагональ квадрата позначатиметься літерою d. Тоді формула
знаходження площі квадрату S буде мати має наступний вигляд:
d2
S=
2

Алгоритм лінійний і має наступний вигляд:

Початок

S:=(d*d)/2

Кінець
7. Визначити число десятків в заданому двозначному числі.
Нехай двозначне число позначатиметься літерою n. Тоді формула
знаходження числа десятків d буде мати має наступний вигляд:
n−(n mod 10)
d=
10

, де mod позначає дію знаходження залишку від ділення.

Алгоритм лінійний і має наступний вигляд:
Початок

d:=(n-(n mod 10))/10

Кінець
8. Визначити останню цифру довільного цілого числа.
Нехай довільне число позначатиметься літерою n. Тоді формула знаходження
останньої цифри d числа буде мати має наступний вигляд:
d=n mod 10

, де mod позначає дію знаходження залишку від ділення.

Алгоритм лінійний і має наступний вигляд:
Початок

d:=n mod 10

Кінець
9. Визначити другу цифру праворуч для довільного цілого числа.
9. Визначити другу цифру праворуч для довільного цілого числа.
Нехай довільне число позначатиметься літерою n, а число, яке являє собою
дві останні цифри заданого числа, позначатиметься як r2. Тоді формула
знаходження r2 буде мати наступний вигляд:
r 2=n mod 100

, де mod позначає дію знаходження залишку від ділення.

Тоді формула знаходження другої цифри праворуч d2 заданого числа буде
мати має наступний вигляд:
r 2−(r 2 mod 10)
d 2=
10

, де mod позначає дію знаходження залишку від ділення.

Алгоритм лінійний і має наступний вигляд:
Початок

r2:=n mod 100

d2:=(r2-(r2 mod 10))/10

d2

Кінець
10. Обчислити суму цифр довільного тризначного цілого числа.
Нехай довільне число позначатиметься літерою n, остання цифра заданого
числа позначатиметься як d1, друга цифра з кінця – d2, третя цифра з кінця –
d3, число, яке являє собою дві останні цифри заданого числа, - r2. Тоді
отримуємо наступні формули:
d 1=n mod 10
r 2=n mod 100
r 2−d 1
d 2=
10
n−r 2
d 3=
100

, де mod позначає дію знаходження залишку від ділення.

Тоді формула знаходження суми sum останніх трьох цифр заданого числа
буде мати має наступний вигляд:
∑ ¿ d 1+d 2+d 3
Алгоритм лінійний і має наступний вигляд:
Початок

d1:=n mod 10

r2:=n mod 100

d2:=(r2-d1)/10

d3:=(n-r2)/100

sum:=d1+d2+d3

sum

Кінець
11. Зошит коштує x гривень і y копійок. Визначити, скільки гривень і копійок
потрібно заплатити за n зошитів. Пам'ятайте, що 100 копійок - це 1 гривня.
Формули знаходження кількості гривнів newX та копійок newY
результуючої ціни зошитів мають такий вигляд:
newY =( y∗n)mod 100

newX=x∗n+ ( y∗n−newY
100 )
, де mod позначає дію знаходження залишку від ділення.
Алгоритм лінійний і має наступний вигляд:
Початок

newY:=(y*n) mod 100

newX:=x*n+((y*n-newY)/100)

newX

newY

Кінець
2. Аналіз і розробка алгоритмів, що розгалужуються
Завдання 3. 1) Складіть за шаблоном схему вирішення завдання
5
y=
a (a−9)

Початок

ні так
a(a-9)=0

ні так
a=9

y:=5/(a*(a-9) Рішення відсутнє

Кінець
2) Складіть за шаблоном схему рішення задачі. Задані три числа - а, в, с.
Відомо, що два з них рівні між собою, а третє відмінно від них. Знайдіть, яке
з чисел відмінно від двох інших.

Початок

a, b, c

так a=b ні

так b=c ні
c

a b

Кінець
Завдання 4. Розробити алгоритми для вирішення наступних завдань:
1. Вводяться Х і Y. Якщо Х більше Y, то зробити обмін їх значень.

Початок

ні так
X>Y

temp:=X

X:=Y

Y:=temp

Кінець
2. З чисел A, B, C, D вибрати максимальне.
Початок

max:=A

так B > max ні

max:=B

так C > max ні

max:=C

так D > max ні

max:=D

max

Кінець
3. Введено чотиризначне число. Знайти кількість парних цифр у ньому.
4. Введено тризначне число. Знайти суму парних цифр у ньому.
5. Введено чотиризначне число. Знайти середнє арифметичне непарних цифр.
6. Визначити, чи існує трикутник із заданими сторонами a, b, c.
7. Вводяться три дійсних числа a, b, c - коефіцієнти квадратного рівняння ax2
+ bx + c = 0. Вирішити рівняння (знайти його корені або вивести
повідомлення про те, що дійсних коренів немає).
3. Аналіз і розробка циклічних алгоритмів
Завдання 5. Проаналізувати наведені схеми циклічних алгоритмів (рис. 10.1
- 10.5) і для кожного алгоритму визначити, яке завдання розв’язується цим
алгоритмом

 Інітіалізується два числа s та x значеннями 0 та 2 відповідно

 Доки x менше або дорівнює 20, виконується наступне:
o Значення s збільшується на 1/x
o Значення x збільшується на двійку
 Виводиться значення s
 Інітіалізується число s значенням 0
 Інітіалізується число і значенням 1
 Доки і менше або дорівнює 10, виконується наступне:
o Значення s збільшується на cos(i)
o Значення і збільшується на одиницю
 Виводиться значення s
 Інітіалізуються числа p та x значеннями 1 та 5 відповідно
 Доки x менше або дорівнює 50, виконується наступне:
o Значення p збільшується у 1/x рази
o Значення x збільшується на 5
 Виводиться значення p
 Інітіалізуються числа s та x значеннями 0 та 2 відповідно
 Доки x менше або дорівнює 10, виконується наступне:
o Значення s збільшується на (x-1)/x
o Значення x збільшується на 2
 Виводиться значення p? (напевно замість s помилково вказали p)
 Інітіалізуються числа p та x значеннями 1 та 3 відповідно
 Доки x менше або дорівнює 21, виконується наступне:
o Значення p збільшується у 1/x рази
o Значення x збільшується на 2
 Виводиться значення p
Завдання 6. Розробити алгоритми для вирішення наступних завдань:
1. Обчислити суму 1 + 2 + 3 + ... + N (N вводиться користувачем)
2. Знайти суму 1 + 1/3 + 1/5 + ... (N доданків).
3. Знайти значення функції y (x) = x2- 4x + sin(x) в точках: 0; 0,1; 0,2; 0,3; ... 1.
4. Обчислити суму цифр довільного цілого числа
5. Визначити кількість нулів у запису довільного цілого числа
6. Числова послідовність складається з десяти чисел: X1 ... X10. Знайти
максимальний елемент цієї послідовності.