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

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
1.Сұрыптау тәсілдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
1.1 Хоар тәсілі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
1.2 Пузырек тәсілі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
2.Іздеу тәсілі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
2.1 Бинарлық іздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
3.Теориялық мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
3.1 Паскаль тіліндегі файл типінің баяндалуы ... ... ... ... ... ... ... ..
4. Есептің алгоритімі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
5. Программаның Паскаль тілінде баяндалуы ... ... ... ... ... ... ... ... ... ...
6. Жалпы мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
7. Функционалдық қолдану ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
8. Логикалық құрылымның баяндалуы ... ... ... ... ... ... ... ... ... ... ... ... ...
9. Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
Пайдаланған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .
Жаңа реттеулер енгізуден қиын, сәттілігі жағынан күдікті, жүзеге
асыруы жағынан қауіпті жұмыс жоқ .
Никколо Макьявелли (1513)

«Біз барлық автомобильдердің нөмірін қарастырып үлгермейміз»,- деді Дрейк. «Ал бізге оны істеп қажеті жоқ, Пол. Біз тек ғана оларды реті бойынша қойып,олардың бірдейлерін іздейміз».
“The Case of Angry Mourner” (1951)
Бұл айтылған пікірлердің барлығы программалаудың ең бір қажетті мүмкіндіктері сұрыптау мен іздеуге арналған. Сұрыптау мен іздеуді кез-келген программада қолдануға болады.олардың мүмкіндіктері шексіз. Осы мүмкіндіктерді пайдалана отырып, программа алгоритімін қарапайым жолмен жеңілдетуге болады. Негізінен сұрыптау мен іздеудің түрлері өте көп.
Кез-келген күнделікті жағдайда біз сұрыптау және іздеу үрдістерімен жұмыс жасаймыз. Әр адамда неліктен деген сұрақ туады. Жауап өте қарапайым. Себебі бұл үрдістермен жұмыс жасау өте ыңғайлы. Тіпті өзіміздің күнделікті қолданып жүрген персоналды компьютерімізде сол принциппен жұмыс істейді. Олар сіз енгізген мәліметтерді сұрыптап қояды да сіз оларды іздегенде лезде тауып бере қояды. Сұрыптау мен іздеу тәсілдерін кеңінен қолданады. Бұл тәсілдерді қарапайым студентте кәсіпқой программистте қолдана алады. Жалпы алғанда кез-келген программа сұрыптаудан басталады. Ал тез сұрыптап қажет элементті табу үшін сұрыптау және іздеу тәсілдерін жетік білген жөн. Сондықтан сұрыптау мен іздеу тәсілдерін қарастырып көрейік.
1. «Программалар мен алгоритмдердің анализдері және құрылымдары»
А.Ө. Муртазина, Б.Б. Тусупова Алматы 2001

2. «Программирование на языке Си» В.В. Подбельский , С.С. Фомин
Москва , «Финансы и статистика» 1998

3. «Работаем на языке СИ» В.К. Потоцкий Москва , «Малип» 1992

4. «Основы Turbo Pascal 7.0» В.В. Фаронов Москва 2000

5. «Введение в язык Pascal » В.Г. Абрамов Москва , Наука 1992
        
        Мазмұны
Кіріспе...................................................................
....................................
1.Сұрыптау
тәсілдері.................................................................
..............
1.1 ... ... ... ... ... файл ... баяндалуы
..............................
4. ... ... ... ... ... ... ... ... ... ... ... қиын, сәттілігі жағынан күдікті,
жүзеге
асыруы жағынан қауіпті жұмыс жоқ .
Никколо
Макьявелли ... ... ... ... ... деді ... «Ал бізге оны істеп қажеті жоқ, Пол. Біз тек
ғана ... реті ... ... ... іздейміз».
“The Case
of Angry Mourner” (1951)
Бұл айтылған ... ... ... ең ... ... ... мен іздеуге арналған. Сұрыптау мен іздеуді
кез-келген ... ... ... ... ... мүмкіндіктерді пайдалана отырып, программа алгоритімін қарапайым
жолмен жеңілдетуге болады. Негізінен ... мен ... ... ... ... ... біз сұрыптау және іздеу
үрдістерімен ... ... Әр ... ... ... сұрақ туады. Жауап
өте қарапайым. Себебі бұл ... ... ... өте ... Тіпті
өзіміздің күнделікті қолданып жүрген персоналды компьютерімізде сол
принциппен жұмыс істейді. Олар сіз ... ... ... ... ... ... ... лезде тауып бере қояды. Сұрыптау мен іздеу тәсілдерін
кеңінен қолданады. Бұл тәсілдерді ... ... ... ... ... Жалпы алғанда кез-келген программа сұрыптаудан
басталады. Ал тез ... ... ... табу үшін ... және іздеу
тәсілдерін жетік білген жөн. ... ... мен ... ... ... ... тәсілдері
Практикалық тұрғыдан алғандағы сұрыптаудың қиындықтары:
Төрт ... ... ... ... мен жетіспеушіліктері.
Сұрыптау тәсілдері программалаудың барлық саласында ... ... ... және де база ... да ... ... практикалық тұрғыдан үш бөлікке бөліп
қарастыруға болады.
... ... ... ... ... ... ... жұптарының орнын ауыстырады;
− өздігінен сұрыпталатын ... ол ... ... ... ... мен алмастыруды жалғастыра береді;
Төменде қарастырылған сұрыптаудың төрт түрі де ... ... Бұл ... ... ... түрде атап өтейік. Бұл тәсілдерді
басқалардан бөліп алған себебіміз,олар ... жиі ... ... ... осы жерде қарастырылатын ... ... ... Хоар ... ... ... сұрыптау» деп ... Ол 1962 ... Оның ... Charles Antony Richard Hoare.
Бұл тәсілдің басты мақсаты жиынның сұрыптауға келетін ... ... және осы ... ... екі кіші ... бөледі.
Жалпы алғанда сұрыптаудың түрлері өте көп. ... ... шығу ... ... ... да мен осы курстық жобамда ... ... ... ... ... жөн ... Яғни, жоғарыда аталып
өткен сұрыптау тәсілдерін толығырақ қарастырып өтейік.
Лездік сұрыптау немесе Хоар ... ... ... ... бірі ... лездік сұрыптау (quicksort) болып табылады. ... ... ... осы ... ... 1962 жылы ... Лездік сұрыптау арқылы қажет емес немесе артық есептеулерден
арылуға болады.сұрыптаудың осы ... ... ... массивті екіге
бөлуге болады. Яғни, үлкен ... ... кіші ... ... кейін екі топты рекурсивті түрде ... Ал ... ... ... ... ... бітеді. Хоар тәсілінің
алгоритімі өте қарапайым және өте тиімді. Оның ... ... ... ... түрі ... жағынан өте жеңіл.
Біздің quicksort ... ... ... ... ... * ... : ... v[ ]..v[n-1]
өсу бойынша */ void quicksortClrrt
v[ ], int n)
... i, ... (n

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









Ұқсас жұмыстар
Тақырыб Бет саны
Туристтік агенствосы деректер базасын құру43 бет
Іздеу алгоритмі14 бет
Excel электрондық кестесі және онымен деректер қоры ретінде жұмыс жасау12 бет
Turbo Pascal-да программалау13 бет
Іздеу және сұрыптау алгоритімдері5 бет
Дүкен чегі15 бет
Жоғары деңгейлі тілдерінде программалау12 бет
Крест пен нөл ойынын программалау10 бет
Паскаль тілі туралы мәлімет15 бет
Сұрыптау тәсілдері6 бет


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


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

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

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

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

Email: info@stud.kz

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

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