Білім беру бағдарламасы білім алушыларына арналған. Лекциялар жинағы «Техника және ақпараттандыру»
жүктеу/скачать 316.11 Kb.
|
- Бұл бет үшін навигация:
- Ұсынылған әдебиеттер
- ЛЕКЦИЯ №7 7. Тақырыбы : Тізімдерді сұрыптау ЛЕКЦИЯ ЖОСПАРЫ
- ЛЕКЦИЯ МАЗМҰНЫ
| Бақылау сұрақтары:
1. Тізімдер. 2. Тізімді рекурсивті анықтау. 3. Тізімдер бойынша операция жасау. 4. Тізім қалай беріледі. 5. Бос тізім құруға бола ма? 6. Аптаның күндерінін тізімін сан етіп қалай жасауға болады? 7. Аптаның күндерінін тізімін əріп етіп қалай жасауға болады? Ұсынылған әдебиеттер 1. Дүйсенов, Н.Ж. Логикалық бағдарламалау [Мәтін]: Оқу құралы / Н.Ж. Дүйсенов, М.Ж. Кошкинбаева.- Шымкент, 2019.- 92б. 2. Cюарт, Р. Жасанды интеллект.3-том. Жаңашыл әдіс. Логика. Оқулық-Алматы,2016-540б (ҚР БЖҒМ «Оқулық» орталығы бекіткен). 3. Рассел, С Жасанды интеллект. 1-том. Жаңашыл әдіс-Логика. А,2013-540 (ҚР БЖҒМ «Оқулық» орталығы бекіткен). 4. Абдрахманова, Г., Визуалды бағдарламалау технологиясы [Мәтін]: Оқу құралы / Г. Абдрахманова -Шымкент, 2019. ЛЕКЦИЯ №7 7. Тақырыбы: Тізімдерді сұрыптау ЛЕКЦИЯ ЖОСПАРЫ Орташа жəне минималды мəнді, тізімдегі элементтердің суммасын табу қарастырылады; тізімдерді іріктеу алгоритмі: көпіршіктік, таңдау , қыстыру , қосылуы , жылдам сұрыптау. ЛЕКЦИЯ МАЗМҰНЫ Бұл дəрісте элементтері сан болып табылатын тізімдер туралы айтылады. Қарастырылатын көптеген есептерде, тізім элементтері қай доменге жататыны маңызды емес, анық болу үшін оны бүтін сан деп санайық. Осылайша, біз жұмыс істеуге жоспарланған тізімдерді, домендерді сипаттайтын бөлімде келесідей берілуі мүмкін: DOMAIN listI= integer* Енді бұдан қызық мəселеге көшейік, анығырақ айтқанда,тізімдерді іріктейік. Іріктеу дегенде элементтердің кейбір тізімде қойылуын түсінеді. Анық болу үшін, тізім элементтерін кему емес бойынша орналастырамыз. Яғни, егер тізімдегі кез-келген жақын екі элементті салыстырсақ, онда келесісі алдынғысынан кіші болмауы керек. Сортаудың көптеген алгоритмдері бар. Сорттау алгоритмдерінің екі класы бар екендігін ескерейік: берілгендерді сорттау, ол негізгі есте сақтау жүйесінде орналасқан (внутреняя сортировка), жəне файлдарды сорттау, ол сыртқы сақтау жүйесінде сақталған (внешняя среда). Біз тек ішкі сорттау əдісімен айналысамыз. Ішкі сорттаудың белгілі əдістерін, оларды прологта тізімді сорттау үшін қалай қолдану керектігін қарастырайық жəне анықтайық. Айтарлықтай белгілі көпіршіктік іріктеу тəсілінен бастайық. Оны тағы тікелей ауыстыру немесе қарапайым ауыстыру əдісі деп атайды. жүктеу/скачать 316.11 Kb. Достарыңызбен бөлісу:
|