Добавил:

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

Вуз:

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

Предмет:

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

Файл:

Methods_AP_PZ

.pdf

Скачиваний:

Добавлен:

17.03.2016

Размер:

846.96 Кб

Скачать

☆

<<< < Предыдущая 1 23 / 83 4 5 6 7 8 > Следующая >>>

	індексного	регістра		або	ініціалізація
	програми)

	Символ «Зумовлений процес» відображає
	зумовлений	процес,		що	складається з
4	однієї або декількох операцій або кроків
	програми, які визначені у іншому місці (у
	підпрограмі, модулі)

	Символ		«Уведення-виведення»
	використовується для перетворення даних
5	у форму, придатну для обробки (введення)
5	або відображення		результатів обробки
	або відображення		результатів обробки
	(вивід)

	Символ «Термінатор» відображає вихід в
	зовнішнє середовище і вхід із зовнішнього
6	середовища	(початок		або	кінець	схеми
6	програми, зовнішнє використання і
	програми, зовнішнє використання і
	джерело або пункт призначення даних)

	Символ «З'єднувач» відображає вихід в
	частину схеми і вхід з іншої частини цієї
	схеми і використовується для обриву лінії
7	і продовження		її	у іншому		місці.
	Відповідні символи-з'єднувачі повинні
	містити одне і те ж унікальне позначення

	Символ «Коментар» застосовується, якщо
	пояснення	не поміщаються	усередині
8	графічного	символу. Символ	поміщають
8	на вільному місці алгоритму і сполучають
	на вільному місці алгоритму і сполучають
	з пояснюваним символом

	Символ відображає початок циклу. Умова
	для ініціалізації, приросту, завершення і
9	так далі поміщається усередині символу,
9	якщо операція, перевіряюча умову,
	якщо операція, перевіряюча умову,
	розташована на початку циклу

	Символ відображає кінець циклу. Символ
	відображає початок циклу. Умова для
	ініціалізації, приросту, завершення і так
10	далі поміщається усередині символу, якщо
	операція, перевіряюча умову, розташована
	в кінці циклу

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

Алфавіт псевдокоду: AND (і), DO (робити), ELSE (інакше), IF (якщо), FI (лінгвістична дужка "кінець оператора if"), FOR (для), OD (лінгвістична дужка "кінець оператора робити", вона ж - "кінець оператора циклу"), SET (ініціалізація), THEN (то), TO (до), WHILE (поки).

Допускаються будь розширення, наприклад, PRINT - вивести, INPUT -

ввести і т.п.

Приклад 3.1

Скласти алгоритм пошуку максимального числа у послідовності чисел та описати його трьома способами: на природній мові, на мові блок-схем та на псевдокоді.

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

Алгоритм пошуку максимального числа на природній мові.

Серед заданих N дійсних чисел відшукує найбільше методом поділу завдання на нерівні частини і рекурсії.

ВХІДНІ ДАНІ: кількість елементів N в послідовності і сама послідовність X = {x (i) │ i = 1 ... N}.

ВИХІДНІ ДАНІ: максимальний елемент М.

0.Початок.

1.Прийняти перший елемент оброблюваної послідовності в якості рішення - тобто максимального.

2.Перевірити, чи вичерпана послідовність? Якщо так, то перехід на крок

5 - висновок результату, інакше - далі.

3.Прийняти в якості поточного наступний елемент послідовності.

4.Порівняти максимальний елемент (попереднє рішення) з поточним.

Якщо поточний елемент більше максимального, то присвоїти максимальному значення поточного і повернутися на крок 2, інакше - відразу повернутися на крок 2.

5.Вивести на екран максимальний елемент.

6.Кінець.

Алгоритм пошуку максимального числа на мові блок-схем.

ВХІДНІ ДАНІ: кількість елементів N в послідовності і сама

послідовність X = {x (i) │ i = 1 ... N}.

ВИХІДНІ ДАНІ: максимальний елемент М.

