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

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

бҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТІРЛІГІ
Л.Н. Гумилев атындағы Еуразия ұлттық университеті
Ақпараттық технологиялар факультеті
Компьютерлік және программалық инженерия кафедрасы

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

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

6B06104 - Есептеу техникасы және бағдарламалық қамтамасыз ету мамандығының
В057-6104-20-09 тобының студенті

Кәрібаева Жібек Тұрмағанбетқызы ________________
тегі А.Ә. қолы

Нұр - Сұлтан 2021

Мазмұны

Кіріспе
2
1. Алгоритмдер теориясы
3
2. Қайталану операторы for
6
3. Практикалық тапсырма
9
4. Қорытынды
13
5. Қолданылған әдебиеттер тізімі
14

Кіріспе
Алгоритмдеу және программалау пәнін оқу нәтижесінде негізгі алгоритмдік құрылымдар (сызықтық, тармақталу және қайталану), санаушы құру, қосындыны, көбейтіндіні есептеу және ең үлкен және ең кіші мәндерді табу алгоритмдері меңгерілді.
Алгоритмдеу және программалау пәнін меңгеру кезінде Си тілінің келесі мүмкіндіктері оқылды:
Си тілінің негізгі стандарт түрлерімен программа құрылымы;
Си тілінің негізгі деректер түрлері (int, char, float, double);
Оқу және жазу функцияларлары;
Функциялар. Рекурсиялық функциялар;
Мәтіндерді өңдеу әдістері;
Құрылымдар.
Мәтіндік және екілік файлдарды оқу және жазу;
Курстық жұмыстың бірінші бөлімінде ақпараттық технологиялардың берілген теориялық тапсырмасы қарастырылды.
Теориялық тапсырмада негізгі алгоритмдік құрылымдардың түрлеріне анықтама берілді. Олардың блок-схемасы және Си тілінде қалай жазылу керектігі толық қарастырылды.
Курстық жұмыстың екінші бөлімінде Си тілінің оқу және жазу функциялары қарастырылды.
Тапсырмада Си программалау тіліндегі оқу және жазу функциялары туралы анықтама беріліп, олармен жұмыс істеу жолдары мысалдармен көрсетілді.
Курстық жұмыстың практикалық тапсырмасында екі өлшемді массивтерді өңдеу алгоритмдерін программалау есебі орындалды.
Практикалық тапсырманың алгоритмінде екі өлшемді массивтің элементтерімен жұмыс жасалды. Тапсырма массивті кездейсоқ сандармен толтыру функциясын, параметрлі цикл for операторын және санаушы құру алгоритмі мен қосындыны есептеу алгоритмін пайдалану арқылы орындалды.

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

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

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

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

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

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

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.