Добавил:

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

Вуз:

Донбасская государственная машиностроительная академия

Предмет:

Алгоритмизация и программирование

Файл:

АиП-Практикум.pdf

Скачиваний:

Добавлен:

07.06.2015

Размер:

511.84 Кб

Скачать

☆

1 / 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 > Следующая >>>

Министерство образования и науки Украины Донбасская государственная машиностроительная академия

А. Ю. Мельников

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Учебное пособие

Для студентов специальности «Интеллектуальные системы принятия решений»

Издание 2-е, с изменениями

Утверждено на заседании ученого совета

Протокол № 7 от 23.05.2010

Краматорск 2010

УДК 681.3 ББК 32.973-01

М 48

Рецензенты:

Лепа Р. Н., д-р экон. наук, старший научный сотрудник, Научно-ис- следовательский центр информационных технологий Института экономики промышленности Национальной академии наук Украины

Бойко В. Г., канд. техн. наук, доцент, Краматорский экономико-гу- манитарный институт

Навчальний посібник містить основні теоретичні відомості, рекомендації до виконання й вимоги до оформлення завдань з дисципліни «Алгоритмізація та програмування» для студентів напряму 6.050101 «Комп’ютерні науки» (спеціальність «Інтелектуальні системи прийняття рішень») очної та заочної форм навчання). Містить матеріали щодо роботи з мовами програмування Турбо-Паскаль та Турбо-Сі.

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

Мельников, А.Ю.

М 48 Алгоритмизация и программирование : учебное пособие для студентов специальности «Интеллектуальные системы принятия решений» / А. Ю. Мельников. – Издание 2-е, с изменениями. – Краматорск : ДГМА, 2010. – 96 с.

ISBN 978-966-379-437-2

Учебное пособие включает основные теоретические сведения, рекомендации к выполнению и требования к оформлению заданий по дисциплине «Алгоритмизация и программирование» для студентов направления 6.050101 «Компьютерные науки» (специальность «Интеллектуальные системы принятия решений») очной и заочной форм обучения). Содержит материалы по работе с языками программирования Турбо-Паскаль и Турбо-Си.

Студентам очной формы обучения предлагается в качестве методических материалов для выполнения лабораторных и самостоятельных работ, студентам заочной формы обучения – в качестве пособия при выполнении контрольной работы.

УДК 681.3 ББК 32.973-01

ISBN 978-966-379-437-2	© А. Ю. Мельников, 2010
	© ДГМА, 2010

	СОДЕРЖАНИЕ
Введение…………………………………………………………………		4
1 Основы программирования на языке Турбо-Паскаль………………		5
1.1 Лабораторная работа 1. Операторы присваивания, ввода,
вывода. Линейный вычислительный процесс………………………...		5
1.2	Лабораторная работа 2. Разветвляющийся вычислитель-
ный процесс. Алгоритмы циклической структуры ………………….		7
1.3	Лабораторная работа 3. Нестандартные и ограниченные
типы данных. Множества. Оператор варианта ………………………		11
1.4	Лабораторная работа 4. Обработка одномерных массивов	13
1.5	Лабораторная работа 5. Обработка двумерных массивов..	17
1.6 Лабораторная работа 6. Обработка различных массивов с
использованием подпрограмм……………….………………………		20
1.7	Лабораторная работа 7. Обработка символьных и строч-
ных данных….……………………………………………………		22
1.8	Лабораторная работа 8. Файлы и файловые типы данных..	24
1.9	Задания для самостоятельной работы……………………	29
2 Реализация некоторых алгоритмов на языке программирования
Турбо-Паскаль………………………………………………………..		44
2.1	Лабораторная работа 1. Сортировка данных……………..	44

2.2Лабораторная работа 2. Динамические структуры ……….. 51

2.3Лабораторная работа 3. Построение графических изобра-

жений ……………………………………………………………………		57
2.4	Лабораторная работа 4. Перемещение графических объек-
тов …………………………………………………………………….		59
3 Основы программирования на языке Турбо-Си…………………….		62
3.1	Лабораторная работа 1. Программирование линейного
вычислительного процесса…………………………………………………		62
3.2	Лабораторная работа 2. Программирование разветвляю-
щегося циклического процесса ……………………….………………		65
3.3	Лабораторная работа 3. Подпрограммы.…………………..	68
3.4	Лабораторная работа 4. Обработка массивов разной раз-
мерности …….…………………………………………………………………….		71
3.5	Лабораторная работа 5. Обработка массивов с использо-
ванием подпрограмм…………………………………….………………..		74
3.6	Лабораторная работа 6. Обработка символьных данных…	77
3.7	Лабораторная работа 7. Работа с файлами.………………...	80
3.8 Лабораторная работа 8. Создание и обработка файлов, со-
держащих структуры данных.………………………………………….		82
3.9	Задания для самостоятельной работы………………………	87
Список рекомендованной литературы……………………………..….		94

