Алгоритмдер теориясы

Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 6 бет
Таңдаулыға:

бҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТІРЛІГІ

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

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

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

Алгоритмдеу және программалау пәні

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

«6B06104 - Есептеу техникасы және бағдарламалық қамтамасыз ету» мамандығының

В057-6104-20-09 тобының студенті

Кәрібаева Жібек Тұрмағанбетқызы

тегі А. Ә. қолы

Нұр - Сұлтан 2021

Мазмұны

Кіріспе

Кіріспе: 1. Алгоритмдер теориясы

2: 3

Кіріспе: 2. Қайталану операторы for

2: 6

Кіріспе: 3. Практикалық тапсырма

2: 9

Кіріспе: 4. Қорытынды

2: 13

Кіріспе: 5. Қолданылған әдебиеттер тізімі

2: 14

Кіріспе

«Алгоритмдеу және программалау» пәнін оқу нәтижесінде негізгі алгоритмдік құрылымдар (сызықтық, тармақталу және қайталану), санаушы құру, қосындыны, көбейтіндіні есептеу және ең үлкен және ең кіші мәндерді табу алгоритмдері меңгерілді.

«Алгоритмдеу және программалау» пәнін меңгеру кезінде Си тілінің келесі мүмкіндіктері оқылды:

Си тілінің негізгі стандарт түрлерімен программа құрылымы;

Си тілінің негізгі деректер түрлері (int, char, float, double) ;

Оқу және жазу функцияларлары;

Функциялар. Рекурсиялық функциялар;

Мәтіндерді өңдеу әдістері;

Құрылымдар.

Мәтіндік және екілік файлдарды оқу және жазу;

Курстық жұмыстың бірінші бөлімінде ақпараттық технологиялардың берілген теориялық тапсырмасы қарастырылды.

Теориялық тапсырмада негізгі алгоритмдік құрылымдардың түрлеріне анықтама берілді. Олардың блок-схемасы және Си тілінде қалай жазылу керектігі толық қарастырылды.

Курстық жұмыстың екінші бөлімінде Си тілінің оқу және жазу функциялары қарастырылды.

Тапсырмада Си программалау тіліндегі оқу және жазу функциялары туралы анықтама беріліп, олармен жұмыс істеу жолдары мысалдармен көрсетілді.

Курстық жұмыстың практикалық тапсырмасында екі өлшемді массивтерді өңдеу алгоритмдерін программалау есебі орындалды.

Практикалық тапсырманың алгоритмінде екі өлшемді массивтің элементтерімен жұмыс жасалды. Тапсырма массивті кездейсоқ сандармен толтыру функциясын, параметрлі цикл for операторын және санаушы құру алгоритмі мен қосындыны есептеу алгоритмін пайдалану арқылы орындалды.

Алгоритмдер теориясы

Aлгoритмдeр теoриясы -aлгoритмдeрдің жaлпы қaсиеттері мен заңдылықтарын және информатика мен математика шекарасында орналасқан және алгоритмдердің қалыптасуының бірлескен заңдылықтарын зерттейтін ғылым. Алгоритмдер теориясының есептеріне есептердің алгоритмдік шешілмейтіндігінің ресми дәлелі, алгоритмдердің қиындықтарын асимптотикалық талдау, алгоритмдерді қиындық сыныптарына сәйкес жүйелеу, алгоритмдердің сапасын салыстырмалы бағалау критерийлерін әзірлеу және т. б. жатады.

Алгоритм - белгілі бір көптеген мәселелерді шешу үшін операциялардың реттілігін анықтайтын ережелердің соңғы жиынтығы және оның бес маңызды ерекшелігі бар: нәтижесі, айқындалығы, енгізу, шығару, тиімділік.

Н. А. Криницкий өз кітабында берген анықтама келесідей: алгоритм-бұл белгілі бір тілде тұжырымдалған ереже және рұқсат етілген бастапқы деректерді қажетті нәтижелерге өңдеудің негізгі механизмі .

Алгоритмнің бірнеше негізгі қасиеттері бар : қарапайымдық, дискреттілік, детерминизм, нәтижелілік.

Қарапайымдық . Алгоритмнің әр қадамы қарапайым болуы керек, сондықтан операцияларды орындайтын құрылғы оны бір әрекетпен орындай алады.

Дискреттілік . Мәселені шешу механизмі кейбір қадамдардың соңғы тізбегі болып көрінеді және алгоритмнің әр қадамы соңғы уақытта жүзеге асырылады.

Детерминизм . Алгоритмнің әр қадамы біржақты және біржақты анықталуы керек. Кез-келген қадамнан кейін не одан әрі қандай қадам жасау керектігі көрсетіледі немесе тоқтату пәрмені беріледі, содан кейін алгоритмнің жұмысы аяқталды деп саналады.

Нәтижелілік . Алгоритмде нақты дәлелдер бар. Алгоритмді жүзеге асырудың мақсаты-бастапқы нәтижеге нақты қатысы бар белгілі бір нәтиже алу. Механизм нәтижеге не қарау керектігін көрсете отырып, мәліметтерге байланысты қадамдардың соңғы санынан кейін тоқтауы керек. Егер шешім табылмаса, онда бұл жағдайда нәтиже қарастырылуы керек.

Алгоритмдерді сипаттаудың екі әдісі бар.

Алгоритмдердің ауызша-формулалық сипаттамасы
Алгоритмдердің графикалық сипаттамасы.

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

Графикалық алгоритм-бұл алгоритмді олардың арасындағы байланыстарды көрсететін арнайы графикалық белгілер түрінде жазудың ықшам түрі. Қадамдар арасындағы байланыстарды график түрінде көрсетуге болады. Қадамдар шыңдарға сәйкес келетін график, ал шеттер арасындағы ауысулар,

алгоритмнің блок-схемасы деп аталады. Оның шыңдары екі түрлі болуы мүмкін. Біріншісі - операторлар, екіншісі - логикалық жағдайлар немесе предикаттар.

Блок - схемаларының мүмкіндіктерін асыра бағалау қажет емес. Ол тек басқару байланысын көрсетеді. Өйткені блок-схемаларда деректер туралы да, жад туралы да, пайдаланылатын қарапайым қадамдар жиынтығы туралы да мәліметтер жоқ.

Алгоритмдердің бірнеше түрлері бар:

Сызықтық жүйе, есептеу әрекеттері бірінен кейін бірі орындалады, алгоритмде шарттар жоқ. (Сурет. 1)
Тармақталу жүйесі, белгілі бір шарттың орындалуына байланысты есептеу механизмі бір немесе басқа филиалда жүзеге асырылады. (Сурет. 2)
Циклдік жүйе, алгоритмде циклдер бар - Есептеу процесінің бірнеше рет қайталанатын бөлімдері(Сурет. 3)