ПРОГРАММИРОВАНИЕ.

Практика
Тема 5. Массивы

ФЕДОТЕНКО
Мария Александровна
ma.fedotenko@mpgu.su
marusyafm
ЧАСТЬ 1. Математическая
библиотека
Подключение
 Некоторые функции библиотеки
Функция Описание
abs(a) модуль или абсолютное значение от а
cos(a) косинус a (а задается в радианах)
log(a) натуральный логарифм a
log10(a) десятичный логарифм а
pow(a, b) возведение числа а в степень b
sqrt(a) корень квадратный из а
sin(a) синус a (а задается в радианах)
tan(a) тангенс a (а задается в радианах)
ceil(a) округление к меньшему целому (не меньше а)
floor(a) округление к большему (не больше а)
Примеры
Примеры
Число Пи
ЧАСТЬ 2. (Псевдо)случайные
числа
 (Псевдо)случайные числа
Если нужно заполнить переменную или массив рандомными значениями –
прибегают к генерации (псевдо)случайных чисел.
В С++ для генерации таких чисел используют функцию rand().

По умолчанию генерация начинается с 0. Если нужно ограничить верхнее

значение генерации (например, нужно число от 0 до 10 не включительно) – к
rand() добавляют обозначение %а
Для генерации (псевдо)случайных чисел в диапазоне от а до b: генерация
записывается в виде rand()%(b-a+1)+a
 (Псевдо)случайные числа
При этом, если вы запустите любую программу с такими числами несколько
раз подряд – увидите, что значения генерируются каждый раз одни и те же.
Чтобы избавиться от этого эффекта – в самом начале функции int main()
нужно добавить следующую строку:

srand (time(NULL));
ЧАСТЬ 3. Массивы
 Массивы

Массив – поименованная совокупность однотипных элементов,

упорядоченных по индексам, определяющим положение
элементов в массиве
Массивы
 Массивы

Сегодня
 Массивы

«Массив» «Матрица»
Примеры (одномерных) массивов
Примеры (одномерных) массивов
 Объявление массива
Для использования массива его нужно объявить.
При объявлении массива указывается:
• Тип данных элементов массива
• Имя массива
• Длина массива
 Объявление массива
Для использования массива его нужно объявить.
При объявлении массива указывается:
• Тип данных элементов массива
• Имя массива
• Длина массива
 Объявление массива
Для использования массива его нужно объявить.
При объявлении массива указывается:
• Тип данных элементов массива
• Имя массива
• Длина массива
 Объявление массива
Для использования массива его нужно объявить.
При объявлении массива указывается:
• Тип данных элементов массива
• Имя массива
• Длина массива
 Инициализация массива
Инициализация массива – присвоение начальных значений.
Присвоение меньшего числа значений – заполнение начальных
элементов.
Присвоение большего числа значений – ошибка.
 Размерность массива
Размерность массива лучше задавать отдельной переменной.
А если требуется инициализация (или не требуется изменение по ходу
выполнения программы), то константой.

P.s. Понятие «динамического массива» будет введено позже!

 Обращение к элементам массива
Осуществляется по индексу элемента.
ЧАСТЬ 4. Обработка
массивов
 Циклы!!!

Цикл с Цикл с Цикл с

предусловием постусловием параметром
Заполнение массива
Заполнение массива
Вывод массива
Вывод массива
(Псевдо)рандомное заполнение массива
ЧАСТЬ 5. Сортировка
массивов
Зачем сортировать массив?
Время мобильного обучения
Алгоритмы (by Moriteru Ishida)
Алгоритмы (by Moriteru Ishida)
Пузырьковая сортировка
 Алгоритм пузырьковой сортировки

• Если первый элемент больше следующего – меняем их местами

• Повторяем это до конца массива, смещаясь с шагом 1
• Повторяем это все до конца массива (точнее до предпоследнего
элемента)
Пузырьковая сортировка (1)
Пузырьковая сортировка (2)
Благодарю за внимание!