Назарий саволлар

Саралаўдың жақсылаған усыллары

Quiksort – тез саралаў усылы

Идеясы: Бул усыл алмастырыў усылындағы саралаўға тийисли болып оның тийкарын гилтлерди таңланған гилтке салыстырмалы ажыратыў қурайды Қатаң усыллар:

1. туўрыдан-туўры қосыў усылы;

2. туўрыдан-туўры таңлаў усылы;

3. туўрыдан-туўры алмастырыў усылы.

Жоқарыда келтирилген үш усылда да алмастырыўлар саны дерлик бир қыйлы болады.
1. Tiykargi magliwmatlar turleri menen tanisiw

13. 
    Tiykargi magliwmatlar turleri menen tanisiw
    

Математикада өзгериўшилерди, олардың базы бир керекли классификацияларына сәйкес түрде классификация қылыў қабыл етилгенлиги белгили. Өзгериўшилерге мысал сыпатында төмендегилерди келтирип өтиў мүмкин: ҳақыйқый өзгериўшилер, комплекс өзгериўшилер, логикалық өзгериўшилер, буннан тысқары базы бир мәнислерди қабыл етиўши өзгериўшилер ҳәм басқалар. Мағлыўматларды қайта ислеўде оларды классификациялаў да үлкен әҳмийетке ийе. Бул жерде де классификация қылынып атырғанда ҳәр бир турақлы, өзгериўши, аңлатпа яки функция қандайда бир түрге тийисли болады деген принципке тийкарланады.

Улыўма алғанда түрлер өзгериўши яки аңлатпа қабыл етиўи мүмкин болған мәнислер топламы арқалы классификацияланып, олар функцияларды қәлиплестириўи мүмкин.

Көплеген программаластырыў тиллеринде мағлыўматлар стандарт ҳәм пайдаланыўшы тәрепинен берилетуғын түрлерге ажыратылады. Мағлыўматлардың стандарт түрлерине төмендеги 5 түр өзгериўшилер киреди: