Сұрыптау есептері. Таңдау арқылы сұрыптау


1. Сұрыптау алгоритмі.
2. Сұрыптау түрлері.
3. Таңдау арқылы сұрыптау.
Сұрыптау барлық программалау саласында қолданылады. Сұрыптау бұл ақпараттық объектілердің мәндерін өсу немемсе кему бойынша реттелуін іске асыратын процесс. Мысалы, егер i<= i<=... <= i болса, онда n – элементтеріндегі i тізімдері өсу бойынша сұрыпталады. Сұрыптау алгоритмнің екі түрі бар: операциялық жадыда немесе дискідегі файл түрінде орналастырылған массивтердің сұрыпталуы және магниттік ленталардағы немесе дисктерде орналасқан кезекті файлдардың сұрыпталуы.
Массивтерді және кезекті файлдарды сұрыптаудың негізгі ерекшелігі – массивтің әрбір элементі әр уақытта жеңіл беріледі. Ол әр уақытта массивтің кез келген элементі басқа бір массивтің элементімен салыстырылады да, массивтің кез келге екі элементтері орындарымен ауыстырылуы мүмкін. Ал кезекті файлда әрбір уақытта тек қана бір элемент беріледі. Осындай айырмашылықтардан сұрыптаудың тәсілдерінде бір-бірінен үлкен өзгерістері бар.
1. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для студентов пед. Вузов. -М., 1999.- 816 с.
2. Вирт Н. Алгоритмы + структуры данных = программа. / Н.Вирт. – М.: Мир, 1985.
3. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.

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








Ұқсас жұмыстар
Тақырыб Бет саны
Ауыстыру арқылы сұрыптау7 бет
Сұрыптау әдістері14 бет
Бастауыш мектептің математика сабақтарында ұлттық және дидактикалық мазмұнды ойын есептерін қолдану арқылы оқушылардың ой-өрісін дамыту27 бет
Нейротораптық технологиялар10 бет
Салу есептері25 бет
Химиядан олимпиадалық есептерді шығару әдістерін зерттеу55 бет
"Гетерогенді және өзгермелі ортадағы сұрыптау"4 бет
7-8-9 сыныптардан геометриядан таңдау курстарын оқыту97 бет
Excel жүйесінің көмегімен аналитикалық геометрия есептерін шешу12 бет
MS Access-те деректерді сұрыптау5 бет


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


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

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

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

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

Email: info@stud.kz

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

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