Методические указания

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра "Автоматизированные системы управления"

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И ЗАДАНИЯ

К КОНТРОЛЬНОЙ РАБОТЕ ПО ДИСЦИПЛИНЕ

"ОСНОВЫ ПРОГРАММИРОВАНИЯ И АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ" (1-й семестр)

для студентов заочной формы обучения по направлению подготовки 6.050101 "Компьютерные науки", специальность "Информационные управляющие системы и технологии" (ИУС)

Донецк - ДонНТУ

C О Д Е Р Ж А Н И Е

		стр.
	ВВЕДЕНИЕ...................................................	3
1.	ОБЩИЕ СВЕДЕНИЯ	3
2.	ПОРЯДОК ВЫБОРА ВАРИАНТОВ ЗАДАНИЙ И ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ	4
3.	УСЛОВИЯ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ	5
	ЗАДАНИЕ № 1................................................	4
	ЗАДАНИЕ № 2................................................	8
	ЗАДАНИЕ № 3................................................	10
	ЗАДАНИЕ № 4................................................	12
	ЗАДАНИЕ № 5................................................	14
	ЗАДАНИЕ № 6................................................	16
4.	РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА.............................	19
5.	ИНФОРМАЦИЯ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ...............	20
	ПРИЛОЖЕНИЕ А. ОБЩИЕ СВЕДЕНИЯ ИЗ ИНФОРМАТИКИ.......
	ПРИЛОЖЕНИЕ Б. АЛГОРИТМИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ
	ПРИЛОЖЕНИЕ В. ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ С
	ПРИЛОЖЕНИЕ Г. ПРИМЕРЫ СОСТАВЛЕНИЯ ПРОГРАММ......

ОБЩИЕ СВЕДЕНИЯ

По дисциплине "Основы программирования и алгоритмические языки" согласно учебному плану в 1 семестре выполняется контрольная работа и сдается экзамен.

Теоретический курс данной дисциплины включает изучение материала по следующим разделам:

1. Общие сведения из информатики;

2. Алгоритмизация вычислительных процессов;

3. Основы программирования на языке С (часть 1)

Контрольная работа по данной дисциплине включает 6 заданий. По каждому из них студентам необходимо изучить соответствующий теоретический материал, приведенный в приложениях А, Б и В, а также – примеры составления блок-схем алгоритмов и программ в приложении Г. Дополнительно теоретический материал и примеры программ можно рассмотреть в рекомендуемой литературе.

По заданиям № 1-6 необходимо составить блок-схемы алгоритмов, подготовить и отладить на ПЭВМ программы на языке программирования C, получить и распечатать результаты их работы.

При выполнении всех заданий контрольной работы на ПЭВМ можно использовать системы программирования, начиная Borland C++, Dev-C++, Microsoft Visual Studio и др.

Экзамен охватывает все темы и задания по контрольной работе. Задания на экзамен включают один теоретический вопрос по алгоритмизации или языку С и две задачи, связанные с составлением блок-схем алгоритмов и программ на языке С.

ПОРЯДОК ВЫБОРА ВАРИАНТОВ ЗАДАНИЙ И ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ

Контрольная работа по данной дисциплине включает 5 заданий. Номера вариантов по каждому заданию выбираются по буквам фамилии студента в соответствии с таблицей:

№ варианта	1	2	3	4	5	6	7	8	9	10
Буквы	А	Б	В	Г	Д	Е	Ё	Ж	З	И
	К	Л	М	Н	О	П	Р	С	Т	У
	Ф	Х	Ц	Ч	Ш	Щ	Ъ	Ы	Ь	Э
	Ю	Я

Если фамилия студента состоит меньше, чем из 5 букв, то недостающие буквы берутся с начала фамилии. Например, для студента с фамилией Иванов должны быть выбраны следующие варианты заданий:

Задание №1 - 10 вариант (буква И)

Задание №2 - 3 вариант (буква В)

Задание №3 - 1 вариант (буква А)

Задание №4 - 4 вариант (буква Н)

Задание №5 - 5 вариант (буква О)

Контрольная работа должна быть выполнена на сшитых стандартных листах формата А4 и включать: титульный лист, информацию о выполнении каждого из заданий.

На титульном листе указываются: вверху – названия: министерства, университета и кафедры, в центре – Контрольная работа и название дисциплины, ниже – Студент Шифр группы Фамилия И.О., затем – должности и Фамилии И.О. преподавателей.

По каждому заданию необходимо представить:

- № задания, тему;

- № варианта, условие задания;

- блок-схему алгоритма;

- листинг (распечатку исходного текста) отлаженной программы;

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

К контрольной работе обязательно должен быть приложен лист рецензии.

УСЛОВИЯ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ

