quest.md

АиСД

семестр 1

Структуры данных:

• список, массив, кортеж, очередь, стек, дерево

Структурированные файлы:

• csv, json

Алгоритмы:

• сортировка: подсчётом, пузырьковая, выбором, вставками, слиянием, быстрая, кучей

• поиск: бинарный, интерполяционный, тернарный

• поиск в списке слов

• поиск в двумерном лабиринте: в ширину, в глубину

---

семестр 2

задачи на оптимизацию

• динамическое программирование

  • линейное динамической программирование
    • числа Фибоначчи
    • задача о Лестнице

• решение задачи о заполнении рюкзака:

  • рекурсией
  • бинарными масками
  • динамикой
  • метод ветвей и границ

• сбор (парсинг) данных

  • циклом
  • с помощью библиотеки bs4
  • с помощью библиотеки Selenium
  • с помощью регулярных выражений

---