Теоретические вопросы контрольной работы 1 страница

Й вариант.

Й вариант.

Й вариант.

Й вариант.

Й вариант.

Й вариант.

Варианты заданий (скороговорки)

Й вариант.

Й вариант.

Й вариант.

Й вариант.

Й вариант.

Варианты заданий (булевы функции).

Задание к программной части курсовой работы.

Задание к практической части курсовой работы.

Содержание курсовой работы.

Правила оформления курсовой работы.

Курсовая работа должна быть оформлена на листах формата А4 в рукописном варианте, текстовом редакторе Microsoft Word или текстово-математическом редакторе Tex (или LaTex). Титульный лист должен содержать следующую информацию:

· название университета;

· название кафедры;

· название предмета;

· номер выполняемого варианта;

· номер группы;

· данные об авторе курсовой работы;

· данные о преподавателе, проверяющем курсовую работу;

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

Поля листов курсовой работы должны иметь следующие параметры: верхнее поле - 20 мм, правое поле - 15 мм, нижнее - 20 мм, левое - 25 мм. При рукописном варианте расстояние между строк должно составлять 7-8 мм. При наборе в редакторе Microsoft Word - междустрочный интервал 1.3, шрифт Times New Roman, размер 14. При наборе в редакторе Tex (или LaTex) - размер 14pt, междустрочный 1.3\baselineskip.

Нумерация листов производится по центру внизу страницы арабскими цифрами начиная со второго листа (первый лист - титульный - нумерации не подлежит).

Каждая часть курсовой работы должна начинаться с нового листа.

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

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

Программная часть содержит численное решение поставленной задачи, в частности листинг реализуемой программы (сама программа должна присутствовать на отдельной дискете) и полученные результаты.

Дана система функций , где .

1. Для функции , заданной с помощью диаграммы Эйлера-Венна, получить аналитическое ее выражение, в котором использовалось бы минимальное количество логических операций и букв. С этой целью сначала выразить заштрихованные области через дизъюнкцию (объединение), конъюнкцию (пересечение) и отрицание, а затем приступить к упрощению полученных форм с помощью основных эквивалентностей.

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

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

4. Решить систему уравнений вида

аналитически (т.е. не используя перебор всевозможных наборов, а анализируя уравнения системы).

5. Для текста-скороговорки, заданной номером варианта, реализовать метод Лимпеля-Зива-Велча (LZW). Вычислить коэффициент относительного сжатия , где - размер исходного текстового файла, - размер сжатого текстового файла. Сделать выводы.

1. Составить программу, реализующую решение системы булевых функций. Решить систему уравнений

и сравнить полученный результат с аналитическим решением.

2. Выбрать произвольный текст, объемом не менее 700 символов. Это может быть цитата из любой книги или произвольный набор символов русского алфавита, сгенерированный случайным образом. Для упрощения задачи можно принять неразличимость заглавных и строчных букв, отсутствие знаков препинания и знак «_» вместо пробела.

3. Разработать программы сжатия текста произвольной длины (длина задается с экрана, сам текст считывается из отдельного текстового файла text1) методом Хаффмена. Текст, являющиеся результатом данного сжатия, записывается в текстовый файлы text2. Параллельно разработать программу декодирования для указанного алгоритма. Программа-декодер считывает закодированный текст из файла и после соответствующей обработки записывает в другой, окончательный, текстовый файл (text3).

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

5. Содержимое файла text2 «закрыть» ключом при помощи операции XOR. Полученный текст поместить в файл text4. Подействовать на данный файл программой-декодером метода Хаффена. Сделать вывод. Полученный текст поместить в файл text5.

6. Распечатать содержимое всех пяти файлов.

 

1-й вариант.

:

,

,

,

,

,

,

,

,

.

2-й вариант.

:

,

,

,

,

,

,

,

.


3-й вариант.

:

,

,

,

,

,

,

,

.

4-й вариант.

:

,

,

,

,

,

,

,

.

5-й вариант.

:

,

,

,

,

,

,

,

.


6-й вариант.

:

,

,

,

,

,

,

,

.

7-й вариант.

:

,

,

,

,

,

,

,

.

8-й вариант.

:

,

,

,

,

,

,

,

.


9-й вариант.

:

,

,

,

,

,

,

,

.

10-й вариант.

:

,

,

,

,

,

,

,

.

11-й вариант.

:

,

,

,

,

,

,

,

.


12-й вариант.

:

,

,

,

,

,

,

,

.

13-й вариант.

:

,

,

,

,

,

,

,

.

14-й вариант.

:

,

,

,

,

,

,

,

.


15-й вариант.

:

,

,

,

,

,

,

,

.

16-й вариант.

:

,

,

,

,

,

,

,

.

17-й вариант.

:

,

,

,

,

,

,

,

.


18-й вариант.

:

,

,

,

,

,

,

,

.

19-й вариант.

:

,

,

,

,

,

,

,

.

20-й вариант.

:

,

,

,

,

,

,

,

.


21-й вариант.

:

,

,

,

,

,

,

,

.

 

:

,

,

,

,

,

,

,

.

 

:

,

,

,

,

,

,

,

.

 


:

,

,

,

,

,

,

,

.

 

:

,

,

,

,

,

,

,

.

 

:

,

,

,

,