Синтез и анализ алгоритмов
Некоторые упражнения и курс работы по синтезу и анализу алгоритмов.
Контекст каждой папки заключается в следующем:
Упражнение1
GMD - Greatest_common_Divisor с различными функциями и методами.
Упражнение2
Алгоритм проверки баланса кронштейна в выражении с использованием реализации динамического стека.
Упражнение4
Приоритетная очередь, в которой они представляют собой задачи для выполнения. Функции программы для добавления и удаления реализованы из элемента в очереди приоритета, а также функции печати очередей. Динамическое преобразование используется.
Упражнение6
- EX1 - Программа, которая реализует алгоритм для сортировки массива путем слияния. Алгоритм слияния.
- Ex2 - алгоритм Фибоначчи
Упражнение9
- Ex1 - Алгоритм быстрого сортировки
- Ex2 - цифровой алгоритм сортировки
Упражнение10
- Алгоритм сортировки выбора
- Алгоритм сортировки вставки
- Алгоритм сортировки пузырьков
- Алгоритм сортировки слияния
- Алгоритм быстрой сортировки
- Цифровой алгоритм
Упражнение11
- Дерево, для которого каждый из листьев содержит число от 1 до 9, а другие вершины и корни содержат операции +, - и *. Пополните дерево, чтобы получить арифметическое выражение в форме, удобной для восприятия человека (операция операнда). После того, как знак «=» отображается в конце выражения, и значение выражения печатается.
Упражнение12
- Ex1 - отдельные функции для каждого из алгоритмов для поиска (нерекурсивного) элемента в массиве.
- EX2 - Реализуйте функции для добавления, поиска и удаления элемента в двоичном дереве поиска.
Упражнение13
- EX1 - программа, которая реализует алгоритм для глубины графика. График установлен матрицей соседства.
- EX2 - программа, которая проверяет, содержит ли график петли. Для этой цели используется алгоритм ползания глубины, реализованный в упражнении 1.
SAA_KR
Реализация алгоритма, который строит пирамиду с n чисел.
