10

Для групп ИТ 13–1,2

Требования к оформлению и выполнению лабораторных работ

Лабораторная работа выполняется на листах писчей бумаги формата А4 (размер 210  300 мм) с одной стороны листа (левое поле 20 мм, остальные – не менее 5 мм) и содержит заглавную надпись и отчет:

Лабораторная работа № …..

(№ по списку и инд. вариант t)

студента(ки) группы ИТ 13-1(2)…

____________________________________

( Ф.И.О студента )

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

– название лабораторной работы;

– цель работы;

– индивидуальное задание с конкретными значениями параметров для выполняемого варианта;

– краткие теоретические сведения по теме лабораторной работы.

– выполнение задания с подробными пояснениями;

– краткие выводы по результатам выполнения лабораторной работы.

Для лабораторных работ, в которых предусмотрена реализация в виде программы – программу на языке программирования С++ (дополнительно к перечисленному выше):

– блок–схему или функциональную схему программы;

– листинг программы;

– распечатку результатов работы программы.

Примечание

Допускается смешанный вариант оформления (часть текста может быть печатной, другая – рукописной). Каждая лабораторная работа должна начинаться с новой страницы и заканчиваться чистым листом для работы над ошибками, решения упражнений во время защиты. На проверку лабораторная работа должна быть сдана надежно сшитой или склеенной. Защитить работу нужно в предусмотренные триместровым графиком сроки (с простановкой преподавателем на первом листе количества баллов и даты защиты).

Лабораторная работа № 1 Создание формального языка по его вербальному описанию

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

Задание

Создать программу на С++, которая будет продуцировать цепочки(слова) в трехсимвольном алфавите с записью их в файл, причем длина L цепочек ограничена: L1  L  L2 и для каждой цепочки, отобранной в файл, должно выполняться условие < A >. Общее количество цепочек в файле должно быть не более M.

Методические указания

Для продуцирования цепочек в программе нужно четко реализовать процедуру возведения алфавита в i-ю степень, а затем отбор из полученного множества по условию < A > цепочек в файл.

Выбор варианта: студент выбирает № индивидуального варианта задания, определив значение t, где t = N mod12 – остаток от деления нацело числа N (порядковый номер в основном списке группы).

Таблица 1 – Индивидуальные задания к лабораторной работе 1

t (инд.вар)	Условие <А>	L1	L2	M
	Содержит ровно два символа «а», заканчивается на «b» и символы «а» и «с» не стоят рядом	4	8	18
	Содержит не более двух символов «а», начинается на «с», а символ «b» встречается только парами	5	10	20
	Содержит не более двух символов «b», начинается на «ас», а символ «с» встречается только парами	4	9	15
	Содержит ровно два символа «с», заканчивается на «bс» и символы «а» и «b» не стоят рядом	4	8	20
	Содержит не более двух символов «с», начинается на «сb», а символ «а» встречается только парами	4	10	25
	Содержит не менее двух символов «b», заканчивается на «аа» и символы «b» и «с» не стоят рядом	5	8	12
	Содержит не более двух символов «с», начинается на «ас», а символы «а» встречается только по одному	4	9	15
	Содержит ровно два символа «b», заканчивается на «ас» и символы «b» и «с» не стоят рядом	3	9	18
	Содержит не менее двух символов «с», начинается на символ «а», а символ «b» встречается только по парам	5	10	15
	Начинается с символа «b», заканчивается символом «а», а символ «с» встречается в сочетании по два не менее одного раза	5	10	20
	Начинается с символа «b», сочетание символов «ас» встречается не менее двух раз, а заканчивается на сочетание «bb»	6	12	22
	Начинается на сочетание «aa», символ «b» встречается не менее двух раз, и цепочка заканчивается на сочетание «ас»	7	14	21