Початок

X={x(i)}

M=x(1)

i=2,N

Ні

x(i)> M

Так

M=x(i)

Кінець

Алгоритм пошуку максимального числа на псевдокоді.

ВХІДНІ ДАНІ: кількість елементів N в послідовності і сама послідовність X = {x (i) │ i = 1 ... N}.

ВИХІДНІ ДАНІ: максимальний елемент М.

Крок 0. Початок.

Крок 1. Введення вихідних даних.

input n (n - кількість елементів в послідовності) for i = 1 to n do

input x (i) od

Крок 2. Поділ на нерівні частини, тобто формування першого окремого рішення.

max = x (1) (відбирається один довільний, наприклад, перший елемент і приймається за рішення, тобто в якості максимального)

Крок 3. Основний цикл - рекурсія: знову відбирається один, наприклад,

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

інакше - далі до вичерпання послідовності. for i = 2 to n do

if x (i)> max then max = x (i) fi od

Крок 4. Виведення результатів на екран. print "Найбільший елемент дорівнює"; max

Крок 5. Кінець.

3.2 Завдання на практичну роботу

Опишіть алгоритм для обрахунку значень функції на природній мові, мові блок-схем та псевдокоді.

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

№	Вид функції

1	a x											y3						4	-0.8		-5
1	a x				z z2 (z y2 )													4	-0.8		-5

2	a (y x)								(y z)(x z)									2	0.273		4.642
2	a (y x)												x y					2	0.273		4.642
													x y

3	a x								y									5	3		4

										1
					z					1

								ln( y)
4	a x (arctg(z) y3 )																	3	0.845		5.54
4																		3	0.845		5.54


5	a		x3 y2 z															6	6.63		-2
5																		6	6.63		-2


6	a x2 4						z2				y							2	-4		6
	a x2 4						z2				y


7	a x								z 2									2	10.35		2.379
7	a x			3 z sin y														2	10.35		2.379


8	a ln( y								y z 2					) z y				15	3		0.248
8																		15	3		0.248

9	a arctg(y z)(x2													4)2				-3	3.981		1.25
9																		-3	3.981		1.25

10	a sin(z y) cos(( y z)															x	)	-5	4.8		7.5
	a sin(z y) cos(( y z)															x	)


№			Зміст завдання															Початкові дані
№			Зміст завдання

																		A		B	C

			1, A B															1.45

11	X 0, A B																	3.65		3.65
			1, A B
																		4.82
																		4.82

					1, C O																-2
12																		2		7.54
12	X A, C 0																	2		7.54	0
															O						0

					A B, C																3
																					3
		A2				, 2 B 2														0.5
13																		4.29			8.61
13	X																	4.29		4.5	8.61
						C)				2		, в противном случае								4.5
		( A				C)						, в противном случае

		A2 4B C, B 1																		1
14																		4.95		1		2.57
							1
	X						1					, B 2								2


				2A C

							A				B									2.55
							A
									2
15									2						, A B			7.8				4.7
15				2 ( A C)2											, A B			7.8				4.7
	X			2 ( A C)2																10.41
																				10.41

						A (B 1)2 , A B

			lg( B C)										, A 1					1
													, A 1
16																		2		-6.52		10.54
16	X					A					B							2		-6.52		10.54


		4 A C , A 2, A 3																3
																		3

		2 cos( A C), B A																		0.38
17								AB										1.27				0.15
17	X							AB						, B A				1.27		4.28		0.15
				2 ( A C)										, B A						4.28
				2 ( A C)

						A				B								1.23
						A
									2
18									2					, A C						-2.75		7.32
18	X			2 ( A B)										, A C				12.55		-2.75		7.32
	X			2 ( A B)

		sin 2							A cos 2 C, A CB

		2 arctg ( A C), A C																16.24

