Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Национальный технический университет Украины «Киевский политехнический институт»

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

SDA-1_Metodichka

.pdf

Скачиваний:

Добавлен:

12.05.2015

Размер:

284.79 Кб

Скачать

☆

<<< < Предыдущая 12 / 62 3 4 5 6 > Следующая >>>

Варіанти індивідуальних завдань

Варіант 1
ì 10x3 + 7x/5 + 2		, x Î [–49,–10) U (0,10]
y = í
î –x + 9		, x Î (20, + ¥)
Варіант 2
ì x3	– 5x2	, x Î (0,5]
y = í
î x2	– 3	, x Î [–32,–20) U (10, + ¥)

Варіант 3

ì –14x – 20 y = í

î 13x2/11 – 6

Варіант 4

ì 4x2 + 2 y = í

î 3x3/4 – 5

Варіант 5

ì x3 – 6 y = í

î 2x3 – 3x + 2

Варіант 6

ì x3 + 14 y = í

î –4x3 + 3x – 7

,x Î (–21,3] U (12, + ¥)

,x Î (– ¥, –41]

,x Î (–15,3]

,x Î (– ¥, –30] U (20, + ¥)

,x Î (–10,–5] U (5,15]

,x Î [25, + ¥)

,x Î [2,7]

,x Î (–13,–3] U (14, + ¥)

Варіант 7

ì –3x2/5 + 9 y = í

î 15x – 2

Варіант 8

,x Î [0,8] U [16, + ¥)

,x Î (– ¥, –1)

ì –6x2 + 8			, x Î [0,7)
y = í
î –x3/7 + 10			, x Î (– ¥, –10] U [11, + ¥)
Варіант 9
ì –9x3		+ 5x2	, x Î (2,12] U (22,32)
y = í
î – x2		– 12	, x Î (– ¥, 0]
Варіант 10
ì – 5x3 + 10			, x Î [8,23)
y = í
î 2x3		+ 8x2	, x Î (– ¥, –19) U (–3,0]
Варіант 11
ì 10x3 + 7x/5 + 2			, x Î [–49,–10) U (0,10]
y = í
î –x + 9			, x Î (20, + ¥)
Варіант 12
ì x3	–	5x2	, x Î (0,5]
y = í
î x2	–	3	, x Î [–32,–20) U (10, + ¥)

Варіант 13

ì –14x – 20 y = í

î 13x2/11 – 6

Варіант 14

ì 4x2 + 2 y = í

î 3x3/4 – 5

Варіант 15

ì x3 – 6 y = í

î 2x3 – 3x + 2

Варіант 16

ì x3 + 14 y = í

î –4x3 + 3x – 7

Варіант 17

ì –3x2/5 + 9 y = í

î 15x – 2

Варіант 18

ì –6x2 + 8 y = í

î –x3/7 + 10

,x Î (–21,3] U (12, + ¥)

,x Î (– ¥, –41]

,x Î (–15,3]

,x Î (– ¥, –30] U (20, + ¥)

,x Î (–10,–5] U (5,15]

,x Î [25, + ¥)

,x Î [2,7]

,x Î (–13,–3] U (14, + ¥)

,x Î [0,8] U [16, + ¥)

,x Î (– ¥, –1)

,x Î [0,7)

,x Î (– ¥, –10] U [11, + ¥)

Варіант 19
ì –9x3	+ 5x2	, x Î (2,12] U (22,32)
y = í
î – x2	– 12	, x Î (– ¥, 0]
Варіант 20
ì – 5x3 + 10		, x Î [8,23)
y = í
î 2x3	+ 8x2	, x Î (– ¥, –19) U (–3,0]

Варіант 21

ì 10x3 + 7x/5 + 2 y = í

î –x + 9

,x Î [–49,–10) U (0,10]

,x Î (20, + ¥)

Варіант 22
ì x3 – 5x2	, x Î (0,5]
y = í
î x2 – 3	, x Î [–32,–20) U (10, + ¥)
Варіант 23
ì –14x – 20	, x Î (–21,3] U (12, + ¥)
y = í
î 13x2/11 – 6	, x Î (– ¥, –41]
Варіант 24
ì 4x2 + 2	, x Î (–15,3]
y = í
î 3x3/4 – 5	, x Î (– ¥, –30] U (20, + ¥)

Варіант 25

ì x3 – 6 y = í

î 2x3 – 3x + 2

Варіант 26

ì x3 + 14 y = í

î –4x3 + 3x – 7

Варіант 27

ì –3x2/5 + 9 y = í

î 15x – 2

Варіант 28

ì –6x2 + 8 y = í

î –x3/7 + 10

,x Î (–10,–5] U (5,15]

,x Î [25, + ¥)

,x Î [2,7]

,x Î (–13,–3] U (14, + ¥)

,x Î [0,8] U [16, + ¥)

,x Î (– ¥, –1)

,x Î [0,7)

,x Î (– ¥, –10] U [11, + ¥)

Варіант 29
ì –9x3	+ 5x2	, x Î (2,12] U (22,32)
y = í
î – x2	– 12	, x Î (– ¥, 0]
Варіант 30
ì – 5x3 + 10		, x Î [8,23)
y = í
î 2x3	+ 8x2	, x Î (– ¥, –19) U (–3,0]

2. ЛАБОРАТОРНА РОБОТА №1.2. АЛГОРИТМИ З ВКЛАДЕНИМИ ЦИКЛАМИ ТА МЕТОД ДИНАМІЧНОГО ПРОГРАМУВАННЯ

