Сұрыптау есептері. Сұрыптау алгоритмдері

1.Алгоритм және сұрыптау ұғымдарына түсініктеме.
2. Сұрыптау түрлері.
3.Сұрыптау есептері.
Алгоритм — қазіргі математикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы — адам, ЭЕМ немесе робот. Әрбір нұсқау — бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады. «Алгоритм» ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар Мұхаммед ибн Мұса әл-Хорезми ( 763-850 ж.ж) есімінің латынша Algorithmi (Алгоритми) болып жазылуына шыққан. Ол санаудың ондық жүйесінде көп орынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді. Әл-Хорезмидің ұсынған тәсілін жатқаушыларды алгоритмдіктер деп, ал «алгоритм» ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған. Қазіргі кезде «алгоритм» ұғымы тек математикалық есеп шешу әдісімен ғана шектелмейді. Оның мағынасы әлдеқайда кең. Әрбір компьютер алдын-ала берілген алгоритммен, яғни жоспарлы жұмыс істейді.
1. Острейковский В.А. Информатика, Москва, 2000 г.
2. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
3. Структуры и организация данных. – Харьков:ХГПУ, 2000г.
4. Далека В.Д. , Деревянко А.С., Кравец О.Г., Тимановская Л.Е. С.В.Симанович и др. Информатика. Базовый курс, Питер,2001 г.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНДАҒЫ ШӘКӘРІМ АТЫНДАҒЫ ... және ... ... кафедрасы
СӨЖ
Тақырыбы: Сұрыптау есептері. Сұрыптау алгоритмдері.
Пәні:Мәліметтерді өңдеу құрылымы мен алгоритмі
Орындаған: Серікғалиева Е..
Т-341(б)
Тексерген : Болсынбекова Ш.Ж.
Семей, 2015жыл
Жоспар:
1.Алгоритм және сұрыптау ... ... ... түрлері.
3.Сұрыптау есептері.
Алгоритм — қазіргі математикада, оның ішінде электронды есептеуіш
машинада қолданылатын ... ... ... Белгілі бір теңдеу
түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған ... ... ... ... Алгоритм жаңа мағынаға
ие болды. Берілген есепті шешу ... ... ... ... ... ... түсінікті әрі дәл көрсететін нұсқау да Алгоритм
деп аталады. Алогритмді орындаушы — ... ЭЕМ ... ... ... нұсқау —
бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар ... ... деп ... ... ... ... ... сияқты іргелі
ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар
Мұхаммед ибн Мұса әл-Хорезми ( 763-850 ... ... ... болып жазылуына шыққан. Ол санаудың ондық жүйесінде көп ... мен ... ... ... ережесін ұсынған. Бұл ережелер
қосынды мен ... ... ... ... ... қажетті
тізбектен құрылған. Сол ереже осы күнге дейін қолданылып ... ... ... ... ... деп, ал ... бірқатар қасиеттері бар ережелер жүйесі деп атаған. Қазіргі кезде
«алгоритм» ұғымы тек математикалық есеп шешу ... ғана ... ... ... кең. ... компьютер алдын-ала ... яғни ... ... ... ... іс әрекеттің рет-ретімен орындалуы. Кез-келген есепті
қарапайым амалдарды тізбектей орындау арқылы шығаруға ... ... ... үшін оны программа түрінде жазып шығу керек.
Мысалы, у = (ax + b) (cx - d) ... ... ... ... а-ны x-ке көбейту R1 деп,
2. оған b-ны қосу нәтижесі R2 деп,
3. с-ны х-ке көбейту R3 деп,
4. сх-тан d-ны алу R4 ... R2-ні R4-ке ... у деп ... ... ... ... бірі ... орындалады. Бағдарлама
Алгоритм тілінде жазу, бейнелеу мағынасын береді. Компьютерде ... ... ... ... модельдік, параллельдік,
тізбекті т.б. түрлері қолданылады.
Әдетте ... ... ... ... ... өте ... сол ... дегеніміздің өзі – массив элементтерін белгілі бір ережені
сақтайтындай етіп, реттеп орналастыру. ... ішкі және ... ... ... ... ... жадыдағы деректерді сұрыптау жатады. Ал
ішкі сұрыптауға ішкі жадыға деректерді реттеп ... ... ... ... ... sort) — ... ... мысалы мәтіндерді алфавит бойынша, сандар жиынын көлемі
(өсуі, кемуі) бойынша, жиын элементтерін индекстеріне қарай қайта іріктеп
орналастыру. ... ... ... мен ... әр ... көптеген
сұрыптау программалары бар.
Массивтерді сұрыптау немесе реттеу массив элементтерiн өсу немесе кемуі
реті бойынша орналасқан жағдайда ғана ... ... ... ... ... ... және т.б. ... кезінде
пайда болады. Сұрыптаудың бірнеше әдістері бар. Массивтерді сұрыптаудың
кейбір алгоритмдерін сиппаттайық.
1. Таңдау арқылы сұрыптау - бұл ... ең ... ... ... әдіс ... ... қажет еткен адам ойына ең бірінші келеді. Бұның
мәні мынада, мысалы n элементтен тұратын А ... ... ... ... ... ... ... өсуі бойынша сұрыптау қажет.a1, a2,
a3, …, an ... ... ... сандар массивын ... ... ... ... осы массив элементтерінің ауысуы кему реті
бойынша емес (өсу реті бойынша емес) реттелуі ... ... ... – ең кіші ... екінші орында – қалған элементтердің арасындағы
ең кіші элемент және т.б. ... ... ... келесідей болады:
массивтің ең кіші мәнді элементті табу, бірінші элементпен орнын ауыстыру.
Осы қадамды екінші элементтен ... ... ... Алгоритмі:
1. Өлшемі n болатын А массивін толтыру және экранға шығару;
2. i:=1;
3. ... i-ден ... ... ... ... ең кішісін
(индексі j) таңдап алу;
4. A[i] және A[j] ... ... ... i:=i+1 мәні үшін i:=n ... ... 3 және 4 қадамдарды қайталау;
6. Сұрыпталған А массивін экранға шығару.
2.. Алмастыру арқылы сұрыптау - алгоритмдік сұрыптаудың ең жеңіл ... ... ... ... өте ... әрі ... себебі бұл
сұрыптау улкен емес массивтерге қолданылады. Алгоритмнің
қиындығы: O(n²).Қайтсе де ... ... ... ... ... екі ... орын ауыстырумен байланысты. Бірақ басқа әдістер үшін
бұл әрекет көмекші болса, алмастыру сұрыптауы үшін бұл - ... ... ... ... ... арқылы сұрыптаудың мәні кестенің қатар
тұрған элементтерін қос-қостан көптеп салыстырып және осы элементтерді
берілген ретпен орын ауыстыруда. ... мәні ... ... ... ... Оны ... әдісін қолданып
элементтерінің өсуі бойынша сұрыптау қажет. Мысалы,
a1, a2,a3, …, an сандарын тізбектеп қарастырып, a[i] > a[ i+1] ... кіші i-ды ... a[i] және a[ i+1] ... ... a[ i+1] және ... ... қайта бастау. Осылай ең үлкен сан соңғы орынға
орналасады. Қарастырылып отырылған элементтердің санын бірге азайту арқылы
келесі қарастыруларды ... ... ... ... тек қана ... ... ... қатысқан қарастырудан кейін реттеледі. Алгоритмі:
1. Өлшемі n болатын А массивін толтыру және экранға шығару;
2. i:=1;
3. A[i] >A[i+1] ... ... ... i:=i+1 мәні үшін i:=n ... дейін 3 қадамды қайталау;
5. Сұрыпталған А массивін экранға шығару.
1. 3. ... ... ... бұл ... ... ... бөлігіне элементтерді енгізу болып табылады. Енгізілген
элемент массив бөлігінің сұрыпталуын бұзбау қажет. Ол үшін енгізілген
элемент өз орнын ... ... ... ... орын
ауыстырып отыруы тиіс. Өлшемі n болатын А массивін толтыру ... ... ... a2, a3, …, an ... ... a[i] әр ... a1, a2, a3, …, a[i-1] реттелген жиынының қолайлы орнына
орналастыру. Бұл орын a[i]-мен a1, a3, …, a[i-1] ... ... ... ... ... A[j+1]=A[j] болса, онда олардың орындарын ауыстырамыз және j:=j-
1, әйтпесе j:=0;
4.j:=0 болғанға дейін 3 және 4 қадамдарды қайталау;
5.i:=i+1;
6.i:=n болғанға ... 3,4,5,6 ... ... ... ... ... реті ... айырбастау сұрыптау әдісі көмегімен
сұрыптаудың мысалы.
Program sortmass;
Const n= ;
Var
a: array [1..n] of integer;
i, j, c: integer;
begin
{ массивті толтыру }
randomize;
for i:=1 to n ... ... ... ... ... i:=1 to n do
write(a[i]:4);
writeln;
for i:=1 to n-1 do
for j:=i+1 to n ... a[j] > a[i] ... ... массивті баспаға шығару }
for i:=1 to n do
write(a[i]:4);
end.
4.Тез сұрыптау (Быстрая сортировка; quicksort) — мәліметтерді тез
сұрыптауға ... ... ... атап ... ... ... реті ... немесе мәтіндік мәліметтерді алфавит ретімен орналастыру.
Алгоритм тізіммен берілген әрекетті орындайды және тізімнің әр жерінде
орналасқан мәліметтерді ... ... жүз ... ... ... ... үшін ... жиі шешуге тура келктін, өте маңызды есеп,бір өлшемді жиын
ұғымымен тығыз байланысты,атап айтқанда, оның ... өсуі ... ... ... сұрыптау есебі.
Егер тізім элементтері сан емес қатары болса, онда оның элементтерін
алфавиттік немесе дәлірек айтқанда, ... ... ... ... 9 Сейтқұлов , 1999  реттелмеген тізім;
«1999», «9», «Сейтқұлов»,» Сейтқұлова» реттелген тізім.
Сұрыптаудың көптеген алгоритмдері ... ... ... ... ... ... жиымдарда сұрыптау
пайдланылады.Ақпараттың үлкен жиымын жинау және сақтау, яғни қажетіне қарай
керккті ақпаратты алу Реттелмеген ... жиі ... ... ... ... ... ... қажетті ақпаратты іздеуге және
алуға өте көп уақыт жұмсалады. Сұрыпталған жиымдарда мұндай іздеулер
айтарлықтай тез өтеді.
       а сұрыптау ... және ... ... ... ... ақпараттарды компьютерлік өңдеудің бастапқы кезінен
