Добавил:

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

Вуз:

Белорусский национальный технический университет

Предмет:

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

Файл:

Kravchuk A.I., Kravchuk A.S. (Metodichka)

.pdf

Скачиваний:

Добавлен:

31.05.2015

Размер:

704.63 Кб

Скачать

☆

<<< < Предыдущая 1 23 / 123 4 5 6 7 8 9 10 11 12 > Следующая >>>

Начало

a,b,c

D ←b * b − 4 * a * c

Да

D = 0

Нет

Да

x ←

− b

2*a

D < 0

Нет

Корень

Уравнение не имеет

уравненияx

−b +

x1 ←

действительных

2*a

корней

←

−b −

2*a

Корни уравненияx1, x2

Конец

Рис. 3.5. Блок-схема примера 3.3.

Варианты заданий.

1.Даны x, y . Получить 1x+−xyy .

2.Даны два числа. Найти среднее арифметическое кубов этих чисел и среднее геометрическое модулей этих чисел.

3.Вычислить расстояние между двумя точками с данными координатами.

4.	Найти площадь треугольника со сторонами a, b, c по формуле Герона:
S =	p(p − a)(p −b)(p − c), где p =	(a + b + c).
5.	Даны x, y, z . Найти w , если:	2
5.	Даны x, y, z . Найти w , если:
		21

a) w = sin

(y −

x ) x −

z 2

;

в) w = cos z

+ y

б) w = x −		x2			;
	1+sin 2 (x + y + z)
г) w = y + x −		cos2	x	.
		+ y	+ z
	1

6.Даны два числа. Вывести первое число, если оно больше второго, и оба числа, если это не так.

7.Найти наименьшее из трех данных чисел.

8.Даны три числа, являющиеся длинами сторон треугольника. Определить тип треугольника (равносторонний, равнобедренный, разносторонний).

9.Даны x, y, z . Найти:

a) max{x + y + z,xyz}+3;

б) min{x2 + y2 ,y2 + z 2 }−4 .

10.Дано x . Вычислить y , если:

	x2	, при-2 ≤ x ≤ 2,					≤ 0
a)			;	0, при x
	y =			б) y = x, при0			< x ≤1, ;
	4, при x < −2 и x > 2				4	, при x >1
				x

x2		+ 4x + 5, при x ≤ 2,
		1
в) y =			, при x > 2

	2	+ 4x + 5
x

0, при x ≤ 0

; г) y = x2 − x, при0 < x ≤1, .x2 −sin πx2 −1, при x >1

11.Определить попадает ли заданная точка внутрь заданной области.

а)

б)

в)

г)

д)

е)

Лабораторная работа № 4.

Тема: «Построение блок-схем циклических вычислительных процессов»

Теоретические сведения. Циклический алгоритм содержит один или несколько циклов. Цикл – это многократно повторяемая часть алгоритма. Цикл, не содержащий внутри себя других циклов, называют простым. Если он содержит внутри себя другие циклы или разветвления, то цикл называют сложным или вложенным. Любой цикл характеризуется одной или несколькими переменными, называемыми параметрами цикла, от анализа значений которых зависит выполнение цикла. Параметр цикла – переменная, принимающая при каждом вхождении в цикл новое значение. Условное изображение циклического алгоритма представлено на рис. 4.1.

Вход

Условие Нет продолжения

цикла

Да

Обработка данных. Изменение параметра цикла.

Выход

Рис. 4.1. Условное изображение циклического алгоритма.

Пример 4.1. Составить блок-схему нахождения суммы N первых целых чисел от 0 до N −1 (рис. 4.2, рис. 4.3).

Вариант 1.

Начало

Sum ← 0

i ← 0

Нет

i <N

Да

i ← i +1

Sum ← Sum +i

Sum

Конец

Рис. 4.2. Блок-схема примера 4.1.

Блок-схема любого циклического процесса (пример 4.1, вариант 1) независимо от многообразия сводящихся к нему задач должна содержать блок задания начального значения параметра цикла (блок 3), блок реализации необходимых вычислений (блок 5), блок изменения параметра цикла (блок 6) и блок проверки условия окончания цикла (блок 4).

