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