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

Сұрыптау – массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процесін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағыбасқа.
Сұрыптау барлық программалау саласында қолданылады. Сұрыптау бұл ақпараттық объектілердің мәндерін өсу немемсе кему бойынша реттелуін іске асыратын процесс. Мысалы, егер i<= i<=... <= i болса, онда n – элементтеріндегі i тізімдері өсу бойынша сұрыпталады. Сұрыптау алгоритмнің екі түрі бар: операциялық жадыда немесе дискідегі файл түрінде орналастырылған массивтердің сұрыпталуы және магниттік ленталардағы немесе дисктерде орналасқан кезекті файлдардың сұрыпталуы.
Массивтерді және кезекті файлдарды сұрыптаудың негізгі ерекшелігі – массивтің әрбір элементі әр уақытта жеңіл беріледі. Ол әр уақытта массивтің кез келген элементі басқа бір массивтің элементімен салыстырылады да, массивтің кез келге екі элементтері орындарымен ауыстырылуы мүмкін. Ал кезекті файлда әрбір уақытта тек қана бір элемент беріледі. Осындай айырмашылықтардан сұрыптаудың тәсілдерінде бір-бірінен үлкен өзгерістері бар.
Кестелермен жұмыс істегенде оның негізгі операциялары – ол жазбаларды реттеу және берілген шарт бойынша жазба кестелерінде барлау жасау.
Сұрыптау – бұл кейбір критерийлері бойынша жазбаны кестелерде нақты бір тәртіппен реттеуоперациясы. Сұрыптау барлық жазбалар кілттерінің мәндерімен сәйкес іске асады (мыс., алфавит бойынша аттарын реттеу немесе сандарды өсу бойынша реттеу). Сұрыптаудың көптеген бір-бірінен айрықша тәсілдері бар. Егер де кесте бүтіндей ЭЕМ-нің жедел жадында орналасса, онда оның реттелуі ішкі деп аталады. Ал егер де реттелген мәліметтерді сақтау үшін сыртқы есте сақтау құрылғысы пайдаланса, онда бұндай реттелу сыртқы деп аталады. Операцияларды салыстырудың орташа саны, сұрыптаудың тәсілінен байланысты, және де рационалды тәсілді таңдаған кезде кейбіреулері минимумға жетеді. Ішкі сұрыптау тәсілдерін екі топқа бөлуге болады:
• Резервтік жадыны қажет ететін тәсілдер
• Резервтік жадыны қажет етпейтін тәсілдер
Бірінші топқа таңдау, енгізу, көпіршік (пузырька), Шелл тәсілдері жатса, екінші топқа квадраттық таңдау, қосылу тәсілі және т.б жатады. Қарапайым сұрыптау тәсілдері (таңдау, енгізу, ауыстыру) шамамен n**2 салыстыруынталап етеді. Әдетте одан да қиынырақ алгоритмдер орташа n*log2(n) салыстыруларында нәтиженің берілуін қамтамасыз етеді. Бірақ та кез келген жағдайларда қолайлы сұрыптау жоқ, себебі олардың тиімділігі кестедегі кілттердің түріне және олардың алдын ала реттелуіне байланысты.
1. Бүркіт Ә.Х. Информатиканы оқытудың теориясы мен әдістемесі. Шымкент, 2012. – Б. 1005-1007.
2. Қойбағарова Т.Қ., Ельтинова Р.А. Информатиканы оқыту әдістемесі: Оқу құралы. І-ІІ-бөлім.
3. Вирт Н. Алгоритмы + структуры данных = программа./Н.Вирт. – М.: Мир, 1985.
4. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.
        
        ҚАЗАҚСТАН  РЕСПУБЛИКАСЫНЫҢ  БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ
ЖАРАТЫЛЫСТАНУ - МАТЕМАТИКА ФАКУЛЬТЕТІ ИНФОРМАТИКА КАФЕДРАСЫ
СӨЖ
Тақырыбы: Сұрыптау ... Қою ... ... ... ... Г. А. ... Т-341
Тексерген: Болсынбекова Ш.Ж.
Семей қаласы,
2015 жыл
Сұрыптау - массив элементтерін белгілі бір ... ... ... ... ... айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, ... ... ... ... ... және ... ... программалау саласында қолданылады. Сұрыптау бұл ақпараттық объектілердің мәндерін өсу немемсе кему бойынша ... іске ... ... ... егер i

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









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


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


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

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

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

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

Email: info@stud.kz

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

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