Программирование на языке Pascal. Рекурсивные процедуры
статья по информатике и икт (8, 9, 10, 11 класс)

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

В предлагаемой работе приводится пример применения рекурсивной процедуры для поиска оптимальной стратегии в простой игре. 

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

Предложена технологическая карта проекта, подробно описан каждый шаг решения. 

Работа представляет интерес для тех, кто желает научиться применять рекурсивные процедуры для поиска оптимальной стратегии. 

Скачать:

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

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

Учебно-методическое пособие по теме "Программирование на языке Pascal".

Материал представляет собой разработку уроков для учителей информатики.Свыше 60 уроков, содержащих теоретический и практический материал....

Элективный курс « Занимательное программирование на языке Pascal»

Курс включает в себя практическое освоение языка программирования, знакомство учащихся с ролью программного обеспечения и его видами; нацелен на формирование целостного представления об организа...

Элективный курс для 10-11 класса "Программирование на языке Pascal"

Программирование на языке Pascal. Программа элективного курса для 10 – 11-ых классовОдна из задач профильной школы – содействовать воспитанию нового поколения, отвечающего по своему ур...

Элективный курс "Основы программирования на языке Pascal" 10 класс

Данный элективный курс расчитан на изучение в 10 классе. Предполагается расширение базового курса информатики за счет введения электива, который расширяет программу. Элективный курс направлен на изуче...

Программирование. Начало программирование на языке Pascal

Материал разработан и опубликован для московского проекта единая общегородская образовательная платформа...

Электронный учебник по курсу "Программирование. Структурное программирование на языке Pascal" для преподавателей

Данный электронный учебник является программно-методическим обеспечением для дистанционного обучения по курсу "Программирование. Структурное программирование на языке Pascal". Вашему вниманию предлага...

Электронный учебник по курсу "Программирование. Структурное программирование на языке Pascal" для студентов специальности 050202 отделения "информатика"

Данный электронный учебник является программно-методическим обеспечением для дистанционного обучения по курсу "Программирование. Структурное программирование на языке Pascal" для студентов специальнос...