Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Начинаю целую серию статей о комбинаторных алгоритмах. Алгоритмы, конечно, жадные, но увлекательные. Мне скажут, что есть же библиотеки, зачем самим то. Но это же интересно. А по библиотекам будут ещё уроки, в частности по itertools. Алгоритм генерации перестановок, в действительности, совсем не сложный, если вникнуть в смысл...

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