Занятие 15 Перебор и динамическое программирование

Описание: Python — современный язык программирования, работающий на всех распространенных
операционных системах для настольных компьютеров. Язык программирования Питон
разрабатывается чуть более 20 лет. В настоящее время активно используется две версии
языка — более старая версия 2 и современная версия. Версия 2 более не развивается, но до
сих пор ещеиспользуется, поскольку очень много программного обеспечения и библиотек
разработано именно для версии 2. Между версиями есть существенная несовместимость, в
том числе в синтаксисе команд ввода-вывода (программа на языке Python 2-й версии может
не работать в 3-й версии и наоборот), но в целом они очень похожи. Мы будет использовать
именно версию 3, как более современную и совершенную.
Python — современный универсальный интерпретируемый язык программирования. Его
достоинства:
1. Кроссплатформенность и бесплатность.
2. Простой синтаксис и богатые возможности позволяют записывать программы очень
кратко, но в то же время понятно.
3. По простоте освоения язык сравним с бейсиком, но куда более богат возможностями
и значительно более современен.
4. Богатая стандартная библиотека, возможность разработки промышленных
приложений (для работы с сетью, GUI, базами данных и т.д.)
Большинство школьных олимпиад по информатике поддерживают язык Python. C 2015 года
в текстах задач ЕГЭ примеры приводятся также и на языке Python.
Практика показывает, что задания ЕГЭ по информатике, в которых требуется написать
программу, существенно проще решать с использованием языка Python, чем классических
языков Бейсик, Паскаль, C/C++.
Рекомендуемая литература
 Марк Лутц. Изучаем Python. 4-е издание – очень толстый и подробный учебник.
 Марк Саммерфилд. Программирование на Python 3 – менее толстый, не столь
подробный учебник.