Сұрыптау есептері, қою арқылы сұрыптау

1. Сұрыптау.
2. Таңдау,қою,алмастыру арқылы сұрыптау.
3. Тізімді реттеу.Мысалдар.
4. Сұрыптау әдістері
Сұрыптау (Селекция; selection; Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа.
Сұрыптаудың мақсаты - элементтерді сұрыпталған жиында іздеуді жеңілдету. Массивтерді сұрыптау әдістеріне қойылатын негізгі талап – жадыны тиімді пайдалану.
Тиімді алгоритмі - in site (орнында). Мынадай параметрлерді қамтиды: С (compare) – кілттерді алыстыруға қажетті сан. M (move) – элементтердің қажетті сілтемесі. С~N∙logN (салыстыру), мұндағы N – сұрыпталатын массив элементтерінің саны. C~N*N салыстыруды талап етеді. «Орнында» әдісін үш негізгі класқа бөлуге болады:
- таңдау арқылы сұрыптау;
- қою арқылы сұрыптау;
- алмастыру арқылы сұрыптау.
Таңдау арқылы сұрыптау – кілтінің мәні үлкен элемент таңдалады және соңғымен орын ауыстырылады. s-1 элемент үшін қайталанады. Табылған элемент соңғының алдындағы элементпен орын ауыстырады және т.б.
Қою арқылы сұрыптау – элементтер дайын реттелген және реттелмеген тізбекке бөлінеді. Реттелген бөлік басында бір ғана элементті сақтайды. Реттелмеген бөліктегі кезекті элемент реттелген бөліктегі жөні келетін орынға қойылады. Осылайша процесс реттелмеген бөлік босап қалғанға дейін жүреді.
• «Қазақстан»: Ұлттық энцклопедия / Бас редактор Ә. Нысанбаев – Алматы «Қазақ энциклопедиясы» Бас редакциясы, 1998 ISBN 5-89800-123-9
• Бурин Е. А. Программирование на языке Турбо Паскаль. А., 2000.
• Вирт Н. Алгоритмы инструктуры данных.
• Досмайлов Т. К. Паскаль программалау тілі. А.,1996.
• Кнут Теория алгоритмов.
• Матросов В. Л. Теория Алгоритмов.
• Семашко Г. Л., Салтыков Г. Л. Программирование на языке Паскаль. М.,1988.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ
СРО
Тақырыбы: Сұрыптау есептері, қою арқылы сұрыптау .
Орындаған: Русланова А. Т-341
Тексерген: Болсынбекова ... ... ... ... ... ... сұрыптау.
* Тізімді реттеу.Мысалдар.
* Сұрыптау әдістері
Сұрыптау (Селекция; selection; ... sorting) - ... ... ... бір ... орындарын ауыстырып реттеу процессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, ... ... ... ... сұрыптау және тағы басқа.
Сұрыптаудың мақсаты - элементтерді сұрыпталған жиында іздеуді жеңілдету. Массивтерді сұрыптау әдістеріне қойылатын ... ... - ... тиімді пайдалану.
Тиімді алгоритмі - in site (орнында). Мынадай параметрлерді қамтиды: С (compare) - кілттерді ... ... сан. M (move) - ... ... сілтемесі. С~N∙logN (салыстыру), мұндағы N - ... ... ... саны. C~N*N салыстыруды талап етеді. әдісін үш негізгі класқа бөлуге болады:
- таңдау арқылы сұрыптау;
- қою арқылы сұрыптау;
- ... ... ... арқылы сұрыптау - кілтінің мәні үлкен элемент таңдалады және соңғымен орын ауыстырылады. s-1 ... үшін ... ... ... ... ... ... орын ауыстырады және т.б.
Қою арқылы сұрыптау - элементтер дайын реттелген және ... ... ... ... ... басында бір ғана элементті сақтайды. Реттелмеген бөліктегі кезекті элемент реттелген бөліктегі жөні келетін орынға қойылады. Осылайша ... ... ... ... ... ... ... Оны былай көрсетуге болады:
for(i=2; i 4
(1 4 5 2 8) (1 4 2 5 8), Орындарын ауыстыруды, себебі 5 > 2
(1 4 2 5 8) (1 4 2 5 8), ... ... ... өз ... ... себебінен (8 > 5), алгоритм алгоритм олардың орнын ауыстырмайды.
Екінші жол:
(1 4 2 5 8) (1 4 2 5 ... 4 2 5 8) (1 2 4 5 8), ... ... ... 4 > 2
(1 2 4 5 8) (1 2 4 5 ... ... толықтай сұрыпталды, бірақ программа оған көзі жеткен жоқ. Сол себепті Программа тағы бір толыл жол өткізеді.
Үшінші ... 2 4 5 8) (1 2 4 5 ... 2 4 5 8) (1 2 4 5 ... ... әдісі - ретсіздіктен құтылу арқылы сұрыптау
Бұл әдіс 1959 жылы Donald Lewis Shell авторының атынан ұсынылды. Бұл алгоритмнің негізгі мәні ... ... ... ... ... ... ... элементтерді салыстырамыз;
* Салыстырып отырған интервалдар бірте-бірте кемиді;
* Соңғы қадамдарды элементтер жай ғана орые алмастырумен шектеледі.
Сұрыптаудың хоор әдісі - сұрыптаудың ... ... 1962 жылы Charles Antony Richard Hoare ... Оны басқаша лездік сұрыптау деп те атайды. Бұл әдістің мәні мынада: тізбектің оны екі бөлікке бөлетіндей элементін табу; бөлгіштен кіші және ... кіші емес ... Бұл ... ... жолдармен іске асыруға болады.
Қолданылған әдебиеттер:
* : Ұлттық энцклопедия / Бас редактор Ә. Нысанбаев - ... Бас ... 1998 ISBN ... ... Е. А. Программирование на языке Турбо Паскаль. А., 2000.
* Вирт Н. ... ... ... Досмайлов Т. К. Паскаль программалау тілі. А.,1996.
* Кнут Теория алгоритмов.
* ... В. Л. ... ... ... Г. Л., ... Г. Л. ... на ... Паскаль. М.,1988.

Пән: Автоматтандыру, Техника
Жұмыс түрі: Материал
Көлемі: 3 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Сұрыптау есептері. қою арқылы сұраптау8 бет
Мәлеметтер қоры көмегімен ақпаратты сақтау,іздеу, сұрыптау технологиясы. Ақпаратты сақтау және жүйелеу3 бет
Сұрыптау есептері. Сұрыптау алгоритмі7 бет
Сұрыптау есептері. Сұрыптау алгоритмдері5 бет
Жоғары деңгейлі тілдерінде программалау12 бет
Сұрыптау әдістері14 бет
Қазақстан лингвистикасындағы метафораның зерттелуі7 бет
Қостанай жылқы зауытының тарихы14 бет
Әдебиеттің көркем шығарманың көркемдеу құралдары мен тілі. Өлең сөздің теориясы. Шығармашылық әлемі және әдеби жанрлар мен олардың түрлері. Әдеби үдеріс, әдеби әдіс, бағыттар мен көркемдік тәжірибелер13 бет
Бастауыш мектептің математика сабақтарында ұлттық және дидактикалық мазмұнды ойын есептерін қолдану арқылы оқушылардың ой-өрісін дамыту27 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь