Стек.Стекпен жұмыс. Дек. Декпен жұмыс

            Қазақстан Республикасы Білім және Ғылым министрлігі  

              Л.Н. Гумилев атындағы Еуразия Ұлттық университеті

                     Ақпараттық Технологиялар Факультеті

                        Ақпараттық Қауіпсіздік Кафедрасы

                                     КУРСТЫҚ ЖҰМЫС

               Пән атауы: «Алгоритм және  программалау тілдері»

              Тақырыбы: «Стек.Стекпен жұмыс. Дек. Декпен жұмыс»

                                                  Орындағандар:  Досмұхаметова Балжан

                                                                              Махамбет Нұрлыбек

                                                                              Орынбасар Гульжазира                            

                                                  Қабылдаған:  Сагиндыков Каким Молдабекович

                                                Нұр-Сұлтан 2021

Мазмұны

 Кіріспе

1.Стек ұғымына толық сипаттама беру бөлімі

1.1Негіздерімен танысу....................................................................................5

1.2 Стектің жадыда басқарылуы......................................................................7

1.3 Идеясын мысал бойынша ашу…………………………………………...9

1.4 Стек тәсілдерінің негізгі қызметтері және оларды программада қолдану.............................................................................................................10

2.  Дек тақырыбына толық түсіндірме бөлімі

2.1  Дек интерфейсін пайымдау.....................................................................17

2.2 Дек тәсілдерінің негізгі қызметі..............................................................19

2.3 Тәсілдерін программада қолдану: add();remove(); get();........................22

Қорытынды.......................................................................................................26

Пайдаланған әдебиеттер тізімі........................................................................27

   Кіріспе

     Бұл курстық жұмыста  алгоритмдер мен бағдарламалаудың концептуалды ұғымдарының бірі – стек пен дек қарастырылады. Стек және дек - жадтың ерекше аймақтары болып табылады. Бұл жад негізінен регистрлердің мазмұнын уақытша сақтау үшін қолданылады. Java Collection негізінен деректер құрылымын модельдейтін және жүзеге асыратын стек пен дек кластарын қамтамасыз етеді.

  Тақырыптың өзектілігі:  Заманауи ақпараттық технологиялар стек және дек арқылы жадыны тиімді басқаруға мүмкіндік береді. Орталық процессорда орындау үшін өте қарапайым және логикалық болады. Процессордың жылдамдығы мен жауап беру қабілетін арттырады, әсіресе байтты жаңарту циклінің уақыты өте аз болғандықтан. Стексіз рекурсия мүмкін емес, өйткені функцияға кез келген қайта енгізу ағымдағы күйді жоғарғы жағында сақтауды талап етеді және функциядан әрбір шыққанда бұл күйді жылдам қалпына келтіру керек.

  Курстық жұмыстың мақсаты : Ақпараттық құрылымдарға қатысты теориялық материалмен танысу және Stack and Deque-тің қолданып жүрген программада  қандай қызметтер атқаруын және тәсілдерін жеке-жеке талдау жайлы әзірлеу болды.

-  Программада жүзеге асуы, жадыда басқарылуы туралы қарастыру;

-  Түсіндерме идеясын мысал, диаграммалар  арқылы жеткізу;

-  Әр тәсілдерін жеке-жеке талдап және оларды мысал есептертермен көрсету;

-  Негізгі қызметтерін программада қолдану;

Зерттеу міндеттері:

-  Массивты стекте пайдалана отырып, есепті талдау

- try-catch, мұрагерлік, абстракт және интерфейсті пайдаланып, программа құру

- алгоритм күрделілігі анықтықталуы

- жады бойынша басқа программалау тілінде айырмашылықтың көрсетілуі

Зерттеу объектісі: теориялық материалды пайдалынып, бағдарламаны іске асыру болып табылады

Курстық жұмыстың құрылымы: жұмыс 2 бөлімнен тұрады: Стек ұғымына толық сипаттама беру бөлімі және Дек тақырыбына толық түсіндірме бөлімінен тұрады. Олар бірнеше бөлімшілерден құралған. Әр бөлімнің өзіндік мазмұны және мысал, диаграммалармен құрастырылған. Жұмыс соңында қортынды жазылып және пайдалынылған әдебиеттер тізімі шет елдің туынды кітаптарынан тұрғаны ескертілді.