/
Вопросы и ответы
/
Программирование
/

какие основные алгоритмы программирования должен знать каждый программист

какие основные алгоритмы программирования должен знать каждый программист

год назад

Nikolai Gagarinov

Ответы

0

Есть множество алгоритмов, используемых в программировании. Хотя и некоторые спрашивают на собесведованиях или даже приходится реализовывать самим, в большинстве случаев, многие алгоритмы уже "вшиты" в привычные нам высокоуровневные методы и функции.

Обычно все же вот эти рекомендуют к изучению:

  1. Сортировка

    • Сортировка пузырьком
    • Сортировка вставками
    • Быстрая сортировка
    • Сортировка слиянием
  2. Поиск

    • Линейный поиск
    • Бинарный поиск
    • Поиск по ключу в хеш-таблице
  3. Графы (Деревья)

    • Обход графа в глубину (DFS)
    • Обход графа в ширину (BFS)
    • Алгоритм Дейкстры
  4. Динамическое программирование

  5. Жадные алгоритмы

9 месяцев назад

Ivan Mamtsev