Спецификация теста по дисциплине «Алгоритмы и структуры данных» комплексного тестирования в магистратуру


Программирование различных структур алгоритмов



бет2/4
Дата29.09.2024
өлшемі14,36 Kb.
#146100
1   2   3   4
Байланысты:
Спецификация теста по дисциплине «Алгоритмы и структуры данных»-emirsaba.org

Программирование различных структур алгоритмов

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

А
В


2
1


4



Функции и рекурсивные функции
Необходимость использования функций. Синтаксис объявления функции. Ключевое слово void при работе с функциями. Аргументы функции. Передача массива в функцию. Перегрузка функций. Рекурсия.

А
В


1
2


5



Алгоритмы сортировки и поиска
Линейный поиск. Двоичный поиск. Пузырьковая сортировка. Сортировка вставкой. Сортировка выбором. Сортировка подсчётом. Поразрядная сортировка. Алгоритм сортировки слиянием. Быстрая сортировка. Сортировка кучей.

A
В


1
2


6

Оценка сложности алгоритмов

Константная сложность. Линейная сложность. Логарифмическая сложность. Линейно-логарифмическая сложность. Квадратичная сложность. Кубическая сложность. Экспоненциальная сложность. Факториальная сложность

А
В
С

1
1


1

7



Достарыңызбен бөлісу:
1   2   3   4




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет