Сұрыптау есептері, сұрыптау алгоритмдері

1. Сұрыптау алгоритмдері
2. Сыртқы сұрыптау алгоритмдері
3. Массивтерді сұрыптау
Алгоритмдерді әдетте сандық (есептеу) және сандық емес (есептеусіз) деп бөледі. Сандық алгоритмдер сандармен математикалық есептеулер жүргізуге арналған, ал сандық емес алгоритмдер әртүрлі құрылымданған мәліметтермен жұмыс істейді. Ең маңызды есептеусіз алгоритмдердің бірі болып сұрыптау және іздеу табылады. Объектілердің берілген тізбегін қандай да бір анықталған ретпен қайта топтастыратын үрдісті сұрыптау деп атайды. Сұрыптаудың мақсаты – сұрыпталған тізбекте қажетті элементтерді іздестіруді жеңілдету. Сұрыптау алгоритмдері мәліметтер құрылымын таңдауға тәуелді, сондықтан сұрыптау әдістерін екі түрге бөледі: ішкі сұрыптау алгоритмдері(массивтерді сұрыптау) және сыртқы сұрыптау алгоритмдері(файлдарды сұрыптау). Сандық емес алгоритмдер үшін жазбалар массивтерін сұрыптау тән. Кілттік өріс – сызықтық тәртіптегі қатынаспен анықталатындай мәлімет типімен берілген өріс. Егер бірдей кілтті элементтердің салыстырмалы реті сұрыптауда өзгермесе, онда сұрыптау әдісі орнықты деп аталады.
1. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
2. Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж.
3. Балапанов Е.К., Бөрібаев Б. Информатикадан 30 сабақ, Алматы, 1999 ж.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ
СРО
Тақырыбы: Сұрыптау есептері, сұрыптау алгоритмдері.
Орындаған: ... Н. ... ... ... ... жыл
Жоспар:
* Сұрыптау алгоритмдері
* Сыртқы сұрыптау алгоритмдері
* Массивтерді сұрыптау
Алгоритмдерді әдетте сандық (есептеу) және сандық емес (есептеусіз) деп ... ... ... ... ... есептеулер жүргізуге арналған, ал сандық емес алгоритмдер әртүрлі ... ... ... ... Ең ... есептеусіз алгоритмдердің бірі болып сұрыптау және іздеу табылады. Объектілердің берілген тізбегін қандай да бір ... ... ... ... үрдісті сұрыптау деп атайды. Сұрыптаудың мақсаты - сұрыпталған тізбекте қажетті элементтерді іздестіруді жеңілдету. ... ... ... ... ... ... ... сұрыптау әдістерін екі түрге бөледі: ішкі сұрыптау алгоритмдері(массивтерді сұрыптау) және сыртқы сұрыптау алгоритмдері(файлдарды сұрыптау). Сандық емес ... үшін ... ... сұрыптау тән. Кілттік өріс - сызықтық тәртіптегі қатынаспен анықталатындай мәлімет типімен берілген өріс. Егер ... ... ... ... реті ... ... онда сұрыптау әдісі орнықты деп аталады. Ішкі ... ... - бұл ішкі ... ... ... алгоритмдері, бұл жағдайда қолайлы құрылым - массив. Массивтерді сұрыптау алгоритмдеріне ... ... ... - ... ... пайдаланылуы. Элементтерді in situ (яғни элементтерді қайта топтастыруды жадтың сол жерінде жүргізеді) ... ... ... ... бар: ... ... таңдаумен сұрыптау, алмасумен сұрыптау ( әдісі). Сұрыптаудың жетілдірілген қарапайым әдістері: кемімелі өсімшелі кіру бойынша сұрыптау ... ... ағаш ... ... (пирамидалық сұрыптау), бөліктеу арқылы сұрыптау (жылдам сұрыптау). Кірулермен сұрыптау - элементтер ... ... ... ... a1,..., ai-1 және ... ... ai,..., an ... содан кейін әрбір қадамда, i=2 бастап және i-ді бірлікке арттыра ... ... ... i-ші ... алып ... ... ... орнына кіргізе береді. Таңдаумен сұрыптау - ең кіші кілтті элемент таңдалады, содан кейін ол бірінші a1 элементімен орын ... ... ... - ... ... қажетінше сұрыпталғанша көрші элементтер өзара салыстырылып және орын ауыстырылады. Қарапайым таңдаумен сұрыптау әдісі қарапайым әдістердің ішіндегі ең ... ... ... - ең ... ал ... ... ең тезі және ең ... болып табылады.
Сыртқы сұрыптау алгоритмдері - бұл сыртқы жадтағы мәліметтерді сұрыптау алгоритмдері, мұнда ... ... - файл . ... ... - өңдеудің әрбір уақыт мезетінде тек бір ғана элементі(компонента) жетімді. ... ... ... ... ... в ... ... тоғыстыру процедурасына негізделеді. Тоғыстыру - екі (немесе одан да көп) ... бір ... ... ол ... ... қайталанатын таңдау арқылы реттелген . Қарапайым тоғыстыру ... ... ...
* a ... b және c екі ... ...
* b және c ... жеке элементтерді реттелген жұптарға біріктіру арқылы тоғыстырылады;
* Алынған тізбек a деп аталады, содан ... 1 және 2 ... ... бұл жолы ... ... реттелген төрттіктерге тоғыстырылады;
* Алдыңғы қадамдар қайталады; төрттіктер сегіздіктерге тоғыстырылады, барлық үрдіс ... ... ... ... ... ... тізбектер ұзындықтары екі еселеніп отырады.
Массивтерді сұрыптау немесе реттеу массив ... өсу ... ... реті ... ... жағдайда ғана жасалынады. Реттеу есебі статистикалық ақпарларды, анықтама материалдарды және т.б. рәсiмдеу кезінде ... ... ... ... ... бар. Массивтерді сұрыптаудың кейбір алгоритмдерін сиппаттайық.
1. Таңдау бойынша сұрыптау алгоритмі a1, a2, a3, ..., an бүтін ... ... ... ... ... ... ... орнын ауыстырғанда осы массив элементтерінің ауысуы кему реті бойынша емес (өсу реті бойынша емес) реттелуі керек. Массивтегі бірінші орында - ең кіші ... ... ... - ... ... ... ең кіші элемент және т.б. орналасуы қажет. Алгоритм келесідей болады: массивтің ең кіші мәнді элементті табу, бірінші элементпен орнын ауыстыру. Осы ... ... ... ... ... ... Айырбастау бойынша сұрыптау алгоритмі. a1, a2,a3, ..., an сандарын тізбектеп қарастырып, a[i] > a[ i+1] ... ең кіші i-ды ... a[i] және a[ i+1] ... ... a[ i+1] және т.б. ... ... ... бастау. Осылай ең үлкен сан соңғы орынға орналасады. Қарастырылып отырылған элементтердің санын бірге азайту арқылы келесі қарастыруларды қайтадан басынан бастау. ... тек қана ... және ... элемент қатысқан қарастырудан кейін реттеледі.
3. Қарапайым ендірмелер арқылы сұрыптау алгоритмі. a2, a3, ..., an ... ... a[i] әр жаңа ... a1, a2, a3, ..., a[i-1] ... ... ... орнына орналастыру. Бұл орын a[i]-мен a1, a3, ..., a[i-1] реттелген элементтерін тізбектік салытыруымен анықталады.
Сұрыптау немесе объектілер тізімін реттеу деп осы ... ... да бір ... ... ... өсуі мен кемуі бойынша орындауды айтамыз. Сұрыптаудың мәні ... ... ... реттілігін кілттік өріс мәндері кемімейтін тізбек құратындай етуіміз керек. ... ... ... R1, R2, .. , Rn ... ... ... K1, ... орналасуы керек. Ki1

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









Ұқсас жұмыстар
Тақырыб Бет саны
Сұрыптау есептері. Сұрыптау алгоритмдері5 бет
Turbo Pascal-да программалау13 бет
Ауыстыру арқылы сұрыптау7 бет
Бір өлшемді массивтерді сұрыптау алгоритмдері16 бет
Информатиканың теориялық негіздері пәнінен дәрістік конспектілер67 бет
Массивтер жайлы5 бет
Паскаль тілі туралы мәлімет15 бет
Сұрыптау есептері4 бет
Қолданбалы есептерге параллельді алгоритмдерді қолдану27 бет
„Трэк” ойыны21 бет


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


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

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

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

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

Email: info@stud.kz

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

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