WikiZero - Список алгоритмів

open wikipedia design.

Нижче наводиться список алгоритмів, групувати за категоріями. Більш детальні відомості наводяться в списку структур даних і списку основних розділів теорії алгоритмів [1]

загальні комбінаторні алгоритми [ правити | правити код ]

Генерація комбінаторних об'єктів [ правити | правити код ]

Алгоритми на графах [ правити | правити код ]

алгоритми знаходження максимального потоку [ правити | правити код ]

n {\ displaystyle n} - число вершин, m {\ displaystyle m} - число ребер, U {\ displaystyle U} - найбільша величина максимальної пропускної здатності мережі.

алгоритми знаходження максимального паросполучення [ правити | правити код ]

алгоритми пошуку [ правити | правити код ]

Алгоритми для рядків [ правити | правити код ]

Алгоритми пошуку рядка [ правити | правити код ]

Алгоритми обчислення відстані між рядками [ правити | правити код ]

Алгоритми наближеного порівняння рядків з шаблоном [ правити | правити код ]

Обчислення характеристичних паттернів [ правити | правити код ]

Приблизна відповідність [ правити | правити код ]

Дерева для строкових послідовностей [ правити | правити код ]

алгоритми сортування [ правити | правити код ]

• Bogosort
• Stooge sort
• Timsort - гібридний алгоритм сортування, що поєднує сортування вставками і сортування злиттям
• наївна сортування - генерація всіх n! {\ Displaystyle n!} можливих перестановок і перевірка на отсортірованності
• Блинная сортування
• блокова сортування (також відомий як корзину), пор. з поразрядной
• Швидке сортування - з розбивкою вихідного набору даних на дві половини так, що будь-який елемент першої половини впорядкований щодо будь-якого елементу другої половини; потім алгоритм застосовується рекурсивно до кожної половині
• сортування гнома - має спільне з сортуванням бульбашкою і сортуванням вставками. Складність алгоритму - O (n 2) {\ displaystyle O (n ^ {2})} .
• пірамідальна сортування (Сортування купою) - перетворюємо список в купу, беремо найбільший елемент і додаємо його в кінець списку
• Плавне сортування
• сортування за розрядами - сортує рядки буква за буквою.
• Сортування Бентлі - Седжвика ( англ. BeSe sort) - модифікація швидкого сортування для складових ключів, яка полягає в розподіл не навпіл, а на три частини - в третю потрапляють однакові (за поточним символу) ключі
• Сортування за допомогою двійкового дерева ( англ. Tree sort)
• Сортування методом вставок - визначаємо, де поточний елемент повинен знаходитися в відсортованому списку, і вставляємо його туди
• Сортування методом вибору - найменшого або найбільшого елемента і поміщення його в початок або кінець відсортованого списку
• Сортування перемішуванням (Сортування коктейлем)
• Сортування підрахунком - використовується діапазон вхідних даних, підраховується число однакових елементів (3 варіанти)
• Сортування бульбашкою
• Сортування гребінцем
• Сортування злиттям - сортуємо першу і другу половину списку окремо, а потім - зливаємо відсортовані списки
• Сортування Шелла - спроба поліпшити сортування вставками
• топологічна сортування
• Хитра сортування - витягує з вихідної послідовності відсортовані підпослідовності, виробляючи їх злиття з уже витягнутими даними
• цифрова сортування - те саме, що і сортування за розрядами .

алгоритми злиття [ правити | правити код ]

мінімізація булевих функцій [ правити | правити код ]

Алгоритми стиснення без втрат [ правити | правити код ]

Алгоритми стиснення з втратами [ правити | правити код ]

побудова опуклої оболонки набору точок [ правити | правити код ]

Триангуляція [ правити | правити код ]

Триангуляція Делоне [ правити | правити код ]

Квазітріангуляція [ правити | правити код ]

діаграма Вороного [ правити | правити код ]

локалізація точки ( англ. ) [ правити | правити код ]

перетину [ правити | правити код ]

обертові каліпери ( англ. ) [ правити | правити код ]

• Epitome ( англ. ) - уявлення образу або відео за допомогою меншого образу або відео

• Алгоритми вироблення загального ключа

Алгоритми розподілених систем [ правити | правити код ]

Алгоритми виділення і звільнення пам'яті [ правити | правити код ]

алгоритми в операційних системах [ правити | правити код ]

Дискові алгоритми-планувальники [ правити | правити код ]

Мережеві алгоритми [ правити | правити код ]

Алгоритми синхронізації процесів [ правити | правити код ]

алгоритми планування [ правити | правити код ]

• Цілочисельна арифметика (алгоритми для роботи з великими числами)
• Швидке піднесення до степеня - обчислює ступеня чисел за допомогою зведення в квадрат
• алгоритми модулярной арифметики
• Рішення систем лінійних рівнянь над полем
• дискретного логарифмування :
  • У простому кінцевому полі
  • У довільному кінцевому полі
    • Алгоритм обчислення індексів (Алгоритм index-calculus) - зведення дискретного логарифмування в довільному кінцевому полі до аналогічної задачі в простому полі
    • алгоритм Копперсміта - ефективний алгоритм дискретного логарифмування в кінцевому полі характеристики 2
• Алгоритми знаходження найбільшого спільного дільника (НСД) двох чисел
• Прості числа :
  • Знаходження простих чисел:
  • тести простоти - перевірка, чи є дане число простим:
    • Детерміновані тести простоти:
    • Імовірнісні тести простоти:
  • Факторизация - розкладання числа на прості множники:
    • Алгоритми з експоненціальною складністю:
    • Алгоритми з субекспоненціальное складністю:
