Оформление результатов работы

Варианты заданий

Общие замечания

Задания для самостоятельного выполнения

Задание лабораторной работы выполняется индивидуально. Варианты помеченные звездочкой имеют повышенную сложность и могут выполняться группой до 2-х человек.

Варианты помеченные звездочкой дают право на освобождение от экзамена (при полном выполнении) или на освобождение от одного вопроса на экзамене (при частичном выполнении). Уровень ¾ полное/частичное выполнение ¾ определяет преподаватель.

Для выполнения лабораторной работы вам необходимо:

1) Ознакомиться с теорией главы 1.

2) Ознакомиться с приложенной программой-решением задачи Фаулкса.

3) Выполнить задание к лабораторной работе.

4) Написать и сдать отчет.

Вариант 1 (стандартный)

Разработать способ формального ввода (записи) ограничений следования операций, см. пункт 1.2, в удобном для человека виде.

Разработать программу преобразования ограничений следования операций в матрицу Фаулкса.

Решить задачу Фаулкса для следующих условий:

1) Обозначим буквами операции: А, В, С, D, Е, F, G, H, I.

Ограничения: А < В, D, С; В < С; В >< D, F; С < Е; D < С, Е, H; F |<G; G < С, H; I < C.

Найти допустимую последовательность операций и нарисовать граф.

2) Обозначим буквами операции: А, В, С, D, Е, F, G, H.

Ограничения: А > В, D, С; В < С; В >< D, F; С < Е; D < С, Е, H; F |<G; G < С, H.

Найти допустимую последовательность операций и нарисовать граф.

3) Обозначим буквами операции: А, В, С, D, Е, F, G, H.

Ограничения: А > В, D, С, H; В < С; В >< D, F; С < Е; D > С, Е, H; F |<G; G < С, H.

Найти допустимую последовательность операций и нарисовать граф.

4) Обозначим буквами операции: А, В, С, D, Е, F, G, H, I.

Ограничения: А > В, D, С; В < С; В >< D, F; С < I; D > С, Е, H; F <G; G > С, H.

Найти допустимую последовательность операций и нарисовать граф.

Вариант выбирается так: первый, пятый, девятый, тринадцатый и т.д. по списку группы решает 1) вариант; второй, шестой, десятый, двенадцатый и т.д. по списку группы решает 1) вариант; и т.д.

Дополнительно:

1) Классифицировать данную систему в соответствии с теорией систем (курсом лекций).

2) Указать для данной системы: множество входов, множество выходов, множество глобальных состояний.

3) Записать реакцию системы (либо выходную функцию).

Вариант 2*

1. Разработать и описать применения алгоритма Фаулкса для обхода направленного графа.

2. Создать автоматизированную систему (программу) вычисления по предложенному алгоритму.

ВНИМАНИЕ!!! Самодельные реализации принимаются только в MathCAD.

Вы должны представить письменный отчет (один на группу) по выполненной работе (10¸20 страниц, не считая листингов программы — листинги рекомендуется не печатать) и работоспособный код программы. Отчет должен быть оформлен в соответствии со стандартом [[2]].

Отчет должен состоять из следующих частей:

1) титульный лист;

2) введение;

3) основная часть (может состоять из нескольких глав);

4) заключение;

5) список использованных источников.

Отчет должен содержать:

1) краткий обзор математических алгоритмов сжатия информации, при­вет­ству­ется описание алгоритмов не упомянутых в данных методических указаниях;

2) описание проблем, с которыми вы столкнулись при написании программы, и их решений;

3) подробное описание вашего кода и наиболее интересных решений, использованных в нем;

4) описание результатов сравнения эффективности работы вашего и предоставленного вам готового кода.

Работоспособный код вашей программы представляется в виде исходного файла (файлов) программы на дискете. Распечатывать полный листинг не нужно.

Дата добавления: 2017-02-01