– ақ аударды. Ақпараттарды сұрыптаудың бірнеше тәсілдері жасақталды.
Ендірілген п ... ... ... мәндерін    есептеу.
Шешімі. Есепті мына программалық код шешеді(Visual Basic тілінде):
Function RecFact (п)                                                      
‘Факториалды рекурсивті есептеу.
If   n = O Then
RecFact=1
Else
RecFact = n * RecFact ... ... ... ... ... ... ... есептеу.
Dim P
P=1
While (n > 1)
P=n * P
N= n – 1
Wemd
NonRecFact = P
End Function
Private Sub Command 1 _Click ( ... n
n= Cint ... ... ... ... “п ... ... = n
Print “:”; _RecFact (n)
Print “Рекупсивсіз есептелген фкториал :” ; NonRecFact ( n)
End Sub.
Пайдаланылған әдебиеттер:
1. Острейковский В.А. Информатика, Москва, 2000 г.
2. Е. ... Е. ... А. ... Информатика бастамалары
(алгоритмдеу). Алматы, 1990ж.
3. Структуры и организация данных. – Харьков:ХГПУ, 2000г.
4. Далека В.Д. , Деревянко А.С., Кравец О.Г., Тимановская Л.Е.
С.В.Симанович и др. ... ... ... ... г.

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









Ұқсас жұмыстар
Тақырыб Бет саны
Сұрыптау есептері, сұрыптау алгоритмдері3 бет
Turbo Pascal-да программалау13 бет
Бір өлшемді массивтерді сұрыптау алгоритмдері16 бет
Информатиканың теориялық негіздері пәнінен дәрістік конспектілер67 бет
Массивтер жайлы5 бет
Паскаль тілі туралы мәлімет15 бет
Қолданбалы есептерге параллельді алгоритмдерді қолдану27 бет
„Трэк” ойыны21 бет
Іздеу және сұрыптау алгоритімдері5 бет
Сұрыптау есептері. Сұрыптау алгоритмі7 бет


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


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

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

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

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

Email: info@stud.kz

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

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