4- дәріс Тақырыбы
жүктеу/скачать 50,19 Kb.
|
4-Лекция АП
- Бұл бет үшін навигация:
- Дәріс жоспары
- Дәріс мазмұны Рекурсия
|
4- Дәріс Тақырыбы : Қарапайым рекурсиялар. Есептеудің негізгі эффективті схемалары. Рекурсивті қосалқы программаларды ұйымдастыру. Параметрлер массивтер және параметр-жолдар. Процедуралық типтер. Параметрлер-функциялар және параметр-процедуралар. Дәріс жоспары Қарапайым рекурсиялар Есептеудің негізгі эффективті схемалары Рекурсивті қосалқы программаларды ұйымдастыру Параметрлер массивтер және параметр-жолдар Процедуралық типтер Параметрлер-функциялар және параметр-процедуралар Дәріс мазмұны Рекурсия — бұл көмекші алгоритмді (ішкі программаны) ұймдастырудың әдісі. Мұнда сол ішкі программа (процедура немесе функция) операторлары орындалуы кезінде өз-өзін шақырады (обращаться). Рекурсиялы деп өзі арқылы анықталатын кез келген объектіні атауға болады. Мысалы: <екілік код> ::= <екілік цифр> | <екілік код><екілік цифр> <екілік цифр> ::= 0 | 1 Мұнда ұғымдарды сипаттау үшіінн Бэкус-Наурдың металингвистикалық формулалары қолданылды: "::=" таңбасы "анықтама бойынша бар", ал "|" — "немесе" дегенді білдіреді. Рекурсивті анықтамада шектеу болуы керек. Басқа да мысалдарды қарастырайық: Мысал. Рекурсияны айтқанда айтпау кетуге болмайтын классикалық мысал факториалды қарастырайық. Ол былай анықталады: n!=1*2*3*...*n. Ал тағы бір жағынан алып қарасақ, шектік шарт n<=1. Рекурсиялы ішкі программаны шақыру басқа да ішкі программаларды шақырудан ерекшелігі жоқ. Алайда рекурсиялы ішкі программаны шақырғанда жадыда сол ішкі программаның барлық жергілікті айнымалыларымен бірге көшірмесі пайда болады. Мұндай көшірмелер шектік шартқа жеткеше қайталана береді. Ал шектік шарт болмаса ол стек толып, программаның дұрыс аяқталмауына әкеледі. Рекурсиялы ішкі программалардың шектік шартқа жеткенге дейінгі көшірмелерінің пайда болуы рекурсивті түсу (рекурсивный спуск) деп аталады. Көшірмелердің компьютер жадысында орналасқан максималды саны рекурсия тереңдігі (глубина рекурсии) деп аталады. Ал көшірмелер алудың аяқталуы рекурсивті көтерілу (рекурсивный подъем) деп аталады. мысалдарды көрсетейік: Ағымдағы міндетке қатысты келесі мысалда мәндерді кез келген ретпен беруге мүмкіндік беретін атаулы аргументтер қолданылады. Бұл қалай болатынын түсіну үшін, біз бірнеше print операторларын функцияға қосып, аргументтердің орналасу тәртібіне байланысты элементтердің квадраттарының мәнін шығарамыз. def square(x,y): kvl=x*x ргіnt("\nКвадрат kvl=", kvl) kv2=y*y ргіnt("\nКвадрат kv2=", kv2) c=kvl+kv2 return c kvadr=square(x=5,y=6) print(" \nCyммa квадратов двух чисел =", kvadr) Қорытындылай келе, рекурсия программалаудың ерекше бір түрі болып табылады. Алайда практикалық жағынан қарағанда рекурсияны қолдану көп есептерде тиімсіз болып табылады. Себебі, ол жадыны толтырады, уақыт көп жұмсалады. Сол үшін практикада қарапайым ішкі программаларды қолданған тиімді. жүктеу/скачать 50,19 Kb. Достарыңызбен бөлісу:
|