Обучение приемам рекурсивного программирования: задача о шахматном коне
методическая разработка по информатике и икт (8 класс) по теме

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

Умение разрабатывать рекурсивные процедуры – важное и необходимое умение для участника олимпиады по программированию. Эта область программирования, несомненно, является одной из самых сложных. Вместе с тем,  для успешного выступления на олимпиаде ученику необходимо «набить руку» на решении достаточного количества подобных задач. Одной из таких задач является классическая задача об обходе шахматной доски конем. Вот ее классическая формулировка: «Обойти конем все поля шахматной доски, посетив каждое из них ровно 1 раз».

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

В работе рассматриваются вопросы подготовки к олимпиадам по программированию и обучения учащихся навыкам программирования рекурсивных процедур. 

 

Скачать:

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

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

Эвристические приемы в обучении решению нестандартных физических задач

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

Эвристические приемы в обучении решению нестандартных физических задач

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

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

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

«Обучение школьников приемам решения текстовых задач»

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

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

Пример реализации методов: проблемного обучения, математического моделирования, программированного обучения...

Задачи про шахматные фигуры

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

Приемы решения уравнений в 5-6 классах и обучение учащихся решению текстовых задач методом составления уравнений

Приемы решения уравнений в 5-6 классах и обучение учащихся решению текстовых задач методом составления уравнений...