Условия индивидуальных заданий

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

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

C О Д Е Р Ж А Н И Е

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

До виконання лабораторних робіт

МЕТОДИЧНі ВКАЗІВКИ

Електричні кола та машини

ЕЛЕКТРОТЕХНІКА

для студентів напряму 6.051701 «Харчові технології та інженерія»

усіх форм навчання

Укладачі: Коломієць Дмитро Петрович

Мазуренко Олександр Григорович

Тарасенко Сергій Дмитрович

Видання подається у авторській редакції

Підп. до друку...10. Ум.друк.арк. Наклад ……. пр.

Заг.№

_________________________________________________________________

РВЦ НУХТ. 01033 Київ-33, вул. Володимирська, 68

www.dook.nuht/edu.ua

Свідоцтво про реєстрацію серія ДК № 1786 від 18.05.04

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

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

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

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

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

3. Основы программирования на языке С.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЗАДАНИЕ № 3. ПРЕОБРАЗОВАНИЯ ОДНОМЕРНЫХ МАССИВОВ.

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

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

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

1. Дан массив a₁,...,a ₅₀. Получить новый массив, содержащий те элементы, которые меньше среднего арифметического, удалив их из исходного.

2. Задан массивы действительных чисел а₁, а₂,…,а_20. Сдвинуть циклическим сдвигом все его элементы так, чтобы минимальный элемент стоял на последнем месте.

3. Дан массив a₁,...,a₂₀. Удалить из него те элементы, которые меньше (min+max)/2.

4. Дан массив действительных чисел а₁,...,а₅₀. Удалить из него те элементы, которые равны максимальному и минимальному элементам.

5. Даны действительные числа а₁,...,а₆₀. Организовать новый массив из тех чисел, которые входят в последовательность более одного раза.

6. Дан массив а₁,...,а₅₀. Найти в нем последовательности из идущие подряд трех равных между собой элементов, и удалить два из них. Если таких нет напечатать 0.

7. Заданы массивы а₁, а₂, …, а₂₀ и в₁,в₂,…,в₁₀. Перенести в массив С те элементы массива А, которые не встречаются в массиве В, удалив их из массива А.

8. Дан массив a₁,...,a₅₀. Перенести в новый массив те элементы, которые встречаются один раз, удалив их из исходного массива.

9. Заданы массивы действительных чисел а₁,а₂,…,а₂₀ и b₁,b₂,…,b₃₀. Перенести в массив С те элементы массива В, которые встречаются в массиве А, удалив их и из массива А, и из массива В.

10. Задан одномерный массив действительных чисел a₁-a₁₀₀. Считается, что в нем есть несколько элементов, равных максимальному элементу. Исключить все элементы равные максимальному элементу, оставив последний из максимальных элементов.

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

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

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

Предусмотреть вывод на печать исходных массивов, промежуточных и результирующих массивов, а также искомых результирующих величин.

Варианты индивидуальных заданий.

1. Дана матрица действительных чисел размером 4х8. Определить числа b₁, b₂, b₃, b₄, равные соответственно:

а) суммам элементов строк;

б) произведениям элементов строк;

в) наименьшим значениям элементов строк.

2. Дана матрица действительных чисел размером 4х8. Определить числа b₁, b₂,b₃,b₄, равные соответственно:

а) значениям средних арифметических элементов строк;

б) разностям наибольших и наименьших значений элементов строк;

в) наибольшим значениям элементов столбцов.

3. Дана матрица действительных чисел размером 8х10. Получить новую матрицу, путем деления ее элементов на:

а) наибольший по модулю элемент;

б) наименьший по модулю элемент;

в) на среднее арифметическое элементов главной диагонали.

4. Дана матрица действительных чисел размером 8х10. Найти:

а) максимальное значение каждого столбца;

б) максимальное значение каждой строки;

в) максимальное значение всей матрицы.

5. Дана матрица действительных чисел размером 10х12. Преобразовать ее следующим образом:

а) разделить каждый элемент матрицы на максимальное значение собственной строки;

б) разделить каждый элемент матрицы на максимальное значение собственного столбца;

в) разделить каждый элемент матрицы на максимальное значение всей матрицы.

6. Дана квадратная матрица целых чисел. Заменить максимальным значением ее элементы:

а) лежащие выше главной диагонали;

б) лежащие ниже главной диагонали;

в) лежащие на главной диагонали.

Определить сумму всех элементов матрицы до преобразования и после.

7. Дана квадратная матрица действительных чисел размером 9х10. Заменить в ней нулями все элементы, значения которых:

а) равны максимальному значению всей матрицы;

6) равны минимальному значению всей матрицы;

в) больше среднего арифметического.

8. Дана матрица действительных чисел 8х10. Найти сумму:

а) наибольших значений элементов строк;

б) наибольших значений элементов столбцов;

в) наименьших значений элементов строк.

9. В заданной квадратной матрице действительных чисел размером 10х10 найти номер и сумму элементов строки, в которой располагается:

а) наименьший элемент;

б) наибольший элемент;

в) наибольший по модулю элемент.

10. Дана матрица действительных чисел размером 8х12. Преобразовать ее следующим образом:

а) умножить каждый элемент матрицы на минимальное значение собственной строки;

б) умножить каждый элемент матрицы на минимальное значение собственного столбца;

в) умножить каждый элемент матрицы на минимальное значение всей матрицы.

ЗАДАНИЕ № 5 СОСТАВЛЕНИЕ ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ ФУНКЦИЙ ПРИ ОБРАБОТКЕ ОДНОМЕРНЫХ МАССИВОВ

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