ВВЕДЕНИЕ

Данное учебное пособие содержит материалы по работе с языками программирования Турбо-Паскаль и Турбо-Си. Ввиду широкой распространенности этих языков здесь отсутствует отдельный блок теоретических сведений, однако каждое задание сопровождается одним или несколькими подробными примерами написания программ с комментариями.

Структурно пособие состоит из трех разделов («Основы программирования на языке Турбо-Паскаль», «Реализация некоторых алгоритмов на языке программирования Турбо-Паскаль», «Основы программирования на языке Турбо-Си»), которые соответствуют учебным модулям дисциплины «Алгоритмизация и программирование» («Основы программирования и алгоритмические языки»). Каждый раздел содержит блок лабораторных работ (от 4 до 8) и задания для самостоятельной работы. Предполагается, что лабораторные работы студент должен выполнять в аудиторное время, под руководством преподавателя, а задания, вынесенные на самостоятельную работу, – во внеаудиторное.

Отчет по каждому заданию должен содержать:

–текст задания;

–распечатку текста программы;

–распечатку результатов работы программы.

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

Хотя пособие предназначено для студентов направления 6.050101 «Компьютерные науки», оно может оказаться полезным для других направлений и специальностей.

1 ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ ТУРБО-ПАСКАЛЬ

1.1 Лабораторная работа 1. Операторы присваивания, ввода, вывода. Линейный вычислительный процесс

Теоретические сведения – [1, c. 37 – 44; 2, c. 13 – 20].

Задание к работе. Составить программу для вычисления функций: b = f(x,y,z), где z = w(x,y) при постоянных значениях х и у. Варианты заданий в виде значений х, у и функций f и w заданы в таблице 1.

Таблица 1 – Варианты заданий

Вар.

f (x, y, z)

w(x, y)

sin(x) × ez

sn x +

cos y

-p

e− 3x (ctg z + 3y)

–3.22

0.15

cos2

+ y

cos 3y

2xy

3.27

–1.84

x −

sin y

z +

x z

(y +

z) /(y + x)

2 ×

x + y

–1.32

9.35

(x +

z)2

y +

tg x

xy +

0.75

–2.55

x + y × z

x3 +

lg(

)

cosx

–5.24

3.35

y +

5y2

z +

y tg x

x +

cos y

0.32

–5.75

x ctg y

sin x +

cos y

–2.54

3.16

x2 + y2

x +

+ ex

1.28

–2.82

ln x +

sin2 x +

cos2 y

sin z +

tg x

x +

lg y

–0.72

3.29

ctg y

y +

lg x

11.42

–2.76

2x +

0.5y

cos y

+ tg2x

–5.43

1.87

x +

ln y

Продолжение таблицы 1

sin z +

ex+ y

3.57

–0.32

sin x

cos y

arctg x

zx / y +

sin x

cos(5x +

6y +

ex )

–1.42

12.1

+ sin z

sin2 x +

cos2 y

1.34

–0.65

2x +

x +

–3.12

1.78

x +

arctg z

x +

+ tg z

0.72

–3.47

