Python-ның құрылуы мен даму тарихы. Python платформасы. Idle мүмкіндіктері. Сызықтық алгоритмдерді программалау
жүктеу/скачать 212,44 Kb.
|
1 2
Байланысты:Алгоритм (17,39)
- Бұл бет үшін навигация:
- Кірістірілген циклдерді қолдануда жиі кездесетін қателер
| 39) Кірістірілген циклдар
Бірінің ішіне екіншісін кірістіріп пайдаланған бірнеше қарапайым циклдер кірістірілген циклдер деп аталады. Кірістірілген циклдерде ішкі цикл сыртқысына толық енуі керек. Бір-біріне кірістірілген екі қарапайым циклдің жазылу түрі 1-схемада берілген. Кірістірілген циклдерді күрделі цикл деп те атайды. 1-схема. Екі қарапайым циклдің жазба түрі. Циклде қолданылған n саны бүтін сандар типіне жатады (1-схема). Егер программада бір цикл қолданылса, онда ол n-1 рет жұмыс істейді. Егер программада кірістірілген 2 цикл қолданылса, онда сыртқы цикл n рет орындалғанда ішкі цикл n•n рет жұмыс істейді. Мысалы, төменде берілген циклде сыртқы цикл 10 рет, ішкі цикл 100 рет, жалпы 110 рет жұмыс істейді. Кірістірілген циклдер көмегімен барлық нұсқа тексерілетін жағдайларды қарастырылатын есептерді шығаруға қолданған тиімді. Бірақ циклдерді бір-біріне 2-3-тен артық кірістіру тиімсіз. Ол программаның жұмыс істеу уақытын ұзартады. Егер программада үш қарапайым циклді бір-біріне кірістіріп қолдансақ, онда программаның жұмыс істеу уақыты шамамен n^3-ге тең болады. Бұл шаманың өте үлкен екенін мына мысалдан да білеміз. Мысалы, n = 100 болса, онда кірістірілген 3 цикл 1010100 рет жұмыс істейді. Егер циклдің 1 000 000 рет орындалуына шамамен 1с уақыт кететінін ескерсек, онда n = 1000 болғанда, цикл шамамен 10^9 рет, яғни млрд рет артық жұмыс істейді. Бұған шамамен 1000 секунд, яғни 17 минуттай уақыт кетеді. Сонда компьютерде бір есептің нәтижесін күтуге 17 минуттай қажет болады. Сол себепті де мұндай есептерді қарастырғанда, тиімді алгоритмдер арқылы цикл жұмысын азайту қарастырылады. Кірістірілген циклдер көмегімен сандық және символдық деректерді тіктөрбұрышты кесте түрінде экранға шығаруға болады. Сандық деректерді тіктөртбұрышты кесте түрінде берсе, түсінуге оңай. Деректерді тіктөртбұрыш түрінде экранға шығаруға төмендегі цикл қатарларының коды жазылады. Мысалы, өлшемі 5х5 тіктөртбұрышты көбейту кестесін құру үшін төмендегі программа кодын жазады (1-сурет), ал программа орындалғандағы нәтиже 2-суретте берілген. Программа кодынан көріп тұрғанымыздай, сыртқы цикл 1 рет орындалғанда, ішкі цикл 5 рет орындалады. Деректерді тіктөртбұрыш пішінде берген кезде print() операторын дұрыс орналастыру маңызды. Бұл жерде "\t" деректердің арасын табуляция арқылы бірдей қашықтыққа жылжытады. Кірістірілген циклдерді қолдану барысында төменде көрсетілген қателер жиі кездеседі. Кірістірілген циклдерді қолдануда жиі кездесетін қателер: • ішкі және сыртқы циклдердің цикл параметріне бірдей айнымалы жазу; • кірістірілген ішкі, сыртқы циклдерге қатысты операторларды орналастыруда бос орындардың санынан қателесуден оператор немесе өрнектердің циклге енбей қалу жағдайы; • цикл параметрлеріне нақты сандарды қолдану. жүктеу/скачать 212,44 Kb. Достарыңызбен бөлісу:
|
1 2