Табиғи бірігу арқылы сұрыптау

I. Кіріспе.
II. Сұрыптау түрлері.
III. Табиғи бірігу арқылы сұрыптау.
IV. Қорытынды.
Алгоритмдерді әдетте сандық (есептеу) және сандық емес (есептеусіз) деп бөледі. Сандық алгоритмдер сандармен математикалық есептеулер жүргізуге арналған, ал сандық емес алгоритмдер әртүрлі құрылымданған мәліметтермен жұмыс істейді. Ең маңызды есептеусіз алгоритмдердің бірі болып сұрыптау және іздеу табылады. Объектілердің берілген тізбегін қандай да бір анықталған ретпен қайта топтастыратын үрдісті сұрыптау деп атайды. Сұрыптаудың мақсаты – сұрыпталған тізбекте қажетті элементтерді іздестіруді жеңілдету. Сұрыптау алгоритмдері мәліметтер құрылымын таңдауға тәуелді, сондықтан сұрыптау әдістерін екі түрге бөледі: ішкі сұрыптау алгоритмдері(массивтерді сұрыптау) және сыртқы сұрыптау алгоритмдері(файлдарды сұрыптау). Сандық емес алгоритмдер үшін жазбалар массивтерін сұрыптау тән. Кілттік өріс – сызықтық тәртіптегі қатынаспен анықталатындай мәлімет типімен берілген өріс. Егер бірдей кілтті элементтердің салыстырмалы реті сұрыптауда өзгермесе, онда сұрыптау әдісі орнықты деп аталады. Ішкі сұрыптаулар алгоритмдері – бұл ішкі жадтағы мәліметтерді сұрыптау алгоритмдері, бұл жағдайда қолайлы құрылым – массив. Массивтерді сұрыптау алгоритмдеріне қойылатын басты талап – жадтың экономды пайдаланылуы. Элементтерді in situ (яғни элементтерді қайта топтастыруды жадтың сол жерінде жүргізеді) сұрыптайтын қарапайым сұрыптау алгоритмдері бар: кірулермен сұрыптау, таңдаумен сұрыптау, алмасумен сұрыптау («көбікше» әдісі). Сұрыптаудың жетілдірілген қарапайым әдістері: кемімелі өсімшелі кіру бойынша сұрыптау (Шелл сұрыптауы), ағаш көмегімен сұрыптау (пирамидалық сұрыптау), бөліктеу арқылы сұрыптау (жылдам сұрыптау). Кірулермен сұрыптау – элементтер шартты түрде дайын тізбекке a1,…, ai-1 және кіретін тізбекке ai,…, an бөлінеді, содан кейін әрбір қадамда, i=2 бастап және i-ді бірлікке арттыра отырып, кіретін тізбектің i-ші элементін алып дайын тізбектің тиісті орнына кіргізе береді. Таңдаумен сұрыптау – ең кіші кілтті элемент таңдалады, содан кейін ол бірінші a1 элементімен орын ауыстырылады. Алмасумен сұрыптау – барлық элементтер қажетінше сұрыпталғанша көрші элементтер өзара салыстырылып және орын ауыстырылады.
Қарапайым таңдаумен сұрыптау әдісі қарапайым әдістердің ішіндегі ең жақсысы, алмасумен сұрыптау – ең жаманы, ал жылдам сұрыптау ең тезі және ең жақсысы болып табылады.
1. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
2. Балапанов Е.К., Бөрібаев Б. Информатикадан 30 сабақ, Алматы, 1999 ж.
        
        Семей қаласының Шәкәрім атындағы мемлекеттік университеті
