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


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.

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




ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

СРО
Тақырыбы: Сұрыптау есептері, қою арқылы сұрыптау .

Орындаған: Русланова А. Т-341
Тексерген: Болсынбекова Ш.Ж.

Семей қаласы,
2015 жыл

Жоспар:
1. Сұрыптау.
2. Таңдау,қою,алмастыру арқылы сұрыптау.
3. Тізімді реттеу.Мысалдар.
4. Сұрыптау әдістері

Сұрыптау (Селекция; selection; Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процессін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа.
Сұрыптаудың мақсаты - элементтерді сұрыпталған жиында іздеуді жеңілдету. Массивтерді сұрыптау әдістеріне қойылатын негізгі талап - жадыны тиімді пайдалану.
Тиімді алгоритмі - in site (орнында). Мынадай параметрлерді қамтиды: С (compare) - кілттерді алыстыруға қажетті сан. M (move) - элементтердің қажетті сілтемесі. С~N∙logN (салыстыру), мұндағы N - сұрыпталатын массив элементтерінің саны. C~N*N салыстыруды талап етеді. Орнында әдісін үш негізгі класқа бөлуге болады:
- таңдау арқылы сұрыптау;
- қою арқылы сұрыптау;
- алмастыру арқылы сұрыптау.
Таңдау арқылы сұрыптау - кілтінің мәні үлкен элемент таңдалады және соңғымен орын ауыстырылады. s-1 элемент үшін қайталанады. Табылған элемент соңғының алдындағы элементпен орын ауыстырады және т.б.
Қою арқылы сұрыптау - элементтер дайын реттелген және реттелмеген тізбекке бөлінеді. Реттелген бөлік басында бір ғана элементті сақтайды. Реттелмеген бөліктегі кезекті элемент реттелген бөліктегі жөні келетін орынға қойылады. Осылайша процесс реттелмеген бөлік босап қалғанға дейін жүреді. Оны былай көрсетуге болады:
for(i=2; isize1; i++)
{
copy=arr[i];
* arr[0], . . . ,arr[i-1]массивінің сұрыпталған элементтерінің арасында қажетті жерге copy қою; *
}
Алмастыру арқылы сұрыптау - екі көршілес элементтердің орындарын алмастырып қою, алдымен көрші екі элемент салыстырылады.

Тізімді реттеу
Сұрыптау кез-келген түрдегі кестелерді (массивтерді) өңдеу алгоритміне жатады. Бұның мәні мынада: кесте элементтерін белгілі бір ретпен орналастыру. Сандық кестені сұрыптау - ондағы элементтерді оның нөмірінің өсуі немесе кемуі мәнімен орналастыру.
Мысалы
Мысал 1:

Элемент нөмірі
1
2
3
4
5
Кестенің бастапқы түрі
5
69
1
36
13
Өсу бойынша реттелген кесте
1
5
13
36
69

Мысал 2:

Элемент нөмірі
1
2
3
4
5
Кестенің бастапқы түрі
4
2(1)
17(1)
2(2)
17(2)
Өсу бойынша реттелген кесте
2(1)
2(2)
4
17(1)
17(2)
Мұндағы жақшада көрсетілген индестер бір мәнді элементтердің ретін көрсетеді.
Литерлік кестені сұрыптау - әдетте ондағы мәндерді алфавит бойынша орналастыру дегенді білдіреді.
Мысал 3:

Элемент нөмірі
1
2
3
4
5
Кестенің бастапқы түрі
мир
сон
тур
коль
ель
Өсу бойынша реттелген кесте
ель
коль
мир
сон
тур
Егер реттеген кезде бірдей мәнді элементтердің реті өзгермесе сұрыптаудың бұл түрі тұрақты болып табылады.
Сұрыптау әдістері
Сұрыптаудың бірнеше әдістері бар. Бұлардың барлық алгоритмдерден таңдап алыну себебі, ... жалғасы
Ұқсас жұмыстар
Сұрыптау есептері. қою арқылы сұраптау
Сұрыптау есептері. Таңдау арқылы сұрыптау
Сұрыптау есептері. Сұрыптау алгоритмдері
Сұрыптау есептері. Сұрыптау алгоритмі
Сұрыптау есептері, сұрыптау алгоритмдері
Сұрыптау есептері
Сұрыптау. Мәліметтерді сұрыптау
Ауыстыру арқылы сұрыптау
Табиғи бірігу арқылы сұрыптау
Табиғи бірігу арқылы сұрыптау туралы
Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

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

Email: info@stud.kz

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

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