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

Тема: "Работа с массивами в С++". (6 часов)

Часть 1.

Вариант 1.

1. Дана матрица А размером . Найти номер столбца, элементы которого образуют возрастающую последовательность.

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

Вариант 2.

1. Дана матрица А размером . Найти сумму минимальных элементов каждого столбца матрицы.

2. В заданном тексте слова разделены пробелами или запятыми. Напечатать список слов, начинающихся с символа, введенного с клавиатуры.

Вариант 3.

1. Дана матрица А размером . Вычислить суммы элементов каждого столбца. Определить наибольшее значение этих сумм и номер соответствующего столбца.

2. Из заданной последовательности слов удалить слова, содержащие числа.

Вариант 4.

1. Даны матрица A размером и вектор В размером . Записать на главную диагональ элементы вектора, а в вектор – элементы главной диагонали.

2. Каждое слово текста преобразовать таким образом, чтобы оно читалось слева направо.

Вариант 5.

1. В заданной матрице A размером найти максимальный элемент и удалить строку и столбец, на пересечении которых стоит данный элемент.

2. В заданной строке найти последовательность из двух слов, имеющую максимальную длину.

Вариант 6.

1. В заданной матрице A размером найти максимальный и минимальный элементы и переставить столбцы и строки, на пересечении которых находятся данные элементы.

2. Из заданной последовательности слов удалить слова, содержащие числа.

Вариант 7.

1. Из заданного одномерного массива А размером получить квадратную матрицу В размером . Недостающие элементы заменить нулями.

2. Раздвинуть заданный текст, вставив заданную последовательность после i-го символа каждого слова.

Вариант 8.

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

2. В заданном тексте определить, имеются ли слова-перевертыши и если да, то вывести их.

В ариант 9.

1. Из заданной матрицы A размером получить матрицу В размером по определенному на рисунке правилу. Недостающие элементы заменить нулями.

2. В заданной строке определить количество слов (в строке может содержаться несколько пробелов подряд).

Вариант 10.

1. Из заданной матрицы A размером получить матрицу В размером по правилу: первый столбец состоит из положительных элементов, второй – из отрицательных, третий – из нулей. Недостающие элементы в первом и втором столбце заменить нулями, в третьем – единицами.

2. В строку через пробел вводятся слова. Отсортировать введенные слова по алфавиту. Результат вывести в виде столбца.

Часть 2.

Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде функции.

№.	Метод сортировки (поиска)
1	Сортировка простой (линейной) вставкой
2	Бинарный поиск
3	Сортировка слиянием (метод фон Неймана)
4	Сортировка методом бинарной вставки без использования рабочего массива
5	Сортировка Шелла (слияние с обменом)
6	Быстрая сортировка (метод Хоара)
7	Комбинированный метод быстрой сортировки с методом «пузырька»
8	Внешняя двухфазная сортировка прямым слиянием
9	Челночная сортировка (сортировка с просеиванием)
10	Интерполяционный поиск
11	Сортировка методом центрированной вставки (нахождение медианы)
12	Шейкер – сортировка
13	Сортировка методом бинарной вставки с использованием рабочего массива
14	Обменная сортировка
15	Внешняя однофазная сортировка прямым слиянием
16	Внешняя сортировка естественным слиянием
17	Сортировка Шелла (слияние с обменом)
18	Внешняя сортировка сбалансированным слиянием
19	Сортировка простой (линейной) вставкой
20	Бинарный поиск