Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

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

Індекс Список алгоритмів

Нижче наведений не вичерпний список алгоритмів.

234 відносини: Advanced Encryption Standard, Ambient occlusion, BLAKE (хеш-функція), Blowfish, Common Scrambling Algorithm, Data Encryption Standard, DSA, HMAC, IDEA (шифр), Marching cubes, MD2, MD4, MD5, MD6, NYSIIS, Odd-even sort, OPTICS, Random forest, RBFS, RC4, RIPEMD-160, RLE, RSA, Serpent (криптографія), SHA-1, SHA-2, SHA-3, Skein, Slerp, Soundex, Threefish, Tiger (хеш-функція), Triple DES, Twofish, Крігінг, Карта Карно, Кліка (теорія графів), Код Гаффмана, Комп'ютерна мережа, Компонента зв'язності графа, Псевдотріангуляція, Пірамідальне сортування, Прихована марковська модель, Протокол Діффі-Геллмана, Програмування, Префіксне дерево, Плавне сортування, Послідовність Фібоначчі, Пошук у ширину, Пошук у глибину, ..., Пошук в глибину з ітеративним заглибленням, Пошук за критерієм вартості, Пошук за першим найкращим збігом, Пошук найдовшої спільної підпослідовності, Пошук порядкової статистики, Освітлення (комп'ютерна графіка), Обчислювальна геометрія, Опукла оболонка, Операційна система, Асиметричні алгоритми шифрування, Алгоритм AC-3, Алгоритм Apriori, Алгоритм «Scanline», Алгоритм DDA-лінії, Алгоритм Fortuna, Алгоритм сортування, Алгоритм швидкої оболонки, Алгоритм інтелектуальних крапель, Алгоритм художника, Алгоритм хулігана, Алгоритм Кулі-Тьюкі, Алгоритм Кіруса — Бека, Алгоритм Кіркпатрика-Зейделя, Алгоритм Крускала, Алгоритм Кнута — Морріса — Пратта, Алгоритм Косараджу, Алгоритм Коменц-Вальтер, Алгоритм Копперсміта-Вінограда, Алгоритм Коена-Сазерленда, Алгоритм Кехена, Алгоритм Пітерсона, Алгоритм Прима, Алгоритм Ахо — Корасік, Алгоритм Ньюелла, Алгоритм Нідлмана — Вунша, Алгоритм Рабіна — Карпа, Алгоритм Рамера — Дугласа — Пекера, Алгоритм Томасуло, Алгоритм Флойда — Воршелла, Алгоритм Форчуна, Алгоритм Форда — Фалкерсона, Алгоритм Чена, Алгоритм Штрассена, Алгоритм Шора, Алгоритм Шеннона-Фано, Алгоритм Яроу, Алгоритм банкіра, Алгоритм зозулі, Алгоритм обчислення дня тижня, Алгоритм пошуку A*, Алгоритм пошуку D*, Алгоритм пекарні Лампорта, Алгоритм Бута, Алгоритм Брона-Кербоша, Алгоритм Брезенхейма, Алгоритм Барнса-Хата, Алгоритм Борувки, Алгоритм Бойєра — Мура — Хорспула, Алгоритм Бойера Мура, Алгоритм Беллмана—Форда, Алгоритм Ву, Алгоритм Вітербі, Алгоритм Грехема, Алгоритм Дініца, Алгоритм Данцига, Алгоритм Джарвіса, Алгоритм Джонсона, Алгоритм Дойча — Йожи, Алгоритм Дейкстри, Алгоритм Декера, Алгоритм Евкліда, Алгоритм Едмондса–Карпа, Алгоритм Ендрю, Алгоритм Лукаса — Канаде, Алгоритм Луна, Алгоритм Ліанга–Барського, Алгоритм Лемпеля — Зіва — Велча, Алгоритми обчислення опуклої оболонки, Алгоритми побудови відрізка, Наївний баєсів класифікатор, Національний інститут стандартів і технології, Навчання без учителя, Навчання з учителем, Навчання з підкріпленням, Навчання на прикладах, Найближча пара точок, Належність точки многокутнику, Напівавтоматичне навчання, Ниткоподібне сортування, Растеризація кола, Розфарбовування графів, Розподілені обчислення, Рекурентна нейронна мережа, Стиснення без втрат, Стиснення даних, Стиснення з втратами, Стемінг, Самоорганізаційна Карта Кохонена, Сортування Шелла, Сортування бульбашкою, Сортування вибором, Сортування включенням, Сортування гребінцем, Сортування гнома, Сортування за розрядами, Сортування злиттям, Сортування змішуванням, Сортування комірками, Сортування підрахунком, Спрощений алгоритм з обмеженням пам'яті, Список структур даних, Тріангуляція (геометрія), Тріангуляція Делоне, Трасування шляху, Трасування променів, Топологічне сортування, Теорія графів, Угорський алгоритм, Фільтр Блума, Хвильовий алгоритм, Цифрове сортування, Цикл (теорія графів), Шарнір (теорія графів), Швидке сортування, Швидке піднесення до степеня, Шейдинг, Міст (теорія графів), Мінімальна довжина повідомлення, Машина Больцмана, Множина, Метафон, Метод k-найближчих сусідів, Метод факторизації Діксона, Метод фотонних карт, Метод Куайна, Метод Куайна — Мак-Класкі, Метод Якобі, Метод групового урахування аргументів, Метод зворотного поширення помилки, Метод корекції зі зворотною передачею сигналу помилки, Метод корекції помилки, Метод найближчого сусіда, Метод опорних векторів, Жадібна розмальовка, Затемнення по Фонгу, Затемнення по Гуро, Задача динамічної підтримки опуклої оболонки, Задача заміщення сторінок, Задача комівояжера, Задача про максимальний потік, Задача про найкоротший шлях, Задача про призначення, Заливка, Згорткова нейронна мережа, Баєсова мережа, Відсікання (комп'ютерна графіка), Відсікання ліній, Відстань Левенштейна, Візуалізація графів, Взаємне блокування, Випадкове сортування, Гамільтонів граф, Глибинна мережа переконань, Глибинне навчання, Глобальне освітлення, Геш-таблиця, Діаграма Вороного, Двійковий пошук, Двійкове дерево пошуку, Дискретне косинусне перетворення, Дискретне перетворення Фур'є, Дисперсійний аналіз, Дерево Меркла, Декартове дерево, Ізолінія, Ізоморфізм графів, Ізоповерхня, Інтерполяційний алгоритм пошуку, Ейлерів ланцюг, Екранне згладжування, ЕМ-алгоритм, Лінійний пошук, Локалізація точки, Ледаче навчання. Розгорнути індекс (184 більше) »

Advanced Encryption Standard

Advanced Encryption Standard (AES), також відомий під назвою Rijndael — симетричний алгоритм блочного шифрування (розмір блока 128 біт, ключ 128/192/256 біт), фіналіст конкурсу AES і прийнятий як американський стандарт шифрування урядом США.

Новинка!!: Список алгоритмів і Advanced Encryption Standard · Побачити більше »

Ambient occlusion

Використано моделі (зверху вниз): прямого освітлення, Ambient occlusion (AO) і комбінована модель AO і прямого освітлення. Ambient occlusion (AO) — модель затінення, яка використовується в тривимірній графіці і дозволяє додати реалістичності зображення за рахунок обчислення інтенсивності світла, що доходить до точки поверхні.

Новинка!!: Список алгоритмів і Ambient occlusion · Побачити більше »

BLAKE (хеш-функція)

BLAKE — криптографічна хеш-функція, в розробці якої брали участь Жан-Філіп Омассон (Jean-Philippe Aumasson), Лука Хенцен (Luca Henzen), Віллі Майєр (Willi Meier), Рафаель Фан (Raphael C.-W. Phan).

Новинка!!: Список алгоритмів і BLAKE (хеш-функція) · Побачити більше »

Blowfish

Blowfish (вимовляється) — криптографічний алгоритм, який реалізує блочне симетричне шифрування.

Новинка!!: Список алгоритмів і Blowfish · Побачити більше »

Common Scrambling Algorithm

CSA (Common Scrambling Algorithm — загальний алгоритм скремблювання) — алгоритм шифрування, який використовується для захисту цифрового телевізійного потоку від несанкціонованого доступу.

Новинка!!: Список алгоритмів і Common Scrambling Algorithm · Побачити більше »

Data Encryption Standard

DES (Data Encryption Standard) — це симетричний алгоритм шифрування певних даних, стандарт шифрування прийнятий урядом США із 1976 до кінця 1990-х, з часом набув міжнародного застосування.

Новинка!!: Список алгоритмів і Data Encryption Standard · Побачити більше »

DSA

DSA (Digital Signature Algorithm) - криптографічний алгоритм з використанням відкритого ключа для створення електронного підпису, але не для шифрування (на відміну від RSA і схеми Ель-Гамаля).

Новинка!!: Список алгоритмів і DSA · Побачити більше »

HMAC

HMAC (скорочення від Hash-based message authentication code, хеш-код аутентифікації повідомлень) - механізм перевірки цілісності інформації, що передається або зберігається в ненадійному середовищі.

Новинка!!: Список алгоритмів і HMAC · Побачити більше »

IDEA (шифр)

IDEA ('''I'''nternational '''D'''ata '''E'''ncryption '''A'''lgorithm., міжнародний алгоритм шифрування даних) — симетричний блочний алгоритм шифрування даних, запатентований швейцарською фірмою Ascom.

Новинка!!: Список алгоритмів і IDEA (шифр) · Побачити більше »

Marching cubes

магнітно-резонансних знімків перероблених алгоритмом marching cubes (близько 150 000 трикутників) Marching cubes (крокуючі кубики) — алгоритм комп'ютерної графіки, вперше опублікований SIGGRAPH у 1987 розроблений Лоренсеном та Кляйном,William E. Lorensen, Harvey E. Cline: Marching Cubes: A high resolution 3D surface construction algorithm. In: Computer Graphics, Vol.

Новинка!!: Список алгоритмів і Marching cubes · Побачити більше »

MD2

MD2 (The MD2 Message Digest Algorithm) — хеш-функція, розроблена Рональдом Ріверстом(RSA Laboratories) в 1989 році і описана RFC 1319.

Новинка!!: Список алгоритмів і MD2 · Побачити більше »

MD4

MD4 (Message Digest 4) - хеш-функція, розроблена професором Массачусетського університету Рональдом Рівестом в 1990 році, і вперше описана в RFC 1186.

Новинка!!: Список алгоритмів і MD4 · Побачити більше »

MD5

MD5 (Message Digest 5) — 128-бітний алгоритм хешування, розроблений професором Рональдом Л. Рівестом в 1991 році.

Новинка!!: Список алгоритмів і MD5 · Побачити більше »

MD6

MD6 (Message Digest 6) — алгоритм хешування змінної розрядності, розроблений професором Рональдом Рівестом з Массачусетського Технологічного Інституту в 2008 році.

Новинка!!: Список алгоритмів і MD6 · Побачити більше »

NYSIIS

Фонетичний код, відомий як NYSIIS, є фонетичним алгоритмом розробленим у 1970 році як частина ідентифікації та інформаційної системи штату Нью-Йорк (в даний час частина штату Нью-Йорк відділу карного правосуддя Services).

Новинка!!: Список алгоритмів і NYSIIS · Побачити більше »

Odd-even sort

Odd-even sort чи Odd-even transposition sort — в інформатиці, парне-непарне сортування (також відоме як сортування цеглинами) є відносно простим алгоритмом сортування, розробленим спочатку для використання на паралельних процесорів з локальними взаємозв'язків.

Новинка!!: Список алгоритмів і Odd-even sort · Побачити більше »

OPTICS

OPTICS (Ordering points to identify the clustering structure)- це алгоритм знаходження щільності на основі кластерів у просторових даних.

Новинка!!: Список алгоритмів і OPTICS · Побачити більше »

Random forest

Random forest (випадковий ліс) — алгоритм машинного навчання, запропонований Лео Брейманом і Адель Катлер, що полягає у використанні комітету (ансамблю) вирішальних дерев.

Новинка!!: Список алгоритмів і Random forest · Побачити більше »

RBFS

Рекурсивний пошук по першому найкращому збігу (Recursive Best-First Search — RBFS) — це простий рекурсивний алгоритм, в якому робляться спроби імітувати роботу стандартного пошуку за першим найкращим збігом, але з використанням тільки лінійного простору.

Новинка!!: Список алгоритмів і RBFS · Побачити більше »

RC4

Схема шифрування одного символу відкритого тексту за допомогою RC4 RC4 — потоковий шифр, розроблений Роном Рівестом (анг. Ron Rivest) у 1987 році, коли він працював у американській компанії RSA Security.

Новинка!!: Список алгоритмів і RC4 · Побачити більше »

RIPEMD-160

RIPEMD-160 (від англ. RACE Integrity Primitives Evaluation Message Digest) - криптографічна геш-функція, розроблена в Католицькому університеті Лувена Хансом Доббертіном, Антоном Босселарсом і Бартом Пренелом.

Новинка!!: Список алгоритмів і RIPEMD-160 · Побачити більше »

RLE

Кодування довжин серій (Run-length encoding, RLE) або Кодування повторів — простий алгоритм стиснення даних, який оперує серіями даних, тобто послідовностями, в яких один і той же символ зустрічається кілька разів поспіль.

Новинка!!: Список алгоритмів і RLE · Побачити більше »

RSA

468x468px RSA (абревіатура від прізвищ Rivest, Shamir та Adleman) — криптографічний алгоритм з відкритим ключем, що базується на обчислювальній складності задачі факторизації великих цілих чисел.

Новинка!!: Список алгоритмів і RSA · Побачити більше »

Serpent (криптографія)

Serpent («змія», деякі попередні розробки авторів теж носили назви на честь тварин, наприклад Tiger, Bear) - симетричний блочний алгоритм шифрування, розроблений Россом Андерсоном, Елі Біхамом та Ларсом Кнудсеном.

Новинка!!: Список алгоритмів і Serpent (криптографія) · Побачити більше »

SHA-1

Secure Hash Algorithm 1 — алгоритм криптографічного хешування.

Новинка!!: Список алгоритмів і SHA-1 · Побачити більше »

SHA-2

SHA-2 (Secure Hash Algorithm Version 2 — безпечний алгоритм хешування, версія 2) — збірна назва односторонніх геш-функцій SHA-224, SHA-256, SHA-384 і SHA-512.

Новинка!!: Список алгоритмів і SHA-2 · Побачити більше »

SHA-3

Keccak (SHA-3) — (вимовляється як «кечак») — алгоритм хешування змінної розрядності, розроблений групою авторів на чолі з Йоаном Дайменом, співавтором Rijndael, автором шифрів MMB, SHARK, Noekeon, SQUARE і BaseKing.

Новинка!!: Список алгоритмів і SHA-3 · Побачити більше »

Skein

Skein (Skein.) — алгоритм хешування змінної розрядності, розроблений групою авторів на чолі з Брюсом Шнайєром.

Новинка!!: Список алгоритмів і Skein · Побачити більше »

Slerp

В комп'ютерній графіці, SLERP (spherical linear interpolation) — лінійна інтерполяція на сфері, що використовується для анімації обертання з постійною кутовою швидкістю за допомогою кватерніонів.

Новинка!!: Список алгоритмів і Slerp · Побачити більше »

Soundex

Soundex (вимовляеться Саундекс) — для індексації назв за вимовою в англійській мові.

Новинка!!: Список алгоритмів і Soundex · Побачити більше »

Threefish

Threefish — в криптографії симетричний блоковий криптоалгоритм, розроблений автором Blowfish та Twofish, американським криптографом Брюсом Шнайером 2008 року для використання в хеш-функції Skein і як універсальну заміну наявним блоковим шифрам.

Новинка!!: Список алгоритмів і Threefish · Побачити більше »

Tiger (хеш-функція)

Tiger — хеш-функція, розроблена Росом Андерсоном і Елі Біхамом в 1995 році.

Новинка!!: Список алгоритмів і Tiger (хеш-функція) · Побачити більше »

Triple DES

Triple DES є особливим режимом шифрування даних алгоритмом DES, що суттєво підвищує безпеку, однак знижує швидкість шифрування та збільшує розмір ключа.

Новинка!!: Список алгоритмів і Triple DES · Побачити більше »

Twofish

Twofish — симетричний алгоритм блочного шифрування з розміром блоку 128 біт і довжиною ключа до 256 біт.

Новинка!!: Список алгоритмів і Twofish · Побачити більше »

Крігінг

нормально розподілених довірчих інтервалів, показаних сірим. Пунктирна крива показує сплайн, який є плавним, але значно відхиляється від очікуваних проміжних значень, заданих цими серединами. Крігінг — це вид узагальненої лінійної регресії, який використовує статистичні параметри для знаходження оптимальної оцінки в сенсі мінімального середнього відхилення при побудові поверхонь, кубів і карт.

Новинка!!: Список алгоритмів і Крігінг · Побачити більше »

Карта Карно

Приклад карти Карно Карта Карно (K-карта скорочено) - метод спрощення виразів булевої алгебри, зроблене Морісом Карно в 1953 поліпшення Діаграм Вейча, винайдених Едвардом Вейчем в 1952.

Новинка!!: Список алгоритмів і Карта Карно · Побачити більше »

Кліка (теорія графів)

Кліка в неорієнтованому графі це підмножина його вершин така, що кожні дві вершини з цієї підмножини поєднанні ребром.

Новинка!!: Список алгоритмів і Кліка (теорія графів) · Побачити більше »

Код Гаффмана

Алгоритм Гаффмана — адаптивний жадібний алгоритм оптимального префіксного кодування алфавіту з мінімальною надмірністю.

Новинка!!: Список алгоритмів і Код Гаффмана · Побачити більше »

Комп'ютерна мережа

Комп'ю́терна мере́жа — система зв'язку між двома чи більше комп'ютерами.

Новинка!!: Список алгоритмів і Комп'ютерна мережа · Побачити більше »

Компонента зв'язності графа

Граф з трьома компонентами зв'язності В теорії графів, компонента зв'язності неорієнтованого графа це підграф, в якому будь-які дві вершини зв'язані одна з одною шляхами, і вони не зв'язані з ніякими додатковими вершинами.

Новинка!!: Список алгоритмів і Компонента зв'язності графа · Побачити більше »

Псевдотріангуляція

Псевдотрикутник утворено трьома гладкими опуклими множинами (ліворуч), та полігональний псевдотрикутник (праворуч). В Евклідовій геометрії, псевдотрикутник — це однозв'язна підмножина площини, яка лежить між будь-якими трьома взаємно дотичними опуклими множинами.

Новинка!!: Список алгоритмів і Псевдотріангуляція · Побачити більше »

Пірамідальне сортування

Пірамідальне сортування (Heapsort, «Сортування купою») — алгоритм сортування, працює в найгіршому, в середньому і в найкращому випадку (тобто гарантовано) за Θ(n log n) операцій при сортуванні n елементів.

Новинка!!: Список алгоритмів і Пірамідальне сортування · Побачити більше »

Прихована марковська модель

Прихо́вана ма́рковська моде́ль, ПММ (hidden Markov model, HMM) — це статистична марковська модель, у якій система, що моделюється, розглядається як марковський процес із неспостережуваними (прихованими) станами.

Новинка!!: Список алгоритмів і Прихована марковська модель · Побачити більше »

Протокол Діффі-Геллмана

Протокол Діффі-Геллмана (Diffie–Hellman key exchange (D–H)В англомовній літературі зустрічаються такі синоніми) — це метод обміну криптографічними ключами.

Новинка!!: Список алгоритмів і Протокол Діффі-Геллмана · Побачити більше »

Програмування

Програмування — процес проектування, написання, тестування, зневадження і підтримки комп'ютерних програм.

Новинка!!: Список алгоритмів і Програмування · Побачити більше »

Префіксне дерево

Префіксне дерево (trie, або prefix tree) — структура даних, дерево, в якому шлях від кореня до листа визначає рядок.

Новинка!!: Список алгоритмів і Префіксне дерево · Побачити більше »

Плавне сортування

Плавне сортування (Smoothsort) — алгоритм сортування, різновид пірамідального сортування, розроблений Е. Дейкстрою 1981 року.

Новинка!!: Список алгоритмів і Плавне сортування · Побачити більше »

Послідовність Фібоначчі

Розбиття на квадрати, в яких кожна довжина сторін підпорядковується послідовності чисел Фібоначчі Послідо́вність Фібона́ччі, чи́сла Фібона́ччі — у математиці числова послідовність, задана рекурентним співвідношенням другого порядку і т. д.

Новинка!!: Список алгоритмів і Послідовність Фібоначчі · Побачити більше »

Пошук у ширину

Порядок обходу вершин. Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі По́шук у ширину́ — алгоритм пошуку на графі.

Новинка!!: Список алгоритмів і Пошук у ширину · Побачити більше »

Пошук у глибину

Порядок обходу вершин. Алгори́тм пошуку́ в глибину́ (Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графа.

Новинка!!: Список алгоритмів і Пошук у глибину · Побачити більше »

Пошук в глибину з ітеративним заглибленням

Алгори́тм пошуку́ в глибину́ з ітеративним заглибленням (Iterative deepening depth-first search, IDDFS) — алгоритм для обходу дерева.

Новинка!!: Список алгоритмів і Пошук в глибину з ітеративним заглибленням · Побачити більше »

Пошук за критерієм вартості

По́шук за крите́рієм ва́ртості — це модифікація алгоритму пошуку в ширину.

Новинка!!: Список алгоритмів і Пошук за критерієм вартості · Побачити більше »

Пошук за першим найкращим збігом

По́шук «Найкра́щий — пе́рший» — це алгоритм пошуку, який досліджує граф шляхом розширення найперспективніших вузлів, які обираються відповідно до визначеного правила.

Новинка!!: Список алгоритмів і Пошук за першим найкращим збігом · Побачити більше »

Пошук найдовшої спільної підпослідовності

Пошук найдовшої спільної підпослідовності (longest common subsequence, LCS) - це завдання пошуку послідовності, яка є підпослідовністю кількох послідовностей (зазвичай — двох).

Новинка!!: Список алгоритмів і Пошук найдовшої спільної підпослідовності · Побачити більше »

Пошук порядкової статистики

Пошук порядкової статистики i-ою порядковою статистикою (order statistic) множини з n елементів називається i-ий у порядку зростання елемент множини.

Новинка!!: Список алгоритмів і Пошук порядкової статистики · Побачити більше »

Освітлення (комп'ютерна графіка)

accessdate.

Новинка!!: Список алгоритмів і Освітлення (комп'ютерна графіка) · Побачити більше »

Обчислювальна геометрія

Обчислювальна геометрія (computational geometry) — галузь комп'ютерних наук присвячена вивченню алгоритмів, які описуються в термінах геометрії.

Новинка!!: Список алгоритмів і Обчислювальна геометрія · Побачити більше »

Опукла оболонка

Опукла оболонка: аналог еластичної пов'язки Опукла оболонка (Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для границі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині.

Новинка!!: Список алгоритмів і Опукла оболонка · Побачити більше »

Операційна система

GNU/Linux, дистрибутив Ubuntu Операці́йна систе́ма, скорочено ОС (operating system, OS) — це базовий комплекс програм, що виконує управління апаратною складовою комп'ютера або віртуальної машини; забезпечує керування обчислювальним процесом і організовує взаємодію з користувачем.

Новинка!!: Список алгоритмів і Операційна система · Побачити більше »

Асиметричні алгоритми шифрування

Принцип роботи асиметричної криптосистеми Асиметричні криптосистеми — ефективні системи криптографічного захисту даних, які також називають криптосистемами з відкритим ключем.

Новинка!!: Список алгоритмів і Асиметричні алгоритми шифрування · Побачити більше »

Алгоритм AC-3

Алгори́тм АС-3 (скор. Алгоритм Дуг Послідовності № 3) — це один із серії алгоритмів, які використовуються для розв'язання зада́ч викона́ння обме́жень (скор. CSP).

Новинка!!: Список алгоритмів і Алгоритм AC-3 · Побачити більше »

Алгоритм Apriori

AprioriRakesh Agrawal and Ramakrishnan Srikant.

Новинка!!: Список алгоритмів і Алгоритм Apriori · Побачити більше »

Алгоритм «Scanline»

праворуч Алгоритм Scanline — алгоритм визначення видимої поверхні в 3D графіці, який функціонує в режимі «рядок за рядком».

Новинка!!: Список алгоритмів і Алгоритм «Scanline» · Побачити більше »

Алгоритм DDA-лінії

Алгоритм DDA-лінії растеризує відрізок прямої між початковою та кінцевою точками.

Новинка!!: Список алгоритмів і Алгоритм DDA-лінії · Побачити більше »

Алгоритм Fortuna

Fortuna — це сімейство криптографічно стійких генераторів псевдовипадкових чисел.

Новинка!!: Список алгоритмів і Алгоритм Fortuna · Побачити більше »

Алгоритм сортування

Алгоритм сортування — це алгоритм, що розв'язує задачу сортування, тобто здійснює впорядкування лінійного списку (масиву) елементів.

Новинка!!: Список алгоритмів і Алгоритм сортування · Побачити більше »

Алгоритм швидкої оболонки

Анімація побудови опуклої оболонки Алгоритм швидкої оболонки — метод обчислення опуклої оболонки скінченної множини точок на площині.

Новинка!!: Список алгоритмів і Алгоритм швидкої оболонки · Побачити більше »

Алгоритм інтелектуальних крапель

Алгори́тм інтелектуа́льних кра́пель (IWD) — алгоритм рою (колективного інтелекту) на основі алгоритму оптимізації, який використовує методи природних річок і способи, якими вони знаходять майже оптимальні шляхи до місця призначення.

Новинка!!: Список алгоритмів і Алгоритм інтелектуальних крапель · Побачити більше »

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

Алгоритм художника, також відомий як пріоритетне заповнення, є одним з найпростіших рішень проблем які виникають в комп'ютерній 3D графіці.

Новинка!!: Список алгоритмів і Алгоритм художника · Побачити більше »

Алгоритм хулігана

Алгоритм хулігана — метод вибору нового координатора в розподілених обчисленнях, що використовує ідентифікаційний номер (ID) процесу.

Новинка!!: Список алгоритмів і Алгоритм хулігана · Побачити більше »

Алгоритм Кулі-Тьюкі

Алгоритм Кулі-Тьюкі — найбільш поширений алгоритм швидкого перетворення Фур'є (ШПФ), запропонований та названий на честь американських математиків Джеймса Кулі та Джона Тьюкі.

Новинка!!: Список алгоритмів і Алгоритм Кулі-Тьюкі · Побачити більше »

Алгоритм Кіруса — Бека

Алгоритм Кіруса — Бека (Cyrus — Beck) — алгоритм відсікання відрізків довільним опуклим багатокутником.

Новинка!!: Список алгоритмів і Алгоритм Кіруса — Бека · Побачити більше »

Алгоритм Кіркпатрика-Зейделя

Побудова опуклої оболонки методом «розділяй та володарюй» — алгоритм побудови опуклої оболонки зі швидкістю O(n log h), де n — кількість вхідних точок, та h — кількість точок в опуклій оболонці.

Новинка!!: Список алгоритмів і Алгоритм Кіркпатрика-Зейделя · Побачити більше »

Алгоритм Крускала

Алгоритм Крускала — алгоритм побудови мінімального кістякового дерева зваженого неорієнтовного графа.

Новинка!!: Список алгоритмів і Алгоритм Крускала · Побачити більше »

Алгоритм Кнута — Морріса — Пратта

Алгоритм Кнута — Морріса — Пратта (скорочено алгоритм КМП) — один із алгоритмів пошуку рядка, що шукає входження слова W у рядку S, використовуючи просте спостереження, що коли відбувається невідповідність, то слово містить у собі достатньо інформації для того, щоб визначити, де наступне входження може початися, таким чином пропускаючи кількаразову перевірку попередньо порівняних символів.

Новинка!!: Список алгоритмів і Алгоритм Кнута — Морріса — Пратта · Побачити більше »

Алгоритм Косараджу

Алгоритм Косараджу (kosaraju algorithm) — алгоритм для знаходження компонент сильної зв’язності орієнтованого графу.

Новинка!!: Список алгоритмів і Алгоритм Косараджу · Побачити більше »

Алгоритм Коменц-Вальтер

Алгоритм Коменц-Вальтер (Commentz-Walter) — запропонований Беатою Коменц-Вальтер алгоритм пошуку рядка.

Новинка!!: Список алгоритмів і Алгоритм Коменц-Вальтер · Побачити більше »

Алгоритм Копперсміта-Вінограда

Алгоритм Копперсміта-Вінограда (Coppersmith–Winograd algorithm) — алгоритм для швидкого множення матриць.

Новинка!!: Список алгоритмів і Алгоритм Копперсміта-Вінограда · Побачити більше »

Алгоритм Коена-Сазерленда

Алгоритм Коена — Сазерленда (Cohen-Sutherland algorithm) — алгоритм відсікання відрізків, тобто алгоритм, який дозволяє визначити частину відрізка, яка перетинає прямокутник.

Новинка!!: Список алгоритмів і Алгоритм Коена-Сазерленда · Побачити більше »

Алгоритм Кехена

В обчислювальній математиці алгоритм Кехена (також відомий, як компенсаційне підсумовування) — це алгоритм обчислення суми послідовності чисел з плаваючою комою, який значно зменшує обчислювальну похибку у порівнянні з наївним підходом (простим послідовним підсумовуванням чисел з заокругленням результату на кожному кроці).

Новинка!!: Список алгоритмів і Алгоритм Кехена · Побачити більше »

Алгоритм Пітерсона

Алгоритм Пітерсона, також відомий як розв'язок Пітерсона (Peterson's algorithm, Peterson's solution) алгоритм паралельного програмування для взаємного виключення, який дозволяє двом процесам спільно використовувати одновикористовний ресурс без конфліктів, застосовуючи лише спільну пам'ять для зв'язку.

Новинка!!: Список алгоритмів і Алгоритм Пітерсона · Побачити більше »

Алгоритм Прима

Алгоритм Прима - алгоритм побудови мінімального кістякового дерева зваженого зв'язного неорієнтованого графа.

Новинка!!: Список алгоритмів і Алгоритм Прима · Побачити більше »

Алгоритм Ахо — Корасік

Алгоритм Ахо — Корасік — алгоритм пошуку рядка, створений Альфредом Ахо і Маргарет Корасік.

Новинка!!: Список алгоритмів і Алгоритм Ахо — Корасік · Побачити більше »

Алгоритм Ньюелла

Два багатокутники, які не можуть бути впорядковані по глибині. Тому слід один з них розбити на два багатокутники. Алгоритм Ньюелла — це процедура комп'ютерної 3D-графіки для ліквідації циклу з многокутників при сортування по глибині, який використовується для.

Новинка!!: Список алгоритмів і Алгоритм Ньюелла · Побачити більше »

Алгоритм Нідлмана — Вунша

Алгоритм Нідлмана — Вунша (Needleman–Wunsch algorithm) — один із алгоритмів вирівнювання послідовностей, який належить до динамічного програмування, та є глобальним вирівнюванням.

Новинка!!: Список алгоритмів і Алгоритм Нідлмана — Вунша · Побачити більше »

Алгоритм Рабіна — Карпа

Алгоритм Рабіна-Карпа — алгоритм пошуку рядка запропонований Рабіном і Карпом.

Новинка!!: Список алгоритмів і Алгоритм Рабіна — Карпа · Побачити більше »

Алгоритм Рамера — Дугласа — Пекера

Алгоритм Рамера-Дугласа-Пекера — алгоритм, що дозволяє зменшити число точок кривої, апроксимованої більшою серією точок.

Новинка!!: Список алгоритмів і Алгоритм Рамера — Дугласа — Пекера · Побачити більше »

Алгоритм Томасуло

Алгоритм Томасуло — це алгоритм, який використовується в комп'ютерній архітектурі апаратного забезпечення, для динамічного планування команд, яке передбачає позачергове виконання, з метою ефективного використання функціональних блоків процесора.

Новинка!!: Список алгоритмів і Алгоритм Томасуло · Побачити більше »

Алгоритм Флойда — Воршелла

В інформатиці, алгоритм Флойда-Воршелла використовується для розв'язання задачі про найкоротший шлях у зваженому графі з додатними або від'ємними вагами ребер (але без від'ємнозначних циклів).

Новинка!!: Список алгоритмів і Алгоритм Флойда — Воршелла · Побачити більше »

Алгоритм Форчуна

Анімація алгоритму Алгоритм Форчуна — це алгоритм лінійної розгортки для створення діаграми Вороного з набору точок на площині за O(n\log n) часу із використанням O(n) простору.

Новинка!!: Список алгоритмів і Алгоритм Форчуна · Побачити більше »

Алгоритм Форда — Фалкерсона

Алгоритм або метод Форда-Фалкерсона знаходить максимальний потік у транспортній мережі.

Новинка!!: Список алгоритмів і Алгоритм Форда — Фалкерсона · Побачити більше »

Алгоритм Чена

Алгоритм Чена побудови опуклої оболонки. Трудомісткість O(n\log h), h — кількість точок у опуклій оболонці. Алгоритм Чена — алгоритм побудови опуклої оболонки скінченної множини точок на площині.

Новинка!!: Список алгоритмів і Алгоритм Чена · Побачити більше »

Алгоритм Штрассена

Не плутати з алгоритмом Шьонхаге-Штрассена для множення довгих цілих. Алгоритм Штрассена призначений для швидкого множення матриць.

Новинка!!: Список алгоритмів і Алгоритм Штрассена · Побачити більше »

Алгоритм Шора

Алгоритм Шора — факторизації (розкладання числа на прості множники), що дозволяє розкласти число M за час O(\log^3M), використовуючи O(\log M) логічних кубітів.

Новинка!!: Список алгоритмів і Алгоритм Шора · Побачити більше »

Алгоритм Шеннона-Фано

Приклад кодування 6 символів. Алгоритм Шеннона-Фано — один з перших алгоритмів стиснення, який сформулювали американські вчені Шеннон і Фано.

Новинка!!: Список алгоритмів і Алгоритм Шеннона-Фано · Побачити більше »

Алгоритм Яроу

Алгоритм Яроу (Yarrow algorithm) — криптографічно стійкий генератор псевдовипадкових чисел.

Новинка!!: Список алгоритмів і Алгоритм Яроу · Побачити більше »

Алгоритм банкіра

Алгоритм банкіра — алгоритм, винайдений Едсгером Дейкстрою, який призначений для уникнення взаємних блокувань під час розподілу ресурсів.

Новинка!!: Список алгоритмів і Алгоритм банкіра · Побачити більше »

Алгоритм зозулі

Алгоритм зозулі (Cuckoo search) являє собою оптимізований алгоритм, розроблений Xin-She Yang та Suash Deb у 2009 році.

Новинка!!: Список алгоритмів і Алгоритм зозулі · Побачити більше »

Алгоритм обчислення дня тижня

Існує досить простий алгоритм обчислення дня тижня для будь-якої дати григоріанського календаря після 1583 року.

Новинка!!: Список алгоритмів і Алгоритм обчислення дня тижня · Побачити більше »

Алгоритм пошуку A*

Алгоритм пошуку А* («А зірочка» або «A star») — належить до евристичних алгоритмів пошуку.

Новинка!!: Список алгоритмів і Алгоритм пошуку A* · Побачити більше »

Алгоритм пошуку D*

D* pathfinding algorithm demo Dstar D* - може відноситись до одного з трьох наступних алгоритмів пошуку.

Новинка!!: Список алгоритмів і Алгоритм пошуку D* · Побачити більше »

Алгоритм пекарні Лампорта

Алгоритм пекарні Лампорта - це комп'ютерний алгоритм розроблений вченим Леслі Лампорт, який призначений для підвищення безпеки у використанні загальних ресурсів між декількома потоками за допомогою взаємного виключення.

Новинка!!: Список алгоритмів і Алгоритм пекарні Лампорта · Побачити більше »

Алгоритм Бута

Алгоритм добутку Бута це алгоритм добутку, який дозволяє здійснювати операцію добутку пари знакових двійкових чисел у додатковому коді.

Новинка!!: Список алгоритмів і Алгоритм Бута · Побачити більше »

Алгоритм Брона-Кербоша

Алгоритм Брона — Кербоша — метод гілок і меж для пошуку всіх клік (а також максимальних за включенням незалежних множин вершин) неорієнтованого графа.

Новинка!!: Список алгоритмів і Алгоритм Брона-Кербоша · Побачити більше »

Алгоритм Брезенхейма

Алгоритм Брезенхейма — алгоритм, який визначає які точки в n-вимірному растрі мають бути накреслені для формування близького наближення для прямої лінії між двома заданими точками.

Новинка!!: Список алгоритмів і Алгоритм Брезенхейма · Побачити більше »

Алгоритм Барнса-Хата

Алгоритм Барнса-Хата також симуляція Барнса-Хата (Barnes–Hut simulation) — алгоритм для моделювання гравітаційної задачі з N тіл відповідно до класичної гравітаційної теорії Ньютона.

Новинка!!: Список алгоритмів і Алгоритм Барнса-Хата · Побачити більше »

Алгоритм Борувки

Алгоритм Борувки - це алгоритм пошуку мінімального кістякового дерева в графі.

Новинка!!: Список алгоритмів і Алгоритм Борувки · Побачити більше »

Алгоритм Бойєра — Мура — Хорспула

Алгоритм Бойєра — Мура — Хорспула — алгоритм пошуку рядка — спрощений варіант алгоритму Бояра — Мура.

Новинка!!: Список алгоритмів і Алгоритм Бойєра — Мура — Хорспула · Побачити більше »

Алгоритм Бойера Мура

Алгоритм пошуку стрічки Бойера — Мура, вважається найбільш швидким серед алгоритмів загального призначення, призначених для пошуку підрядка в рядку.

Новинка!!: Список алгоритмів і Алгоритм Бойера Мура · Побачити більше »

Алгоритм Беллмана—Форда

Алгоритм Беллмана—Форда — алгоритм пошуку найкоротшого шляху в зваженому графі.

Новинка!!: Список алгоритмів і Алгоритм Беллмана—Форда · Побачити більше »

Алгоритм Ву

лінії Алгоритм Ву — алгоритм для малювання ліній зі згладжуванням, був представлений в статті Ефективна техніка згладжування у липневому випуску видання Computer Graphics, а також в статті Швидке згладжування в червні 1992 в випуску Dr.

Новинка!!: Список алгоритмів і Алгоритм Ву · Побачити більше »

Алгоритм Вітербі

Алгоритм Вітербі — алгоритм пошуку найбільш відповідного списку станів (званого шляхом Вітербі), який в контексті ланцюгів Маркова отримує найбільш ймовірну послідовність подій, що відбулися.

Новинка!!: Список алгоритмів і Алгоритм Вітербі · Побачити більше »

Алгоритм Грехема

Алгоритм Грехема (Graham scan) — метод знаходження опуклої оболонки для скінченної множини точок на площині за час O(n log n).

Новинка!!: Список алгоритмів і Алгоритм Грехема · Побачити більше »

Алгоритм Дініца

Алгоритм Дініца — поліноміальний алгоритм для знаходження максимального потоку у транспортної мережі, запропонований 1970 року ізраїльським (колишнім радянським) ученим Юхимом Дініцем.

Новинка!!: Список алгоритмів і Алгоритм Дініца · Побачити більше »

Алгоритм Данцига

Алгоритм Данцига — алгоритм для знаходження найкоротших шляхів до всіх вершин планарний планарного спрямованого графа.

Новинка!!: Список алгоритмів і Алгоритм Данцига · Побачити більше »

Алгоритм Джарвіса

Алгоритм Джарвіса (або алгоритм загортання подарунка) — алгоритм знаходження опуклої оболонки.

Новинка!!: Список алгоритмів і Алгоритм Джарвіса · Побачити більше »

Алгоритм Джонсона

Алгоритм Джонсона дозволяє знайти найкоротші шляхи між усіма парами вершин зваженого орієнтованого графа.

Новинка!!: Список алгоритмів і Алгоритм Джонсона · Побачити більше »

Алгоритм Дойча — Йожи

Квантова схема алгоритму Дойча — Йожи для функції f, що залежить від n змінних. H — оператор Адамара. Uf — запит фази. Нижній кубіт — допоміжний, що використовується для запиту фази. Алгоритм Дойча — Йожи (іноді алгоритм Дойча — Джози, Deutsch–Jozsa algorithm) — квантовий алгоритм, запропонований Девідом Дойчем і Річардом Йожею в 1992 році (рос. переклад) й вдосконалений Річардом Клівом, Артуром Екертом, К'ярою Маккіавелло й Мішелем Моска в 1998 році.

Новинка!!: Список алгоритмів і Алгоритм Дойча — Йожи · Побачити більше »

Алгоритм Дейкстри

Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою.

Новинка!!: Список алгоритмів і Алгоритм Дейкстри · Побачити більше »

Алгоритм Декера

Алгоритм Декера — перший відомий правильний розв'язок задачі взаємного виключення в паралельному програмуванні.

Новинка!!: Список алгоритмів і Алгоритм Декера · Побачити більше »

Алгоритм Евкліда

Анімація алгоритму Евкліда для чисел 252 та 105. Рисочки відповідають числам кратним 21, найбільшому спільному дільникові (НСД). На кожному кроці менше число віднімають від більшого, поки одне з них не дорівнюватиме нулю. Число, що лишилось і є НСД. Алгоритм Евкліда (також називається евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД).

Новинка!!: Список алгоритмів і Алгоритм Евкліда · Побачити більше »

Алгоритм Едмондса–Карпа

Алгоритм Едмондса — Карпа розв'язує задачу знаходження максимального потоку в транспортній мережі.

Новинка!!: Список алгоритмів і Алгоритм Едмондса–Карпа · Побачити більше »

Алгоритм Ендрю

Зображення перебігу алгоритму опуклі оболонки Алгоритм Ендрю, також відомий як монотонний ланцюг — алгоритм побудови опуклої оболонки на площині, є модифікацією алгоритму Грехема.

Новинка!!: Список алгоритмів і Алгоритм Ендрю · Побачити більше »

Алгоритм Лукаса — Канаде

Алгоритм Лукаса — Канаде — широко використовуваний у комп'ютерному зорі диференційний локальний метод обчислення оптичного потоку.

Новинка!!: Список алгоритмів і Алгоритм Лукаса — Канаде · Побачити більше »

Алгоритм Луна

Алгоритм Луна (Luhn algorithm), або формула Луна (Luhn formula), також відомий під назвою "modulus 10" або "mod 10", це проста формула перевірки контрольної суми, що використовується для валідації різноманітних ідентифікаційних номерів, таких як номери кредитних/платіжних карток, номери IMEI, американських National Provider Identifier Number, канадських Canadian Social Insurance Number, ізраїльських ID Numbers та грецьких Social Security Numbers (ΑΜΚΑ).

Новинка!!: Список алгоритмів і Алгоритм Луна · Побачити більше »

Алгоритм Ліанга–Барського

У комп'ютерній графіці, алгоритм Ліангу–Барського це алгоритм обтинання ліній.

Новинка!!: Список алгоритмів і Алгоритм Ліанга–Барського · Побачити більше »

Алгоритм Лемпеля — Зіва — Велча

LZW, Алгори́тм Ле́мпеля — Зі́ва — Ве́лча (Lempel–Ziv–Welch, LZW) — універсальний алгоритм стиснення даних без втрат, створений Авраамом Лемпелем (Abraham Lempel), Яковом Зівом (Jacob Ziv) і Террі Велчем (Terry Welch).

Новинка!!: Список алгоритмів і Алгоритм Лемпеля — Зіва — Велча · Побачити більше »

Алгоритми обчислення опуклої оболонки

В обчислювальній геометрії існує багато алгоритмів знаходження опуклої оболонки скінченної множини точок з різною складністю обчислень.

Новинка!!: Список алгоритмів і Алгоритми обчислення опуклої оболонки · Побачити більше »

Алгоритми побудови відрізка

Ідеальна лінія і результат розкладання в растр Алгоритми побудови відрізка — графічні алгоритми апроксимації відрізка на дискретному графічному пристрої (растеризація), наприклад, моніторі або принтері.

Новинка!!: Список алгоритмів і Алгоритми побудови відрізка · Побачити більше »

Наївний баєсів класифікатор

Наївний баєсів класифікатор — ймовірнісний класифікатор, що використовує теорему Баєса для визначення ймовірності приналежності спостереження (елемента вибірки) до одного з класів при припущенні (наївному) незалежності змінних.

Новинка!!: Список алгоритмів і Наївний баєсів класифікатор · Побачити більше »

Національний інститут стандартів і технології

Націона́льний інститу́т станда́́ртів і техноло́гії (NIST, до 1988 відомий як Національне бюро стандартів, National Bureau of Standards.) — національний орган зі стандартизації у США.

Новинка!!: Список алгоритмів і Національний інститут стандартів і технології · Побачити більше »

Навчання без учителя

Навчання без вчителя (Unsupervised learning, самоосвіта, спонтанне навчання) — один зі способів машинного навчання, при вирішенні яких випробовувана система спонтанно навчається виконувати поставлене завдання, без втручання з боку експериментатора.

Новинка!!: Список алгоритмів і Навчання без учителя · Побачити більше »

Навчання з учителем

Навчання з учителем (Supervised learning) — один із способів машинного навчання, в ході якого випробувана система примусово навчається за допомогою наявної множини прикладів «стимул-реакція» з метою визначення «реакції» для «стимулів», які не належать наявній множини прикладів.

Новинка!!: Список алгоритмів і Навчання з учителем · Побачити більше »

Навчання з підкріпленням

Навчання з підкріпленням (reinforcement learning) — це галузь машинного навчання, натхнена біхевіористською психологією, що займається питанням про те, які (actions) повинні виконувати програмні агенти в певному середовищі (environment) задля максимізації деякого уявлення про сукупну винагороду (reward).

Новинка!!: Список алгоритмів і Навчання з підкріпленням · Побачити більше »

Навчання на прикладах

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

Новинка!!: Список алгоритмів і Навчання на прикладах · Побачити більше »

Найближча пара точок

Найближча пара зафарбована в червоний колір Задача пошуку найближчої пари точок відноситься до задач обчислювальної геометрії: дано n точок в метричному просторі, знайти пару точок з найменшою відстанню між ними.

Новинка!!: Список алгоритмів і Найближча пара точок · Побачити більше »

Належність точки многокутнику

Задача про належність точки многокутнику — задача обчислювальної геометрії, яка полягає в тому, що треба з'ясувати, як розташована на площині задана точка відносно многокутника.

Новинка!!: Список алгоритмів і Належність точки многокутнику · Побачити більше »

Напівавтоматичне навчання

Напівавтоматичне навчання або часткове навчання (Semi-supervised learning) — спосіб машинного навчання, різновидність навчання з учителем, яке також використовує немарковані дані для тренування — зазвичай невелику кількість помаркованих даних та велику кількість немаркованих даних.

Новинка!!: Список алгоритмів і Напівавтоматичне навчання · Побачити більше »

Ниткоподібне сортування

Ниткоподібне сортування (Strand sort) – це алгоритм сортування.

Новинка!!: Список алгоритмів і Ниткоподібне сортування · Побачити більше »

Растеризація кола

У комп'ютерній графіці, алгоритм середини кола це алгоритм, який використовується для визначення точок, необхідних для растеризації кола.

Новинка!!: Список алгоритмів і Растеризація кола · Побачити більше »

Розфарбовування графів

Розфарбовування простого графа G — називають таке приписування кольорів (або натуральних чисел) його вершинам, що ніякі дві суміжні вершини не набувають однакового кольору.

Новинка!!: Список алгоритмів і Розфарбовування графів · Побачити більше »

Розподілені обчислення

(A) - (B) Розподілена система. (C) Паралельна система. Розподі́лені обчи́слення (розподілена обробка даних) — спосіб розв'язання трудомістких обчислювальних завдань з використанням двох і більше комп'ютерів, об'єднаних в мережу.

Новинка!!: Список алгоритмів і Розподілені обчислення · Побачити більше »

Рекурентна нейронна мережа

Рекуре́нтні нейро́нні мере́жі (РНМ, recurrent neural networks, RNN) — це клас штучних нейронних мереж, у якому з'єднання між вузлами утворюють орієнтований цикл.

Новинка!!: Список алгоритмів і Рекурентна нейронна мережа · Побачити більше »

Стиснення без втрат

Стиснення без втрат (Lossless compression) — метод стиснення даних, при використанні якого закодована інформація може бути повністю відновлена зі стиснутих даних.

Новинка!!: Список алгоритмів і Стиснення без втрат · Побачити більше »

Стиснення даних

Сти́снення да́них (data compression) — це процедура перекодування даних, яка проводиться з метою зменшення їхнього обсягу, розміру, об'єму.

Новинка!!: Список алгоритмів і Стиснення даних · Побачити більше »

Стиснення з втратами

Стиснення з втратами (Lossy compression) — метод стиснення даних, при якому розпакований файл відрізняється від оригіналу, проте може бути корисним для використання.

Новинка!!: Список алгоритмів і Стиснення з втратами · Побачити більше »

Стемінг

Стемінг (stemming) - це процес скорочення слова до основи шляхом відкидання допоміжних частин, таких як закінчення чи суфікс.

Новинка!!: Список алгоритмів і Стемінг · Побачити більше »

Самоорганізаційна Карта Кохонена

Самоорганізаційна карта Кохонена (Self-organizing map — SOM) — нейронна мережа з нескерованим навчанням, що виконує завдання кластеризації.

Новинка!!: Список алгоритмів і Самоорганізаційна Карта Кохонена · Побачити більше »

Сортування Шелла

Сортування Шелла колір алгоритм бари Сортува́ння Ше́лла — це алгоритм сортування, що є узагальненням сортування включенням.

Новинка!!: Список алгоритмів і Сортування Шелла · Побачити більше »

Сортування бульбашкою

Сортування обміном або сортування бульбашкою є простим алгоритмом сортування.

Новинка!!: Список алгоритмів і Сортування бульбашкою · Побачити більше »

Сортування вибором

Сортування вибором — простий алгоритм сортування лінійного масиву, на основі вставок.

Новинка!!: Список алгоритмів і Сортування вибором · Побачити більше »

Сортування включенням

Сортування включенням — простий алгоритм сортування на основі порівнянь.

Новинка!!: Список алгоритмів і Сортування включенням · Побачити більше »

Сортування гребінцем

Сортування гребінцем (Comb sort) — спрощений алгоритм сортування, розроблений Влодеком Добошєвічем (Wlodek Dobosiewicz) у 1980 році, і пізніше заново слідженим та популяризованим Стефаном Лакеєм (Stephen Lacey) та Річардом Боксом (Richard Box), котрі написали про нього в журналі Byte Magazine у квітні 1991 р.

Новинка!!: Список алгоритмів і Сортування гребінцем · Побачити більше »

Сортування гнома

Сортування гнома (Gnome sort) — один із найпростіших алгоритмів сортування (на думку багатьох — найпростіший).

Новинка!!: Список алгоритмів і Сортування гнома · Побачити більше »

Сортування за розрядами

Сортування за розрядами (Radix sort) — швидкий стабільний алгоритм впорядкування даних.

Новинка!!: Список алгоритмів і Сортування за розрядами · Побачити більше »

Сортування злиттям

Приклад сортування злиттям Сортування злиттям (merge sort) — алгоритм сортування, в основі якого лежить принцип «Розділяй та володарюй».

Новинка!!: Список алгоритмів і Сортування злиттям · Побачити більше »

Сортування змішуванням

Сортування змішуванням (Cocktail sort) — один із різновидів алгоритму сортування бульбашкою.

Новинка!!: Список алгоритмів і Сортування змішуванням · Побачити більше »

Сортування комірками

Сортування комірками (Bucket sort) — це стабільний алгоритм впорядкування, що доцільно використовувати, якщо вхідні дані розподілені рівномірно.

Новинка!!: Список алгоритмів і Сортування комірками · Побачити більше »

Сортування підрахунком

Сортування підрахунком (Counting sort) — алгоритм впорядкування, що застосовується при малій кількості різних елементів (ключів) у масиві даних.

Новинка!!: Список алгоритмів і Сортування підрахунком · Побачити більше »

Спрощений алгоритм з обмеженням пам'яті

Спро́щений алгори́тм A* з обмеже́нням па́м'яті («SMA* (Simplified Memory-Bounded A*) algorithm») — це варіант A* пошуку з обмеженою пам'яттю.

Новинка!!: Список алгоритмів і Спрощений алгоритм з обмеженням пам'яті · Побачити більше »

Список структур даних

Нижче наведено список структур даних.

Новинка!!: Список алгоритмів і Список структур даних · Побачити більше »

Тріангуляція (геометрія)

В геометрії, тріангуляція в найзагальнішому значенні — це розбиття геометричного об'єкта на симплекси.

Новинка!!: Список алгоритмів і Тріангуляція (геометрія) · Побачити більше »

Тріангуляція Делоне

Тріангуляція Делоне і описані навколо трикутників кола Тріангуля́ція Делоне́ для множини точок P на площині — це така тріангуляція DT(P), що жодна точка множини P не знаходиться всередині описаних довкола трикутників кіл в множині DT(P).

Новинка!!: Список алгоритмів і Тріангуляція Делоне · Побачити більше »

Трасування шляху

Зображення рендериться за допомогою трасування шляху, демонструючи примітні особливості цього методу. Трасування шляху — це метод Монте-Карло для рендеринга зображень тривимірних сцен у комп'ютерній графіці, глобальне освітлення котрих точно відповідає дійсності.

Новинка!!: Список алгоритмів і Трасування шляху · Побачити більше »

Трасування променів

розсіяного взаємного відбиття об'єктів. Трасування променів (ray tracing) у комп'ютерній графіці є способом створення зображення тривимірних об'єктів чи сцени за допомогою відстеження ходу променя світла крізь точку екрану і симуляції взаємодії цього променя з уявними об'єктами, що підлягають відображенню.

Новинка!!: Список алгоритмів і Трасування променів · Побачити більше »

Топологічне сортування

Топологічне сортування — впорядковування вершин безконтурного орієнтованого графа згідно з частковим порядком, визначеним ребрами цього графу на множині його вершин.

Новинка!!: Список алгоритмів і Топологічне сортування · Побачити більше »

Теорія графів

Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.

Новинка!!: Список алгоритмів і Теорія графів · Побачити більше »

Угорський алгоритм

Угорський алгоритм — алгоритм комбінаторної оптимізації, що розв'язує задачу про призначення за поліноміальний час і який передує пізнішому симплекс-методу (пряма і двоїста задачі).

Новинка!!: Список алгоритмів і Угорський алгоритм · Побачити більше »

Фільтр Блума

Фільтр Блума (Bloom filter) — заощадлива до пам'яті ймовірнісна структура даних, призначена для перевірки приналежності елементів до множини.

Новинка!!: Список алгоритмів і Фільтр Блума · Побачити більше »

Хвильовий алгоритм

Хвильовий алгоритм (Алгоритм Лі) — алгоритм, що дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини.

Новинка!!: Список алгоритмів і Хвильовий алгоритм · Побачити більше »

Цифрове сортування

Цифрове сортування, також відомий як граф роду (не плутати з підрахунком роду), є алгоритм сортування, який підходить для сортування списків елементів, в яких кількість елементів (n) і число можливих значень ключа (N) приблизно ж вона вимагає O(N + N) часу.

Новинка!!: Список алгоритмів і Цифрове сортування · Побачити більше »

Цикл (теорія графів)

Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою.

Новинка!!: Список алгоритмів і Цикл (теорія графів) · Побачити більше »

Шарнір (теорія графів)

Шарніром в теорії графів (Biconnected component) називається вершина графа, при видаленні якої компонента зв'язності графа зростає.

Новинка!!: Список алгоритмів і Шарнір (теорія графів) · Побачити більше »

Швидке сортування

Швидке сортування (Quick Sort) — алгоритм сортування, добре відомий, як алгоритм розроблений Тоні Гоаром (C. A. R. Hoare), який не потребує додаткової пам'яті і виконує у середньому \;O(n\log\;n) операцій.

Новинка!!: Список алгоритмів і Швидке сортування · Побачити більше »

Швидке піднесення до степеня

Повторюване піднесення до квадрата (exponentiating by squaring, repeated squaring) — алгоритм, призначений для піднесення числа x до натурального степеня n за менше число множень, ніж цього вимагає визначення степені.

Новинка!!: Список алгоритмів і Швидке піднесення до степеня · Побачити більше »

Шейдинг

Шейдинг (Shading, від shade — тінь) — використання затемнення або просвітлення окремих ділянок при створенні зображення.

Новинка!!: Список алгоритмів і Шейдинг · Побачити більше »

Міст (теорія графів)

Граф із 6 мостами (позначені червоним) В теорії графів, міст — ребро, видалення якого збільшує кількість компонент зв'язності (або, інакше кажучі, відокремлює підграф).

Новинка!!: Список алгоритмів і Міст (теорія графів) · Побачити більше »

Мінімальна довжина повідомлення

Мініма́льна довжина́ повідо́млення (МДП, minimum message length, MML) — формальне перевизначення Леза Оккама в теорії інформації: навіть якщо моделі не є рівними в точності пристосованості до спостережених даних, та з них, що породжує найкоротше сукупне повідомлення, правдоподібніше є правильною (де повідомлення складається з вираження моделі, за яким слідує вираження даних, стисло закодованих із застосуванням цієї моделі).

Новинка!!: Список алгоритмів і Мінімальна довжина повідомлення · Побачити більше »

Машина Больцмана

Приклад графічного подання машини Больцмана. В даному прикладі 3 прихованих і 4 видимих нейрона Маши́на Бо́льцмана (Boltzmann machine) — вид стохастичної рекурентної нейронної мережі, винайденої Джеффрі Хінтоном і Террі Сейновскі 1985 року.

Новинка!!: Список алгоритмів і Машина Больцмана · Побачити більше »

Множина

Множина — одне з найважливіших понять сучасної математики.

Новинка!!: Список алгоритмів і Множина · Побачити більше »

Метафон

Метафон (Metaphone) — фонетичний алгоритм, опублікований 1990 року для індексації слів в англійській вимові.

Новинка!!: Список алгоритмів і Метафон · Побачити більше »

Метод k-найближчих сусідів

Ме́тод k-найбли́жчих сусі́дів (методы k-ближайших соседей, k-nearest neighbor method) — простий непараметричний класифікаційний метод, де для класифікації об'єктів у рамках простору властивостей використовуються відстані (зазвичай евклідові), пораховані до усіх інших об'єктів.

Новинка!!: Список алгоритмів і Метод k-найближчих сусідів · Побачити більше »

Метод факторизації Діксона

Метод факторизації Діксона(або алгоритм Діксона) є універсальним алгоритмом факторизації.

Новинка!!: Список алгоритмів і Метод факторизації Діксона · Побачити більше »

Метод фотонних карт

Метод фотонних карт (photon mapping) — один з найбільш універсальних та поширених алгоритмів рендерингу, який вирішує завдання інтегрування рівняння рендерингу.

Новинка!!: Список алгоритмів і Метод фотонних карт · Побачити більше »

Метод Куайна

Метод Куайна — спосіб мінімізації функцій алгебри логіки.

Новинка!!: Список алгоритмів і Метод Куайна · Побачити більше »

Метод Куайна — Мак-Класкі

Метод Куайна — Мак-Класкі (метод простих імплікант) - табличний метод мінімізації булевих функцій розроблений Уілардом Куайном і Едвардом Мак-Класкі.

Новинка!!: Список алгоритмів і Метод Куайна — Мак-Класкі · Побачити більше »

Метод Якобі

Метод Якобі — класичний ітераційний метод розв'язку системи лінійних рівнянь.

Новинка!!: Список алгоритмів і Метод Якобі · Побачити більше »

Метод групового урахування аргументів

Метод групового врахування аргументів (МГУА) — сімейство індуктивних алгоритмів для математичного моделювання багатопараметричних даних.

Новинка!!: Список алгоритмів і Метод групового урахування аргументів · Побачити більше »

Метод зворотного поширення помилки

Метод зворотного поширення помилки (backpropagation) — метод навчання багатошарового перцептрону.

Новинка!!: Список алгоритмів і Метод зворотного поширення помилки · Побачити більше »

Метод корекції зі зворотною передачею сигналу помилки

Метод корекції зі зворотною передачею сигналу помилки - стохастичний метод навчання перцептрона, необхідний для того, щоб гарантувати збіжність при змінних зв'язках більше ніж у одного шару.

Новинка!!: Список алгоритмів і Метод корекції зі зворотною передачею сигналу помилки · Побачити більше »

Метод корекції помилки

Метод корекції помилки — метод навчання перцептрону, запропонований Ф. Розенблаттом.

Новинка!!: Список алгоритмів і Метод корекції помилки · Побачити більше »

Метод найближчого сусіда

Алгоритм найближчого сусіда — один з перших і найбільш простих евристичних методів розв'язування задачі комівояжера.

Новинка!!: Список алгоритмів і Метод найближчого сусіда · Побачити більше »

Метод опорних векторів

В машинному навчанні ме́тод опо́рних векторі́в (метод опорных векторов) — це метод аналізу даних для класифікації та регресійного аналізу за допомогою моделей з керованим навчанням з пов'язаними алгоритмами навчання, які називаються опо́рно-ве́кторними маши́нами (ОВМ, support vector machines, SVM, також опо́рно-ве́кторними мере́жами, support vector networks).

Новинка!!: Список алгоритмів і Метод опорних векторів · Побачити більше »

Жадібна розмальовка

''n'' вершинами, який можна розфарбувати в два кольори, може бути розфарбований жадібним алгоритмом в n/2 кольорів. Жадібна розмальовка в теорії графів — розмальовка вершин неорієнтованого графа, створена жадібним алгоритмом, який проходить вершини графа в деякій визначеній послідовності та призначає кожній вершині перший доступний колір.

Новинка!!: Список алгоритмів і Жадібна розмальовка · Побачити більше »

Затемнення по Фонгу

Затемнення по Фонгу (Phong shading), це інтерполяційний метод комп'ютерної графіки, який використовується для побудови неперервного градуйованого освітлення поверхонь в 3D комп'ютерній графіці.

Новинка!!: Список алгоритмів і Затемнення по Фонгу · Побачити більше »

Затемнення по Гуро

Поверхня побудована з пласким затемненням і затемненням по Гуро. Затемнення по Гуро (Gouraud shading), це інтерполяційний метод комп'ютерної графіки, який використовується для побудови неперервного градуйованого освітлення поверхонь, описаних у вигляді багатогранників або полігональної сітки з пласкими гранями.

Новинка!!: Список алгоритмів і Затемнення по Гуро · Побачити більше »

Задача динамічної підтримки опуклої оболонки

Задача динамічної підтримки опуклої оболонки належить класу динамічних задач обчислювальної геометрії.

Новинка!!: Список алгоритмів і Задача динамічної підтримки опуклої оболонки · Побачити більше »

Задача заміщення сторінок

Задача заміщення сторінок (ЗЗС) є задачею керування пам'яттю комп'ютера, що полягає у наступному: припустімо, що є два види пам'яті, швидка та повільна, в кожній з них містяться сторінки.

Новинка!!: Список алгоритмів і Задача заміщення сторінок · Побачити більше »

Задача комівояжера

Наведено найкоротший шлях комівояжера через 15 міст Німеччини. Всього існує 43589145600 \frac14!2.

Новинка!!: Список алгоритмів і Задача комівояжера · Побачити більше »

Задача про максимальний потік

Максимальний потік в транспортній мережі. Числа позначають потоки і пропускні властивості. В теорії оптимізації та теорії графів, задача про максимальний потік полягає у знаходженні такого потоку за транспортною мережею, щоб сума потоків з витоку, або, що означає те ж саме, сума потоків до стоку була максимальна.

Новинка!!: Список алгоритмів і Задача про максимальний потік · Побачити більше »

Задача про найкоротший шлях

(6, 4, 5, 1) і (6, 4, 3, 2, 1) є шляхами між вершинами 6 і 1 Найкоротший шлях (A, C, E, D, F) між вершинами A та F у зваженому орієнтованому графі В теорії графів, задача про найкоротший шлях полягає в знаходженні такого шляху між двома вершинами (або вузлами) графу, що сума ваг ребер з яких він складається мінімальна.

Новинка!!: Список алгоритмів і Задача про найкоротший шлях · Побачити більше »

Задача про призначення

Задача про призначення є однією з базових задач комбінаторної оптимізації в галузі оптимізації або дослідження операцій в математиці.

Новинка!!: Список алгоритмів і Задача про призначення · Побачити більше »

Заливка

Рекурсивна заливка у восьми напрямах Заливка (від flood fill чи seed fill) — це алгоритм, що визначає область, «поєднану» з певним елементом у багатомірному масиві (як правило, це двовимірний масив точок растрового зображення).

Новинка!!: Список алгоритмів і Заливка · Побачити більше »

Згорткова нейронна мережа

Зго́рткові нейро́нні мере́жі (ЗНМ, convolutional neural network, CNN, ConvNet) в машинному навчанні — це клас глибинних штучних нейронних мереж прямого поширення, який успішно застосовувався до аналізу візуальних зображень.

Новинка!!: Список алгоритмів і Згорткова нейронна мережа · Побачити більше »

Баєсова мережа

Ба́єсова мере́жа, мере́жа Ба́єса, мере́жа перекона́нь, ба́єсова моде́ль або ймові́рнісна орієнто́вана ациклі́чна гра́фова моде́ль (Bayesian network, Bayes network, belief network, Bayes(ian) model, probabilistic directed acyclic graphical model) — це ймовірнісна графічна модель (різновид статистичної моделі), яка представляє набір випадкових змінних та їхніх за допомогою орієнтованого ациклічного графу (ОАГ, directed acyclic graph, DAG).

Новинка!!: Список алгоритмів і Баєсова мережа · Побачити більше »

Відсікання (комп'ютерна графіка)

пірамідою огляду й будуть відсічені. Відсікання (clipping), у комп'ютерній графіці, є способом для вибіркового включення або відключення операцій рендерингу в межах визначеної області інтересу.

Новинка!!: Список алгоритмів і Відсікання (комп'ютерна графіка) · Побачити більше »

Відсікання ліній

міні У комп'ютерній графіці, відсікання ліній - це процес видалення ліній або ділянок ліній за межами області, яка обробляється.

Новинка!!: Список алгоритмів і Відсікання ліній · Побачити більше »

Відстань Левенштейна

Ві́дстань Левенште́йна (також функція Левенштейна, алгоритм Левенштейна або відстань редагування) у теорії інформації і комп'ютерній лінгвістиці міра відмінності двох послідовностей символів (рядків).

Новинка!!: Список алгоритмів і Відстань Левенштейна · Побачити більше »

Візуалізація графів

Графічне представлення хвилинної фракції WWW, що зображує гіперпосилання Зображення графів — це сфера математики та комп'ютерних наук, що об'єднує геометричну теорію графів з візуалізацією інформації для отримання двовимірних графів зображеннями, що виникають з додатків аналізу соціальних мереж, картографії, лінгвістики, та біоінформатики.

Новинка!!: Список алгоритмів і Візуалізація графів · Побачити більше »

Взаємне блокування

200px Взає́мне блокува́ння (Deadlock) — ситуація, коли кожен із групи процесів очікує на подію, яку може викликати лише інший процес з цієї групи.

Новинка!!: Список алгоритмів і Взаємне блокування · Побачити більше »

Випадкове сортування

Випадкове сортування (Bogosort) — неефективний на практиці гумористичний алгоритм сортування.

Новинка!!: Список алгоритмів і Випадкове сортування · Побачити більше »

Гамільтонів граф

Гамільтонів цикл у додекаедрі. Гамільто́нів гра́ф — в математиці це граф, що містить гамільтонів цикл.

Новинка!!: Список алгоритмів і Гамільтонів граф · Побачити більше »

Глибинна мережа переконань

графічній моделі, яку представляє мережа. В машинному навчанні глиби́нна мере́жа перекона́нь (ГМП, deep belief network, DBN) — це породжувальна графічна модель, або, інакше, один із типів глибинних нейронних мереж, що складено з кількох шарів латентних змінних («прихованих вузлів»), зі з'єднаннями між шарами, але не між вузлами всередині кожного шару.

Новинка!!: Список алгоритмів і Глибинна мережа переконань · Побачити більше »

Глибинне навчання

Глиби́нне навча́ння (також відоме як глибинне структурне навчання, ієрархічне навчання, глибинне машинне навчання, deep learning, deep structured learning, hierarchical learning, deep machine learning) — це галузь машинного навчання, що ґрунтується на наборі алгоритмів, які намагаються моделювати високорівневі абстракції в даних, застосовуючи глибинний граф із декількома обробними шарами, що побудовано з кількох лінійних або нелінійних перетворень.

Новинка!!: Список алгоритмів і Глибинне навчання · Побачити більше »

Глобальне освітлення

Глобальне освітлення (Global illumination — GI) або непряме освітлення (Indirect illumination) — це загальна назва для групи алгоритмів, що використовуються в тривимірній графіці, які призначені для більш реалістичної імітації світла 3D сцени.

Новинка!!: Список алгоритмів і Глобальне освітлення · Побачити більше »

Геш-таблиця

Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.

Новинка!!: Список алгоритмів і Геш-таблиця · Побачити більше »

Діаграма Вороного

Діаграма Вороного для випадкової множини точок на площині (всі точки лежать всередині зображення). Діаграма Вороного — це особливий вид розбиття метричного простору, що визначається відстанями до заданої дискретної множини ізольованих точок цього простору.

Новинка!!: Список алгоритмів і Діаграма Вороного · Побачити більше »

Двійковий пошук

Двійкóвий пóшук — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у порівнянні серединного елемента масиву з шуканим значенням, і повторенням алгоритму для тієї або іншої половини (див. двійкове дерево пошуку), залежно від результату порівняння.

Новинка!!: Список алгоритмів і Двійковий пошук · Побачити більше »

Двійкове дерево пошуку

Бінарне дерево Двійкове (або Бінарне) дéрево пóшуку (binary search tree, BST) в інформатиці — двійкове дерево, в якому кожній вершині x зіставлене певне значення val.

Новинка!!: Список алгоритмів і Двійкове дерево пошуку · Побачити більше »

Дискретне косинусне перетворення

Дискре́тне ко́синусне перетво́рення (англ. Discrete Cosine Transform, DCT) - одне з ортогональних перетворень.

Новинка!!: Список алгоритмів і Дискретне косинусне перетворення · Побачити більше »

Дискретне перетворення Фур'є

Дискретне перетворення Фур'є (ДПФ, Discrete Fourier Transform) — це математична процедура, що використовується для визначення гармонічного, або частотного, складу дискретних сигналів.

Новинка!!: Список алгоритмів і Дискретне перетворення Фур'є · Побачити більше »

Дисперсійний аналіз

Дисперсійний аналіз (analysis of variance (ANOVA)) являє собою статистичний метод аналізу результатів, які залежать від якісних ознак.

Новинка!!: Список алгоритмів і Дисперсійний аналіз · Побачити більше »

Дерево Меркла

Приклад бінарного дерева гешування. Геші 0-0 і 0-1 це геші блоків даних L1 і L2, відповідно. Геш 0 — це геш об'єднання Гешів 0-0 і 0-1. Дерево Меркла (геш-дерево, tiger tree tashing, Merkle tree) представляє собою особливу структуру даних, яка містить підсумкову інформацію про якийсь більший обсяг даних.

Новинка!!: Список алгоритмів і Дерево Меркла · Побачити більше »

Декартове дерево

Послідовність значень і декартове дерево яке їй відповідає. Декартове дерево (Cartesian tree) - це двійкове дерево отримане з послідовності чисел; його можна однозначно побудувати якщо дотримуватись властивостей що воно впорядковане як купа і що центрований (in-order) обхід дерева повертає оригінальну послідовність.

Новинка!!: Список алгоритмів і Декартове дерево · Побачити більше »

Ізолінія

right Ізолі́нії (рос. изолинии, англ. isolines, isometric lines, нім. Isolinien f pl, Isorithmen f pl, Aquipotentiallinien f pl) — лінії на картах, планах, проекціях або інших графіках, які з'єднують точки з однаковим значенням будь-якої величини.

Новинка!!: Список алгоритмів і Ізолінія · Побачити більше »

Ізоморфізм графів

В теорії графів, ізоморфізмом графів G і H є бієкція між множинами вершин G і H така, що будь-які дві вершини u і v графа G суміжні в G тоді і тільки тоді, коли ƒ(u) і ƒ(v) суміжні в H. Такий тип бієкції зазвичай зветься «реброзберігальна бієкція», згідно із загальним поняттям ізоморфізму як бієкції зі збереженням структури.

Новинка!!: Список алгоритмів і Ізоморфізм графів · Побачити більше »

Ізоповерхня

Ізоповерхня (рос. изоповерхность, англ. isosurface) — поверхня топографічного порядку у всіх точках якої має місце однакове значення якої-небудь величини (наприклад, тиск, температура, швидкість, густина).

Новинка!!: Список алгоритмів і Ізоповерхня · Побачити більше »

Інтерполяційний алгоритм пошуку

Інтерполяційний алгоритм пошуку — алгоритм для пошуку за заданим ключем в індексованому масиві, який впорядкований за значенням ключів.

Новинка!!: Список алгоритмів і Інтерполяційний алгоритм пошуку · Побачити більше »

Ейлерів ланцюг

кенігсберзьких мостів. Це не Ейлерів граф, відповідно, розв'язок не існує Кожна вершина цього графа має парну степінь, значить це Ейлерів граф. Обхід ребер в абетковому порядку дає ейлерів цикл В теорії графів, ейлерів ланцюг (Eulerian path) — ланцюг в графі, що проходить кожне ребро рівно один раз.

Новинка!!: Список алгоритмів і Ейлерів ланцюг · Побачити більше »

Екранне згладжування

Приклад згладжування — зображення зліва не згладжене, а до зображення праворуч застосовано згладжування 4x Згла́джування (anti-aliasing) — технологія, що використовується в обробці зображень з метою зробити межі кривих ліній більше гладкими, прибираючи «зубці», що виникають на краях об'єктів.

Новинка!!: Список алгоритмів і Екранне згладжування · Побачити більше »

ЕМ-алгоритм

EM-алгоритм (Expectation-maximization (EM) algorithm) — алгоритм, що використовується в математичній статистиці для знаходження оцінок максимальної схожості параметрів ймовірних моделей, у випадку, коли модель залежить від деяких прихованих змінних.

Новинка!!: Список алгоритмів і ЕМ-алгоритм · Побачити більше »

Лінійний пошук

Лінійний пошук - алгоритм послідовного пошуку знаходження заданого значення довільної функції на деякому її відрізку.

Новинка!!: Список алгоритмів і Лінійний пошук · Побачити більше »

Локалізація точки

Локалізація точки є однією з фундаментальних задач обчислювальної геометрії.

Новинка!!: Список алгоритмів і Локалізація точки · Побачити більше »

Ледаче навчання

У машиному навчанні, леда́че навча́ння (lazy learning) — метод навчання, в якому здійснення узагальнення над відкладається до тих пір, поки не буде зроблено запит до системи, на противагу до, за якого система намагається узагальнити тренувальні дані до отримання запитів.

Новинка!!: Список алгоритмів і Ледаче навчання · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »