Аннотация:

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

Приведена методика ручного создания и редактирования структур, организованных в базы структур. Особое внимание уделено методам решения пяти классов задач: автоматическая прорисовка диаграмм структур по их бескоординатному представлению; различение структур (изоморфизм и изоморфное вложение); упорядочение структур на основе индексов сложности; определение сходства структур по подструктурному подходу; поиск структур, наиболее сходных с заданной структурой в базе структур.

На примере поиска гамильтонова цикла в структуре рассмотрена методика решения комбинаторных (труднорешаемых) задач с помощью визуальных интерактивных методов, в которых человек направляет процесс поиска решения, выполняемого ПЭВМ.

Для студентов, обучающихся по всем направлениям в МЭИ(ТУ).

Аннотация:

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

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

Изложены правила разработки программных реализаций алгоритмов, позволяющие интегрировать их в ППП «Полигон-СТРИН» и определять экспериментальные оценки вычислительной сложности работы программ.

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

Для студентов всех направлений обучения МЭИ (ТУ).