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


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

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








Ұқсас жұмыстар
Тақырыб Бет саны
Ауыстыру арқылы сұрыптау7 бет
«Балалар ойынының жіктелуі.Шығармашылық және ережелі ойындар. Мектеп жасына дейінгі балалардың сюжеттік-рөлдік ойындары»7 бет
Аминқышқылдар мен белоктардың алмасуы18 бет
Байланыстырып сөйлеуге үйрету арқылы қазақ тілін оқытудың әдістемесі (мектепалды даярлық топтары)91 бет
Бастауыш сынып жасындағылардың ерекшеліктері мен дамуы6 бет
Бастауыш сынып оқушыларының көркем шығарма арқылы патриотизмін қалыптастыру166 бет
Бейіндік мектепте музыка пәнін қазақ ұлттық аспаптар арқылы үйрету3 бет
Бейнелеу өнері арқылы мектеп жасына дейінгі балалардың шығармашылық қабілетін дамыту63 бет
Биологиялық мембрана құрылысы және қызметі7 бет
Бөтеннің мүлкін иеленіп алу мен ысырап еткендіп ушін қылмыстық жауаптылық49 бет


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


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

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

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

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

Email: info@stud.kz

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

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