Информатика, Рекурсия, Гордеева З.Ю.


Информатика, Рекурсия, Гордеева З.Ю.

  В школьном курсе углубленного изучения информатики рекурсивные процедуры и функции изучаются в X классе [1] на примере процедур и функций, для которых ранее рассматривались циклические алгоритмы (вычисление факториала, чисел Фибоначчи и др.). Сложность «раскрутки» числовых рекурсивных алгоритмов делает необоснованным замену понятных циклических программ не всегда и не всем понятными рекурсивными. Поэтому при изложении этой важной и красивой темы учащимся нами предложен другой подход.

Вариант изложения темы «Рекурсия» в школьном курсе информатики.
Традиционно рекурсивные алгоритмы хорошо объясняются на графических примерах. Но графика языка Паскаль в углубленном курсе «Информатика» изучается в XI классе. Кроме того, графические пакеты на «старой технике» есть не везде. Поэтому автором была разработана открытая программа на языке Паскаль, моделирующая компьютерного исполнителя, который может на текстовом экране рисовать с помощью символа «*». Программа условно названа Logo, так как команды этого исполнителя, оформленные в виде пользовательских процедур, напоминают команды «черепашки» из Logo. Программа работает как на современных компьютерах, так и на устаревших компьютерах типа Ямаха, Корвет, ЕС (текст программы Logo приведен в приложении).

Центральной целью введения этого исполнителя является демонстрация рекурсии средствами псевдографики. Но можно обозначить и такие цели:
• использование готовых библиотечных процедур. Важно знать только результат их выполнения и параметры;
• построение программ «сверху вниз» и «снизу вверх»;
• построение модели исполнителя средствами языка Паскаль.

Вводный урок - знакомство с псевдографическим исполнителем, на котором можно реализовать указанные цели. На этом уроке обсуждается, что умение использовать готовые процедуры - важный показатель в эффективности использования компьютера (избегать программирования - признак квалификации программиста). Кроме того, поставленную задачу может решать коллектив программистов: одни разрабатывают подпрограммы, другие - их применение. В нашем случае учитель разработал подпрограммы - дал новые команды, понятные компьютеру, которые моделируют некоторого псевдографического исполнителя. Учащиеся пользуются готовыми командами, которых нет в Паскале.



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Информатика, Рекурсия, Гордеева З.Ю. - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать книгу Информатика, Рекурсия, Гордеева З.Ю. - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-08 23:01:56