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

1 слайд
Алгоритмдер мен есептеу теориясы Алгоритмдер мен есептеу теориясы - компьютерлік ғылымның маңызды салаларының бірі. Бұл сала алгоритмдердің анықтамасын, олардың қасиеттерін және тиімді есептеу ұғымдарын зерттейді. Алгоритмдер күнделікті өмірде де, күрделі ғылыми есептеулерде де кеңінен қолданылады. Бұл презентацияда біз алгоритмдердің негізгі ұғымдарын, олардың анықтамаларын және қолдану салаларын қарастырамыз. Сонымен қатар, Тьюринг машинасы, рекурсия және басқа да маңызды тақырыптарға тоқталамыз. GA by Gani Abdumalik

1 слайд

2 слайд
Алгоритм ұғымының негізгі бағыттары 1 Функцияның тиімді есептелуі А. Черч, К. Гедель, С. Клини жартылай-рекурсивты функциялар классын анықтады. Бұл бағыт алгоритмды күрделі функцияның қарапайым функциялардың тізбегі ретінде қарастырады. 2 Машиналық математика Тьюринг ұсынған бағыт, алгоритм ұғымын машинаның ішінде жүргізілетін үрдістер арқылы анықтайды. Ол ең қарапайым есептеу машинасының концепциясын ойлап тапты. 3 Қарапайым алгоритм А. А. Марков ұсынған бағыт, алгоритмді белгілі бір ережеге байланысты символдар тізбегі арқылы анықтайды.

2 слайд

3 слайд
Тиімді есептелетін функциялар Анықтама Функция тиімді есептеледі деп аталады, егер оның мәнін есептейтін алгоритм бар болса. Қарапайым функциялар l(x) = x + 1 (жылжыту операторы), O(x) = 0 (нөлге айналдыру операторы), In m (x1, x2,…, xn) = xm (жобалау операторы). Артықшылығы Алгоритмнен тиімді есептеуге өтудің өзіндік артықшылығы бар. Есептелетін функциялар жиынтығы атауына ие болады.

3 слайд

4 слайд
Тьюринг машинасы 1 Бастапқы конфигурация Лентадағы сөздер, басының орналасуы, машинаның ішкі күйі анықталады. 2 Жұмыс процесі Машина q1 ішкі күйінде болады, басы лентаның бірінші клеткасында орналасады. 3 Соңғы конфигурация Команданың орындалуы барысында алынған сөз бен басының орналасуы.

4 слайд

5 слайд
Рекурсия түсінігі 1 Анықтама Рекурсия – программаның өзін-өзі шақыруы. 2 Артықшылықтары Рекурсиялық процедураларды қолданған программалар қарапайымдылығымен, көрнектілігімен және шағын мәтінімен ерекшеленеді. 3 Кемшіліктері Рекурсияны қолданған программа жедел жадыны үнемдемейді, үлкен көлемді қажет етеді.

5 слайд

6 слайд
Рекурсияның жұмыс істеу принципі Рекурсияның шақырылуы Әрбір шақырылу кезінде жадыда жаңа ұяшықтар бөлінеді. Локальды айнымалылар Рекурсияның әрбір деңгейінде жадының әр түрлі ұяшықтары сәйкес келеді. Рекурсияның тереңдігі Рекурсиялы шақырулардың максимал саны. Рекурсияның тоқтауы Белгілі бір шарт жалған болғанда рекурсия тоқтатылады.

6 слайд

7 слайд
Рекурсиялы процедуралардың құрылымы Негізгі элементтер Rec рекурсиялы процедурасы S операторлар жиынтығынан және бір немесе бірнеше рекурсиялы операторлардан тұрады. Шарттылық Рекурсиялы процедураны шақыру белгілі бір шартқа негізделуі керек. Бұл шарт рекурсияның белгілі бір деңгейінде жалған болуы керек. Тоқтау механизмі Шарт ақиқат болса, рекурсия жалғасады. Жалған болған жағдайда рекурсия тоқтатылады және шақырылған процедуралық үрдістер рет-ретімен қайтарылады.

7 слайд

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

8 слайд

9 слайд
Рекурсияны қолдану мысалдары Есеп түрі Сипаттама Қолдану ерекшелігі Факториалды есептеу Қарапайым рекурсия мысалы Процедураның орындалуын қадағалау қажет емес Тізім түріндегі есептер Күрделі деректер құрылымдары Процедураның орындалуын қадағалау қажет Ағаш тәріздес есептер Иерархиялық құрылымдар Процедураның орындалуын қадағалау қажет

9 слайд

10 слайд
Қорытынды 1 Алгоритмдердің маңыздылығы Алгоритмдер компьютерлік ғылымның негізі болып табылады және күрделі есептеулерді шешуде маңызды рөл атқарады. 2 Рекурсияның артықшылықтары Рекурсия күрделі мәселелерді шешуде қарапайым және элегантты шешімдер ұсынады. 3 Болашақ зерттеулер Алгоритмдер мен рекурсия теориясы үнемі дамып келеді, жаңа қолдану салалары пайда болуда.

10 слайд