Графиктерді іздеу алгоритмдеріне және жолдарды іздеу алгоритмдеріне бөлу

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 4 бет
Таңдаулыға:

Қазақстан Республикасының Білім және ғылым министрлігі
С.Сейфуллин атындағы қазақ агротехникалық университеті
Ақпараттық жүйелер кафедрасы

КУРСТЫҚ ЖҰМЫС
6В061 - АКТ даярлау бағыты бойынша Бағдарламалық инженерия мамандығы

Тақырыбы: Іздеу Алгоритмдер
Пәні: Алгоритм, деректер құрлымы және бағдарламалау

Орындаған: _____________топ студенті

____________________________

(Аты-жөні)

Тексерген__________________________

( оқытушы аты-жөні)

Курстық жұмыс қорғауға жіберілді
________________________________
(оқытушы қолы)

Нұр-Сұлтан 2023
Мазмұны:

2
3
4
5

Кіріспе
Іздеу алгоритмі-берілген деректер жиынындағы белгілі бір элементті немесе мәнді іздеу жолын анықтайтын процедура немесе нұсқаулар жиынтығы. Әр түрлі іздеу алгоритмдері бар, олардың әрқайсысының өзіндік сипаттамалары мен әртүрлі жағдайларда қолданылуы бар. Ең көп таралған іздеу алгоритмдерінің қатарына Сызықтық іздеу, екілік іздеу, хэш кестелерін іздеу және т. б.
Сызықтық іздеу-бұл сәйкестік табылғанға дейін немесе барлық элементтер тексерілгенге дейін берілген деректер жиынындағы әрбір элементті дәйекті түрде тексеретін қарапайым іздеу алгоритмі.
Екілік іздеу-сұрыпталған деректер жиынына қолданылатын іздеу алгоритмі. Ол сәйкестік табылғанша немесе іздеу аймағы бос болғанша іздеу аймағын үнемі екіге қысқартуға негізделген.
Хэш кестелерін пайдаланып іздеу-ізделетін мәнді массив индексіне түрлендіру үшін хэш функциясын пайдалануға негізделген іздеу алгоритмі. Бұл массив индексін іздеу арқылы мәнді табуға мүмкіндік береді, бұл алгоритмді өте тиімді етеді.
Нақты іздеу алгоритмі- ең тиімді және дәл нәтижеге жету үшін тапсырма талаптарына, деректер өлшеміне және басқа факторларға байланысты таңдалады.
Жолды іздеу алгоритмдері-графиктегі немесе тордағы екі нүкте арасындағы оңтайлы жолды (ең қысқа немесе ең арзан) табу үшін қолданылады. Мысалдарға Дайкстра алгоритмі және А алгоритмі жатады.
Машиналық оқыту әдістері-оқытылған модельге негізделген үлгілерді немесе ізделетін мәндерді табу үшін пайдалануға болады. Мысалдарға нейрондық желілерді, SVM немесе шешуші ағаштарды пайдалану әдістері жатады.
Бұл іздеу алгоритмдерінің кейбір түрлері ғана, нақты тапсырмалар мен шарттарға байланысты басқа да көптеген нұсқалар бар.
Іздеу алгоритмдерінің жоғарыда аталған түрлері тек кейбір мысалдар болып табылады және іздеудің көптеген басқа әдістері бар, соның ішінде дәйекті кесу және Фибоначчи іздеу. Белгілі бір алгоритмді таңдау тапсырмаға және ол жұмыс істейтін деректердің қасиеттеріне байланысты.

Іздеу алгоритмдерін әртүрлі критерийлер бойынша жіктеуге болады:
... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.