Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Цифровая грамотность. В 2 частях. Ч.2. Разработка консольных приложений на языке программирования C. Учебное пособие.pdf
Доступ к определенному элементу массива осуществляется по индексу. Например, balance[4] = 50.0;
Приведенный выше оператор присваивает 5-му элементу массива значение 50.0. Все массивы имеют 0 в качестве индекса их первого элемента,
который также называется базовым индексом, а последний индекс массива
будет равен общему размеру массива минус 1. Ниже показано графическое
представление массива (рис. 18), рассмотренного в примере выше.
Рис. 18. Массив balance[4]
Доступ к элементам одномерного массива
Доступ к элементу осуществляется путем индексации имени массива.
Это делается путем помещения индекса элемента в квадратные скобки после имени массива. Например: double salary = balance[9];
Приведенный выше оператор возьмет 10-й элемент из массива и присвоит значение переменной salary. В следующем примере показано, как
использовать все три вышеупомянутых концепции, а именно объявление,
назначение и доступ к массивам.
Программный код:
61
Двумерные массивы
Простейшей формой многомерного массива является двумерный мас-
сив – это, по сути, список одномерных массивов. Чтобы объявить двумерный целочисленный массив размера [x] [y], следует:
type arrayName [ x ][ y ]; ,
где type может быть любым допустимым типом данных C, а arrayName бу-
дет допустимым идентификатором C. Двумерный массив можно рассматривать как таблицу (рис. 19), в которой будет x строк и y столбцов. Двумерный
массив a, содержащий 3 строки и 4 столбца, можно представить следующим
образом:
Рис. 19. Двумерный массив
Таким образом, каждый элемент в массиве a идентифицируется именем элемента в форме a[ i ][ j ], где a – это имя массива, а i и j – индексы,
которые однозначно идентифицируют каждый элемент в а.
Инициализация двумерных массивов
Многомерные массивы можно инициализировать, указав значения
в квадратных скобках для каждой строки.
Доступ к элементам двумерного массива
Доступ к элементу в двумерном массиве осуществляется с помощью
индексов, т. е. индекса строки и индекса столбца массива. Например:
int val = a[2][3];
Приведенный оператор возьмет 4-й элемент из 3-й строки массива. Вы
можете убедиться в этом на рисунке выше.
Рассмотрим пример, в котором использовался вложенный цикл для обработки двумерного массива.
62
Программный код:
Лабораторная работа № 6
ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ОБРАБОТКИ
ОДНОМЕРНЫХ МАССИВОВ
Задание 1.
1.1. Выполните пример 14. Дан массив целых чисел А, размер масси-
ва n не превосходит 100. Найдите и выведите максимальное значение элементов массива.
Программный код:
На основе примера 14 найдите и выведите максимальное четное значе-
ние в массиве. Необходимо подключить для задания
ограничения для целочисленных типов.
63
1.2. Выполните пример 15. Организуйте ввод и вывод элементов мас-
сива a[7]. Вычислите сумму и среднее арифметическое элементов массива.
Модифицируйте пример 15 следующим образом: выведите на экран
сумму элементов и их среднее геометрическое.
Программный код:
1.3. Выполните пример 16. Напишите программу, которая вводит с кла-
виатуры данные в одномерный массив дробного типа, состоящий из пяти
элементов, после чего выводит количество ненулевых элементов. Перед вводом каждого элемента должна выводиться подсказка с номером элемента.
64
Модифицируйте пример 16 следующим образом: выведите на экран
количество нулевых элементов.
Программный код:
Задание 2.
2.1. Для фрагментов ГСА (рис. 20, 21) на языке программирования Си
разработайте программу обработки элементов массива D[10].
Рис. 20. ГСА поиска максимального
элемента в одномерном массиве
Рис. 21. ГСА вычисления произведе-
ния элементов одномерного массива
65
2.2. Напишите программу сортировки массива X[10] методом пу-
зырька на языке программирования СИ. Изучите ГСА (рис. 22). Значения
элементов массива генерируются случайным образом.
Рис. 22. Упорядочивание массива по возрастанию
методом пузырька
Задание 3.
Индивидуальные задания
В соответствии с индивидуальным вариантом на языке программирования С разработайте и отладьте программу для задачи (табл. 18). В программе
исходные элементы массива F[12] введите через оператор ввода, причем перед вводом каждого элемента должна выводиться подсказка с номером элемента. Строки программного кода сопроводите комментариями.
В задаче каждого индивидуального варианта выполните следующие
действия:
1) найдите максимальный элемент массива и его индекс (для нечетно-
го номера варианта) или минимальный элемент массива и его индекс (для
четного номера варианта);
2) вычислите число различных элементов в массиве F[12];
3) упорядочьте элементы массива по убыванию методом пузырька.
66
Таблица 18
Вари-
1.
В массиве F определите количество положительных элементов, кратных 3.
2.
В массиве F найдите сумму чисел, расположенных на нечетных местах. Выве-
3.
В массиве F найдите произведение отрицательных чисел. Выведите эти эле-
4.
В массиве F найдите сумму отрицательных чисел. Выведите эти элементы
5.
Из массива F найдите произведение чисел, расположенных на нечетных ме-
6.
В массиве F найдите сумму чисел, больших единицы. Выведите эти элементы
7.
В массиве F найдите количество чисел, меньших единицы. Выведите эти эле-
8.
В массиве F найдите произведение чисел, больших 2. Выведите эти элементы
9.
В массиве F найдите сумму чисел, расположенных на местах, кратных 3. Вы-
10.
В массиве F найдите произведение чисел, меньших или равных 2. Выведите
11.
В массиве F найдите количество чисел, равных 3 и 5. Выведите эти элемен-
12.
В массиве F найдите произведение чисел, больших или равных 5. Выведите
Индивидуальные задания по теме «Обработка одномерного массива»
ант
Задание
Выведите эти элементы и их индексы. Найденные элементы массива скопируйте в массив B и выведите его на дисплей
дите эти элементы и их индексы. Найденные элементы массива скопируйте
в массив B и выведите его на дисплей
менты и их индексы. Найденные элементы массива скопируйте в массив B
и выведите его на дисплей
и их индексы. Найденные элементы массива скопируйте в массив B и выведите его на дисплей
стах. Выведите эти элементы и их индексы. Найденные элементы массива
скопируйте в массив
B и выведите его на дисплей
и их индексы. Найденные элементы массива скопируйте в массив B и выведите его на дисплей
менты и их индексы. Найденные элементы массива скопируйте в массив B
и выведите его на дисплей
и их индексы. Найденные элементы массива скопируйте в массив B и выведите его на дисплей
ведите эти элементы и их индексы. Найденные элементы массива скопируйте
в массив
эти элементы и их индексы. Найденные элементы массива скопируйте
в массив B и выведите его на дисплей
ты и их индексы. Найденные элементы массива скопируйте в массив B
и выведите его на дисплей
B и выведите его на дисплей
эти элементы и их индексы. Найденные элементы массива скопируйте
в массив B и выведите его на дисплей
67
Лабораторная работа № 7
ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ ОБРАБОТКИ
ДВУМЕРНЫХ МАССИВОВ
Задание 1.
1.1. Выполните пример 17. В двумерный массив num(3, 4) занесите
числа от 1 до 12, после чего выведите массив на экран.
Модифицируйте пример 17 следующим образом: выведите на экран
среднее арифметическое и количество элементов двумерного числового
массива (рис. 23).
Программный код:
Рис. 23. Нахождение среднего
68
арифметического и количества
элементов
1.2. Изучите ГСА на рис. 24 и выполните пример 18. Найдите мини-
Программный код:
мальный элемент в двумерном числовом массиве A[4, 4].
Модифицируйте пример 18 следующим образом: выведите на экран
элементы двумерного числового массива A[4, 4].
Рис. 25. Поиск минимального
элемента в двумерном числовом массиве
1.3. Выполните пример 18 и постройте ГСА. Модифицируйте при-
мер 18 следующим образом: замените найденные элементы на нули.
Подсчитайте количество элементов массива a [3,2], значение которых
больше пяти.
69
Программный код:
Задание 2.
2.1. На языке программирования С на основе фрагментов ГСА (рис. 26,
27) составьте программный код для обработки элементов массива D[4,5].
2.2. На языке программирования С напишите программу сортировки
массива X[7,7] методом пузырька. Изучите ГСА (рис. 28). Значения элементов массива генерируются случайным образом.
Рис. 26. Нахождение
произведения
Рис. 27. Нахождение минимального элемента
двумерного массива и его индекса
70