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

ЖОСПАР

Кіріспе

Негізгі бөлім

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

1. Таңдау арқылы сұрыптау.
2. Алмастыру арқылы сұрыптау.
3. Индекстері арқылы сұрыптау.
4. Енгізу арқылы сұрыптау.
1. Біріктіру арқылы сұрыптау.

Қорытынды

Пайдаланылған әдебиеттер
КІРІСПЕ


Қарапайым типтер қатарына жататын стандартты (Integer, real) және қолданушылар (тізбектелген тип) типтерінде бір айнымалыны сақтау үшін, негізінен компьютер жадысының бір ғана ұяшығы қолданылады. Бірақ көптеген программалау есептерінің шешімін табу барысында әрбір элементтің деректерін жеке айнымалыға сақтау анағұрлым тиімді болып табылады.

Бір типтес берілгендерден құралып, барлық элементтеріне бір ортақ атау берілген жиынды массив деп атаймыз. Массив құрылымдық типтер қатарына жатады. Массив элементтері нөмірленеді. Массивтің әрбір элементіне индексін көрсету арқылы жұмыс істеуге болады. Массивке мысал ретінде векторларды қарастыруға болады. Егер массивке кестелік беррілгендер жазылса (матрица), онда элементтері екі индекс бойынша нөмірленеді.

Массив сипаттамалары:
• Типі – массив элементтерінің жалпы типі;
• Көлемі – массив индекстерінің саны;
• Шектелімі - әрбір индекстердің шектеу бойынша сәйкестігі;
• Пішімі – көлем және шектеулер жиындары.

Массивтер элементтерімен жұмыс жасау барысында, массив атауынан кейін міндетті түрде тік жақшаға алынған индекс көрсетіледі. Индекс ретінде сандар қолданылады.
Массивтерді қолдану үшін оларды типтер (type) немесе айнымалыларды сипаттау (var) бөлімінде хабарлану қажет.

Жалпы жазылу түрі:
Type
Массив типінің атауы = array [индекс типі] of элемент типі;
Var
Массив атауы:массив типінің атауы
Мұндағы:
Массив типінің атауы – массив элементтерінің жиынын сипаттайды;
Индекс типі – тізбектелген немесе шектелген типтерді көрсету;
Элемент типі – массив элементтерінің типін көрсету.

Берілген массивтің кез – келген элементтеріне арифметикалық операцияларды, салыстыру және меншіктеу операторларын қолдануға болады. Сонымен қатар, массивтерге Turbo Pascal программалау тіліндегі айнымалы типіне сәйкес келетін барлық стандартты процедуралар және фунциялар қолданылады.




Turbo Pascal программалау тілі бiр өлшемдi массивтермен қатар екi өлшемдi және көп өлшемдi массивтердi қолдануға мүмкiндiк бередi.
Екi өлшемдi немесе көп өлшемдi массивтермен жұмыс iстеу үшiн, олар сипаттау бөлiмiнде көрсетiлуi тиiс.

Екi өлшемдi массивтi var бөлiмiнде сипаттаудың жалпы түрi:
var
Массив атауы: array [a1..an,b1..bn] of элемент типі;

Екі өлшемді массивтi type бөлiмiнде сипаттаудың жалпы түрі:
type
Массив типінің атауы = array [a1..an,b1..bn] of элемент типі;
Var
Массив атауы: массив типінің атауы;
Мұндағы,a1..an,b1..bn – екі өлшемді массивтің көлемі:
a1 және an – массив қатарының алғашқы және соңғы мәні;
b1 және bn – массив бағанының алғашқы және соңғы мәні.

