Урок по теме: "Программирование рекурсий на TP7" 11 класс. Учитель: Слепцов А.В.

Изучение информатики в профильныхинформационно-технологических классах невозможно без изучения программирорвания. В учебнике Н.Д.Угриновича программирование изучается на объектно - ориентированных языках программирования, что противоречит материалам ЕГЭ. Поэтому в 10-11 классах профильного уровня приходится изучать язык программирования TURBO PASKAL 7.0. Язык программирования Turbo Pascal позволяет разделять программу на отдельные части, которые называются подпрограммами. Сам термин подпрограмма говорит о том, что она подобна и подчинена основной программе. Подпрограммы решают три важные задачи, значительно облегчающие программирование: - избавляют от необходимости многократно повторять в тексте программы аналогичные фрагменты, т. е. сократить объем программы; - улучшают структуру программы, облегчая понимание при разборе; . - уменьшают вероятность появления ошибок, повышают устойчивость к ошибкам программирования и непредвиденным последствиям при модификации. Подпрограммы в Turbo Pascal и могут обращаться к самим себе. Такое обращение называется рекурсией. Объект, который частично определяется через самого себя, называется - рекурсивным. Рекурсивные определения как мощный аналитический аппарат используются во многих областях науки, особенно в математике. Для того, чтобы не было бесконечного обращения подпрограммы к самой себе, требуется наличие некоторого условия (условного оператора) в тексте программы, по достижении которого дальнейшее обращение не происходит. Таким образом, рекурсивное программирование может включаться только в одну из ветвей условного оператора, присутствующего в подпрограмме. Некоторые задачи являются рекурсивными по своему определению, поэтому рекурсивные алгоритмы - это точные копии с соответствующего определения.