Способ организации цикла зависит от условия задачи. Во многих задачах количество повторений цикла указывается (пример 4.1, вариант 2). Это так называемые циклы с известным количеством повторений или циклы со счетчиком.

Пример 4.1. Вариант 2.

Начало

Sum ←0

i ←0(1)(N -1)

Sum ← Sum + i

5 Sum

Конец

Рис. 4.3. Блок-схема примера 4.1.

Во многих задачах встречаются так называемые циклы по простой переменной. В этом случае задается только начальное значение переменной, закон (правило), по которому она изменяется, и конечное ее значение. В процессе решения задачи текущее значение переменной каждый раз сравнивается с ее конечным значением. Выход из цикла происходит, когда переменная достигла своего конечного значения или впервые превысила его. В таких циклах количество повторений неизвестно, но оно может быть вычислено, поскольку значение переменной изменяется по некоторому закону

(пример 4.2).

Пример 4.2. Составить блок-схему нахождения значений функции f (x)= sin x для значений переменной x , изменяющейся в диапазоне от a до b шагом h (рис. 4.4).

Начало

	1
	1	a,b,h
		a,b,h
	2

		x ← a
		x ← a

3Нет

x≤b

4 Да

x ← x + h		value ←sin(x)

value

Конец

Рис. 4.4. Блок-схема примера 4.2.

Пример 4.3. Составить блок-схему вычисления суммы вида

x −	x3	+	x5	−... + (−1)m−1		x2m−1	x R , m N (рис. 4.5).
x −		+		−... + (−1)m−1		(2m −1)!	x R , m N (рис. 4.5).
3!		5!				(2m −1)!
							Начало
					1		x,	m
					1

2term ← x Sum ←term

i ←1(1)(m −1)

term ← −( )(x * x + )*term

2 * i 2 * i 1

Sum ← Sum + term

Sum

Конец

Рис. 4.5. Блок-схема примера 4.3.

Варианты заданий.

1. Дано натуральное n . Вычислить значение суммы.

а)		1		+			1			+... +				1		;									б) 2n ;
а)				+						+... +						;									б) 2n ;
	1				2									n																										(−1)n+1
в)	1				+				1			1+			1					... 1+			1	;	г)	1				−			1				+	...	+					;


					12									2			2						n2			1 2 2									3					n(n +1)
					12									2			2						n2			1 2 2									3					n(n +1)
д)	1				+					1			+... +						1		;				е)	1		+			1			+... +						1			;
																											32					52							(2n +1)2
			15							25								n5									32					52							(2n +1)2
					1						1							(−1)n							з)	1! +				2!						+... +						n!						;
ж) −					1						1							(−1)n							з)	1! +										+... +					1					1		;
								+					+... +									;				1			1		+		1						1	+		+...		+
						3		+			5							2n +1															1
						3					5							2n +1															2								2					n
																																	2								2					n
и)	2 +										2 +....								2		;				к)	1					+							1			+... +						1		.

																											sin1						sin1+sin 2												sin1+sin 2 +... +sin n
										n корней																	sin1						sin1+sin 2												sin1+sin 2 +... +sin n
																															27

2.Дано натуральное n и действительное x . Вычислить значение суммы. Таблица 4.1.

№

∑

+...

x +

... +

sin x

sin 2x

sin nx

... 1

x −

−... +(−1)

m−1

x2m−1

(2m −1)!

−

−... + (−1)

x2m

(2m)!

+x3 + x5 + + x2m−1

x3! 5! ... (2m −1)!

... +

x2m

(2m)!

x −

+... + (−1)n−1

x −

+... +

(−1)m−1

x2m−1

2m −1

− x −

−

−... −

3. Вычислить значения функции				f (x) на отрезке [a;b] с шагом h .
	Таблица 4.2.
	№	f (x)	[a,b]		h
	1	2	3		4
	1	ln(x)	1;1.5		0.1
	2	1 + ln2 (x)	0.4;1		0.1
	3	1 + ex	0.5;0.6		0.01
	4	ex2 / 2	2;3		0.2
	5	cos(x)e−x	1;2		0.2
	6	1 (1 + e−x )	3;4		0.2
	7	sin(x)sh(x)	1;5		1
	8	0.5 + sh2 (x)	2;3		0.2