Мета лабораторної роботи

Метою лабораторної роботи №1.2. «Алгоритми з вкладеними циклами та метод динамічного програмування» є засвоєння теоретичного матеріалу та набуття практичних навичок використання різних циклічних керуючих конструкцій, вкладених циклів, методу динамічного програмування та обчислення кількості операцій алгоритмів.

Постановка задачі

1.Задане натуральне число n. Вирахувати значення заданої формули за варіантом.

2.Для вирішення задачі написати дві програми:

1)перша програма повинна використовувати для обчислення формули вкладені цикли;

2)друга програма повинна виконати обчислення формули за допомогою одного циклу з використанням методу динамічного програмування.

3.Виконати розрахунок кількості операцій для кожного з алгоритмів за методикою, викладеною на лекції, додавши до неї підрахунок кількості викликів стандартних функцій.

4.Програма має правильно вирішувати поставлену задачу при будь-якому заданому n, для якого результат обчислення може бути коректно представлений типом double.

5.Результуючі дані вивести у форматі з сімома знаками після крапки.

Зміст звіту

1.Загальна постановка задачі та завдання для конкретного варіанту.

2.Текст обох програм.

3.Розрахунки кількості операцій для кожного з алгоритмів згідно методики, викладеної на лекціях.

4.Тестування програм. З метою створення еталону для перевірки коректності програм потрібно розписати у звіті обчислення заданої формули для n=3 з підстановкою фактичних чисел і виконати обчислення цієї формули на калькуляторі.

5.В якості результату тестування роздрукувати результати виконання обох програм для n=1, n=2 та n=3.

6.Результати обчислень обома програмами та за допомогою калькулятора повинні співпадати.

7.Результати розрахунків обома програмами для заданого значення n.

Контрольні питання

1.Класифікація циклічних керуючих конструкцій алгоритмів та особливості їх використання.

2.Запис циклічних керуючих конструкцій алгоритмів діаграмами дій.

3.Запис циклічних керуючих конструкцій алгоритмів мовою програмування.

4.Методика спрощеного підрахунку кількості операцій алгоритмів.

5.Метод динамічного програмування: визначення та значимість при створенні алгоритмів.

Варіанти завдань

4i - i

i2 + 1

S =

P =

cos( j))

( j +

sin( j))

i = 1

Õ (

j +

i= 1

j = 1

× ln(i +

2i × ln(i + 3)

P =

(2 j + 1)

i = 1

i= 1

å (2 j + 1)

j = 1

i × 2

i +

P =

j +

1ö

æ 4

i = 1

j = 1 è 3

j - 1

j = 1 è

i × (i + 1)

i ×

S = å

P = Õ

(( j +

1) × sin( j))

(

j × sin( j) + j)

i = 1 Õ

i= 1 å

j = 1

+ 1)

10.

i × (i + 1)

= å

P = Õ

j + 1)

(sin( j) + 1)

i = 1 Õ (

i= 1

j = 1

11.

i +

cos(i)

12.

i + cos(i)

S =

j - sin( j))

( j -

sin( j))

i = 1

Õ (

i = 1

j = 1

13.

3 -

sin

(i)

14.

cos(i) + 1

S =

P = Õ

2))

i = 1 Õ (ln( j +

i= 1 å sin( j)

j = 1

15.

sin(i) + 2

16.

3 - cos2 (i)

S =

P =

i = 1 i +

Õ sin( j)

i= 1

å ln( j + 2)

j = 1

17.

Õi

( j +

cos( j))

18.

åi

(

j +

sin( j))

S = å

j = 1

P = Õ

j = 1

+ 1

i = 1

i= 1

19.

2 j + 1)

20.

(2 j + 1)

(

S = å

j = 1

P = Õ

j = 1

3i × ln(i +

i = 1

i= 1 2i × ln(i + 3)

21.

j +

22.

j - 1ö

S =

j = 1

P = Õ

j= 1

× 2

i +

i = 1

i= 1

23.

Õi

(( j +

1)× sin( j))

24.

åi

(

j × sin( j) + j)

S = å

j= 1

P = Õ

j = 1

i × (i + 1)

i ×

i= 1

25.

j + 1)

26.

(sin( j) + 1)

(

= å

j= 1

P = Õ

j = 1

+ 1)

i × (i + 1)

i= 1 (2

i= 1

27.

Õi

( j - cos( j))

28.

åi

(

j -

cos( j))

S = å

j= 1

P = Õ

j = 1

i +

sin(i)

i +

cos(i)

i= 1

29.

Õi

(ln( j +

2))

30.

åi

sin( j)

S = å

j= 1

P = Õ

j = 1

cos(i) + 1

3 -

sin

(i)

i= 1

<<< < Предыдущая 12 / 62 3 4 5 6 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
07.11.2019364.54 Кб1rtf.doc
#
20.11.2019642.05 Кб0R_P_Fin_an.doc
#
25.11.2019401.92 Кб0sb_tez.doc
#
17.03.20161.74 Mб17scanoriginal2.doc
#
17.03.20166.98 Mб2SCRAPBOOK Cards Лето 2006.pdf
#
12.05.2015284.79 Кб28SDA-1_Metodichka.pdf
#
12.05.2015373.24 Кб17SDA-2_Metodichka.pdf
#
12.05.20151.1 Mб8self-study_1k_IFF (1).doc
#
04.11.20181.12 Mб3self-study_1k_IFF.doc
#
14.11.201945.6 Кб2seminar_3.docx
#
12.05.2015990.15 Кб10Seti_Lab_New.pdf