tg(x +

+ x × ey

ex + ey

–2.65

5.32

x +

z + sin x +

x + y + z

2x +

x + y

0.32

–1.32

lg x

x + z2 + y3

x +

x + y2

–4.54

0.45

tg2 (x +

sin(x + y)

tg z +

tg x + tg y

x +

2.52

–8.12

x +

sin(x +

x -

–0.73

3.28

z +

x +

ex+ y +

cos(x +

1.76

–0.75

y +

tg(x + y)

x + y + z

–0.62

2.45

ctg(x − y)

x +

+ lg

x +

+ tg z

sin x +

tg y

2.65

–4.36

ex+ y +

sin z

tg(x +

–0.9

1.2

ex− y + cos z

tg(x -

ez sin x

sin x +

cos y

–π

× sin x

sin2 x +

cos2 y

–π

Пример выполнения задания

Составить программу для вычисления функции

z = 2 x+ y (tg y + 1) ,

где y = sin x + 1 .

Исходные данные: x = 2.3.

Program lab1; Const x = 2.3; Var y,z:real; Begin

y := sqrt(sin(x)+1);

z := exp(abs(x-y)*ln(2))*(sin(x)/cos(x)+1); Writeln(’При x = ’,x:3:1,’ y =’,y:6:2,’ z =’,z:6:2)

End.

1.2 Лабораторная работа 2. Разветвляющийся вычислительный процесс. Алгоритмы циклической структуры

Теоретические сведения – [1, c. 45 – 60; 2, c. 21 – 28].

Задание к работе. Составить программы для решения задач.

Варианты 0 – 10. Найти сумму y =å F1 , где а ≤ х ≤ b, х меняется с

шагом h = c. Варианты заданий в виде значений F1, F2, а, b, с приведены в табл. 2. Задачу решить, используя циклы: а) WHILE (для нечетных вариантов); б) REPEAT (для четных вариантов).

Варианты 11 – 20. Вычислить таблицу значений функции

y =	ì	F (x), если x £		a;
	í	1	(x), если x >	a,
	î	F2

для значений аргумента х в интервале от хn до xk с шагом hx. Варианты заданий в виде исходных данных приведены в табл. 3.

Варианты 21 – 27. Вычислить таблицу значений функции

ì f1(x), если	x < 0,
ï	0 £ x £ 1,
y = í f2(x), если	0 £ x £ 1,
ï	x > 1,
î f3(x), если	x > 1,

где f1, f2 и f3 заданы в табл. 4. Методом перебора найти экстремумы данной функции на отрезке. Начальное и конечное значение отрезка, а также шаг табуляции задавать произвольно.

	Таблица 2 – Варианты заданий

	Вар.												F1												F2				a			b		c
	0											sin x														x			–π			π	π/10
	1																			x3 +					3x2 − x				0.2		2.2		0.2
	1		2								x5 cos x2									x3 +					3x2 − x				0.2		2.2		0.2
	2																							3x +			5		2.5		7.5		0.5
					3 cos x + x3																			3x +			5
					3 cos x + x3																				x2
																									x2
	3								ln			3x − x2											2x3 −				tg x		0.5		4.5		0.3
	3								ln			3x − x2											2x3 −				tg x		0.5		4.5		0.3


	4							2x− 1 cos3x															1+		x − 2x2				–2		6		0.5
	4							2x− 1 cos3x															1+		x − 2x2				–2		6		0.5

	5			ln				x −					5	+ 3						x− 2.5 sin(2x + 1)									2.4		6.4		0.4
	5			ln				x −					5	+ 3		5x				x− 2.5 sin(2x + 1)									2.4		6.4		0.4

	6				e2x− 1 + cos x																		lg(2x + 1)						1.6		4.8		0.3
	7				x3 +								2x2 − 2							x2x− 1 +							cos x		3.6		7.2		0.2
	8									ln			x + 1													x			–π			π	π/10
													x + 1								tg x +					sin 2x
													2x − 1
													2x − 1
	9									x2 + ln x																x			0.3		3.3		0.3
	9									x2 + ln x								1+								tg x			0.3		3.3		0.3
																		1+								tg x

	10				1+ x2 − tg x																		x +			sin x			1.2		13.2		0.6
	10				1+ x2 − tg x																	x2 −				cos x			1.2		13.2		0.6
																						x2 −				cos x
	Таблица 3 – Варианты заданий

Вар.						F1(x)														F2(x)								xn		xk		hx		a
1										2							3											4		5		6		7
11																		x3 + 3x2 −										0.2		2.2		0.2		1.2
11			2 x5 cos x2															x3 + 3x2 −									x	0.2		2.2		0.2		1.2
12																				3x +					5			2.5		7.5		0.5		5.0
			3 cos x + x3																	3x +					5
			3 cos x + x3																				x2
																							x2
13				ln			3x − x2													2x3 −					tg x			0.5		4.5		0.3		3.0
13				ln			3x − x2													2x3 −					tg x			0.5		4.5		0.3		3.0


14				2x− 1 cos3x																1+ x −					2x2			–2		6		0.5		3
14				2x− 1 cos3x																1+ x −					2x2			–2		6		0.5		3

15		ln		x −						5		+ 3					x− 2.5 sin(2x + 1)											2.4		6.4		0.4		5
															5x
															5x

16			e2x− 1 +										cos x							lg(2x + 1)								1.6		4.8		0.3		3
17			x3 +							2x2 − 2								x2x− 1 +							cos x			3.6		7.2		0.2		4.8
18					ln					x + 1													x					–π		π		π/10		π/5
										x + 1									tg x + sin 2x
										2x − 1
										2x − 1

1 / 161 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 > Следующая >>>

Соседние файлы в предмете Алгоритмизация и программирование

#
07.06.20152.32 Mб57а и п СИ.doc
#
07.06.2015511.84 Кб63АиП-Практикум.pdf