Николай Гданский

Практикум является частью УМК по информатике и ИКТ профильного уровня и предназначен для закрепления, углубления и систематизации знаний по профильному курсу информатики и ИКТ и развития навыков применения знаний для решения задач. Рассмотрены все типы задач, включаемых в варианты ЕГЭ по информатике и ИКТ последних лет. Каждая тема практикума содержит краткий теоретический материал, примеры решени...

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