/Algorithms

Алгоритмы и структуры данных

Primary LanguagePython

Algorithms

Алгори́тм (лат. algorithmi — от имени среднеазиатского математика Аль-Хорезми) — конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.

Здесь собраны популярные алгоритмы по структурам данным, сортировкам

  1. Бинарный поиск | Binary search
  2. Рекурсия | Recursion
  3. Сортировка выбором | Sort by selection
  4. Связанный список | Linked list
  5. Подсчет значений списка | Counting list values
  6. Максимальное значение списка | The maximum value of the list
  7. Быстрая сортировка | Quick sort
  8. Сумма значений списка | Sum of list values
  9. Наибольший общий делитель | Greatest common divisor
  10. Графы. Поиск в ширину | Graphs. Breadth First Search
  11. Алгоритм Дейкстры | Dijkstra's algorithm
  12. Жадный алгоритм (поиск локального оптимума для глобального) | Greedy algorithm (finding the local optimum for the global).
  13. Задание 1В. Сложность, тестирование, особые случаи | Task 1B. Complexity, testing, special cases. Условия в контесте
  14. Задание 2В. Линейный поиск | Task 2B. Linear search. Условия в контесте
  15. Задание 3В.Множества | Quest 3C: The Sets. Условия в контесте
  16. Submission CrossX Kaggle