МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ТЕХНІЧНИЙ КОЛЕДЖ

ТЕРНОПІЛЬСЬКОГО НАЦІОНАЛЬНОГО ТЕХНІЧНОГО УНІВЕРСИТЕТУ

імені ІВАНА ПУЛЮЯ

Методичні вказівки

до підготовки та виконання

лабораторних робіт

з дисципліни

Алгоритми і методи обчислень

ТЕРНОПІЛЬ-2016

Методичні вказівки до підготовки та виконання лабораторних робіт з дисципліни Алгоритми і методи обчислень для студентів за напрямом підготовки 6.050102 «Комп’ютерна інженерія», спеціальності 5.05010201 «Обслуговування комп’ютерних систем і мереж»

Укладач: О. В. Марцюк - Тернопіль: Технічний коледж Тернопільського національного технічного університету імені Івана Пулюя, 2015 - 48 с.

Затверджено на засіданні циклової комісії комп’ютерних систем і мереж

Протокол №____ від «___»__________2016 р.

Розглянуто і схвалено методичною радою ТК ТНТУ ім. Івана Пулюя

Протокол №____ від «___»__________2016 р.

Зміст робіт

Лабораторна робота № 1 Алгоритми лінійні та із розгалуженнями…………..... 3

Лабораторна робота № 2 Алгоритми із використанням циклів……..………..…12

Лабораторна робота № 3 Масиви. Сортування масивів.………………………...17

Лабораторна робота № 4. Послідовний та бінарний пошук.

Лабораторна робота № 5. Використання методів обчислень для розв’язування прикладних задач

Література……………………………..................................................................

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

Тема: Алгоритми лінійні та із розгалуженнями

Мета: Сформувати практичні навички побудови алгоритмів лінійної та розгалуженої структури

Теоретичні відомості

Алгоритм — це запис скінченої послідовності вказівок, що визначає, які дії і в якому порядку потрібно виконати для досягнення певної мети.

Лінійний алгоритми відносяться до найбільш простих. Сутність таких алгоритмів полягає в тому, що вони містять досить обмежену кількість простих команд, які не мають будь-яких умов на виконання та не повторюються по кілька раз.

Як правило, вони використовуються для присвоєння значень змінним і константам, обчислення простих виразів і вводу та виводу даних.

Обчислювальний процес називається розгалуженим, якщо в залежності від виконання визначених умов він реалізується за одним з декількох, заздалегідь передбачених (можливих), напрямків. Кожен окремий напрямок називається гілкою обчислення.

Розгалужені програми можуть бути реалізовані одним із способів: умовного оператора чи оператора вибору. Для цього існують спеціальні інструкції (оператори) передачі управління, які дають можливість перейти з одного місця програми в інше (передати управління) та змінити послідовний порядок виконання її операторів (інструкцій).

Якщо такий перехід здійснюється тільки при виконанні певної умови, він називається умовним, а відповідний йому оператор - оператором умовного переходу. Якщо перехід виконується в будь-якому випадку, він називається безумовним, а відповідний йому оператор - оператором безумовного переходу. Якщо в залежності від значення якого-небудь виразу необхідно виконати один з декількох послідовних операторів, використовують оператор вибору (варіанту).

Логічний вираз - це засіб запису умов для пошуку потрібних даних. Логічний вираз може приймати значення true (істинність), або false (хибність). Логічні вирази бувають прості та складені. Простий - це два арифметичні вирази, з’єднані символом відношення, а складений - це прості логічні вирази, з’єднані назвами логічних операцій: and (і), not (ні) і or (або).

Порядок виконання лабораторної роботи

1. Вивчити теоретичний матеріал

2. Відповісти на контрольні запитання

3. Побудувати блок-схему розв'язання завдання відповідно до свого варіанта

4. Скласти та виконати програму розробленого алгоритму

5. Скласти звіт, в якому викласти коротко теоретичний матеріал, блок-схему завдання, програму, розв’язок та одержану відповідь

Індивідуальні завдання до лабораторної роботи

Завдання 1:

Варіант	Функція	Вхідні дані
		X	Y		Z
1		0.825	2.379		-
2		-0.729	-1.42		-
3		-0.720	-1.42		-
4		3.981	-1.625		-
5		3.981	-		0.512
6		-0.622	-		5.541
7		17.421	10.365		0.828
8		17.421	10.365		-
9		0.100	-8.750		-
10		1.825	18.225		-3.298
11		-0.85	1.25		-
12		125.331	33.075		-
13		0.400	-0.875		-
14		1.542	-3.261		80.005
Варіант	Функція	Вхідні дані
		X	Y		Z
15		0.400	-0.875		-
16		0.400	-0.875		-
17		-15.246	4.642		-
18		16.55	-2.75		-
19		16.55	-2.75		0.15
20		1.825	18.225		-
21		-2.3	-0.8		-
22		20.12	-12.55		-
23		0.273		4.38	3.76
24		16.3		7.32	0.08

Завдання 2:

Варіант	Функція	Вхідні дані
1	; ;	x=1.52 ; c=5
2	; ;	x=5.3 ; k=3
3	; ;	x=2.5 ; b=7
4	; ;	x=1.7 ;t=3
5	; ; ;	x=2.1 ; p=2
6	; ;	x=4 ; a=3.7
7	; ;	x=–11 ; b=12.5
8		x=10.9 ; t=2
9		t=4.1 ; p=3
10		m=2 ; x=1.1
11		k=7.2 ; x=5
12		b=3 ; c=1.7
13		t=2.2 ; b=3
14		x=11 ;p=2.6
15		N=9.1 ; b=3
16		M=3.8 ; p=2
17		b=3 ; x=5.2
18		k=2 ; m=1.8
19		x=5 ; t=1.8
20		a=2 ; p=2.6
21		b=7 ; x=2
22		q=2 ; b=1.8
23		x=2.9 ; a=-0.9
24		b=7.1 ; t=2
25		t=-3 ; a=8.8
26		t=2 ; b=1.8
27		a=7 ; b=2.3
28		x=3 ; n=-1.9
29		a=-4 ; p=3
30		b=2 ; k=1.8

Завдання 3:

Варіант	Функція	Вхідні дані
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30