x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ

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

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

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

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

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

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

Предложения интернет-магазинов

Л. Н. Толстой

Автор(ы): Гордеева Екатерина Александровна   Издательство: Феникс, 2016 г.  Серия: Классики за 30 минут

Цена: 158 руб.   Купить

В книге представлены произведении автора, изучаемые в соответствии со школьной программой. Для удобства учащихся даны характеристики главных героев (система персонажей), цитатный материал, отрывки из произведений, а также их краткий пересказ. Кратко изложены основные факты биографии писателя. Книга будет полезна школьникам и абитуриентам при подготовке к ОГЭ и ЕГЭ.


Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (+CD)

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2015 г.  Серия: Готовимся к ЕГЭ

Цена: 262 руб.   Купить

Предлагаемое пособие предназначено для систематической отработки основных тем в процессе подготовки к ЕГЭ. Материал каждой темы включает: типовые задачи с решениями; задачи для самостоятельного решения; 10 вариантов учебно-тренировочных тематических тестов (6 - в книге + 4 на диске); краткие теоретические сведения (по отдельным темам). Книга является частью учебно-методического комплекса "Информатика и ИКТ. Подготовка к ЕГЭ", включающего также книги "Информатика и ИКТ. Подготовка к ЕГЭ-2015. Пособие с электронным приложением (CD-диск)", "Информатика и ИКТ. Подготовка к ЕГЭ. Системы счисления", "Информатика и ИКТ Подготовка к ЕГЭ. Поиск выигрышных стратегий", "Информатика и ИКТ. Подготовка к ЕГЭ. Элементы алгебры логики", "Информатика и ИКТ Подготовка к ЕГЭ. Сборник задач по программированию".