Билет-2 .
Функция және рекурсия
*Python - дағы Функция-аргументтерді қабылдайтын және мәнді қайтаратын объект. Әдетте функция def нұсқауымен анықталады.
*Рекурсия-бұл өз өзін шақыру арқылы функцияны есептеу алгоритмін белгілеу әдісі.
Біз қарапайым функцияны анықтаймыз: def add (x, y): return x+ y. return нұсқаулығы мәнді қайтару керек дейді. Біздің жағдайда функция х және y қосындысын қайтарады.
Алгоритмдерді сипаттау әдістері
Алгоритмнің 3 сипаттау әдісі бар:
*Сызықтық; Сызықтық алгоритм қарапайым командалар тізбегінен тұрады. Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады.
*Тармақталған; Күнделікті өмірде алгоритмдер негізінен тармақтарға бөлінеді.
Бұл тармақтардың орындалуы шарттың орындалуына байланысты болады.
Тармақталу алгоритмінде біріншіден, арифметикалық теңсіздік түрінде берілген
логикалық шарт тексеріледі. Егер шарт орындалса, алгоритм бір тармақ бойынша (1 - ші серия), ал егер орындалмаса, екінші тармақ бойынша (2 - ші серия) орындалады.
*Циклдік; Көптеген алгоритмдерде белгілі бір әрекеттер бірнеше рет орындалады.
Математикада, есеп шығару барысында айнымалы мәні өзгеруіне байланысты бір теңдеудің көмегімен бірнеше рет есептеледі. Алгоритмнің белгілі бір бөлігі бірнеше қайталанатын болса, ондай процессті цикл деп атайды. Қайталанатын бөлігі бар алгоритмдер циклдік алгоритм деп аталады. Циклдік алгоритмдер қолдану арқылы программаны қысқа да нұсқа жазуға болады. Қайталану бөлігіне қайталану (циклдік) командалары қолданады. Қайталану саны белгілі немесе белгісіздігіне байланысты циклдер екі түрге бөлінеді. Қайталану саны белгілі болса, ондай цикл арифметикалық, ал егер белгісіз болса, итерациялық деп аталады.
Достарыңызбен бөлісу: |
