Міністерство освіти та науки України

Одеський національний політехнічний університет

Кафедра системного програмного забезпечення

КУРСОВА РОБОТА

з дисципліни:

«Теория информации и кодирования»

СПЗКРТІК.101.13 - 01 81 01

Виконав:

ст. групи АС-101

Лисица Ю.А.

Керівник:

Комлева Н.О.

Одеса

2012

АННОТАЦИЯ

В этой курсовой работе будет разработана программа и ее схема алгоритмов а также показана её реализация на языке программирования С++.

В начале работы  будет проведен анализ требований к будущей программе. Далее будет показан алгоритм – идея решения задачи – и сопутствующее ему словесное описание.

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

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4

1. Описание задания 5

2. Разработка программ 7

2.1. Обучающая программа 7

2.2. Равномерная дискретизация 7

2.3. Неравномерная дискретизация 8

2.4. Табличное представление информации и представление в виде многочлена 8

3. Контрольный пример 10

3.1. Обучающая программа 10

3.2. Равномерная и неравномерная дискретизация 12

3.3. Табличное представление информации и представление в виде многочлена 14

ЗАКЛЮЧЕНИЕ 16

СПИСОК ЛИТЕРАТУРЫ 17

Приложение 1: ПРОГРАММНЫЕ КОДЫ 18

ВВЕДЕНИЕ

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

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

Современная жизнь, производство, здравоохранение и прочие сферы деятельности человека сегодня немыслимы без информационных технологий: каждая из сфер нуждается в переработке огромного количества информации, а также в информационном обслуживании. Наиболее оптимальным и единственно универсальным средством обработки информации является компьютер, исполняющий роль дополнительного усилителя интеллектуальных способностей человека [1].

Информационные технологии, как неотъемлемая составляющая современной жизни человека, позволяют управлять огромными потоками информации с применением компьютеров (вычислительной техники). В целом, информационные технологии – это комплекс инженерных и технологических наук, обеспечивающих организацию жизнедеятельности современного общества. ИТ способны обрабатывать информацию, хранить огромные объемы информации, а также передавать информацию в краткие сроки на любые расстояния [4].

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

Ни один современный человек не станет отрицать огромную роль информационных технологий в его жизни. Более того, вряд ли сегодня можно назвать хоть одну сферу, где прямо или косвенно не задействованы информационные технологии. Это и серьезные производственные процессы, которые обеспечивают жизнедеятельность человека, и весь спектр услуг, и даже отдых - каждый сегмент работает благодаря ИТ.

1. Описание задания

Вариант 6.

ОБУЧАЮЩАЯ ПРОГРАММА

Структура обучающей программы включает следующие части:

1. теоретическую;

2. практическую.

Теоретическая часть должна содержать:

1. изложение соответствующего теме объяснительного материала;

2. тестовую проверку качества усваивания материала.

РАВНОМЕРНАЯ ДИСКРЕТИЗАЦИЯ

Необходимо выбрать функцию y=f(x) в соответствии с вариантом задания. Значения x изменяются от x_min до x_max. Проконтролировать правильность ввода x_min, x_max, шага дискретизации и корректность вычисляемого выражения.

Построить 4 графика выбранной функци так, чтобы на них были представлены:

1) аналоговый сигнал – непрерывная функция непрерывного аргумента (выбирается наименьшее из возможных приращений x);

2) непрерывная функция дискретного аргумента (x выбирается существенным);

3) дискретная функция непрерывного аргумента;

4) цифровой сигнал – дискретная функция дискретного аргумента.

НЕРАВНОМЕРНАЯ ДИСКРЕТИЗАЦИЯ

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

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

ТАБЛИЧНОЕ ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ

Составить код и представить его в виде таблицы перекодировки.

В первичный алфавит включить символы, из которых состоят собственная фамилия, имя и отчество студента + специальные символы (пробел, точка, запятая и т.д.). Символы в таблице перекодировки упорядочивать по алфавиту.

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

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

ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ВИДЕ МНОГОЧЛЕНА

Составить код и представить его в виде многочлена.

Первичный алфавит и системы счисления выбирать аналогично предыдущей лабораторной работе.

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

2. Разработка программ

2.1 Обучающая программа

ОБЩИЕ ПОЛОЖЕНИЯ

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

РАЗРАБОТКА ИНТЕРФЕЙСА

Программа состоит из 3-х окон:

• Учебный материал

• Тестовый контроль

• Задача

Первое окно включает в себя веб-браузер с учебным материалом и кнопку для перехода к тестированию.

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

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