Главная / Старшие классы / Информатика и ИКТ

Подготовка школьников к олимпиадам по программированию: решение задач на полный перебор

Скачать
722.6 КБ, 426852.pdf Автор: Морозов Владимир Владимирович, 21 Мар 2015
Скачать
0.82 КБ, 426854.zip Автор: Морозов Владимир Владимирович, 21 Мар 2015

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

Из курса комбинаторики известно, что если множество состоит из N элементов, то в нем можно выбрать 2N всевозможных подмножеств. И не всегда очевидно, какое подмножество дает ответ на поставленный вопрос. И тогда приходится перебирать все 2N подмножеств, пока не найдем нужное подмножество.

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

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


Автор: Морозов Владимир Владимирович
Похожие материалы
Тип Название материала Автор Опубликован
документ Подготовка школьников к олимпиадам по программированию: решение задач на полный перебор Морозов Владимир Владимирович 21 Мар 2015
документ Подготовка школьников к олимпиадам по программированию: рекурсивные процедуры Морозов Владимир Владимирович 21 Мар 2015
разное Методическая разработка по теме: "Из опыта работы подготовки школьников к олимпиадам по математике". Принцип Дирихле и его применение при решении задач Инварианты и их применение при решении задач Полуинварианты. Метод крайнего. Литература. Неверовская Светлана Владимировна 1 Апр 2015
документ Подготовка учащихся к олимпиадам по математике Василова Миляуша Рифкатовна 21 Мар 2015
презентация Подготовка обучающихся к олимпиадам по информатике Охтень Надежда Сергеевна 21 Мар 2015
документ Подготовка к олимпиадам по математике Усова Елена Владимировна 30 Мар 2015
документ Подготовка учащихся к олимпиадам по русскому языку. Козаченко Марина Леонидовна 1 Сен 2015
документ Подготовка к олимпиадам как средство формирования познавательного интереса к математике у младших школьников. Смирнова Елена Анатольевна 30 Мар 2015
документ Задания к Всероссийским олимпиадам школьников по физике Преснецова Нонна Геннадьевна 23 Сен 2015
документ сайты для подготовки к олимпиаде по математике Подготовка к олимпиадам Подготовка к олимпиаде Олимпиады и турниры Кукушина Полина Геннадьевна 21 Мар 2015
презентация занятие внеурочной деятельности "Полный перебор" (7 класс) Федотова Галина Леонтьевна 14 Янв 2016
документ Алгоритмизация мыслительной деятельности школьников при подготовке к решению задач ЕГЭ и ГИА. Подготовка учащихся к ЕГЭ и ГИА по математике Сазонова Ольга Юрьевна 21 Мар 2015
документ Доклад на тему "Подготовка учащихся к предметным олимпиадам: из опыта работы" Каплевская Светлана Владимировна 20 Мар 2015
презентация, документ Работа учителя математики на уроке по подготовке к олимпиадам Протопопова Мария Олеговна 21 Мар 2015
документ план работы с одарёнными детьми на 2014-2015 учебный год Мероприятия Сроки Постоянно август сентябрь В течении года В течении года В течении года В течении года Подготовка к конкурсам и олимпиадам по предметам В течении года Участие в районных, областных, Миняйленко Марина Николаевна 1 Апр 2015
документ Подготовка учащихся к олимпиадам по физике в условиях «Санаторно-лесной школы» для детей, нуждающихся в длительном лечении. Жарикова Елена Николаевна 21 Мар 2015
разное Внеурочная деятельность по русскому языку. Подготовка к олимпиадам в 4 классе. Дрогаева Оксана Владимировна 31 Мар 2015
документ Статья "Подготовка обучающихся к олимпиадам по математике." Веретнова Людмила Ивановна 1 Апр 2015
документ Задачи на перебор вариантов. Ознакомление с решением задач путём составления таблиц. Соловьева Людмила Михайловна 30 Мар 2015
презентация Задачи на перебор вариантов. Ознакомление с решением задач путём составления таблиц. Соловьева Людмила Михайловна 30 Мар 2015
разное Презентация на тему " Система подготовки младших школьников к олимпиадам" Разгуляева Марина Владимировна 15 Окт 2015
документ Место динамического программирования в подготовке школьников к олимпиадам по программированию Морозов Владимир Владимирович 21 Мар 2015
презентация Презентация к уроку. Подготовка к ЕГЭ на уроках физики. Тема урока: Решение задач по теме «Электромагнитные колебания» Маликова Гильминур Нигматчановна 29 Июл 2015
документ Доклад на МО учителей начальных классов «Подготовка учащихся к олимпиадам и марафонам. Формы и методы работы с одаренными и мотивированными детьми» Паромова Алла Александровна 31 Мар 2015
документ Подготовка учащихся к олимпиадам Ратникова Надежда Александровна 20 Мар 2015
презентация "Подготовка учащихся к олимпиадам. " Фролова Наталья Викторовна 20 Мар 2015
документ Подготовка к олимпиадам в школьном курсе математики. 11 класс. Байслонова Роза Наримановна 21 Мар 2015
презентация, документ Подготовка учащихся к олимпиадам через использование интерактивных форм обучения Горбунова Елена Юрьевна 21 Мар 2015
презентация Подготовка к олимпиадам и комплексным работам. Беркутова Марина Александровна 30 Мар 2015
документ "Подготовка к олимпиадам" Михайлова Любовь Сергеевна 30 Мар 2015
документ Подготовка воспитанников Корпуса к конкурсным олимпиадам и мероприятиям Коркин Сергей Алексеевич 9 Апр 2015
документ Проект "Подготовка одаренных учащихся к предметным олимпиадам" Фаткырахманов Рязап Адгамович 1 Апр 2015
презентация, документ Бинарный урок (математика + русский язык) по теме "Подготовка к ЕГЭ: работа с микротекстом на примере алгебраических задач" Аникина Раиса Павловна 1 Апр 2015
документ Статья на тему: "Подготовка учащихся к государственной итоговой аттестации по вопросу решения геометрических задач" Мамонтова Александра Михайловна 23 Сен 2015
презентация Презентация к уроку "Задачи на перебор вариантов" Диск Мешкова Наталья Александровна 14 Янв 2016
документ Система подготовки младших школьников к олимпиадам Самойлова Екатерина Александровна 30 Мар 2015
документ Подготовка к ЕГЭ. Решение прототипов задач на совместную работу. Головина Любовь Васильевна 21 Мар 2015
документ Подготовка к ЕГЭ. Сборник задач на совместную работу. Головина Любовь Васильевна 21 Мар 2015
презентация Подготовка к ЕГЭ. Решение задач на движение Шевкунова Галина Анатольевна 5 Апр 2015
презентация Подготовка к ЕГЭ. Решение задач на движение. Шкребий Ирина Александровна 1 Апр 2015