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


1.Алгоритм және сұрыптау ұғымдарына түсініктеме.
2. Сұрыптау түрлері.
3.Сұрыптау есептері.
Алгоритм — қазіргі математикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы — адам, ЭЕМ немесе робот. Әрбір нұсқау — бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады. «Алгоритм» ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар Мұхаммед ибн Мұса әл-Хорезми ( 763-850 ж.ж) есімінің латынша Algorithmi (Алгоритми) болып жазылуына шыққан. Ол санаудың ондық жүйесінде көп орынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді. Әл-Хорезмидің ұсынған тәсілін жатқаушыларды алгоритмдіктер деп, ал «алгоритм» ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған. Қазіргі кезде «алгоритм» ұғымы тек математикалық есеп шешу әдісімен ғана шектелмейді. Оның мағынасы әлдеқайда кең. Әрбір компьютер алдын-ала берілген алгоритммен, яғни жоспарлы жұмыс істейді.
1. Острейковский В.А. Информатика, Москва, 2000 г.
2. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
3. Структуры и организация данных. – Харьков:ХГПУ, 2000г.
4. Далека В.Д. , Деревянко А.С., Кравец О.Г., Тимановская Л.Е. С.В.Симанович и др. Информатика. Базовый курс, Питер,2001 г.

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




ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ
СЕМЕЙ ҚАЛАСЫНДАҒЫ ШӘКӘРІМ АТЫНДАҒЫ УНИВЕРСИТЕТІ
Информатика және ақпаратттық технологичлар кафедрасы

СӨЖ

Тақырыбы: Сұрыптау есептері. Сұрыптау алгоритмдері.
Пәні:Мәліметтерді өңдеу құрылымы мен алгоритмі

Орындаған: Серікғалиева Е..
Т-341(б)
Тексерген : Болсынбекова Ш.Ж.

Семей, 2015жыл

Жоспар:
1.Алгоритм және сұрыптау ұғымдарына түсініктеме.
2. Сұрыптау түрлері.
3.Сұрыптау есептері.

Алгоритм — қазіргі математикада, оның ішінде электронды есептеуіш
машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу
түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен
есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға
ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай
әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм
деп аталады. Алогритмді орындаушы — адам, ЭЕМ немесе робот. Әрбір нұсқау —
бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар
жүйесі деп аталады. Алгоритм ұғымы информатикада ақпарат сияқты іргелі
ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар
Мұхаммед ибн Мұса әл-Хорезми ( 763-850 ж.ж) есімінің латынша Algorithmi
(Алгоритми) болып жазылуына шыққан. Ол санаудың ондық жүйесінде көп орынды
сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер
қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті
тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді. Әл-
Хорезмидің ұсынған тәсілін жатқаушыларды алгоритмдіктер деп, ал алгоритм
ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған. Қазіргі кезде
алгоритм ұғымы тек математикалық есеп шешу әдісімен ғана шектелмейді.
Оның мағынасы әлдеқайда кең. Әрбір компьютер алдын-ала берілген
алгоритммен, яғни жоспарлы жұмыс істейді.
 Алгоритм дегеніміз – іс әрекеттің рет-ретімен орындалуы. Кез-келген есепті
қарапайым амалдарды тізбектей орындау арқылы шығаруға болады. Алгоритімді
компьютерде орындау үшін оны программа түрінде жазып шығу керек.

Мысалы, у = (ax + b) (cx - d) функциясын есептеу ЭЕМ-да мынадай
әрекеттерден құралады:

1. а-ны x-ке көбейту R1 деп,
2. оған b-ны қосу нәтижесі R2 деп,
3. с-ны х-ке көбейту R3 деп,
4. сх-тан d-ны алу R4 деп,
5. R2-ні R4-ке көбейту у деп белгіленеді.

Алгоритмнің бұйрықтары бірінен кейін бірі кезекпен орындалады. Бағдарлама
Алгоритм тілінде жазу, бейнелеу мағынасын береді. Компьютерде Алгоритмнің
сызықты, тармақты, циклді, логикалық, модельдік, параллельдік,
тізбекті т.б. түрлері қолданылады.

Әдетте деректермен жұмыс жасағанда сұрыптау әдісін өте қолданамыз.
Ал, сол сұрыптау дегеніміздің өзі – массив элементтерін белгілі бір ережені
сақтайтындай етіп, реттеп орналастыру. Сұрыптау ішкі және сыртқы деп
бөлінеді. Сыртқы сұрыптауға сыртқы жадыдағы деректерді сұрыптау жатады. Ал
ішкі сұрыптауға ішкі жадыға деректерді реттеп орналастыру жатады.
Мәліметтерді сұрыптау (сортировка данных; sort) — белгіленген
ережелерге сәйкес, мысалы мәтіндерді алфавит бойынша, сандар жиынын көлемі
(өсуі, кемуі) бойынша, жиын элементтерін индекстеріне қарай қайта іріктеп
орналастыру. Жұмыс істеу принципі мен алгоритмдері әр түрлі көптеген
сұрыптау программалары бар.
Массивтерді сұрыптау немесе реттеу массив элементтерiн өсу немесе кемуі
реті бойынша орналасқан жағдайда ғана жасалынады. Реттеу есебі
статистикалық ақпарларды, анықтама материалдарды және т.б. рәсiмдеу кезінде
пайда болады. Сұрыптаудың бірнеше әдістері бар. Массивтерді сұрыптаудың
кейбір алгоритмдерін сиппаттайық.
1. Таңдау арқылы сұрыптау - бұл сұрыптаудың ең қолайлы түрі. Әдетте
бұл әдіс кестені реттеуді қажет еткен адам ойына ең бірінші келеді. Бұның
мәні мынада, мысалы n элементтен тұратын А сандар массиві берілген. Оны
таңдау әдісін қолданып элементтерінің өсуі бойынша сұрыптау қажет.a1, a2,
a3, ..., an бүтін немес нақты сандар массивын қарастырып көрейік.
Элементтердің орнын ауыстырғанда осы массив элементтерінің ауысуы кему реті
бойынша емес (өсу реті бойынша емес) реттелуі керек. Массивтегі бірінші
орында – ең кіші элемент, екінші орында – қалған элементтердің арасындағы
ең кіші элемент және т.б. орналасуы қажет. Алгоритм келесідей болады:
массивтің ең кіші мәнді элементті табу, бірінші элементпен орнын ауыстыру.
Осы қадамды екінші элементтен бастап қайта қайталау. Алгоритмі:

1. Өлшемі n болатын А массивін толтыру және экранға шығару;
2. i:=1;
3. Индекс i-ден басталатын массив элементтерінің ішінен ең кішісін
(индексі j) таңдап алу;
4. A[i] және A[j] элементтерінің орындарын ауыстыру;
5. i:=i+1 мәні үшін i:=n болғанға дейін 3 және 4 қадамдарды қайталау;
6. Сұрыпталған А массивін экранға шығару.

2.. Алмастыру арқылы сұрыптау - алгоритмдік сұрыптаудың ең жеңіл түрі
болып табылады.Бұл алгоритмдік сұрыптау өте жеңіл, әрі оңай, себебі бұл
сұрыптау улкен емес массивтерге қолданылады. Алгоритмнің
қиындығы: O(n²).Қайтсе де сұрыптаудың кез-келген әдісі алмастырумен, яғни
жадыда ... жалғасы
Ұқсас жұмыстар
Сұрыптау есептері, сұрыптау алгоритмдері
Сұрыптау есептері. Сұрыптау алгоритмі
Сұрыптау есептері
Сұрыптау есептері. Таңдау арқылы сұрыптау
Сұрыптау есептері, қою арқылы сұрыптау
Сұрыптау есептері. қою арқылы сұраптау
Бір өлшемді массивтерді сұрыптау алгоритмдері
Сұрыптау. Мәліметтерді сұрыптау
Сұрыптау әдістері
Сұрыптау тәсілдері
Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

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

Email: info@stud.kz

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

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