На тему: Разработка программного приложения для решения информационно-логических задач

На тему: Разработка программного приложения для решения информационно-логических задач

 

 

Автор проекта И.С. Жилкин

Специальность 230201.65 - Информационные системы и технологии

Обозначение курсового проекта

КП - НТИ СевКавГТУ - ИСТ -173 - 11

Группа ИС-091

Руководитель проекта Д.В. Самойленко

 

Невинномысск, 2011

Содержание

Введение

Разработка технического задания на проектирование

Общая постановка задачи

Определение требований к программе

Предварительный выбор метода решения задачи

Определение требований к системе

Требования к системе

Требования к техническому обеспечению

Требования к программному обеспечению

Проектирование программного приложения

Разработка технологии обработки информации

Разработка структуры и формы представления данных

Разработка алгоритма решения задачи

Разработка программы решения задачи

Выбор инструментальных средств

Разработка структуры программы

Проектирование программных модулей

Проектирование программного интерфейса

Обеспечение надежности программы

Определение конфигурации технических средств

Тестирование программы

Общие сведения

Процесс тестирования программы

Оценка надежности программы

Заключение

Список используемых источников

Приложение А. Текст простой программы

Приложение Б. Синтаксический анализатор

Приложение В. Основная часть синтаксического анализатора

Приложение Г. Дополнительная часть синтаксического анализатора по разбору алгебраических и логических выражений

 

Введение

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

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

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

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

 

1 Разработка технического задания на проектирование

Общая постановка задачи

В данном курсовом проекте разрабатывается программное приложение, которое удаляет все не существенные вхождения операторов:

синтаксический анализ простой программы на языке С;

форматирование текста программы на языке С.

Простая программа на языке С состоит из функции main, переменные типа float, операторы if, else, for, логические и арифметические операции. В ее состав должны входить следующие компоненты:

Описание библиотек;

Описание переменных;

Арифметические и логические выражения;

Операторы;

Функции ввода и вывода;

Комментарии.

Определение требований к программе

Данный проект выполняет проверку простейшей программы на языке С, которая проверяет в программе следующие операторы if...else, for, while и некоторые математические операции с типом данных float, а также удаляет все несущественные вхождения операторов.

использование одной библиотеки iostream;

описание переменных типов float, int;

следующие арифметические и логические выражения: +(сложение),

! = (проверка на неравенства), == (эквиваленция), = (присваивание), < (меньше), > (больше), - (вычитание), ++ (инкремент), -- (декремент), * (умножение);

следующие операторы: if, else, for, do, while;

одно строчные и многострочные комментарии.

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

Требования к надежности:

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

Требования к информационной и программной совместимости:

Система должна работать под управлением операционной среды Windows XP и выше

Предварительный выбор метода решения задачи

Несущественное вхождение операторов происходит при написании программы, вследствие ввода многочисленных операторов.

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

На основе этих знаний и использования определенных правил, выполним удаление несущественных вхождений операторов из заданной простой программы.

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

 

1.4 Определение требований к системе

Требования к системе в целом

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

Системе необходим специалист, обладающий навыками работы с персональным компьютером.

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

Система не должна предъявлять специальных требований к эксплуатации и обслуживанию.

К системе не предъявляются особые требования по сохранности информации при возникновении аварийных ситуаций.

 

Требования к техническому обеспечению

Персональный компьютер должен обладать средством ввода и вывода (клавиатура и монитор). Необходимые минимальные требования к ПК для запуска программы является:

Windows. Процессор класса не ниже < http: //www.debian.org/ports/i386/> 386 или X86/64 с тактовой частотой не менее 500 МГц, не менее 256 Мб ОЗУ, не менее 4 Гб на жестком диске для установки ОС.

 

Требования к программному обеспечению

В качестве примера использовалась ОС Microsoft Windows. Для того чтобы программа была полностью рабочей, необходимо: ХР SР 2 и выше, c библиотеками.NET Framework версии не ниже 3.5.

алгоритм технический тестирование

Проектирование программного приложения

Разработка структуры и формы представления данных

Основной единицей входной информации является простая программа, состоящая из следующих атрибутов:

Объявление переменных;

Арифметические выражения;

Логические выражения;

Операторы;

Функции ввода и вывода.

Все приведенные атрибуты по смыслу должны быть строковыми переменными.

Для представления входных данных предлагается использовать список. Его описание приведено ниже.public List< string> arrText = new List< string> ();

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

 

Разработка алгоритма решения задачи

Алгоритм решения задачи, построен по правилам определенным ГОСТ 19.701-90, ГОСТ 19.002-80, ГОСТ 19.003-80 выполнен в приложении1. Алгоритм решения программы будет состоять из двух частей:

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

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

Разработка программы решения задачи

Тестирование программы

Общие сведения

Главными данными является файл с информацией, который обладает следующими свойствами:

использование одной библиотеки iostream;

описание переменных типов int;

следующие арифметические и логические выражения: + (сложение),! = (проверка на неравенства), = = (эквиваленция), = (присваивание), < (меньше), > (больше), - (вычитание), ++ (инкремент), -- (декремент), * (умножение);

следующие операторы: if, else, for, do, while;

одно строчные и многострочные комментарии;

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

переменные типа int могут сопровождаться необязательной инициализацией, но при этом все переменные должны объявляться отдельно;

