ОБРАБОТКА МАССИВОВ ИНФОРМАЦИИ

Цель работы: изучение основных приемов и алгоритмов, используемых при обработке массивов информации, а также особенностей их программной реализации на языке С++.

Задание к лабораторной работе

1 Ознакомиться с особенностями описания и использования массивов на языке С;

2 Выполнить последовательно все пункты, указанные в разделе «Ход работы»;

3 Написать программу в соответствии с выданным вариантом задания (см. раздел «Варианты заданий»);

4 Оформить отчет.

Ход работы

1. Объявить массив из нескольких целых чисел, проинициализировать массив и вывести его на экран.

2. Изменить программу таким образом, чтобы ввод и вывод был сделан с использованием цикла «for». Например:

for (i=0;i<10;i++) {

printf(“\nВведите m[%d]:”,i);

scanf(“%d”,m[i]);

}

3. Объявить матрицу (двумерный массив). Заполнить ее целыми числами с помощью функции рандомизации и вывести построчно на экран.

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

1. Для двух введенных с клавиатуры слов определить являются ли они рифмой. Слова считаются рифмующимися, если их концовки, включающие последнюю гласную и хотя бы одну согласную, совпадают.

Например крючок - червячок,

земля - поляи т. д.

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

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

а) для включения очередного числа просматривать всю последовательность с начала;

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

Например в последовательность {18, 20, 37, 46, 54} необходимо включить число 40. Центральным элементом последовательности является число 37.

Т.к. 40>37, далее рассматриваем вторую половину исходной последовательности {37, 46, 54}. 40<46 - рассматриваем первую часть последовательности {37}.

40<37 и поскольку дальнейшее деление невозможно, включаемое число должно быть записано в последовательность после элемента 37.

Результат - {18, 20, 37, 40, 46, 54}.

4. Для введенного с клавиатуры наименования сформировать аббревиатуру. Например

исх. текст - Автоматизированные Системы Управления,

результат - АСУ.

5. Имеется массив, содержащий следующую информацию о сотрудниках некоторой организации:

фамилия, образование, шифр подразделения.

Кроме того, имеется массив, содержащий информацию о подразделениях данной организации:

шифр подразделения, наименование.

Необходимо объединить эту информацию и вывести на экран в виде таблицы:

6. Имеется массив, содержащий информацию о сотрудниках некоторого предприятия:

фамилия, возраст, стаж, пол.

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

молодые специалисты (возраст < 35 лет, стаж < 4 лет),

работающие пенсионеры (возраст: женщины > 55 лет, мужчины > 60 лет),

прочие сотрудники.

7. Имеется матрица. Переставить строки матрицы в порядке возрастания сумм элементов.

8. Имеется матрица. Переставить столбцы матрицы в порядке убывания сумм элементов.

9. Имеется массив, содержащий данные о силе и направлении ветра на различных высотах. Произведена выброска парашютного десанта. Задана высота раскрытия парашюта. Скорость снижения парашютиста 5 м/с. Необходимо рассчитать величину и направление относа парашютиста, относительно точки десантирования.

10. Имеется массив, содержащий расписания отправления поездов из пункта А в пункт В. Известно расстояние между пунктами А и В и скорость поезда. Необходимо вычислить время прибытия поезда в пункт назначения. Результат оформить в виде таблицы:

11. Имеется массив, содержащий множество интервалов числовой прямой (а1,а2), (а3,а4), ... Определить

а) какие из заданных интервалов пересекаются;

б) какие интервалы полностью поглощают другие;

в) объединения каких интервалов являются непрерывными интервалами.

12. Имеется массив, содержащий координаты точек на плоскости. Осуществить перевод данных координат из декартовой системы в полярную и определить количество точек, попавших в каждый квадрант.

13. Имеется массив, содержащий координаты вершин прямоугольников (каждый прямоугольник задан координатами левого верхнего и правого нижнего углов). Определить какие прямоугольники не пересекают оси координат, какие пересекают ось Х, какие - Y

14. В одномерном массиве вычислить сумму элементов, стоящих между максимальным и минимальным элементом. Преобразовать массив, удалив из него нулевые элементы.

15. В массиве, все элементы которого различны, найти и удалить n наименьших элементов, сохраняя порядок следования остальных элементов.

16. Задан массив неотрицательных чисел. Найти в нем индекс элемента для которого сумма элементов, стоящих до него, наименее отличается от суммы элементов, стоящих после.

17. Некоторый массив содержит повторяющиеся элементы. Найти количество различных элементов в нем.

18. Массив состоит из нулей и единиц. Найти в нем самую длинную цепочку подряд стоящих нулей.

19. Матрица состоит из 0 и 1. Найти в ней самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали.

20. В массиве найти минимальный и максимальный элементы (Xmin и Xmax). На интервале от Xmin до Хmax найти все числа, которые не встречаются в массиве.