Алгоритмы и программирование

Разбиение задачи на подзадачи. Вспомогательные алгоритмы (подпрограммы, процедуры, функции). Параметры как средство изменения результатов работы подпрограммы. Результат функции. Логические функции.

Рекурсия. Рекурсивные подпрограммы (процедуры, функции). Условие окончания рекурсии (базовые случаи). Применение рекурсии для перебора вариантов.

Сортировка массивов. Встроенные возможности сортировки выбранного языка программирования. Сортировка по нескольким критериям (уровням).

Двоичный поиск в упорядоченном массиве.

Двумерные массивы (матрицы). Основные алгоритмы обработки двумерных массивов (матриц): заполнение двумерного массива случайными числами и с использованием формул; вычисление суммы элементов, минимума и максимума строки, столбца, диапазона; поиск заданного значения.

Динамическое программирование. Задачи, решаемые с помощью динамического программирования: вычисление функций, заданных рекуррентной формулой; подсчет количества вариантов, выбор оптимального решения.

Управление. Сигнал. Обратная связь. Получение сигналов от цифровых датчиков (касания, расстояния, света, звука и др.). Примеры использования принципа обратной связи в системах управления техническими устройствами, в том числе в робототехнике. Примеры роботизированных систем (система управления движением в транспортной системе, сварочная линия автозавода, автоматизированное управление отоплением дома, автономная система управления транспортным средством и т.п.).