Ссылка к блоку на сервисе boosty Содержимое информационного блока В блоке представлена информация об основах работы с массивами в С++, описаны базовые алгоритмы по их обработке, разобраны различные закрепляющие задачи. Ссылка к блоку на сервисе boosty
Ссылка к блоку на сервисе boosty
Содержимое информационного блока
В блоке представлена информация об основах работы с массивами в С++, описаны базовые алгоритмы по их обработке, разобраны различные закрепляющие задачи.
- Массивы в С++. Основы. Для чего они нужны. Объявление массива. Запись / чтение данных из него.
- Начальная инициализации массива. Доступ к элементам массива через индексную переменную и через цикл.
- Обратный порядок обхода массива и вычисление суммы его элементов.
- Константы и массивы. Рассказываю о том, что такое константы, чем отличаются от переменных. Показываю, как их можно использовать при работе с массивами. Привожу примеры такого использования.
- Закрепляющие задачи по обработке массивов: "Нечётные элементы массива" и "Чётные индексы"
- Закрепляющая задача по выводу массива из n элементов по m в ряд с выравниваем по левому краю. Вспоминаем о форматированном выводе. Пример использования внутреннего счётчика.
- Две закрепляющие задачи по теме о изменении значений элементов массива: Измените элементы массива в соответствии с условиями; Увеличьте на 15% элементы значение которых меньше 11
- Закрепляющая задача: заполнить массив, чередующимися нулями и единичками. Два способа решения данной задачи.
- Заполнить массив, следующим образом 1 2 3 4 1 2 3 4 . . . И опять про разные способы решения одной и той же задачи. Использование внутреннего счетчика и операции деления с остатком.
- Заполнить половинки массива. Половину массива заполните двойками, половину тройками. Если количество элементов в массиве нечётное, двоек должно бы на 1 больше.
- Базовый алгоритм линейного поиска элемента в массиве и использование команды break для оптимизации алгоритма.
- Подробно рассказываю о базовом алгоритме поиска максимума в массиве. Использование переменной-запоминателя и о том, как правильно задать ей начальное значение.
- Задача про поиск элемента в массиве близкого по величине к заданному значению.
- Все ли элементы массива одинаковые. Два способа решения задачи: через попарное сравнение элементов и использование переменной-запоминателя.
- Количество различных элементов в упорядоченном массиве. Два способа решения задачи.
- Два наименьших элемента массива. Случай, когда решение выглядит очень правдоподобно, но есть подводные камни.
- Массив-палиндром. Вычисление индекса массива. Пример неоднократной оптимизации одного и того же алгоритма.
- Циклический сдвиг значений в элементах массива влево.
- Циклический сдвиг значений в элементах массива вправо
- Попарная смена значений в массиве.
- Копирование массива. Работа с несколькими массивами в рамках одной программы.
- Все кроме одного. Опять про работу с несколькими массивами и разделение функциональности переменных.
- Вставка элемента в массив. Базовый алгоритм и приёмы оптимизации кода.
- Добавление в массив только чётных чисел. Рассказываю о том, что такое статический массив. Два варианта контроля данных при написании алгоритма.
- Процедурная генерация в массиве. Представляю простой алгоритм на основе задачи "Пять единиц".
- Процедурная генерация в массиве и задача "Одинокие единицы".
- Оптимизация задачи "Одинокие единицы" с использованием границ.