Оқулық Қазақстан Республикасы Білім жəне ғылым министрлігі бекіткен Алматы, 2011 1
-сурет. Тізбектегі алғашқы теріс элементті анықтау алгоритмінің схемасы 86
жүктеу/скачать 4,42 Mb.
|
| 5.3-сурет. Тізбектегі алғашқы теріс элементті анықтау
алгоритмінің схемасы 86 sin(xn ) берілген сипаттамаға сай элемент табылғанша элементтер тізбегі қайталанып тексеріліп отырады. Іздеу циклінің ерекшелігі, ізделіп отырған элемент тізбек ішінде болмауы да мүмкін. Сондықтан циклден шығудың екі нұсқасын қарастыру керек: ізделініп отырған элемент табылған жағдайда цикл соңына жетпей, одан ерте шығу жəне тізбектегі барлық элементтерді қарастырып ба-рып, циклді аяқтап шығу. 5.1-мысал. функциясы мəндерінің тізбегі ішінен ал- ғашқы теріс элементті анықтайтын программа құру керек. Мұнда n беріліп, x [a,b] аралығында h қадаммен өзгереді. Айтылған элементті табу үшін функция мəнін есептеп оның таңбасын тексеріп отыру керек. Осы аралықта берілген қадам бойынша тізбекте неше элемент болатындығын есептеуге бола-ды. Сондықтан функция мəнін анықтауды санауыш циклі арқылы жүргіземіз. Бастапқы берілген нақты мəндердің кейбір нұсқасы үшін тізбекте мұндай элемент болмауы да мүмкін. Демек, цикл аяқталғаннан кейін экранға осыған сəйкес мəлімет те шығарылуы тиіс. Есепті құрылымсыз алгоритм бойынша шешу нұсқасы 5.3 суретте көрсетілген. Бұл нұсқаны түрлендірусіз тек қана goto операторының кө-мегімен іске асыруға болады. Себебі бұл оператор басқаруды программаның кез келген жеріне бере алады, ал break процеду-расы тек қана цикл соңынан кейін орналасқан операторға береді. Сондықтан break процедурасы арқылы құрылған нұсқа ізделіп отырған элементтің табылмағандығы жайлы экранға мəлімет шығару үшін оны қосымша тексеруді талап етеді (5.4, а сурет). Құрылымды алгоритм нұсқасын құрастыру үшін цикл түрін өзгертеміз: санауыш цикл орнына программадан шығудың екі шартын біріктіретін, күрделі шарты бар “цикл-дейін” циклін қолданамыз. Программа шарттың қай түрі бойынша циклден шыққандығы белгісіз болғандықтан, бұл алгоритмде де ізделініп отырған элементтің табылған, не табылмағандығын қосымша тексеру керек (5.4, ə сурет). Алгоритмдердің сəйкес программа-ларын қарастырайық. жүктеу/скачать 4,42 Mb. Достарыңызбен бөлісу:
|