Сұрыптау тәсілдері

КІРІСПЕ
1. Сұрыптау тәсілдері
1.1 Хоар тәсілі
1.2 Пузырёк тәсілі
2 Іздеу
Қорытынды
Пайдаланылған әдебиеттер
Жаңа реттеулер енгізуден қиын, сәттілігі жағынан күдікті, жүзеге
асыруы жағынан қауіпті жұмыс жоқ .
Никколо Макьявелли (1513)

«Біз барлық автомобильдердің нөмірін қарастырып үлгермейміз»,- деді Дрейк. «Ал бізге оны істеп қажеті жоқ, Пол. Біз тек ғана оларды реті бойынша қойып,олардың бірдейлерін іздейміз».
“The Case of Angry Mourner” (1951)



Бұл айтылған пікірлердің барлығы программалаудың ең бір қажетті мүмкіндіктері сұрыптау мен іздеуге арналған. Сұрыптау мен іздеуді кез-келген программада қолдануға болады.олардың мүмкіндіктері шексіз. Осы мүмкіндіктерді пайдалана отырып, программа алгоритімін қарапайым жолмен жеңілдетуге болады. Негізінен сұрыптау мен іздеудің түрлері өте көп.
Кез-келген күнделікті жағдайда біз сұрыптау және іздеу үрдістерімен жұмыс жасаймыз. Әр адамда неліктен деген сұрақ туады. Жауап өте қарапайым. Себебі бұл үрдістермен жұмыс жасау өте ыңғайлы. Тіпті өзіміздің күнделікті қолданып жүрген персоналды компьютерімізде сол принциппен жұмыс істейді. Олар сіз енгізген мәліметтерді сұрыптап қояды да сіз оларды іздегенде лезде тауып бере қояды. Сұрыптау мен іздеу тәсілдерін кеңінен қолданады. Бұл тәсілдерді қарапайым студентте кәсіпқой программистте қолдана алады. Жалпы алғанда кез-келген программа сұрыптаудан басталады. Ал тез сұрыптап қажет элементті табу үшін сұрыптау және іздеу тәсілдерін жетік білген жөн. Сондықтан сұрыптау мен іздеу тәсілдерін қарастырып көрейік.
1. Уэит, Мартин Д. “Язык Си” М.:1988ж.
2. Мұртазина Ә.Ө., Сатпаева А.К. “Си тілінде программалаудың негіздері” Алматы: ҚазҰТУ, 2002ж.
3. Уиннер Р. “Язык Turbo C” М.:1991ж.
4. Культин Н. “C/C++” М:2001ж.
5. Вирт Н. Алгоритмы + структуры данных = программы: Пер. С англ.- М.: Мир, 1985. – 406б.
        
        КІРІСПЕ
Жаңа реттеулер енгізуден қиын, сәттілігі жағынан күдікті,
жүзеге
асыруы жағынан қауіпті жұмыс жоқ ... ... ... ... ... қарастырып
үлгермейміз»,- деді Дрейк. «Ал бізге оны істеп ... жоқ, Пол. Біз ... ... реті ... ... ... ... Case
of Angry Mourner” (1951)
Бұл айтылған пікірлердің ... ... ең ... ... ... мен ... ... Сұрыптау мен іздеуді
кез-келген программада қолдануға ... ... ... ... ... ... программа алгоритімін қарапайым
жолмен жеңілдетуге болады. Негізінен ... мен ... ... ... ... жағдайда біз ... және ... ... ... Әр ... неліктен деген сұрақ туады. Жауап
өте қарапайым. Себебі бұл үрдістермен жұмыс ... өте ... ... ... ... ... ... компьютерімізде сол
принциппен жұмыс істейді. Олар сіз ... ... ... ... ... ... ... лезде тауып бере қояды. Сұрыптау мен іздеу тәсілдерін
кеңінен қолданады. Бұл ... ... ... кәсіпқой
программистте қолдана алады. Жалпы алғанда кез-келген программа сұрыптаудан
басталады. Ал тез сұрыптап қажет элементті табу үшін ... және ... ... ... жөн. ... сұрыптау мен іздеу тәсілдерін
қарастырып ... ... ... ... ... сұрыптаудың қиындықтары:
Төрт түрлі сұрыптау тәсілдерінің жетістіктері мен жетіспеушіліктері.
Сұрыптау ... ... ... ... қолданылады. Ол
математикалық программаларда және де база құруда да қолдарылады.
Сұрыптау алгоритімін практикалық ... үш ... ... ... ... элементтің жұбының ретін анықтайды;
− алмастыру, элемент жұптарының орнын ауыстырады;
− өздігінен сұрыпталатын ... ол ... ... ... ... мен ... ... береді;
Төменде қарастырылған сұрыптаудың төрт түрі де сондай қасиеттерге
ие. Бұл сұрыптау тәсілдерін ... ... атап ... Бұл тәсілдерді
басқалардан бөліп алған себебіміз,олар біріншіден-өте жиі қолданылады,
екіншіден- басқа ... осы ... ... ... ... табылады.
1.1 Хоар тәсілі
Бұл тәсіл «лездік ... деп ... Ол 1962 ... Оның ... Charles Antony Richard ... тәсілдің басты мақсаты жиынның сұрыптауға келетін ... ... және осы ... ... екі кіші ... бөледі.
Жалпы алғанда сұрыптаудың түрлері өте көп. Оларды ... шығу ... ... ... да мен осы ... ... ... бірнеше түрлерін қарастырып өтуді жөн көрдім. Яғни, жоғарыда аталып
өткен сұрыптау тәсілдерін толығырақ ... ... ... ... Хоар ... Сұрыптау алгоритімінің ең
тамаша бірі болып ... ... ... болып табылады. Оның
құрастырушысы Чарльз Хоар, осы сұрыптау ... 1962 жылы ... ... ... ... ... емес ... артық есептеулерден
арылуға болады.сұрыптаудың осы түрімен жұмыс істегенде ... ... ... ... ... элементтерін бөлек, кіші элементтерін
бөлек. Содан кейін екі ... ... ... ... Ал ... ... ... массив сұрыпталып бітеді. Хоар тәсілінің
алгоритімі өте ... және өте ... Оның ... ... ... қарастырылатын түрі қолдануы жағынан өте жеңіл.
Біздің quicksort ... ... ... ... сұрыптайды:
/ * quicksort : сұрыптайды v[ ]..v[n-1]
өсу бойынша */ void ... ], int ... ... i, ... (n

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









Ұқсас жұмыстар
Тақырыб Бет саны
Сұрыптау және іздеу тәсілдері14 бет
Сұрыптау есептері. қою арқылы сұраптау8 бет
Туристтік агенствосы деректер базасын құру43 бет
Қазақтың тұңғыш биолог - докторы Кәрім Мыңбаев 100 жаста28 бет
“Крест пен ноль” ойыны25 бет
Іздеу алгоритмі14 бет
Керамика өндірістің тарихы, оның қазіргі жағдайы және болашағы127 бет
Сұлы дақылының агротехнологиясын зерттеу19 бет
Харди – Вайнберг заңы. Популяциялар динамикасы4 бет
Қазіргі цивилизацияның мәселелері. биологиялық және ландшафттық әралуандық7 бет


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


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

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

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

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

Email: info@stud.kz

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

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