Бір өлшемді массивтерді сұрыптау алгоритмдері

МАЗМҰНЫ

КІРІСПЕ
3
БІР ӨЛШЕМДІ МАССИВТЕР 4
1.1. Бір өлшемді массивтердің Turbo Pascal тіліндегі сипаттамасы 4
1.2. Массивтермен амалдар орындау 7
1.3. Массив элементтерімен амалдар орындау 8
БІР ӨЛШЕМДІ МАССИВТЕРДІ СҰРЫПТАУ АЛГОРИТМДЕРІ 11

2.1. Ауыстырмалы сұрыптау («көпіршік» тәсілі) 11
2.2. Қойылымды сұрыптау 12
2.3.Таңдап алу арқылы сұрыптау 12
ЕКІ ӨЛШЕМДІ МАССИВТЕР (МАТРИЦА) 13

3.1. Матрицаның Turbo Pascal тіліндегі сипаттамасы 13
3.2. Квадрат матрицада индекстердің ара қатынасы 15
3.3. Массивтерді қолдану ережелері 15

ҚОРЫТЫНДЫ 17

ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР 18

ҚОСЫМША 19
КІРІСПЕ

Қарапайым типтер қатарына жататын стандартты (integer, real) және қолданушылар (тізбектелген тип) типтерінде бір айнымалыны сақтау үшін, негізінен компьютер жадысының бір ғана ұяшығы қолданылады. Бірақ көптеген программалау есептерінің шешімін табу барысында әрбір элементтің деректерін жеке айнымалыға сақтау орнына, оларды тізбектеп бір жерде сақтау анағұрлым тиімді болып табылады.
«Массив» деген ұғыммен ғылыми-техникалық және экономикалық мәселелерді шешу барысында кездесеміз. Себебі біз мұндай жағдайда көп көлемді есептеулер мен цифрлармен жұмыс істеуге мәжбүр боламыз.
Массив – бұл жалпы атпен біріккен және компьютердің жадында белгілі бір орынды алатын бір типті элементтердің жиынтығы болып келеді. Массивтегі элементтер саны әрдайым шектеулі болады.
Жалпы алғанда массив бұл – мәліметтердің құрылымдық жиыны, ол шектелген сан элементтерден тұрады және олардың бәрі бір типті элементтер болады.
Массивтерді біз жүйелі тип атауымыздың себебі массивтер өзіне біртиптік (логикалық) элементтерді жиғаны, олар индекстері бойынша сұрыпталған, индекс - әр элементтің массивтің ішіндегі өз орнын белгілейтін айнымалы.
        
        |МАЗМҰНЫ                                                         |     |
