/SiAOD-labs

Primary LanguageJupyter Notebook

Отчёты по лабораторным работам по дисциплине СиАОД:

  1. В первой лабораторной работе мы учимся реализовывать различные алгоритмы сортировки.

  2. Во второй лабоарторной работе мы реализуем различные методы поиска в массиве (бинарный, фибоначчиев, интерполяционный и бинарное дерево), простое рехеширование, рехеширование с помощью псевдослучайных чисел, а также метод цепочек.

  3. В третьей лабораторной работе реализуем поиск подстроки в строке методом Кнута-Морриса-Пратта и упрощенным Бойера-Мура.

  4. В четвертой лабораторной работе мы работаем со стеком и деком, а также учимся применять их для решения задач.