«Сұрыптау алгоритмдерін» бiлiм беру косымшасынын модулiн әзірлеу

РЕСЕЙ ФЕДЕРАЦИЯСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ

Федералдық мемлекеттік бюджеттік білім беру мекемесі

Жоғары білім

«ҚҰБАН МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ»

(КубанСУ)

Физика-технология факультеті

Теориялық физика және компьютерлік технологиялар кафедрасы

КУРС ЖОБАСЫ

«СҰРЫПТАУ АЛГОРИТМДЕРІ» БІЛІМ БЕРУ ҚОСЫМШАСЫНЫҢ МОДУЛІН ӘЗІРЛЕУ

Шығарманы орындады ____

2-курс

Трек 09.03.02 Ақпараттық жүйелер мен технологиялар

Ғылыми жетекші

Мұғалім _ _ _   _

Норманы бақылаушы engineer_____

Краснодар 2018

    МАЗМҰН

Кіріспе        3        

1 Сұрыптау алгоритмдеріне шолу        4        

1.1 Сұрыптау                4                

1.2 Сату                5                

1.3 Сұрыптауды біріктіру                7                

2 Бағдарламалау тілдері және қолданылатын бағдарламалық қамтамасыз ету        13        

2.1 C++ тілі және Qt 5.5.0 кітапханасы        13        

2.2 Qt Жасаушы        15         даму ортасы

3 Сұрыптау процесін визуализациялау        17        

3.1 Графикалық көріністер жасау        17        

        19-қорытынды        

Пайдаланылатын көздердің тізбесі        20        

РЕФЕРАТ

Курстық жоба 22 б., 5 ж. 14 дереккөз. 

«СҰРЫПТАУ АЛГОРИТМДЕРІ» БІЛІМ БЕРУ ҚОСЫМШАСЫНЫҢ МОДУЛІН ӘЗІРЛЕУ

Осы курстық жобаны әзірлеу объектісі «сұрыптауалгоритмдерін»      қолдану  болып табылады.

Аталған жобаның мақсатыбілім алушыларды   оқытудың тиімділігі мен сапасын арттыруға бағытталған қосымшаныңбілім беру модулін іске асыру болып табылады. Осы мақсатқа жету модуль материалының нақты жағдайларда неғұрлым тиімді сіңірілуін қамтамасыз ету үшін оныңтүрінде құрылымдаудыталап етті.

Курстық жобаның нәтижесінде үш сұрыптауалгоритмі жасалып,  бағдарламаланды: бірінші алгоритм — жылдам сұрыптау,    екіншісі — Shell сұрыптау, үшіншісі — біріктіру сұрыптау.   Бағдарлама сынақтан өтіп, әзірленген сұрыптау алгоритмдері салыстырылды.

КІРІСПЕ

Сұрыптау - компьютерлік техника саласындағы осы маңызды процесті жылдамдатуға және жеңілдетуге мүмкіндік беретін деректерді өңдеудің маңызды аспектілерінің бірі. Есептеу техникасы контекстінің тар мағынасында сұрыптау деп деректер құрылымының ішіндегі жазбалардың реті деп түсініледі.

Зерттеу объектісі сұрыптау алгоритмдері болып табылады.

Оқытудың заманауи нысандарының бірі модульдік жүйе болып табылады, ол бүгінде өзінің динамизмі мен тиімділігінің жоғары болуына байланысты барған сайын танымал бола түсуде.

Аталған жобаның мақсатыбілім алушыларды   оқытудың тиімділігі мен сапасын арттыруға бағытталған қосымшаныңбілім беру модулін іске асыру болып табылады. Осы мақсатқа жету модуль материалын нақты жағдайларда неғұрлым тиімді ассимиляцияланатындай етіп құрылымдауды талап етеді.Нәтижесінде әрбір модульде оның элементтерінің құрылымына негізделген нақты анықталған құрылым болады.