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

1. Сұрыптау алгоритмі.
1.1. Алгоритм деген не
1.2. Сұрыптау алгоритмі, түрлері.
2. Сұрыптау есептері, мысалдары.
Алгоритм(ағылшынша: algorіthm, algorіsmus — Әл-Хорезмидің атынан шыққан) — бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм — математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.
Жалпы Алгоритм деп алдын ала не істеу керек екені дәл көрсетілген есептеу процесін айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы толық анықталған қорытынды шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік процеспен қатар мүмкін болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген процестің аяқталғандығын көрсететін ереже енеді. Белгілі бір бастапқы деректердің жиынына қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу барысы аяқталмай тоқталуы мүмкін. Егер есептеу процесі белгілі бір қорытынды алумен аяқталса (не аяқталмай қалса), онда Алгоритм мүмкін болатын бастапқы деректерге қолданылады (не қолдануғаболмайды) деп ұйғарылады.
Алгоритм — қазіргіматематикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы — адам, ЭЕМ немесе робот. Әрбір нұсқау — бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады.
1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед. Вузов.-М., 1999.- 816 с.
2. Вирт Н. Алгоритмы + структуры данных = программа./Н.Вирт. – М.: Мир, 1985.
3. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ                                                                                                                   ... ... ... ... ... АТЫНДАҒЫ                             ... ... ... ... ... алгоритмі.
Орындаған: Сапенова Ш.
Тобы: Т-341
Тексерген:Болсынбекова Ш.Ж.
Семей қаласы,
2015 жыл.
Жоспар:
* Сұрыптау алгоритмі.
+ Алгоритм деген не
+ Сұрыптау ... ... ... ... мысалдары.
Алгоритм (ағылшынша: algorіthm, algorіsmus -- Әл-Хорезмидің атынан шыққан) -- ... ... ... бір ... анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау ... ... ... ... шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын ... т.б.) ... дәл ... Алгоритм -- математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.
Жалпы Алгоритм деп алдын ала не ... ... ... дәл ... ... ... айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы толық анықталған қорытынды шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік ... ... ... болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген процестің аяқталғандығын көрсететін ... ... ... бір ... ... ... қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу ... ... ... ... Егер есептеу процесі белгілі бір қорытынды алумен аяқталса (не аяқталмай қалса), онда ... ... ... ... ... қолданылады (не қолдануға болмайды) деп ұйғарылады.
Алгоритм -- қазіргі ... оның ... ... ... ... ... негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. ... кең ... ... ... жаңа мағынаға ие болды. Берілген есепті шешу ... ... ... қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да ... деп ... ... ... -- ... ЭЕМ немесе робот. Әрбір нұсқау -- бұйрық. Ал орындаушының жүзеге асыра ... ... ... ... ... деп аталады. Мысалы, у = (ax + b) (cx - d) функциясын есептеу ЭЕМ-да мынадай әрекеттерден құралады:
* а-ны x-ке көбейту R1 ... оған b-ны қосу ... R2 ... с-ны х-ке ... R3 ... ... d-ны алу R4 деп,
* R2-ні R4-ке көбейту у деп белгіленеді.
Алгоритмнің бұйрықтары бірінен кейін бірі ... ... ... ... ... жазу, бейнелеу мағынасын береді. Компьютерде Алгоритмнің сызықты, тармақты, циклді, логикалық, модельдік, параллельдік, тізбекті т.б. түрлері қолданылады.
Алгоритмдерді әдетте ... ... және ... емес (есептеусіз) деп бөледі. Сандық алгоритмдер сандармен математикалық есептеулер жүргізуге арналған, ал ... емес ... ... ... ... жұмыс істейді. Ең маңызды есептеусіз алгоритмдердің бірі болып сұрыптау және іздеу табылады. Объектілердің берілген тізбегін қандай да бір анықталған ретпен ... ... ... ... деп атайды.
Сұрыптау (Селекция; selection; Сортировка; sorting) - ... ... ... бір ... ... ... реттеу процесін айтамыз. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау және тағы басқа.
Сұрыптау ... ... ... ... ... бұл ... ... мәндерін өсу немемсе кему бойынша реттелуін іске асыратын процесс. Мысалы, егер i

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









Ұқсас жұмыстар
Тақырыб Бет саны
Іздеу және сұрыптау алгоритімдері5 бет
Бір өлшемді массивтерді сұрыптау алгоритмдері16 бет
Сұрыптау есептері, сұрыптау алгоритмдері3 бет
Сұрыптау есептері. Сұрыптау алгоритмдері5 бет
8 ферзь11 бет
Delphі ортасында жұмыс істеу технологиясы80 бет
Turbo Pascal-да программалау13 бет
«Санды тап» ойыны17 бет
Іздеу алгоритмі14 бет
Алгоритмге түсінік6 бет


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


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

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

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

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

Email: info@stud.kz

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

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