79kj3.onkubik.website Open in urlscan Pro
35.187.82.108  Public Scan

Submitted URL: https://www.79kj3.onkubik.website/
Effective URL: https://79kj3.onkubik.website/
Submission: On August 02 via api from US — Scanned from DE

Form analysis 0 forms found in the DOM

Text Content

 * About us
 * Services
 * Cases
 * Contacts
   

 * cacdd4aa-096e-44e6-8f6b-0ee21d32d229
 * 81dcdcbe-4eee-456c-bfe7-7a9899e4cb17
 * e2f0e433-1905-41cd-92dd-59e1625e5f6c
 * 0c3045fe-5231-45cb-b3e4-83810e5785f0


 * About us
 * Services
 * Cases
 * Contacts
   

 * cacdd4aa-096e-44e6-8f6b-0ee21d32d229
 * 81dcdcbe-4eee-456c-bfe7-7a9899e4cb17
 * e2f0e433-1905-41cd-92dd-59e1625e5f6c
 * 0c3045fe-5231-45cb-b3e4-83810e5785f0


МЕТОДИ ПОШУКУ І СОРТУВАННЯ

Зробив Бурлака Олег


Request a Quote


МЕТА ДОСЛІДЖЕННЯ:

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

Метод прямого злиття



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

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



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

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



Шейкерне сортування являє собою двонаправлене бульбашкове сортування. У цьому
випадку алгоритм обробляє масив спочатку зліва направо, переміщуючи найбільший
елемент у кінець масиву, а потім справа наліво, переміщуючи найменший елемент на
початок масиву. Нижче можна побачити реалізацію цього алгоритму на Java. 

Рекурсивні пошукові алгоритми в Python



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

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



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

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



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




ПРИКЛАДИ




01.

Метод Шелла 






02.

Бінарне дерево






03.

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






Виконав Бурлака Олег

Виконав Бурлака Олег




Контакти: +380 12 345 67 89Email: olvburlaka@gmail.com

Джерела:https://sites.google.com/view/python-11-profilniy/https://wezom.academy/ua/kak-rabotaet-rekursija-funktsii-na-primere-python/https://www.wiki-data.uk-ua.nina.az/htmlhttp://elcat.pnpu.edu.ua/docs/lab4_shell.htmlhttps://uk.wikipedia.org/wiki/



 * About us
 * Services
 * Cases
 * Events
 * Contacts
   



© Created by Олег Бурлака | All rights Reserved

 * About us
 * Services
 * Cases
 * Events
 * Contacts
   

© Created by Олег Бурлака | All rights Reserved


THIS SITE WAS CREATED WITH THE  KUBIK.WEBSITE  WEBSITE BUILDER. CREATE YOUR OWN
SITE.