Алгоритмизация и основы программирования
Методические указания к лабораторной работе №3
«Использование одномерных и многомерных массивов»
Екатеринбург
ОГЛАВЛЕНИЕ
1. Теоретическая часть. 3
1.1. Определение массива. 3
1.2. Расположение в памяти. 3
1.3. Обращение к элементу массива. 4
1.4. Инициализация массивов. 5
1.4.1 Одномерные массивы.. 5
1.4.2 Двумерные массивы.. 5
1.5. Тип имени массива. 6
1.6. Передача одномерных массивов в функцию.. 7
1.7. Передача двумерных массивов в функцию.. 8
1.8. Тип и базовый тип указателя. 9
1.9. Правила определения типа указателей. 10
1.10. Указатель на void. 10
1.11. Константные указатели. 10
1.12. Адресная арифметика. 11
1.13. Одинарный указатель – это одномерный массив. 12
1.14. Одномерный массив – это одинарный указатель. 13
1.15. Двумерный массив – это двойной указатель. 13
1.16. Двойной указатель – это двумерный массив. 14
1.17. Просмотр указателей в отладчике. 15
1.18. Контрольные вопросы. 15
2. Лабораторные задания. 16
2.1. Скалярное произведение. 16
2.2. Минимакс. 16
2.3. Массивы строк. 16
2.4. Трехмерный массив. 16
3. Дополнительные задания. 16
Библиографический список
1. Макарова Н.В. Информатика / Н.В. Макарова. М.: Финансы и статистика, 2004. 768 с.
2. Керниган Б. Язык программирования Си / Б. Керниган, Д. Ритчи.
М.: Финансы и статистика, 1992. 272 с.
3. Подбельский В.В. Программирование на языке Си: учеб. пособие / В.В. Подбельский, С.С.Фомин. М.: Финансы и статистика, 2004.
600 с.
4. Программирование в Си. Организация ввода–вывода: метод.указания / сост. С.П. Трофимов. Екатеринбург:
УГТУ, 1998. 14 с.
5. Программирование в Си. Динамическое распределение памяти: метод.указания / сост. С.П. Трофимов. Екатеринбург: УГТУ, 1998. 13 с.
Теоретическая часть
Определение массива
Определение. Массивом называется множество элементов одного типа, расположенных в памяти последовательно друг за другом.
При первом упоминании о массиве в программе под него сразу выделяется память. Поэтому правильно говорить не об объявлении массива, а об определении массива.
Синтаксис определения массива имеет вид
тип_элемента имя_массива [n1][n2]...[nk];
где имя_массива - идентификатор, определяемый в качестве имени массива, а ni - размеры массива. Массив называется k-мерным массивом с элементами типа тип_элемента. Элементы i-го измерения имеют индексы от 0 до ni-1. Тип элемента массива может быть одним из основных типов, типом указателя (pointer), типом структуры (struct) или типом объединения (union). Хотя элементы массива не могут быть функциями, они могут быть указателями на функции.
Ниже приведены некоторые примеры определений массива:
int page[10]; /* одномерный массив из 10 элементов типа int, пронумерованный с 0 до 9 */char line[81];/*массив символов или строка, в которую можно записать не более 80 символов */float big[10][10], sales[10][5][8];