- •Міністерство освіти та науки україни
- •Аннотация
- •Анотація
- •Лабораторная работа 1 “Одномерный массив - вектор”
- •1. Общие указания
- •2. Пример реализации
- •3. Варианты задания
- •4. Требования к отчету
- •2. Пример реализации
- •3. Варианты задания
- •4. Требования к отчету
- •1.2. Динамические структуры данных: стек, очередь список
- •2. Пример реализации
- •4.Варианты заданий
- •Порядок выполнения работы.
- •Лабораторная работа №4 “Обработка строк”
- •1. Общие указания
- •2.1. Функции ввода/вывода строк
- •2.2. Другие функции работы со строками
- •3. Пример реализации класса «строка»
- •3.1. Класс Слово (word)(строка в одно слово)
- •3.2. Класс Сообщение (Message)(строка длиной до 80 символов (одна экранная строка)
- •3.3. Класс Предложение (sentence) (Строка, состоящая из одного Предложения, занимающего одну или более строк)
- •4. Варианты задания
- •5. Требования к отчету
- •2. Варианты задания
- •3. Содержание отчета
- •Лабораторная работа 6 “Множественное наследование”
- •1. Общие указания
- •4.Варианты заданий
- •Приложение b Терминологический словарь
3. Варианты задания
Создать класс «вектор» для описания одномерного массива и произвести с ним следующие операции, согласно варианту:
№ |
Задание |
|
Дан массив целых чисел X=(x1,x2,...,xn). Сформировать массив Y=(y1,y2,...,ym), поместив в него в порядке убывания все различные (неповторяющиеся) числа, входящие в массив X. |
Определить, насколько отличаются средние арифметические значения элементов массивов X и Y. | |
Определить наибольший общий делитель всех чисел массива. | |
|
Массив Х=(x1,x2,...,xn) содержит большое количество нулевых элементов. Определить положение и размер наиболее длинной серии таких элементов. |
И удалить ее из состава массива. (Длина массива при этом уменьшится) | |
Удалить из нового массива X=(x1,x2,...,xn) все элементы, превышающие его среднее арифметическое значение S, кроме первого такого элемента, и определить, как при этом изменилось значение S. Буферный массив не использовать. | |
|
Заданы два массива X=(x1,x2,...,xn) и Y = (y1,y2,...,ym), в состав которых входят натуральные числа, причем в каждом из этих массивов нет повторяющихся элементов. Сформировать массив Z, включив в него все элементы, которые одновременно содержатся в массиве X и массиве Y. |
Подсчитать количество неповторяющихся элементов в обоих массивах. | |
Все положительные числа в массиве Z переставить в обратном порядке, не изменяя положения остальных чисел. Буферный массив не использовать. | |
|
Задан целочисленный массив X=(x1,x2,...,xn), в котором могут быть одинаковые числа. Найти максимальный и минимальный элементы среди неповторяющихся чисел. |
и обменять их местами. Учесть частный случай, когда в массиве нет неповторяющихся чисел. | |
Подсчитать количество повторяющихся элементов. | |
|
Из массива целых положительных чисел X=(x1,x2,...,xn) удалить все четные по значению элементы, кроме последнего, |
после чего оставшиеся числа расположить в порядке возрастания. Учесть частные случаи ( в массиве нет четных элементов, имеется только один четный элемент, все элементы - четные). Буферный массив не использовать. | |
При однократном просмотре массива X найти два максимальных по модулю элемента, кратных соответственно числам 2 и 3, и, если такие элементы существуют и они не совпадают друг с другом, переставить их местами в массиве. | |
|
В массиве X=(x1,x2,...,xn) поменять местами первый и второй отрицательные элементы, третий и четвертый отрицательные элементы и т.д. Если количество отрицательных элементов в массиве меньше двух, преобразование массива не производить. |
Определить, как изменилось положение минимального и максимального элементов массива Х при его преобразовании, для этого
| |
написать функции нахождения минимума и максимума.
| |
№ |
Задание |
|
Элементы массива X = (x1,x2,...,xn) - это последовательность цифр целого числа, записанного в системе счисления с основанием q, 1 < q <= 10, 0 <= x[i] < q. Переставить цифры числа в обратном порядке |
и отпечатать десятичное значение этого числа до и после перестановки. | |
Найти максимальный и минимальный элементы среди неповторяющихся чисел. | |
|
Известно, что в целочисленном массиве X=(x1,x2,...,xn) три и только три числа равны между собой. Найти эти числа |
и переместить их в начало массива, сдвинув остальные числа к концу этого массива. | |
найти самый длинный подмассив, который является арифметической прогрессией. | |
|
За однократный просмотр массива найти его максимальный положительный элемент Xmax |
и определить среднее арифметическое значение | |
Найти НОК всех элементов массива, за исключением элементов, равных Xmax. Указание. В программе должны быть учтены частные случаи, в том числе: - в массиве нет положительных элементов; - все элементы массива положительны и равны друг другу. | |
|
В целочисленном массиве X=(x1,x2,...,xn) каждую пару x[i] и x[j] (i,j=1,...,n, i<>j) нечетных элементов преобразовать в четные элементы по формулам: x[i]:=x[i]+1, x[j]:=x[j]-1. Пары элементов i,j выбирать в порядке их следования в массиве X. |
Определить, как при этом изменились среднее арифметическое массива X. | |
Подсчитать количество повторяющихся элементов. | |
|
Даны два целочисленных массива X=(x1,x2,...,xn) и Y=(y1,y2,...,ym). Пусть в массиве Х имеется k1 четных элементов, а в массиве y - k2 нечетных элементов. Обменять местами k=min(k1,k2) четных элементов массива Х с нечетными элементами массива Y (в порядке их следования в массивах Х и Y). Учесть, что в частном случае может быть k=0. |
Создать третий массив, в который записать элементы двух исходных массивов в порядке чет-нечет. | |
Найти сумму элементов двух исходных массивов. | |
|
Преобразовать массив X, расположив вначале его отрицательные, а затем неотрицательные элементы, сохранив при этом в группе отрицательных элементов их исходный относительный порядок, а в группе неотрицательных элементов изменив его на обратный. |
Определить, как при этом изменилось положение минимального по модулю элемента массива X. Буферный массив не использовать. | |
Создать второй массив, в который записать произведения i-го и n-го, (i+1)-го и (n-1)-го и .т.д. элементов. | |
|
Заданный вещественный массив X=(x1,x2,...,xn) усреднить следующим образом: максимальный и минимальный элементы заменить их средним арифметическим значением, то же сделать по отношению к максимальному и минимальному элементам преобразованного массива Х и т.д. n/2 раз. Если в очередном цикле обработки массива Х обнаружится, что его максимальный и минимальный элементы отличаются между собой не более чем на значение eps (eps - достаточно малая величина), то дальнейшее преобразование массива Х не производить. |
№ |
Задание |
|
Определить, как изменились среднее арифметическое значение S |
И среднее квадратическое отклонение G элементов массива Х после его преобразования. | |
|
Вещественный массив X=(x1,x2,...,xn) содержит несколько отрицательных элементов, разделяющих его на отдельные подмассивы. Сгруппировать элементы каждого подмассива в порядке возрастания. Учесть частные случаи ( в массиве нет отрицательных элементов; подмассив пустой или содержит только один элемент). |
Сформировать два отдельных массива для положительных и отрицательных элементов. | |
Подсчитать наименьшее общее кратного для каждого из них. | |
|
В вещественном массиве X=(x1,x2,...,xn) каждую пару x[i] и x[j] (i,j=1,...,n; i<>j) отрицательных элементов преобразовать в положительные элементы по формуле x[i],x[j]:=sqrt(x[i]*x[j]). Пары элементов (i,j) выбирать в порядке их следования в массиве X. |
Определить, как при этом изменилось среднее арифметическое значение элементов массива X. | |
Сформировать массив Y, включив в него все неповторяющиеся элементы из массива X. | |
|
Заданы два массива X=(x1,x2,...,xn) и Y = (y1,y2,...,ym), в состав которых входят натуральные числа, причем в каждом из этих массивов нет повторяющихся элементов. Сформировать массив Z, объединив массивы X и Y; при этом в массиве Z также не должно быть повторяющихся элементов. |
Найти монотонные (т.е. либо неубывающие, либо невозрастающие) подпоследовательности в массиве Z. | |
Упорядочить их в порядке убывания их длины. | |
|
Заданы массивы A=(a1,a2,...,an) и B=(b1,b2,...,bn), C =(c1,c2,...,cn), элементы которых представляют собой координаты вершин треугольника на плоскости (a1,b1,c1)-координата х 1-го треугольника, (a2,b2,c2)- его координата у. и.т.д. |
Найти в массивах отрицательные элементы, преобразовать их в их модули. | |
Определить порядковые номера треугольников с максимальным и минимальным периметрами. | |
|
В массиве X=(x1,x2,...,xn) расположить в порядке убывания входящие в его состав положительные элементы, а затем в порядке возрастания - отрицательные элементы. Нулевые элементы, если они имеются в массиве X, расположить между группой положительных и группой отрицательных элементов. |
Определить, как при этом изменилось положение максимального и минимального элементов массива Х.Буферный массив не использовать. | |
При однократном просмотре исходного массива X определить значение и положение (индекс) трех наименьших элементов, после чего переставить их местами в обратном порядке. | |
|
Заданы два целочисленных массива Х=(x1,x2,...,xn) и Y=(y1, y2,...,ym). B состав массива Х дополнительно включить те элементы из массива Y, которые отсутствуют в массиве X. |
Определить, как при этом изменилось среднее арифметическое значение элементов массива X. | |
№ |
Задание |
|
В массиве X определить положение и размер последней серии положительных элементов, в состав которой входит от двух до пяти элементов, после чего переставить элементы серии в обратном порядке. |
|
При однократном просмотре целочисленного массива X найти два максимальных числа Xmax1 и Xmax2 соответственно среди четных и нечетных по значению элементов массива, |
после чего переставить в обратном порядке элементы подмассива, расположенного между этими числами, включая элементы Xmax1 и Xmax2. | |
Все четные числа в целочисленном массиве X=(x1,x2,...,xn) переставить в обратном порядке, не изменяя положение остальных чисел. | |
|
Элементы вещественного массива X = (x1,x2,...,xn) строго упорядочены по возрастанию, т.е. x1 < x2 < x3 < ... < xn , при этом x[i+1]-x[i] > eps ( i = 1,...,n-1; eps - малое число, например, 0.001). Элементы вещественного массива Y=(y1,y2,...,ym), m <= n расположены в произвольном порядке. Включить в состав массива X те элементы y[j], j = 1..m, которые отличаются от элементов x[i] не менее чем на eps, сохранив при этом упорядоченность массива X. Буферный массив не использовать. |
подсчитать количество положительных k1 и количество отрицательных k2 элементов массива X. | |
Если k=k1-k2<>0, то изменить знаки стольких положительных или отрицательных элементов, чтобы выполнялось условие abs(k)<=1. | |
|
Задан целочисленный массив X=(x1,x2,...,xn), в котором могут быть одинаковые числа. |
Определить есть ли повторяющиеся числа. | |
Найти максимальный и минимальный элементы среди повторяющихся чисел и обменять их местами. Учесть частные случаи (в массиве нет повторяющихся чисел, максимальный и минимальный элементы равны друг другу). Буферный массив не использовать. | |
|
Выполнить циклический сдвиг массива X=(x1,x2,...,xn) на k элементов (0 <= k <= n) по направлению, которое определяется значением переменной s ( s = 0 - влево, s = 1 - вправо). Например, при циклическом сдвиге массива 4 -8 6 12 1 0 7 9 влево на 3 элемента получим 12 1 0 7 9 4 -8 6 . Значения переменных k и s ввести с клавиатуры. |
Найти серии отрицательных элементов. | |
Элементы каждой серии отрицательных элементов вещественного массива X=(x1,x2,...,xn) переставить в обратном порядке. | |
|
Элементы массивов X=(x1,x2,...,xn) и Y=(y1,y2,...,yn) определяют координаты точек ломаной линии. Удалить из состава ломаной отрезок минимальной длины и отрезок максимальной длины. |
Определить, как при этом изменилась общая длина ломаной линии
| |
и средняя длина ее отрезков.
| |
№ |
Задание |
|
Значение целой части неотрицательного вещественного числа задано в виде массива двоичных цифр a[n],a[n-1],a[n-2],...,a[1],a[0], значение его дробной части - в виде массива двоичных цифр b[1],b[2],...,b[m]. По отношению к этому числу выполнить следующее: - удалить незначащие нули в целой и дробной части, если они имеются; |
- округлить дробную часть до четырех двоичных цифр. Учесть частные случаи: - все элементы a[i] = 0; - все элементы b[j] = 0; - все элементы a[i] и b[j] равны нулю. | |
Отпечатать полученное десятичное значение. |