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

Вопросы

Набор для практики

Краткие итоги

Ключевые термины

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

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

Многомерные массивы – это массивы с измерением больше единицы.

1. Задачи обработки двумерных массивов имеют широкое прикладное значение.

2. Задачи на использование массивов можно классифицировать в зависимости от вида обработки его элементов.

3. Задачи перестановок предполагают перемещение элементов в массиве на заданные позиции. При этом сами значения элементов не изменяются.

4. В задачах сортировок двумерных массивов упорядочиваются по указанному ключу одномерные массивы, из которых построены матрицы.

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

6. В С++ предусмотрено использование многомерных массивов.

7. Массивы слишком больших измерений неудобны в использовании в программах.

1. В чем принципиальное отличие задач сортировок двумерных и одномерных массивов?

2. Каким образом оформляется прототип функции, чтобы изменения, выполненные с элементами массива, были сохранены после завершения работы функции?

3. Приведите возможные обращения к элементу трехмерного массива, аналогичные обращению mas[i][j][k].

4. В чем причина неудобства использования массивов слишком больших измерений в программах?

5. При решении каких прикладных задач используются многомерные массивы? Отдельно приведите примеры для массивов с измерением два и более.

1. Объявите двумерный вещественный массив, в котором n ´ m элементов. Заполните его числами, полученными по закономерности: . Отсортируйте каждую строку массива по убыванию. Распечатайте его в виде таблицы с точностью до 3 знаков после запятой дважды – до и после сортировки. Оформите генерацию, вывод массива и сортировку строк с помощью функций.

2. Объявите двумерный целочисленный массив, в котором n строк по m элементов. Выполните генерацию массива случайными целыми числами из промежутка [ a; b). Переставьте столбцы массива так, чтобы их максимальные элементы образовали возрастающую последовательность. Выведите массив на экран в виде таблицы дважды – до и после перестановки. Оформите генерацию, вывод массива и перестановку столбцов с помощью функций.

3. Объявите двумерный вещественный массив, в котором n ´ m элементов. Выполните генерацию массива случайными вещественными числами из промежутка [ a; b). Отсортируйте каждый столбец массива по возрастанию. Распечатайте его в виде таблицы с точностью до 2 знаков после запятой дважды – до и после сортировки. Оформите генерацию, вывод массива и сортировку столбцов с помощью функций.

4. Дана квадратная матрица размера 2 n ´ 2 n. Получите новую матрицу, переставляя ее блоки размера n ´ n в соответствии с рисунком.

5. Приведите квадратную целочисленную матрицу n ´ n к треугольному виду. Способ генерации матрицы выберите самостоятельно.

Литература

1. Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Вильямс, 2007. – 304 с.

2. Подбельский, В.В. Практикум по программированию на языке Си: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2004. – 576 с.

3. Подбельский, В.В. Программирование на языке Си: учеб. пособие / В.В. Подбельский, С.С. Фомин. – М.: Финансы и статистика, 2004. – 600 с.

4. Подбельский, В.В. Язык Си++: учеб. пособие / В.В. Подбельский. – М.: Финансы и статистика, 2005. – 560 с.

5. Романов, Е.Л. Практикум по программированию на языке С++: учеб. пособие / Е.Л. Романов. – СПб: БХВ-Петербург, 2004. – 432 с.

6. С/С++. Структурное программирование: практикум / Т.А. Павловская, Ю.А. Щупак. – СПб: Питер, 2004. – 239 с.

Дата добавления: 2014-01-20