Algoritms

Решение алгоритмических задач

Решение задач с помощью простых алгоритмов.

Решения алгоритмических задач с учетом оптимальной или заданной в задаче сложности алгоритма и времени исполнения.

Решение задач с использованием знаний по основным структурам данных: массивы постоянного размера, динамические массивы, стек, очередь и дек.

Решение задач на основе рекурсии и сортировки

Решение задач с использованием:

• бинарного поиска с помощью рекурсии (two_bakes)
• рекурсивного перебора вариантов (generator_brackets, combination_telefon)
• пузырьковой сортировки (puzyryok)
• сортировки по ключу (big_number)
• сортировки слиянием (flowerbed, subsequence, sortirovks_sliyaniem)
• сортировки подсчетом (wardrobe)
• эффективной быстрой сортировки (fin_effect_quick_sort)

Решение задач на основе hash-функций

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

Автор решения данных алгоритмических задач

Чурсина Олеся