Знакомство с типами данных, операторами цикла и присваивания в процессе разработки программ, описывающих методы эффективного и помехоустойчивого кодирования информации. Синтез конечного автомата в программной среде Visual Studio.Net. Листинг программы.
Аннотация к работе
Цель курсового проекта - закрепить основы и углубить знания в области теории языков программирования и методов трансляции. В последнее время круг задач, решаемых с помощью ЭВМ, значительно расширился, а сложность задач возросла. В связи с этим возникает задача перевода программы с языка высокого уровня на язык, понятный процессору ЭВМ (трансляция).Теория формальных языков, грамматик и автоматов составляет фундамент синтаксических методов. Но уже в следующем десятилетии синтаксические методы нашли широкое практическое применение в области разработки и реализации языков программирования. В настоящее время искусственные языки, использующие для описания предметной области текстовое представление, широко применяются не только в программировании, но и в других областях.Типы данных имеют особенное значение в C#, поскольку это строго типизированный язык. Для обеспечения контроля типов все переменные, выражения и значения должны принадлежать к определенному типу. Концептуально разница между ними состоит в том, что тип значения (value type) хранит данные непосредственно, в то время как ссылочный тип (reference type) хранит ссылку на значение. Эти типы сохраняются в разных местах памяти: типы значений сохраняются в области, известной как стек, а ссылочные типы - в области, называемой управляемой кучей. При объявлении переменной типа signed short int ключевые слова signed и short могут быть пропущены, и такой тип переменной может быть объявлен просто int.Существует два типа операторов присваивания: простое присваивание, при котором значение второго операнда сохраняется в объекте, заданном первым операндом, и составное присваивание, при котором сначала выполняется арифметическая или побитовая операция или операция сдвига, а затем сохраняется результат.*= Умножение значения первого операнда на значение второго операнда; сохранение результата в объект, указанный первым операндом. /= Деление значения первого операнда на значение второго операнда; сохранение результата в объект, указанный первым операндом. %= деление по модулю первого операнда на значение второго операнда; сохранение результата в объект, указанный первым операндом. = Сложение значения первого операнда со значением второго операнда; сохранение результата в объект, указанный первым операндом. "= Сдвиг значения первого операнда влево на количество битов, заданное значением второго операнда; сохранение результата в объект, указанный первым операндом.Он имеет следующий формат: for (выражение 1; выражение 2; выражение 3) тело Выражение 2 - это выражение, определяющее условие, при котором тело цикла будет выполняться. Выражение 3 определяет изменение переменных, управляющих циклом после каждого выполнения тела цикла. Если значения выражения 2 отлично от нуля (истина), выполняется тело цикла, вычисляется выражение 3 и осуществляется переход к пункту 2, если выражение 2 равно нулю (ложь), то управление передается на оператор, следующий за оператором for. Для организации такого цикла можно использовать пустое условное выражение, а для выхода из цикла обычно используют дополнительное условие и оператор break.2), где поместить необходимые элементы: три метки Label для надписей, три текстовых поля TEXTBOX для ввода и вывода необходимых значений, три кнопки Button для создания КА, его работы и завершения работы программы и таблица DATAGRIDVIEW. d) "перетащить" мышкой с панели элементов кнопку Button1 и в открытом окне Свойства (Properties) в свойстве Text ввести надпись Синтез для создания КА; e) аналогичную операцию проделать для кнопку Button2 и в открытом окне Свойства (Properties) в свойстве Text ввести надпись Пуск для начала работы КА; f) аналогичную операцию проделать для кнопку Button3 и в открытом окне Свойства (Properties) в свойстве Text ввести надпись Стоп для завершения работы КА; В первом ряду КА, обозначенном - q0, первая ячейка x.Next(q)=0, что соответствует состоянию q0, вторая ячейка x.Next(2)=1, что соответствует выходному сигналу v=1, третья ячейка x.Next(q)=3, что соответствует состоянию q3, а четвертая ячейка x.Next(2)=1, что соответствует выходному сигналу v=1, при этом x.Next(2) означает, что случайный выбор осуществляется с равной вероятностью из двух значений - 0 и 1, а x.Next(q) означает, что случайный выбор осуществляется с равной вероятностью из четырех состояний - q0, q1, q2, q3.using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections.Generic;Были рассмотрены и описаны циклические коды, их свойства, методы задания, помехоустойчивость, алгоритмы нахождения, а также принципы построения кодирующих и декодирующих устройств.
План
Содержание
Реферат
Введение
1. Теоретическая часть
1.1 Типы данных
1.2 Операторы присваивания
1.3 Оператор цикла for
1.4 С
2. Практическая часть
2.1 Синтез конечного автомата
2.2 Листинг программы
Заключение
Список использованных источников
Введение
Теория формальных языков, грамматик и автоматов составляет фундамент синтаксических методов. Основы этой теории были заложены Н. Хомским в 40-50-е годы XX столетия в связи с его лингвистическими работами, посвященными изучению естественных языков. Но уже в следующем десятилетии синтаксические методы нашли широкое практическое применение в области разработки и реализации языков программирования.
В настоящее время искусственные языки, использующие для описания предметной области текстовое представление, широко применяются не только в программировании, но и в других областях. С их помощью описывается структура всевозможных документов, трехмерных виртуальных миров, графических интерфейсов пользователя и многих других объектов, используемых в моделях и в реальном мире. Для того чтобы эти текстовые описания были корректно составлены, а затем правильно распознаны и интерпретированы, применяются специальные методы их анализа и преобразования. В основе данных методов лежит теория формальных языков, грамматик и автоматов.
Теория формальных языков, грамматик и автоматов дала новый стимул развитию математической лингвистики и методам искусственного интеллекта, связанных с естественными и искусственными языками. Кроме того, ее элементы успешно применяются, например, при описании структур данных, файлов, изображений, представленных не в текстовом, а двоичном формате. Эти методы полезны при разработке своих трансляторов даже там, где уже имеются соответствующие аналоги.
Вывод
В процессе выполнения курсового проекта, была изучена современная среда Microsoft Visual Studio 2008.
Были рассмотрены и описаны циклические коды, их свойства, методы задания, помехоустойчивость, алгоритмы нахождения, а также принципы построения кодирующих и декодирующих устройств.
Была создана программа, способная выполнять случайный выбор равной вероятности из двух значений - 0 и 1, где сам случайный выбор осуществляется с равной вероятностью из 4 - х состояний - q0, q1, q2, q3.
В результате были получены и закреплены знания в области создания программ, описывающих методы эффективного и помехоустойчивого кодирования информации, обеспечивающих обнаружение и исправление ошибок в сообщениях при минимальной избыточности передаваемой информации.
Список литературы
1. Прокис Дж. Цифровая связь / Пер. с англ.; Под ред. Д.Д. Кловского. - М. Радио и связь. 2000.
2. Теория электрической связи: учебник для вузов / А.Г. Зюко [и др.] - М.: Радио и связь, 1998.
3. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. - М.: Мир, 1976.
4. Кузьмин И.В., Ключко В.И., Литвин В.А. Кодирование и декодирование в информационных системах. - Киев: Вища школа, 1985.
5. Кодирование информации: метод. указания для студентов специальности 220400/ Сост. В.И. Ключко. - Краснодар: Изд. КУБГТУ, 1998.