Информатика және ақпараттық технология кафедрасы
СӨЖ
Тақырыбы: Табиғи бірігу ... ... ... ... Т-341
Тексерген: Болсынбекова Ш.Ж.
Семей 2015
Жоспар
* Кіріспе.
* Сұрыптау түрлері.
* ... ... ... сұрыптау.
* Қорытынды.
Алгоритмдерді әдетте сандық (есептеу) және сандық емес (есептеусіз) деп ... ... ... ... ... есептеулер жүргізуге арналған, ал сандық емес алгоритмдер әртүрлі құрылымданған мәліметтермен жұмыс істейді. Ең маңызды есептеусіз алгоритмдердің бірі ... ... және ... ... ... берілген тізбегін қандай да бір анықталған ретпен қайта топтастыратын үрдісті ... деп ... ... ... - ... ... қажетті элементтерді іздестіруді жеңілдету. Сұрыптау алгоритмдері мәліметтер құрылымын ... ... ... ... әдістерін екі түрге бөледі: ішкі сұрыптау алгоритмдері(массивтерді сұрыптау) және сыртқы сұрыптау алгоритмдері(файлдарды сұрыптау). Сандық емес алгоритмдер үшін ... ... ... тән. ... өріс - ... ... қатынаспен анықталатындай мәлімет типімен берілген өріс. Егер бірдей ... ... ... реті ... ... онда ... ... орнықты деп аталады. Ішкі сұрыптаулар алгоритмдері - бұл ішкі ... ... ... ... бұл ... қолайлы құрылым - массив. Массивтерді сұрыптау алгоритмдеріне қойылатын басты талап - жадтың экономды ... ... in situ ... элементтерді қайта топтастыруды жадтың сол жерінде жүргізеді) сұрыптайтын қарапайым сұрыптау алгоритмдері бар: кірулермен сұрыптау, таңдаумен сұрыптау, алмасумен сұрыптау ( ... ... ... ... ... ... ... кіру бойынша сұрыптау (Шелл сұрыптауы), ағаш көмегімен сұрыптау (пирамидалық сұрыптау), бөліктеу арқылы ... ... ... ... ... - ... ... түрде дайын тізбекке a1,..., ai-1 және кіретін тізбекке ai,..., an бөлінеді, ... ... ... ... i=2 бастап және i-ді бірлікке арттыра отырып, кіретін тізбектің i-ші элементін алып дайын тізбектің тиісті орнына ... ... ... сұрыптау - ең кіші кілтті элемент таңдалады, содан кейін ол ... a1 ... орын ... Алмасумен сұрыптау - барлық элементтер қажетінше сұрыпталғанша көрші элементтер өзара салыстырылып және орын ауыстырылады. Қарапайым таңдаумен сұрыптау әдісі ... ... ... ең жақсысы, алмасумен сұрыптау - ең жаманы, ал жылдам сұрыптау ең тезі және ең ... ... ... ... ... ... сұрыптау сыртқы сұрыптау деп аталады. Егер файл оперативті жадыда сыймайтындай үлкен болса, онда сұрыптау - өте үлкен ... ... ... бір ... сақтауға болмайтындықтан, оларды сақтау үшін уақытша файлдарды қолдану керек.
Тура біріктіру арқылы сұрыптау екі ... ... ... жай ... ... ... ... идеясы біртіндеп үлкейетін элементтер түрінде файл ұйымдастырылатынында, яғни жазулар тізбегі r1

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 3 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
8 ферзь11 бет
Іздеу және сұрыптау алгоритімдері5 бет
“Крест пен ноль” ойыны25 бет
"Өскемен қаласының атмосфералық ауасы және агроценоздарының ластануын бағалау"32 бет
Қой шаруашылығы және Қазақстандағы жағдайы8 бет
"Гетерогенді және өзгермелі ортадағы сұрыптау"4 бет
MS Access-те деректерді сұрыптау5 бет
«сұрыптау станциясының жұмысын ұйымдастыру»28 бет
Аудиттегі сұрыптау39 бет
Ауыл шаруашылық малдарын өнімділігі бойынша сұрыптау3 бет


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


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

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

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

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

Email: info@stud.kz

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

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