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



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.

Пән: Автоматтандыру, Техника
Жұмыс түрі:  Реферат
Тегін:  Антиплагиат
Көлемі: 5 бет
Таңдаулыға:   
ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

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

Орындаған: Русланова А. Т-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
Кестенің бастапқы түрі
мир
сон
тур
коль
ель
Өсу бойынша реттелген кесте
ель
коль
мир
сон
тур
Егер реттеген кезде бірдей мәнді элементтердің реті өзгермесе сұрыптаудың бұл түрі тұрақты болып табылады.
Сұрыптау әдістері
Сұрыптаудың бірнеше әдістері бар. Бұлардың барлық алгоритмдерден таңдап алыну себебі, ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Сұрыптау есептері. Таңдау арқылы сұрыптау
Сұрыптау есептері. қою арқылы сұраптау
Сұрыптау есептері
Массивтерді сұрыптаудың қарапайым алгоритмдері
Информатика пәнінен лекциялық сабақтардың тезистері
Сұрыптау есептері. Сұрыптау алгоритмдері
Сұрыптау есептері. Сұрыптау алгоритмі
Аталық малды ұрпағының сапасы бойынша сұрыптау
Сұрыптау есептері, сұрыптау алгоритмдері туралы ақпарат
Бір өлшемді массивтерді сұрыптау алгоритмдері
Пәндер