Как научить школьника писать рекурсивные процедуры: задача о ферзях
методическая разработка (информатика и икт, 8 класс) по теме

Морозов Владимир Владимирович

Умение создавать и использовать рекурсивные процедуры – неотъемлемая часть подготовки школьников к успешному выступлению на олимпиадах по программированию. Как научить школьника программировать с использованием рекурсий? Как научить его видеть ситуации, когда без рекурсий обойтись нельзя?

Одна из интереснейших задач программирования, которую следует решать с помощью рекурсий, как раз является задача о ферзях — это классическая задача о расстановке ферзей на шахматной доске. Вот ее формулировка: расставить на обычной шахматной доске 8 ферзей так, чтобы ни один из них не бил другого.

Этой красивой, но сложной задачей можно зажечь интерес учеников, и, увлекая их за собой в решении этой задачи, показать, насколько эффективно можно использовать рекурсивные процедуры.

 

Скачать:

Предварительный просмотр:

По теме: методические разработки, презентации и конспекты

Как научить ребёнка писать без ошибок?

Почти 70 % школьников делает те или иные ошибки на письме. Что это — повальная безграмотность? Неужели учителя не в состоянии научить каждого писать правильно?...

Как научить ребёнка писать без ошибок?

Пусть ребёнок как следует наиграется в дошкольном детстве. Результаты исследований показывают, что из детей, имеющих проблемы с грамотностью, 95 % не умеют играть в ролевые игры, не знают правила даже...

Рекурсивные процедуры и функции как инструмент развития алгоритмического мышления школьников

На наш взгляд, умение создавать грамотные рекурсивные процедуры и функции является необходимой и вместе с тем одной из самых труднопреодолимых степеней на пути к вершинам искусства программирования. И...

Подготовка школьников к олимпиадам по программированию: рекурсивные процедуры

Предлагается пример задачи и вариант ее решения с помощью рекурсивного алгоритма. Обсуждаются проблемы подготовки школьников к олимпиадам по программированию....

Как научить школьников писать?

Формирование и развитие навыков письменной речи...

Программирование на языке Pascal. Рекурсивные процедуры

В предлагаемой работе приводится пример применения рекурсивной процедуры для поиска оптимальной стратегии в простой игре. Правила игры. На доске написана последовательность n целых чисел. Играют ...

Мастер-класс: "Как научить школьника решать любую банковскую задачу".

Методическая разработка для подготовки к ЕГЭ (задание №16)...