Сызықтық, ретті іздеу (Линейный, последовательный)
жүктеу/скачать 0,89 Mb.
|
Алгоритм 5
- Бұл бет үшін навигация:
- Двоичный (бинарный) поиск
- Сұрыптаудың түрлері
- Тізімді реттеу
|
Сызықтық, ретті іздеу (Линейный, последовательный) – белгілі бір интервалда ерікті функцияның берілген мәнін табу алгоритмі. Бұл алгоритм ең қарапайым іздеу алгоритмі болып табылады және, мысалы, екілік іздеуден айырмашылығы, функцияға ешқандай шектеулер қоймайды және ең қарапайым іске асыруға ие. Функция мәнін іздеу келесі қарастырылатын мәнді жай ғана салыстыру арқылы жүзеге асырылады (әдетте, іздеу солдан оңға қарай, яғни аргументтің кіші мәндерінен үлкеніне қарай жүреді) және егер мәндер сәйкес келсе (бір немесе басқа дәлдікпен), іздеу аяқталды деп есептеледі. Басқа алгоритмдермен салыстырғанда тиімділігі төмен болғандықтан, сызықтық іздеу әдетте іздеу сегментінде өте аз элементтер болған жағдайда ғана қолданылады, алайда сызықтық іздеу қосымша жады немесе өңдеуді қажет етпейді. Двоичный (бинарный) поиск Поиск элемента в отсортированном массиве Определение значения элемента в середине структуры данных. Полученное значение сравнивается с ключом. Если ключ меньше значения середины, то поиск осуществляется в первой половине элементов, иначе — во второй. Поиск сводится к тому, что вновь определяется значение серединного элемента в выбранной половине и сравнивается с ключом. Процесс продолжается до тех пор, пока не будет найден элемент со значением ключа или не станет пустым интервал для поиска. Сұрыптау (Селекция; selection; Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа. Сұрыптау мақсаты - көптеген сұрыпталған обьектінің ішінен белгілі бір элементті іздеуді оңайлату. Ақпараттық жүйелерде мәліметтерді сұрыптаудың маңызы өте зор. Сұрыптаудың түрлеріБүгінгі таңда сұрыптаудың көптеген тәсілдері белгілі. Олар: Таңдау арқылы сұрыптау Алмастыру арқылы сұрыптау Индекстері арқылы сұрыптау Енгізу арқылы сұрыптау Біріктіру арқылы сұрыптау Тізімді реттеу Сұрыптау кез-келген түрдегі кестелерді (массивтерді) өңдеу алгоритміне жатады. Бұның мәні мынада: кесте элементтерін белгілі бір ретпен орналастыру. Сандық кестені сұрыптау - ондағы элементтерді оның нөмірінің өсуі немесе кемуі мәнімен орналастыру. жүктеу/скачать 0,89 Mb. Достарыңызбен бөлісу:
|