задачи для обучения программированию

[volum_separatum]

Считаю, что идеальный способ обучения программированию - это решение каких-либо задач, которые закрепляют пройденные теоретические знания. А еще лучше - знания, полученные в процессе решения задач. Именно так я и проводил семинары по программированию с ИХТ. Мы выбирали какую-то задачу, прикладную или учебную, но достаточно сложную. И Я рассказывал

Comments

[ext_1425891]

Текстовый редактор с эффективными операциями вставки и удаления. Эффективные - линейные относительно размера вставляемого или удаляемого куска и не линейные относительно остального текста. Тут можно много всяких структур данных прикрутить. Ну и с интерфейсом поиграть.

[volum_separatum]

Фишка в том, что я не хотел забивать голову студентам интерфейсами. Поэтому все вышеперечисленные задачи консольные.
Мне больше интересны прикладные задачи, хорошо иллюстрирующие конкретные алгоритмы и структуры при заданном наборе алгоритмов. Скажем, я не могу придумать хорошую задачу для алгоритма Форда-Фолкерсона.

[ext_1425891]

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

[volum_separatum]

Ну прямую трактовку задачи о максимальном потоке я тоже смог придумать - это не сложно. Но она мне не нравится. Хочется чего-то менее очевидного. И желательно чтобы включало не только потоки. Ладно, подумаю еще.
Или можно придумать что-то ну совсем уж прикладное. Чтобы можно было на какой-нибудь конкурс-выставку отправить. В АСМ все равно уже не смогут поучаствовать они (студенты лицея). Так хоть что-то практическое приобретут.