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