Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Программирование циклических структур алгоритмов (на примерах задач численного анализа, обработки числовых массивов, задач упорядочения компонент массивов). Программирование ввода-вывода массивов. Строковые данные. Программирование задач обработки символьных данных.
|
А
В
|
2
1
|
4
|
Функции и рекурсивные функции
Необходимость использования функций. Синтаксис объявления функции. Ключевое слово void при работе с функциями. Аргументы функции. Передача массива в функцию. Перегрузка функций. Рекурсия.
|
А
В
|
1
2
|
5
|
Алгоритмы сортировки и поиска
Линейный поиск. Двоичный поиск. Пузырьковая сортировка. Сортировка вставкой. Сортировка выбором. Сортировка подсчётом. Поразрядная сортировка. Алгоритм сортировки слиянием. Быстрая сортировка. Сортировка кучей.
|
A
В
|
1
2
|
6
| Оценка сложности алгоритмов Константная сложность. Линейная сложность. Логарифмическая сложность. Линейно-логарифмическая сложность. Квадратичная сложность. Кубическая сложность. Экспоненциальная сложность. Факториальная сложность |
А
В
С
|
1
1
1
|
7
| Линейные структуры данных Массивы, стеки, очереди, списки, связные и двусвязные списки |
В
C
|
1
2
|
8
| |
