Обработка двухмерных массивов

Цель работы: Приобретение навыков разработки алгоритмов обработки двухмерного массива. Закрепление понятий базовых структур цикл, разветвление.

 

Подготовка к лабораторной работе

1.Повторите вопросы организации циклических алгоритмов, понятия конечного цикла.

2.Повторить следующие вопросы и понятия

- двухмерные массивы данных (размерность массива, обращение к элементу массива, расположение элементов массива в памяти ЭВМ);

- организация циклов для ввода элементов двухмерного массива;

- алгоритм поиска максимального (минимального) элемента двухмерного массива;

- алгоритм поиска суммы элементов двухмерного массива;

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

- правила работы с массивами данных на языке программирования С++: описание массивов, задание типа и размерности массив;

- организация вывода элементов массива по строкам.

3. Изучить разделы учебного пособия «ОСНОВЫ ПРОГРАММИРОВАНИЯ НА С++», стр. 88-97

4. В соответствии с вариантом разработайте алгоритм обработки элементов двухмерного массива.

5.Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма, составленной в п.3.

6. Организуйте вывод массива и результатов обработки массива.

Экран вывода может иметь вид:

ИСХОДНАЯ МАТРИЦА:

15,583 19,287 28,385 45,621 39,728

5,456 -8,087 3,897 4,890 -8,789

34,008 56,905 -5,789 21,908 94,007

56,345 -6,098 0,087 0,000 -6,098

-8,000 0,000 5,089 8,789 0,000

 

ПОЛУЧЕННЫЕ РЕЗУЛЬТАТЫ:

МАХ В 1 СТРОКЕ= 45,621

МАХ В 2 СТРОКЕ= 5,456

МАХ В 3 СТРОКЕ= 94,007

МАХ В 4 СТРОКЕ= 56,345

МАХ В 5 СТРОКЕ= 8,789

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

Дана матрица А (5*5) нецелых элементов.

-3,8 0 5,3 4,5 0,5

 

0,2 -1,3 0 -8,5 3,5

 

-1,1 1,8 5,1 -8,2 0,32

 

0 -0,3 0 -1,28 0,52

 

-0,3 0,5 1,8 -7,3 5,5

 

Составить программу для обработки исходной матрицы в соответствии с индивидуальным заданием.

 

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

1.Сформировать одномерный массив Х из элементов главной диагонали матрицы А. Найти максимальный элемент массива и его номер.

2.Сформировать одномерный массив Х из элементов верхнего правого треугольника матрицы А. Найти сумму элементов массива Х.

3.Сформировать одномерный массив Х из элементов нижнего правого треугольника матрицы А. Найти сумму положительных элементов матрицы А.

4.Определить максимальный элемент матрицы А, номер его строки и номер его столбца. Сформировать одномерный массив Х из элементов той строки, в которой расположен максимальный элемент.

5.Сформировать одномерный массив Х из элементов матрицы, удовлетворяющих условию 0<Аij<1. Найти минимальный элемент массива Х.

6. Сформировать одномерный массив Х из положительных элементов матрицы А, Найти минимальный элемент массива Х и его номер.

7. Сформировать транспонированную матрицу В из А. Найти сумму и количество отрицательных элементов в ней.

8. Сформировать одномерный массив Х из элементов матрицы А, удовлетворяющих условию Аij>0,5. Найти среднее арифметическое элементов массива Х.

9. Найти минимальный элемент матрицы А и максимальный элемент матрицы А и поменять их местами.

10. Найти для каждой строки матрицы А число элементов больших 5. Записать найденное количество в одномерный массив Х. Найти максимум в массиве Х.

11.Найти наименьший из положительных элементов и наибольший из отрицательных элементов матрицы А и номера их строк и столбцов.

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

13. Сформировать одномерный массив Х из элементов верхнего левого треугольника матрицы А. Найти максимальный элемент массива Х.

14. Сформировать одномерный массив Х из сумм элементов каждого столбца. Найти минимальный элемент массива Х.

15.Сформировать одномерный массив Х из элементов матрицы А, для которых сумма номера строки и столбца четная. Найти минимальный элемент массива Х.

16. Сформировать одномерный массив Х из наибольших элементов каждой строки матицы А. Найти сумму элементов массива Х.

17. Сформировать одномерный массив Х из элементов левого нижнего треугольника матрицы А. Найти минимальный элемент массива Х.

18.Сформировать матрицу В путем вычеркивания строки и столбца, на пресечении которых расположен минимальный элемент матрицы А.

19.Сформировать одномерный массив Х из отрицательных элементов матрицы А. Найти среднее арифметическое элементов массива Х.

20. Сформировать одномерный массив Х из элементов матрицы А, для которых сумма номера строки и столбца нечетная. Найти максимальный элемент среди отрицательных элементов массива Х.

21. Сформировать одномерный массив Х из минимальных элементов каждой строки матрицы А. Найти сумму элементов массива Х.

22. Сформировать матрицу В путем вычеркивания строки и столбца матрицы А, на пересечении которых находится максимальный элемент матрицы А.

23.Сформировать одномерный массив Х из элементов матрицы А, для которых ближайшим целым является 1. Найти минимальный элемент массива Х.

24. Сформировать одномерный массив Х из элементов побочной диагонали матрицы А. Найти максимальный элемент массива Х.

25.Найти максимальный элемент в каждой строке и поменять его местами с элементом главной диагонали.

26.Упорядочить элементы каждой строки по возрастанию. Найти среднее арифметическое элементов матрицы.

27. Сформировать одномерный массив Х из отрицательных элементов матрицы. Найти среднее арифметическое элементов массива Х.

28. Сформировать одномерный массив Х из сумм элементов каждой строки и найти максимальную сумму.

29.Найти минимальный элемент в каждом столбце матрицы А и поменять его местами с элементом побочной диагонали.

30.Упорядочить элементы каждого столбца по убыванию. Найти минимальный элемент матрицы.

Содержание отчета

1. Номер и тема лабораторной работы.

2. Вариант задания.

3. Результаты подготовки:

- схема алгоритма обработки элементов массива,

- программа на заданном алгоритмическом языке.

4. Итоги работы:

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

Показать отчет преподавателю.

 

Контрольные вопросы

1. Какие ограничения накладываются на индексы элементов массивов?

2. Способы описания массивов на языке С++. Понятия размерности массивов, описание размерности массивов.

3. Задание типов элементов массива.

4. Как располагаются элементы двухмерного массива в памяти?

5. Чем отличаются алгоритмы поиска максимального и минимального элемента массива, расчета суммы и подсчета числа положительных (отрицательных) элементов массива для массива в целом и для каждой его строки (столбца)?

6. Особенности организации ввода – вывода двухмерных массивов на языке С++.

 

Лабораторная работа № 8