Массивтің элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процесін сұрыптау дейді. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа. Сұрыптау мақсаты – ол көптеген сұрыпталған объектінің ішінен белгілі бір элементті іздеуді оңайлату.Ақпараттық жүйелерде мәліметтерді сұрыптаудың маңызы өте зор. Бүгінде сұрыптаудың көптеген тәсілдері белгілі. Олардың ішінде таңдау арқылы, алмастыру арқылы, индекстері арқылы, енгізу арқылы және біріктіру арқылы сұрыптауларды қарастырамыз.
ПАЙДАЛАНЫЛҒАН ӘДЕБИЕТТЕР:


1. Бурин Е.А. Программирование на языке Турбо Паскаль. А.,2000.
2. Вирт Н. Алгоритмы иструктуры данных.
3. Досмайлов Т.К. Программалау тілі Паскаль. А.,1996.
4. Кнут Теория алгоритмов.
5. Матросов В.Л. Теория алгоритмов.
6. Нақысбеков Б.,Халыкова Б. Паскаль тілінің негіздері. А.,1998.
7. Новиков В.С.,Парфилова Н.И. Паскаль. М.,1994.
8. Семашко Г.Л., Салтыков Г.Л. Программирование на языке Паскаль М.,1988.
        
        ЖОСПАР
