Читать онлайн «Язык программирования Pascal. Процедуры и функции. Рекурсия: Практикум»

Ф Е Д Е РА Л Ь Н О Е АГ Е Н Т СТ ВО ПО О Б Р А ЗО В А Н И Ю В О РО НЕ Ж С К И Й ГО СУ Д А РС Т В Е ННЫ Й У НИ В Е РС И Т Е Т Я з ы к программирования Pascal П р оцед у р ы и ф у н к ци и . Р ек у р си я П р актикум С п ециа л ь но с ть 010101 (010100) М а тем а тика ВО РО Н Е Ж 2005  2 У твержденонаучно-методическим советом М атематическогофакультета – ( 28 февраля 2005 года, протокол№ 6 ) С оставители: В асильевВ . В . , Х ливненкоЛ . В . П рактикум подготовлен на кафедрематематическогомоделирования ма- тематическогофакультета В оронежскогогосударственногоуниверситета. Рекомендуется для студентоввечернегоотделения математическогофа- культета В оронежскогогосударственногоуниверситета.  3 1. М ето д п о с л едо ва тел ь но й дета л иза ции. Ф у нкции П ри реш ении объемны х з адач, приводя щ их к больш им программам, при- ходится структурироватьпрограммы , тоестьраз биватьна части - блоки. П од а л го ритм ичес ким бл о ко м обы чнопонимаю т частьалгоритма, имею щ ую определенноеназ начениес одним входом и одним вы ходом (к о нст- р ук ц и я , напо м и наю щ ая “чер ны й” я щ и к ). Д ля алгоритмическогоблока четко определяю тся исходны е(вхо дны е) данны еи рез ультаты (вы хо дны е данны е), реакция на неправильны еданны е(ано м али и данны х) и работа вособы х случа- я х. А лгоритмический блок, вы з ы ваемы й из другогоблока, наз ы вается под- блоком или п о дп ро гра м м о й. С труктурированием ето до м п о с л едо ва тел ь но й дета л иза ции з аклю - чается впош аговой раз работкеалгоритма. В началепиш ется общ ая крупно- блочная схема реш ения з адачи. П отом кажды й крупны й блок раз бивается на болеемелкиеи т. д. В итогемы получаем иерархически упоря доченны й набор э лементарны х блоков, представимы х через имею щ иеся процедуры и функции. П ри нис хо дящ ем с п о с о бе написания и отладки программы (м ето де пр о гр ам м и р о вани я свер ху вни з) пиш ется крупноблочная схема программы . На начальном э тапекажды й блок з аменя ется за гл у ш ко й (о дно и м енны й бло к , и м и ти р ую щ и й пр ави льны е р езультаты пр и к о нк р етны х и схо дны х данны х, ли - бо пусто й бло к ). В процесседетализ ации программы з аглуш ки з аменя ю тся ра- ботаю щ ими блоками. П ри во с хо дящ ем с п о с о бе написания и отладки программы (м ето де пр о гр ам м и р о вани я сни зу ввер х) детальнопрорабаты ваю тся э лементарны ебло- ки, которы ез атем состы кую тся вболеесложны еблоки. В осходя щ ая раз работ- ка программ использ уется при создании однотипны х программ. Е сли В ы рас- полагаетеколлекцией отлаженны х работаю щ их блоков, точастьиз них может подойти для новы х программ. Новую з адачулучш евначалераз битьна болеепросты ез адачи (пр о вести дек о м по зи ц и ю задачи ), а з атем при желании посмотретьсвою коллекцию алго- ритмических блоковреш ения просты х з адач.