1	2	3	4
9	xch(x)	3;4	0.2

10	1 (1 + ch2 (x))	2;4	0.5
11	xsh(x)	1;5	1

12	e−xch(x)	1;4	1
13	ln(x2 )	1;1.4	0.1
14	x + ln(x)	1;5	1
15	1 (1 + sin x)	π / 3;π / 6	π/10
16	sin x + x	π / 6;π / 4	π/10
17	x(1 − cos x)	0.4;0.8	0.1
18	ex+3 sin x	0;2	0.5
19	cos(x)ch(x)	1;5	1
20	e1+xsh(x)	1;4	1

Лабораторная работа № 5.

Тема: «Действия над одномерными массивами в блок-схемах»

Теоретические сведения. Наиболее широко известная структура данных

– массив. Массив состоит из компонент одного типа, называемого базовым. Поэтому структура массивов однородна. Кроме того, массивы относят к так называемым структурам с прямым доступом. Для того чтобы обозначить отдельную компоненту, к имени всего массива добавляется индекс. Индекс – это значение специального типа, определенного как тип индекса массива. Количество индексов называется размерностью массива. Отметим, что в памяти ПЭВМ каждой компоненте массива отводится отдельное поле равных размеров, при этом, все элементы массива расположены подряд.

Если x является переменной-массивом размерности n , то отдельная компонента обозначается с помощью имени массива, за которым следует индекс требуемой компоненты – xi . Иногда компоненты массивов называют

переменными с индексами.

Обычный прием работы с массивами, в особенности с большими массивами – выборочное изменение отдельных его компонент, а не конструирование полностью нового составного значения. При этом переменная-массив рассматривается как массив составляющих переменных, и возможно присваивание значений отдельным компонентам, например, xi ← 0.456 .

Тот факт, что индексы массива относятся к определенному (скалярному) типу, имеет важное следствие: индексы массива можно вычислять. На место индексирующей константы можно подставлять любое индексирующее выражение; оно будет вычислено, и результат идентифицирует требуемую компоненту. Если необходимо выполнить некоторую операцию над всеми

компонентами массива или над соседними компонентами некоторой части массива, то удобно воспользоваться циклом (пример 5.1). Поскольку в языке Си индексация элементов массива производится от нуля, то при построении блоксхем будем использовать этот факт.

Пример 5.1. Составить блок-схему нахождения в одномерном массиве из n элементов порядковых номеров максимального и минимального элементов. Значение элементов и их порядковые номера вывести на экран (рис. 5.1).

Начало

1 n

i ←0(1)(n −1)

3 ai

i_ max ←0 i_ min ←0

i ←1(1)(n −1)

ai < ai_min

Нет

ai > ai_max

Нет

ai _ min , ai _ max

Да

i_ min ←i

Да

i _ max ←i

Конец

Рис. 5.1. Блок-схема примера 5.1.

<<< < Предыдущая 1 23 / 123 4 5 6 7 8 9 10 11 12 > Следующая >>>

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

#
26.03.2016713.73 Кб22KostikovaText.doc
#
15.07.2019930.75 Кб8Koлодзин. Как жить после психической травмы.rtf
#
31.05.2015134.21 Кб16KR2 информатика.pdf
#
31.05.2015135.22 Кб8KR2.Информатика.pdf
#
31.05.2015796.62 Кб26Krakov_Pogirnitskaya_Lab_rab_Word.pdf
#
31.05.2015704.63 Кб85Kravchuk A.I., Kravchuk A.S. (Metodichka).pdf
#
31.05.2015875.77 Кб12Kre_769_post_Osove_769_ts (1).docx
#
21.07.2019330.24 Кб1krinitsa_1.doc
#
20.08.2019178.18 Кб3KR_po_TOM_Metod-_10dlya_nab_11-12g.doc
#
27.04.2019171.01 Кб9KUL_TUROLOGIYa.doc
#
31.05.2015166.16 Кб22kurbeko.docx