• дробу
• Інші

додатки квантових обчислень до різних категорій проблем і алгоритми

1. ↑ У тематичному проекті є також список термінів, що відносяться до алгоритмів і структур даних , Складений на основі словника Американського національного інституту стандартів . Якщо Ви плануєте додати будь-якої алгоритм в цей список, переконайтеся, будь ласка, що його тут ще немає (можливо, алгоритм згадується під будь-яким альтернативним назвою). Уважно подивіться, до якої саме категорії відноситься даний алгоритм. У разі, коли з назви не ясно, що саме робить алгоритм, напишіть, будь ласка, короткий опис. Якщо Ви плануєте написати статтю про один з алгоритмів, згаданих в цьому списку, будь ласка, прочитайте спочатку керівництво « Вікіпедія: Алгоритми в Вікіпедії ( англ. ) »Або подивіться кілька вже написаних статей, присвячених алгоритмам.
2. ↑ Barry A. Cipra. The Best of the 20th Century: Editors Name Top 10 Algorithms (Англ.) // SIAM News. - 2000. - Vol. 33, no. 4.

• Ахо, Альфред, В., Хопкрофта, Джон , Ульман, Джеффрі, Д. Структури даних і алгоритми. - Видавничий дім «Вільямс» , 2000. - 384 с. - ISBN 5-8459-0122-7 (Рос.) / ISBN 0-201-00023-7 (Англ.).
• Василенко О.М. Теоретико-числові алгоритми в криптографії . - Москва: МЦНМО , 2003. - 328 с. - ISBN 5-94057-103-4 .
• Дональд Кнут . Мистецтво програмування, том 1. Основні алгоритми = The Art of Computer Programming, Volume 1. Fundamental Algorithms. - 3-е изд. - М.: «Вільямс» , 2006. - 720 с. - ISBN 5-8459-0080-8 .
• Дональд Кнут . Мистецтво програмування, том 1, випуск 1. MMIX - RISC-комп'ютери нового тисячоліття = The Art of Computer Programming, Volume 1, Fascicle 1: MMIX - A RISC Computer for the New Millennium. - М.: «Вільямс» , 2007. - 160 с. - ISBN 978-5-8459-1163-6 .
• Дональд Кнут . Мистецтво програмування, том 2. Получісленние методи = The Art of Computer Programming, Volume 2. Seminumerical Algorithms. - 3-е изд. - М.: «Вільямс» , 2007. - 832 с. - ISBN 5-8459-0081-6 .
• Дональд Кнут . Мистецтво програмування, том 3. Сортування і пошук = The Art of Computer Programming, Volume 3. Sorting and Searching. - 2-е вид. - М.: «Вільямс» , 2007. - 824 с. - ISBN 5-8459-0082-4 .
• Дональд Кнут . Мистецтво програмування, том 4, A. Комбінаторні алгоритми, частина 1 = The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. - М.: «Вільямс» , 2013. - 960 с. - ISBN 978-5-8459-1744-7 .
• Д-р Сідні Фейт. TCP / IP: Архітектура, протоколи, реалізація (включаючи IP версії 6 і IP Security) = TCP / IP: Arhitecture, Protocols, and Implementation with IPv6 and IP Security. - 2nd. ed. Dr. Sidnie Feit Copyright 1 997, 1993 by The McGraw-Hill Companies, Inc. (Включаючи IP версії 6 і IP Security). - 2-е вид. - М.: Видавництво «Лорі» , 2003. - 424 с. - ISBN 5-85582-072-6 (Рос.) / ISBN 0-07-021389-5 (Англ.).
• Порублев Ілля Миколайович, Ставровский Андрій Борисович. Алгоритми і програми. Рішення олімпіадних завдань. - М.: «Вільямс» , 2007. - 480 с. - ISBN 978-5-8459-1244-2 .
• Томас Х. Кормен, Чарльз І. Лейзерсон, Рональд Л. Ривест, Кліффорд Штайн. Алгоритми: побудова й аналіз, 3-е видання = Introduction to Algorithms, Third Edition. - М.: «Вільямс» , 2013. - 1328 с. - ISBN 978-5-8459-1794-2 .

• Роберт Седжвік. Фундаментальні алгоритми на C. Аналіз / Структури даних / Сортування / Пошук = Algorithms in C. Fundamentals / Data Structures / Sorting / Searching. - СПб. : ДиаСофтЮП, 2003. - 672 с. - ISBN 5-93772-081-4 .
• Роберт Седжвік. Фундаментальні алгоритми на C. Алгоритми на графах = Algorithms in C. Graph Algorithms. - СПб. : ДиаСофтЮП, 2003. - 480 с. - ISBN 5-93772-082-2 .
• Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani. Algorithms . - The McGraw-Hill Companies, 2006. - 320 с. - ISBN 0-07-352340-2 .
• Річард Берд. Перлини проектування алгоритмів. Функціональний підхід = Pearls of Functional Algorithm Design. - ДМК Пресс, 2013. - (Функціональне програмування). - ISBN 978-5-94074-867-0 .
• Препарату Ф., Шеймос М. Обчислювальна геометрія: Введення = Computational Geometry An introduction. - М.: Мир, 1989. - 478 с.
• Берг М., Чеонг О., Кревельд М., Овермарс М. Обчислювальна геометрія. Алгоритми та програми = Computational Geometry: Algorithms and Applications. - М.: ДМК-Пресс, 2016. - 438 с. - ISBN 978-5-97060-406-9 .

This page is based on a Wikipedia article written by contributors ( read / edit ).
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.