1. Для выполнения всех расчетов использовать несколько функций, каждая из которых выполняет отдельную задачу:

- ввод данных;

- печать массива;

- вывод результатов;

- нахождение промежуточных и конечных результатов

2. Тип функций, при возвращении промежуточных данных выбрать самостоятельно и обосновать.

3. Использовать описание массива с помощью указателя.

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

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

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

№	Задания для составления подпрограммы	Массивы и формулы их получения.
	Найти для каждого массива количество элементов, значение которых меньше среднего арифметического значения. В каком массиве их больше.	c[i]=2.8+5.1*sin(i/2+0.5) r[j]=6.6+4.7*sin(j/3-1.2) s[l]=1.7-3.6*sin(l/4+0.2) i=1 60, j=1 10, l=1 18
	Найти сумму максимальных элементов, найденных для каждого из массивов.	d[i]=3.1*i-59.7*i-16.2 f[j]=5.4*j-82.1*j+29.6 p[k]=-6.9*k+31.2*k-10.5 d[18], f[40], p[22]
	Найти для каждого массива разность между максимальным и минимальным значениями. В каком массиве она наибольшая.	d[j]=1.5(j-3.2)-1.1*j h[k]=2.7(k-0.8)-0.5*k u[n]=3.3(n+2.5)-1.8*n d[20], h[40], u[20]
	Из исходных массивов сформировать массив d[3], элементы которого равны количеству отрицательных элементов в исходных массивах. Найти большее значение элемента и его номер в массиве d	a[i]=9.6i-15.3tan(i+1.5) b[j]=11.2j+18.1tan(j+1.5) c[k]=-8.7k+11.6tan(k-2.2) a[20], b[50], c[16]
	Найти для каждого массива разность между максимальным и средним арифметическим значениями.	a[i]=1.4i-2.9e b[j]=-8.5j+1.6e c[k]=11.3k-4.7e a[20], b[10], c[14]
	Определить сумму минимальных элементов, найденных для каждого массива и сумму максимальных элементов. Определить большее значение из модулей этих двух значений.	a[i]=3.8i-12.4i+5.1 b[j]=5.6j+11.5j-29.3 c[k]=18.1k-6.8k-9.9 a[8], b[16], c[12]
	Найти для каждого массива отношение между максимальным и средним арифметическим значениями.	a[i]=1.2(i-2)*sin(i) f[j]=5.9(j-5)*sin(j) z[k]=12.3(k-4)*sin(k) а[8], f[6],z[10]
	Найти для каждого массива количество элементов, значение которых меньше среднего между минимальным элементом и максимальным.	b[i]=2.8-(i+4.5) c[i]=-12.6+(i-2.2) z[i]=-9.1-(i+5.7) b[18], c[12],z[10]
	Найти отношение между максимальным и минимальным значениями элементов массива.	a[i]=2.9(i-1.5)-3.1i s[k]=11.7(k-3.1)-8.1k b[j]-4.7(j+2.2)-5.6j a[10], s[12], b[30],
	Определить большее значение из трех значений сумм элементов, найденных для каждого массива.	d[i]=13.4i-exp(0.5i) p[k]=8.7k-exp(-1.4k) h[j]=-21.5j+exp(0.5j) i=1 50, k=1 12, j=1 12

ЗАДАНИЕ № 6 СОСТАВЛЕНИЕ ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ ФУНКЦИЙ ПРИ ОБРАБОТКЕ МАТРИЦ

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

1. Для выполнения всех расчетов использовать несколько функций, каждая из которых выполняет отдельную задачу:

- формирование матрицы;

- обработка матрицы и получение одномерного массива;

- обработка одномерного массива и получение конечного результата;

- печать всех промежуточных и конечных результатов.

2. Тип функций, при возвращении промежуточных данных выбрать самостоятельно и обосновать.

3. Рассмотреть два варианта описания массива – как массив с неопределенным количеством элементов и с помощью указателя.

4. Значения элементов матрицы задавать с помощью функций, формирующих случайные числа.

Таблица 3.5. Варианты индивидуальных заданий.

№ п.п.	Правило получения массива Х.	Вид функции f(X).
	Массив Х - строка с наименьшей суммой элементов, и элементы которой сдвинуты на две позиции влево циклическим сдвигом.
	Массив Х - главная диагональ матрицы А, преобразованной сначала таким образом, что в начале каждой строки нужно собрать ее положительные элементы, а в конце - отрицательные элементы.
	Массив Х - строка с наибольшей суммой элементов, порядок следования, в которой инвертирован.	max { | xi+1 | - | xi | } 1<=i<=n-1
	Компоненты массива Х - средние арифметические значения элементов строк матрицы А, упорядоченные по убыванию.
	В качестве x[i] принять разность между минимальным элементом каждой строки матрицы А и суммой элементов всей матрицы.
	В качестве x[i] принять max[i] - min[i] каждой строки матрицы А.	max { | xi | } 1<=i<=n
	В матрице А найти строку с максимальной суммой элементов. Массив Х получить путем сдвига элементов этой строки на позицию в левую сторону.
	Массив Х - главная диагональ матрицы А, преобразованной таким образом, что в начале каждой строки нужно собрать ее положительные элементы, а в конце - отрицательные элементы.
	Компоненты массива Х - упорядоченные по возрастанию средние арифметические значения элементов столбцов матрицы А.	min { | xi | } 1<=i<=n
	Массив Х - побочная диагональ матрицы А, элементы которой сдвинуты на три позиции вправо.

Дата добавления: 2017-01-14