ЗАДАНИЕ № 1 ИЗУЧЕНИЕ ЭЛЕМЕНТОВ ЯЗЫКА С, ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЕНИЙ И ЦИКЛОВ С ИСПОЛЬЗОВАНИЕМ ОПЕРАТОРОВ УСЛОВНОГО, ПЕРЕХОДА И ЦИКЛА

Методические указания

1. Для выполнения данного задания необходимо: изучить теоретический материал в приложениях Б, В1 и литературе [1-8], рассмотреть пример программы № 1 в приложении Г1.

2. Для приведенных ниже заданий составить блок-схемы алгоритмов и программы на языке С, в которых использованы операторы: условные, переходов, ввода, вывода. Значения не определенных исходных данных задать самостоятельно при вводе с клавиатуры. Программу выполнить в двух вариантах: первый вариант - без использования оператора цикла, с использованием условного оператора, оператора перехода и метки; второй вариант - с использованием оператора цикла while или do..while по желанию. Варианты заданий приведены в таблице 3.1

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

№ п/п	Что необходимо определить	Исходные данные	Выводимые данные
1	Определить: k – количество y > 0 и S – сумму y < 0.	-2 £ x £ 20 dx = 0.2 a	x, a, b, y, k, S
2	y = e + Определить: n – количество y, принадлежащих [0,3], Р – произведение y> 5.	- 8 £ x £ 16 dx = 0.5 b	x, b, a, y, n, p
3	z = ay +b cos y Определить: Sz – среднее значение z и K – количество z > Sz	-4 £ x £ 12 dx = 0.2 a,b	x, y, z, Sz, K
4	Определить: s – сумму y > 2 и р – произведение значений y, принадлежащих [1,5].	- 10 £ x £ 10 dx = 0.5 b	b,x, t, y, s, p
5	Определить: k – количество y < 0.5 и S – сумму y > 5.	- 5 dx = 0.4 b	b, x, y, z, k, s
6	Определить: R – произведение ненулевых значений у.	0 db = 0.5 a	a, b, x, y, R
7	Определить: k – количество z > 2.5 и s – сумму y < 0.	0 dx = 0.2 a	х, y, z, k, s
8	Определить: N – количество y, принадлежащих [-3,3], P – произведение y > 0.	-5 dx = 0.5 a	х, y, z, n, p
9	Определить: s – сумму z < 0 и р – произведение z, принадлежащих [0,8].	- 3 dt = 0.1 a, b	a, b, t, y, z, s, p
10	Определить: k – количество f > 5 и S – сумму f, принадлежащих [0,10].	-3 dx = 0.4 a	x, y, f, k, S

ЗАДАНИЕ № 2. ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

Методические указания:

1. Для выполнения данного задания необходимо: изучить теоретический материал в приложениях Б, В1 и литературе [1-8], рассмотреть пример программы № 3 в приложении Г1.

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

3. Во всех вариантах отсортировать массив А по возрастанию (четные варианты) или убыванию (нечетные варианты) заданным методом. Варианты заданий приведены в таблице 5.1

Таблица 5.1 ВАРИАНТЫ ЗАДАНИЙ

N п/п	Вид задачи	Исходные данные	Метод сортировки массива А
1	1) Найти произведение положительных элементов массива А. 2) Элементы массива В разместить в обратном порядке в массиве Р.	A (10), B (20)	обменами
2	1) Найти минимальный элемент массива А. 2) Сформировать массив С(40), где первые 20 элементов - элементы массива А, а следующие 20 - элементы массива В.	A (20), B (20)	выбором
3	1) Найти сумму отрицательных элементов массива А. 2) Записать элементы массива В в обратном порядке в массив С(10).	A (20), B (10)	перестанов-кой
4	1) Найти максимальный элемент массива А. 2) Записать элементы массива B (50) с индексами 1,4, 9,16...49 подряд в массив Р(7)	A (20), B (50)	вставкой
5	1) Найти сумму элементов массива А с четными индексами. 2) Положительные элементы массива B увеличить в 2 раза.	A (15), B (20)	выбором
6	1) Найти максимальный элемент массива A. 2) Найти среднее арифметическое элементов массива В.	A (25), B (30)	перестанов-кой
7	1) Найти количество нулевых элементов массива А. 2) Найти разность между максимальным и минимальным элементами массива В.	A (15), B (20)	обменами
8	1) Найти среднее геометрическое элементов массива А. 2) Найти общее количество элементов массива В, принадлежащих отрезку [1.2; 8.5]	A (10), B (20)	перестанов-кой
9	1) Найти разность между произведением и суммой положительных элементов массива А. 2)Сформировать массив Р (30), у которого Р (i)=min (А (i), В (i)).	A (30), B (30)	выбором
10	1) Вычислить количество и сумму элементов массива А, принадлежащих отрезку [0; 2]. 2) Записать элементы массива В с нечетными индексами подряд в массив Р(15).	A (30), B (30)	вставкой