19	X																			11.2		3.28
19	X				ln			A B					, A C							11.2		3.28
					ln			A B					, A C					2.67



							2		( A B)									16.25
							2		( A B)							BC , A B
20		sin																		4.83		0.865
		sin
	X								16									2.26
		lg(
		lg(							A					B ), A B

№				Вид функції														Початкові дані
№				Вид функції

																	A	B	Xн		Xк		N

		A
21	y	A							X								0.9	1.85	10.2		12.4		12
21	y	sin 2 (BX )															0.9	1.85	10.2		12.4		12
		sin 2 (BX )

22	y	sin 2							X								4.86	9.35	6.2		10.6		11

				X					AB
				X					AB

23	y	A ln 2							X								11.6	2.4	1.4		6.9		12
		B
									X
									X


24	y				AX B						3.14	5.39	18.4	25.6	10

			arctg (3X )
			arctg (3X )


25	y						A ln X				5.25	7.39	4.25	5.46	6

		1		cos 2 (BX					2 )
		1		cos 2 (BX					2 )


26	y				AX B						6.3	0.86	1.25	8.75	6

					ln		2 X
					ln		2 X


27	y					B 2 X 2					1.28	0.03	12.6	34.6	12
27	y	1		lg( A X					2 )		1.28	0.03	12.6	34.6	12
		1		lg( A X					2 )


28	y		A					X			0.25	11.6	0.2	1.2	11

					B X
					B X


29	y 1 lg 2 ( A X )									B X	0.6	1.24	6.44	3.24	9



30	y		sin 2				X BX				0.44	2.28	6.5	7.3	9
30	y				arctgA						0.44	2.28	6.5	7.3	9
					arctgA

Практична робота № 4.

Методи проектування програм

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

Методи проектування програм сконцентровані на процесі (зокрема,

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

Функціонально-орієнтоване або структурне проектування

Це один з класичних методів проектування, в якому декомпозиція сфокусована на ідентифікації основних програмних функцій і детальної розробки та уточнення цих функцій "зверху-вниз". Структурне проектування зазвичай використовується після проведення структурного аналізу із застосуванням діаграм потоків даних і зв’язаним описом процесів.

Об'єктно-орієнтоване проектування

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

грунтуючись на поняттях об'єкта (сутності), методу (дії) і атрибуту

(характеристики). Тут головну роль відіграють поліморфізм і інкапсуляція, в

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

Проектування на основі структур даних

У даному підході фокус сконцентрований в більшій мірі на структурах даних, якими управляє система, ніж на функціях системи. Інженери з програмного забезпечення часто спочатку описують структури даних входів

(inputs) і виходів (outputs), а, потім, розробляють структуру управління цими даними (або, наприклад, їх трансформації).

Компонентне проектування

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

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

Інші методи

Інші менш поширені підходи, в основному, являють собою формальні і точні (суворі) методи, а також, методи трансформації.

4.2 Завдання на практичне завдання

Вирішити завдання практичного завдання №3 за допомогою об’єктно-

орієнтованого проектування та проектування на основі структур даних.

<<< < Предыдущая 1 23 / 83 4 5 6 7 8 > Следующая >>>

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

#
11.11.2018330.24 Кб4Method-1.doc
#
11.11.2018417.28 Кб1Method-2.doc
#
17.03.20162.93 Mб32Methodichka_Shumska.doc
#
17.03.20161.53 Mб25Methods_AP_LABS_I.pdf
#
17.03.20161.05 Mб17Methods_AP_LABS_II.pdf
#
17.03.2016846.96 Кб17Methods_AP_PZ.pdf
#
16.11.2019335.36 Кб0method_3d year.doc
#
22.11.20181.14 Mб39Method_Lab_Work_ANSI_C__2010_lab1-10_v2.doc
#
12.05.2015270.78 Кб26method_SP2010.pdf
#
26.11.20196.19 Mб1metod mkr2_11_Павленко.doc
#
12.05.20152.17 Mб59metod. synthes.doc