Кіріспе
Негізгі бөлім
Сұрыптау әдістері:
1. Таңдау арқылы сұрыптау.
2. Алмастыру арқылы сұрыптау.
3. Индекстері арқылы сұрыптау.
4. Енгізу арқылы сұрыптау.
1. Біріктіру арқылы сұрыптау.
Қорытынды
Пайдаланылған әдебиеттер
КІРІСПЕ
Қарапайым ... ... ... ... (Integer, real) және
қолданушылар (тізбектелген тип) типтерінде бір ... ... ... ... ... бір ғана ... ... Бірақ көптеген
программалау есептерінің шешімін табу барысында әрбір элементтің деректерін
жеке айнымалыға сақтау анағұрлым ... ... ... типтес берілгендерден құралып, барлық элементтеріне бір ортақ атау
берілген жиынды массив деп атаймыз. ... ... ... ... ... ... нөмірленеді. Массивтің әрбір элементіне индексін
көрсету арқылы жұмыс ... ... ... мысал ретінде векторларды
қарастыруға болады. Егер массивке кестелік беррілгендер жазылса (матрица),
онда элементтері екі индекс бойынша нөмірленеді.
Массив сипаттамалары:
• Типі – ... ... ... типі;
• Көлемі – массив индекстерінің саны;
• Шектелімі - әрбір индекстердің шектеу бойынша ... ...... және шектеулер жиындары.
Массивтер элементтерімен жұмыс жасау барысында, массив атауынан кейін
міндетті түрде тік жақшаға ... ... ... Индекс ретінде
сандар қолданылады.
Массивтерді қолдану үшін оларды ... (type) ... ... (var) ... ... қажет.
Жалпы жазылу түрі:
Type
Массив типінің атауы = array [индекс типі] of элемент типі;
Var
Массив атауы:массив типінің атауы
Мұндағы:
Массив ... ...... ... жиынын сипаттайды;
Индекс типі – тізбектелген немесе шектелген типтерді көрсету;
Элемент типі – ... ... ... көрсету.
Берілген массивтің кез – ... ... ... ... және ... операторларын қолдануға болады.
Сонымен қатар, массивтерге Turbo Pascal программалау тіліндегі айнымалы
типіне сәйкес ... ... ... ... және ... Pascal ... тілі бiр өлшемдi массивтермен қатар екi өлшемдi
және көп өлшемдi массивтердi қолдануға мүмкiндiк бередi.
Екi өлшемдi ... көп ... ... ... ... үшiн, ... бөлiмiнде көрсетiлуi тиiс.
Екi өлшемдi массивтi var бөлiмiнде сипаттаудың жалпы түрi:
var
Массив атауы: array [a1..an,b1..bn] of ... ... ... ... type ... ... ... түрі:
type
Массив типінің атауы = array [a1..an,b1..bn] of элемент типі;
Var
Массив атауы: массив типінің ... – екі ... ... ... және an – ... қатарының алғашқы және соңғы мәні;
b1 және bn – ... ... ... және ... ... ... белгілі бір заңдылықпен орындарын ауыстырып реттеу
процесін сұрыптау дейді. Мысалы, сандар массивін ... ... ... ... ... алфавит бойынша сұрыптау және тағы басқа.
Сұрыптау мақсаты – ол ... ... ... ішінен белгілі бір
элементті іздеуді оңайлату.Ақпараттық жүйелерде ... ... өте зор. ... ... ... ... белгілі. Олардың
ішінде таңдау арқылы, алмастыру арқылы, индекстері арқылы, енгізу арқылы
және біріктіру арқылы ... ... ... ... кез – ... ... кестелерді (массивтерді) өңдеу алгоритміне
жатады. Бұның мәні мынада: кесте элементтерін белгілі бір ... ... ... ...... ... оның нөмірінің
өсуі мен мәнінің өсу немесе кему ретімен ... ... ... 1 2
3 4 ... ... түрі 7 12 1
49 ... ... реттелген кесте 1 3 7 12 ... ... ... 1 2
3 4 ... ... түрі 4 2
17 2 ... ... ... ... 2 2 4
17 ... ... бір ... ... ... ... ... сұрыптау әдетте ондағы мәндерді алфавит бойынша
орналастыру дегенді білдіреді.
Мысал 3:
Элемент ... 1
2 3 4 ... ... түрі мир сон ... ель
Өсу бойынша реттелген кесте ель кол мир ... ... ... ... мәнді элементтердің реті өзгермесе сұрыптаудың
бұл түрі тұрақты деп аталады.
Сұрыптауды өзіндік жұмыс деп те ... ... ... реттелген қандай
да бір мекеме жұмысшыларының тізімі), көмекші деп те – реттелген тізімдегі
келесі іздестіруді жеңілдету үшін қарастыруға болады.
Жедел жадыда ... ... ... ... алгоритмдері түрлі болып
келеді. Оларды зерттеу оқыту жағынан өте пайдалы,себебі ... ... ... ... ... дерлік әмбебап қабылдаулары
қолданылады.Н.Вирттің айтуынша:«Тек қана сұрыптау есептерінің мысалдарын
ала ... ... ... ... ... болатындай сезім
туады». Сонымен қатар бұл ... ... бір ... ... бай ... пайдаланып, яғни неше түрлі жолдармен
бір мақсатқа, реттелген кестені алу сияқты, жетуге болатыны ... ... ... ... егер ... ... жадыны
үнемдеу және тез іске асуды жоғарылату болса, алгоритм сапасын бағалаудың
қажеттігі белгілі болады.
1.Элементтерді ... ... ... ... өте ... ... әдетте бұл әдіс кестені реттеуді кажет
еткен адам ойына ең бірінші келеді. Бұның мәні мынада, мысалы, n ... А ... ... берілген. Оны таңдау әдісін ... өсуі ... ... ... ... ... n ... А массивін толтыру және экранға шығару;
2) i:=1;
3) Индексі i-ден басталатын ... ... ... ең ... j) ... алу;
4) A[i] және A[j] элементтерінің орндарын ауыстыру;
5) i:=i+1 мәні үшін i:=n болғанға дейін 3 және 4 қадамдарды қайталау;
6) ... A ... ... ... 2 3 4 5 6 ... 7 | 13 | 20 | 3 | 9 | 18 | 4 | 1 |
1 2 3 4 5 6 ... 1 | 13 | 20 | 3 | 9 | 18 | 4 | 7 |
1 2 3 4 5 6 ... 1 | 3 | 20 | 13 | 9 | 18 | 4 | 7 |
1 2 3 4 5 6 ... 1 | 3 | 4 | 13 | 9 | 18 | 20 | 7 |
1 2 3 4 5 6 ... 1 | 3 | 4 | 7 | 9 | 18 | 20 | 13 |
1 2 3 4 5 6 ... 1 | 3 | 4 | 7 | 9 | 18 | 20 | 13 |
1 2 3 4 5 6 ... 1 | 3 | 4 | 7 | 9 | 13 | 20 | 18 |
1 2 3 4 5 6 ... 1 | 3 | 4 | 7 | 9 | 13 | 18 | 20 ... ... Prost_1.2;
Const n=8;
type MasType = array [1..n] of integer;
var i, idx, k:integer;
A: MasType;
Function MinMas(j: integer): integer;
Var p,min: ... p:=j to n ... (p=j) or ... ... онда ... ... ... i:=i+1 мәні үшін i:=n болғанға дейін 3 қадамды қайталау;
5) Ең ... бір ... ... ... кері ... ... A массивін экранға шығару;
|Қайталау |Массив ... ... | ... |
| |7 |13 |20 |3 |9 |18 |4 ... 2 3 4 5 6 ... 13 |25 |20 |3 |9 |18 |4 |1 |
1 2 3 4 5 6 ... |20 |25 |3 |9 |18 |4 |1 |
1 2 3 4 5 6 ... |13 |20 |25 |9 |18 |4 |1 |
1 2 3 4 5 6 ... |9 |13 |20 |25 |18 |4 |1 |
1 2 3 4 5 6 ... |9 |13 |18 |20 |25 |4 |1 |
1 2 3 4 5 6 ... |4 |9 |13 |18 |20 |25 |1 |
1 2 3 4 5 6 ... |3 |4 |9 |13 |18 |20 |25 ... ... ... тәсілімен сұрыптау
Бұл тәсіл бойынша:
1) берілген массив бірнеше бөліктерге (кіші массивтерге) бөлініп, бөлек-
бөлек сұрыпталады;
2) бірінші және екінші ... ... бір ... ... ... бөлік пен үшінші бөлік және тағы сол сияқты біріктіріліп
сұрыпталады;
3) осы ... ... екі ... ... дейін жалғастырылады.
Массивті бөліктерге бөліп, бөлек-бөлек ... ... ... ... ... екі массивті біріктіріп сұрыптау
алгоритмін қарастырайық. Мысалы, өсуі ... ... m ... A және n ... ... B сандар массивтері берілген. A және B
массивтерінің элементтерінен, өсуі ... ... C ... ... А және B массивтерін толтыру және экранға шығару;
2) i:=1; j:=1; k:=0; (i,j және k ... және C ... ... ... ... Егер А[i]m ... j>n ... 3,4 қадамдарды қайталау;
6) Егер i>m болса,онда B массивінің қалған элементтерін ретін сақтай
отырып C ... ... Егер ... А ... ... элементтерін ретін сақтай отырып C
массивіне тіркеу;
8) C массивін экранға шығару;
5.1 ... осы ... ... ... m=6 және ... A және B ... элементтерінен С массивінің жасақталу
қадамдары көрсетілген.
i=1
j=1 4

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









Ұқсас жұмыстар
Тақырыб Бет саны
"Гетерогенді және өзгермелі ортадағы сұрыптау"4 бет
MS Access-те деректерді сұрыптау5 бет
«сұрыптау станциясының жұмысын ұйымдастыру»28 бет
Іздеу және сұрыптау алгоритімдері5 бет
Аудиттегі сұрыптау39 бет
Ауыл шаруашылық малдарын өнімділігі бойынша сұрыптау3 бет
Бір өлшемді массивтерді сұрыптау алгоритмдері16 бет
Гетерогенді және өзгермелі ортадағы сұрыптау6 бет
Гетерогенді және өзгермелі ортадағы сұрыптау жайлы6 бет
Гетерогенді және өзгермелі ортадағы сұрыптау жайлы ақпарат6 бет


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


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

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

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

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

Email: info@stud.kz

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

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