| | ... |3 ... ... МАССИВТЕР |4 ... Бір ... ... Turbo Pascal ... |4 ... | ... ... ... ... |7 ... ... ... ... орындау |8 ... ... ... СҰРЫПТАУ АЛГОРИТМДЕРІ |11 ... ... ... ... тәсілі) |11 ... ... ... |12 ... алу ... ... |12 ... ӨЛШЕМДІ МАССИВТЕР (МАТРИЦА) |13 ... ... Turbo Pascal ... ... |13 ... ... матрицада индекстердің ара қатынасы |15 ... ... ... ... |15 ... |17 ... ӘДЕБИЕТТЕР |18 ... |19 ... ... ... жататын стандартты (integer, real) және
қолданушылар (тізбектелген тип) типтерінде бір ... ... ... ... ... бір ғана ұяшығы қолданылады. Бірақ көптеген
программалау есептерінің шешімін табу ... ... ... ... ... ... орнына, оларды тізбектеп бір жерде сақтау анағұрлым
тиімді болып табылады.
«Массив» деген ұғыммен ғылыми-техникалық және экономикалық мәселелерді
шешу ... ... ... біз ... ... көп ... мен ... жұмыс істеуге мәжбүр боламыз.
Массив – бұл жалпы ... ... және ... ... белгілі
бір орынды алатын бір типті элементтердің жиынтығы болып келеді. Массивтегі
элементтер саны әрдайым ... ... ... массив бұл – мәліметтердің құрылымдық жиыны, ... сан ... ... және ... бәрі бір ... ... біз жүйелі тип атауымыздың себебі массивтер өзіне
біртиптік ... ... ... олар индекстері бойынша
сұрыпталған, индекс - әр ... ... ... өз орнын белгілейтін
айнымалы.
I. БІР ӨЛШЕМДІ МАССИВТЕР
. 1.1. Бір өлшемді массивтердің Turbo Pascal тіліндегі сипаттамасы
Массивтің элементі ретінде программалау тіліне ... ... ... ... ... Turbo Pascal ... массивтің элементі ретінде кез
келген типті қолдануға болады, сондықтан да массивтер өз жазылымдар түрінде
(record), белгілер ... ... өзі ... (arrays) ... ... алады.
Массивтер элементтерінің типі – базалық деп аталады. Turbo Pascal
тілінің басқа программалау ... ... ... ... ... ... саны шектеулі болуы, және программаның
орындалуы барысында өзгермеуі саналады.
Массив ... ... ... ... ... ... тән ... бір орын тәртібімен (индексі) орналасады. Массивтің әрбір
элементіне индексін көрсету арқылы жұмыс ... ... ... ... векторларды қарастыруға болады.
Әр элементтің мәнін жадыдан алу үшін массивті алдын ала ... ... ... ... жасау барысында, массив атауынан
кейін міндетті түрде тік жақшаға алынған индекс ... ... ... тип ... ... - integer) бола алатын аралықтан алына алады,
оны, мысалы, нақты типке (real) ... ... ... типі
индекстің мәндерінің өзгеру шекарасын анықтайды.
Массив сипаттамалары:
• Типі – массив элементтерінің ... ... ...... ... ... Шектелімі – әрбір индекстерінің шектеу бойынша сәйкестілігі;
• Пішімі – ... және ... ... ... ... ... ... мәлімет жадыда өңделу үшін берілген жағдайда;
Оған мысал – санды мәліметтерді ... яғни ... өсуі ... ... ... ... ... немесе жадының бірнеше ұяшығындағы уақытша
айнымалылар мәндерінің бәрі бірдей «логикалық» мәнге ие болатын ... ... ... қою ... Бұл ... бір атпен белгіленіп,
массивті құрайды.
Мысалы, берілген мәтінде алфавиттің 42 әріптің әрбіреуі неше ... ... ... делік. Бұл мәтінді оқып, есте сақтауға қиын
мәселе және ол ... те ... ... ... ... ... ... яғни
А әрпінің неше рет енуін СА, ал Ә ... СӘ ... ... 42 ... ... ... бәрі де бірдей логикалық мәнге ие, яғни бәрі ... бір ... ену ... ... ... Біз оны ... деген атпен
бір жиынға келтіреміз де, көлемін 42 деп белгілейміз. Массивтің ... ... 42 мән ... ... ... Яғни Санағыш(1) А әрпінің ену санын,
Санағыш(2) Ә әрпінің, т.с.с.
Егер массивтің әр ... бір ... ... ... ... онда ... ... – бір өлшемді массив деп аталады.
Turbo Pascal программалау ... ... ... ... ... ... of
Массивтің әр элементі A[I] болып белгіленеді, А – ... аты, I ... (0 A [i,j] ... ... ... ... ең оң min=’,min):
write (‘бағана’, jm)
end;
end.
Есепті шешу үшін:
* айнымалыларды сипаттаймыз;
* А массив ұзындығы мен ... ... ... енгіземіз
* массив элементтерін оңнан солға қарай қарап өтіп, ең кіші элементтерді
іздейміз және индекс мәндерін есте сақтаймыз;
* әрбір жол үшін ең оң ... ең кіші ... мәні мен ... – екі өлшемді массив;
N,M- массивтің жолдары мен бағаналар саны;
I,J-(массивтің) циклдің айнымалылары;
JM -ең кіші элементтің бағаны;
MIN-ағымдағы ... ... ... ... N(M ... ... ... сол
жақтағы ең кіші элементтерді таңдап, оларды бірнеше бағанаға қойыңдар.
Бұл есепті шешу үшін әуелі сол ... ең кіші ... ... және ... есте ... ол ... соң оны 1-ші бағанадағы элементпен орнын
ауыстыру керек.
program EECG; uses ... t=100; ... ... of ... ... (‘ жол ... ... (‘бағана санын енгіз’);
readln(m);
for i:=1 to n do
begin
write ( m, ‘санын енгіз’);
for j:=1 to m do
read (a ... i:=1 to n ... ... j:=1 to m ... min > a [i,j] ... ... [i,jm]:= a ... [i,1]:=min
end;
for i:=1 to n do
begin
for j:=1 to m do
write (a ... ... ... ... ... ... типінің атауы
Бүтін тип

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









Ұқсас жұмыстар
Тақырыб Бет саны
Массивтер жайлы5 бет
Жылқы өсіру әдістері23 бет
Бір өлшемді массивтер12 бет
"Гетерогенді және өзгермелі ортадағы сұрыптау"4 бет
C++ екі өлшемді массивтер20 бет
Matlab жүйесі. Үш өлшемді графика10 бет
MS Access-те деректерді сұрыптау5 бет
RC алгоритмдері16 бет
Turbo Pascal жүйесінде массивтерді ұйымдастыру технологиясы39 бет
Turbo Pascal тілінде екі өлшемді массивті орындау15 бет


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


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

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

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

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

Email: info@stud.kz

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

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