алфавит программы состоит только из латинских букв, которые могут быть строчными, а также спецсимволов: умножение(*), деление(/), сложение(+), вычитание(-), пробел( ), символ табуляции( ), фигурные скобки { }. круглые скобки(), точка с запятой(; ), символ переноса строки и возврата каретки;

каждый оператор должен сопровождаться «; »;

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

Также для проверки работоспособности программы можно провести следующие действия:

изменение входных параметров;

проверка правильности расчетов пути;

проверка правильности вывода расчетной информации на экран;

вывод результатов.

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

 

Оценка надежности

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

Производим серию экспериментов в следствии которой программа показала полное совпадение практических и теоретических данных.

То есть программа отлажена и полностью готова к функционированию.

 

Заключение

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

В ходе выполнения курсовой работы была написана простейшая программа для проверки работы синтаксического анализатора, который форматировал исходный текст программы и находил в ней ошибки.

В отличии от С++, С# много функциональней и расширяет программно-аппаратную совместимость со всем спектров современных компьютеров, UMPC и встроенных систем.

 

Приложение А

Текст простой программы

 

/*

Пример простой программы.

 

Язык программированияC++ 4.2

Описание метода решения:

Иванова, Ничушкина, Пугачев - Объектно-ориентированное программирование.: //www.intuit.ru

*/main(){q, w, e, r, t, y; =5; (y==5){=e+1;

}else{=e+r;

}(q=0; q< 5; q++){=r+t; }=2; }

}

 

Приложение Б

Синтаксический анализатор

 

 

 

 

Приложение В

Приложение Г

на тему: Разработка программного приложения для решения информационно-логических задач

 

 

Автор проекта И.С. Жилкин

Специальность 230201.65 - Информационные системы и технологии

Обозначение курсового проекта

КП - НТИ СевКавГТУ - ИСТ -173 - 11

Группа ИС-091

Руководитель проекта Д.В. Самойленко

 

Невинномысск, 2011

Содержание

Введение

Разработка технического задания на проектирование

Общая постановка задачи

Определение требований к программе

Предварительный выбор метода решения задачи

Определение требований к системе

Требования к системе

Требования к техническому обеспечению

Требования к программному обеспечению

Проектирование программного приложения

Разработка технологии обработки информации

Разработка структуры и формы представления данных

Разработка алгоритма решения задачи

Разработка программы решения задачи

Выбор инструментальных средств

Разработка структуры программы

Проектирование программных модулей

Проектирование программного интерфейса

Обеспечение надежности программы

Определение конфигурации технических средств

Тестирование программы

Общие сведения

Процесс тестирования программы

Оценка надежности программы

Заключение

Список используемых источников

Приложение А. Текст простой программы

Приложение Б. Синтаксический анализатор

Приложение В. Основная часть синтаксического анализатора

Приложение Г. Дополнительная часть синтаксического анализатора по разбору алгебраических и логических выражений

 

Введение

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

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

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

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

 

1 Разработка технического задания на проектирование

Общая постановка задачи

В данном курсовом проекте разрабатывается программное приложение, которое удаляет все не существенные вхождения операторов:

синтаксический анализ простой программы на языке С;

форматирование текста программы на языке С.

Простая программа на языке С состоит из функции main, переменные типа float, операторы if, else, for, логические и арифметические операции. В ее состав должны входить следующие компоненты:

Описание библиотек;

Описание переменных;

Арифметические и логические выражения;

Операторы;

Функции ввода и вывода;

Комментарии.

Определение требований к программе

Данный проект выполняет проверку простейшей программы на языке С, которая проверяет в программе следующие операторы if...else, for, while и некоторые математические операции с типом данных float, а также удаляет все несущественные вхождения операторов.

использование одной библиотеки iostream;

описание переменных типов float, int;

следующие арифметические и логические выражения: +(сложение),

! = (проверка на неравенства), == (эквиваленция), = (присваивание), < (меньше), > (больше), - (вычитание), ++ (инкремент), -- (декремент), * (умножение);

следующие операторы: if, else, for, do, while;

одно строчные и многострочные комментарии.

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

Требования к надежности:

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

Требования к информационной и программной совместимости:

Система должна работать под управлением операционной среды Windows XP и выше

Предварительный выбор метода решения задачи

Несущественное вхождение операторов происходит при написании программы, вследствие ввода многочисленных операторов.

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

На основе этих знаний и использования определенных правил, выполним удаление несущественных вхождений операторов из заданной простой программы.

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

 

1.4 Определение требований к системе

Требования к системе в целом

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

Системе необходим специалист, обладающий навыками работы с персональным компьютером.

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

Система не должна предъявлять специальных требований к эксплуатации и обслуживанию.

К системе не предъявляются особые требования по сохранности информации при возникновении аварийных ситуаций.

 

Требования к техническому обеспечению

Персональный компьютер должен обладать средством ввода и вывода (клавиатура и монитор). Необходимые минимальные требования к ПК для запуска программы является:

Windows. Процессор класса не ниже < http: //www.debian.org/ports/i386/> 386 или X86/64 с тактовой частотой не менее 500 МГц, не менее 256 Мб ОЗУ, не менее 4 Гб на жестком диске для установки ОС.

 

Требования к программному обеспечению

В качестве примера использовалась ОС Microsoft Windows. Для того чтобы программа была полностью рабочей, необходимо: ХР SР 2 и выше, c библиотеками.NET Framework версии не ниже 3.5.

алгоритм технический тестирование

12Следующая ⇒

Поделиться: