Программирование / ИП

В учебно-методическом пособии содержатся сведения для самостоятельной подготовки к выполнению практических работ по дисциплине «Дистанционное управление технологическими процессами и производствами». Основное внимание уделено вопросам реализации автоматизированных управляющих систем диспетчеризации производственных и технологических процессов на базе существующих проводных и беспроводных технологий радиосвязи. Приведены примеры реализации систем ИСПУ с помощью SCADA-технологий и примеры существующих внедренных систем. Дан список рекомендуемой учебной, научной и нормативной литературы.

В данной книге систематизирован материал по одному из методов проектирования алгоритмов в информатике — динамическому программированию. Предлагаемые задачи решаются фактически по одной схеме, основанной на данном методе, однако увидеть, «углядеть» тот факт, что задача решается этим методом, очень непросто. Для этого кроме знаний требуется усилие подготовленного к решению таких задач интеллекта. Именно этому способствуют содержание книги и стиль изложения материала в ней. Разобраны задачи, предлагавшиеся школьникам на всероссийских олимпиадах по информатике разных лет, а также на турнирах и конкурсах.

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

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