Лабораторная работа №2




Скачать 29.79 Kb.
НазваниеЛабораторная работа №2
Дата публикации07.03.2013
Размер29.79 Kb.
ТипЛабораторная работа
shkolnie.ru > Физика > Лабораторная работа
Задание на лабораторные работы

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

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

Среда программирования – любая, по желанию студента. Рекомендуется использовать Delphi, C# или аналоги.

Внимание!
При выполнении лабораторных работ необходимо предусматривать обработку любых возможных ошибок ввода. Программа не должна «зависать» или вести себя иным некорректным образом ни при каких начальных данных! При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно (как вариант – можно программно запрещать ввод неправильных данных).


По каждой лабораторной работе необходимо выполнять отчёт, включающий в себя:

  1. постановку задачи;

  2. описание входных данных программы и её результатов;

  3. описание основных переменных, а также основных блоков и подпрограмм;

  4. алгоритм решения задачи;

  5. текст программы;

  6. результаты работы, если они есть (вариант – копия экрана), или результаты тестирования;

  7. ответы на контрольные вопросы.

Преподавателю на проверку необходимо предоставлять отчёт, исходный код и откомпилированный модуль (exe-файл).

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

Лабораторная работа № 2 Моделирование работы ДКА

Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.

На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

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

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

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

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

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

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

Контрольные вопросы:

    1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?

    2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?

    3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?




Похожие:

Лабораторная работа №2 iconЛабораторная работа. Получение и свойства оксидов, гидроксидов и солей
Лабораторная работа. Ряд напряжений металлов. Гальванические элементы. Электролиз юююююю
Лабораторная работа №2 iconКонтрольная работа №1 Контрольная работа №2 Лабораторная работа №1...
Для допуска к сдаче экзамена за первый семестр студент должен иметь оценки «зачтено» за все письменные работы этого семестра
Лабораторная работа №2 iconКонтрольная работа №1 Контрольная работа №2 Лабораторная работа №1...
Для допуска к сдаче экзамена за первый семестр студент должен иметь оценки «зачтено» за все письменные работы этого семестра
Лабораторная работа №2 iconЛабораторная работа №1 Создание и редактирование таблиц 2
Лабораторная работа №3 Создание простых запросов. Построитель выражений. Фильтры. Сортировка записей в таблице 8
Лабораторная работа №2 iconЛабораторная работа №2
Лабораторная работа 8 не зачтена. Есть замечания к выводу из работы, к ответам на контрольные вопросы. Исправьте работу в соответствии...
Лабораторная работа №2 iconЛабораторная работа №1. Описание и анализ предметной области 6 1...
Лабораторная работа №2. Оформление результатов анализа при помощи диаграмм uml 10
Лабораторная работа №2 iconЛабораторная работа «Ремонт торцевых уплотнений» Лабораторная работа...
Машины и аппараты химических производств и предприятий строительных материалов, в 2004 г защитил кандидатскую диссертацию по специальности...
Лабораторная работа №2 iconЛабораторная работа №9: Создание приложения-презентации
Лабораторная работа №9: Создание приложения-презентации Windows Foundation Presentation
Лабораторная работа №2 iconЛабораторная работа №2 
Работа со списками. Создание автоматических промежуточных отчетов и сводных таблиц 
Лабораторная работа №2 iconЛабораторная работа основана на практических занятиях по дисциплине "Языки программирования"
Лабораторная работа основана на практических занятиях по дисциплине "Языки программирования", разработанных доцентом кафедры Иивм...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
shkolnie.ru
Главная страница