ГлавнаяНовостиПрограммные продуктыИнформацияПубликацииДля контактов

Быстрый переход

Наши книги:
  Учебная литература:
↓ 1. Решение базовых задач структурной информатики... (ЛР)
↓ 2. Исследование алгоритмов структурной информатики... (КР и ТР)

Наши книги

Учебная литература

1. Решение базовых задач структурной информатики...

В.А. Кохов, С.В. Ткаченко, А.А. Незнанов. Решение базовых задач структурной информатики с помощью ППП «Полигон-СТРИН»: лабораторный практикум / под ред. В.П. Кутепова. – М.: Издательство МЭИ, 2005. – 120 с. Тираж 150 экз.

Аннотация:

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

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

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

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

В.А. Кохов, С.В.Ткаченко, А.А.Незнанов.
Решение базовых задач структурной информатики с помощью ППП «Полигон-СТРИН»

Курс включает следующее лабораторные работы, выполняемые с использованием ПСУН «СТРИН»:

  1. Решение базовых задач структурной информатики методом визуального редактирования структур (часть 1).
  2. Решение базовых задач структурной информатики методом визуального редактирования структур (часть 2).
  3. Автоматическая прорисовка диаграмм структур по их бескоординатному представлению.
  4. Задачи различения структур и методы их решения.
  5. Определение, сравнение и упорядочение структур по их сложности.
  6. Задачи определения сходства структур и методы их решения.
  7. Задачи поиска структурной информации в базе структур и методы их решения.
  8. Исследование интерактивных алгоритмов решения переборных задач на примере задачи поиска гамильтонова цикла или цепи.

2. Исследование алгоритмов структурной информатики...

В.А. Кохов, С.В. Ткаченко. Исследование алгоритмов структурной информатики с помощью ППП «Полигон-СТРИН»: методическое пособие / под ред. В.П. Кутепова. – М.: Издательство МЭИ, 2005. – 68 с. Тираж 300 экз.

Аннотация:

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

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

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

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

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

В.А. Кохов, С.В.Ткаченко.
Исследование алгоритмов структурной информатики с помощью ППП «Полигон-СТРИН»

Выполнение курсовых работ включает в себя разработку программы для сравнительного анализа пары структур с использованием заданной характеристики (инварианта) и интеграцию её в среду ПСУН «СТРИН»/«Полигон».

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

Часть работы, связанная с исследованием эффективности программной разработки студентов и анализом результатов, проводится с использованием ПСУН «Полигон».

Другая литература

Этот раздел будет пополняться.

© 1998-2005 В.А. Кохов, С.В. Ткаченко, А.А. Незнанов. Все права защищены.