Разработка программных приложений реферат
Разработка программного приложения для решения информационно-логических задач ( реферат , курсовая , диплом , контрольная )
Министерство образования и науки Российской Федерации Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования Северо-Кавказский государственный технический университет»
Факультет Инженерно-экономический Кафедра Информационных систем, электропривода и автоматики Специальность 230 201.65 — Информационные системы и технологии ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по технологии программирования на тему Разработка программного приложения для решения информационно-логических задач Автор проекта Бардиловский Р.С.
Руководитель проекта Д. В. Болдырев Невинномысск, 2011
- Аннотация
- Введение
- 1. Разработка технического задания на проектирование
- 1.1 Общая постановка задачи
- 1.2 Определение требований к программе
- 1.3 Предварительный выбор метода решения задачи
- 1.4 Определение требований к системе
- 1.4.1 Требования к системе в целом
- 1.4.2 Требования к техническому обеспечению
- 1.4.3 Требования к программному обеспечению
- 2.1 Разработка технологии обработки информации
- 2.2 Разработка структуры и формы представления данных
- 2.3 Разработка алгоритма решения задачи
- 2.4 Разработка программы решения задачи
- 2.4.1 Выбор инструментальных средств
- 2.4.2 Разработка структуры программы
- 2.4.3 Проектирование программных модулей
- 2.4.4 Проектирование программного интерфейса
- 2.4.5 Обеспечение надежности программы
- 2.6.1 Общие сведения
- 2.6.2 Процесс тестирования программы
- 2.6.3 Оценка надежности программы
Список использованных источников
Настоящий курсовой проект распространяется на разработку системы решения информационно-логических задач, предназначенной для решения указанных задач и хранения результатов.
Широкий круг задач проектирования различного рода технических объектов, в том числе и компьютеров, относятся к классу информационно-логических задач. В настоящее время для решения таких задач используются приближенные методы и алгоритмы, которые требуют различных вычислительных ресурсов и обеспечивают разную точность решения.
Создание системы позволит как оценить и исследовать отдельные методы и алгоритмы, так и сравнить их с точки зрения затрат вычислительных ресурсов и точности получаемых результатов.
1. Разработка технического задания на проектирование
1.1 Общая постановка задачи
Необходимо разработать программное приложение, выполняющее следующие функции:
синтаксический анализ простой программы на языке С;
форматирование текста программы на языке С.
Простая программа содержит переменные типа float, операторы if, while, do, логические и арифметические операции. Необходимо в каждой паре следующих друг за другом операторов, А и В, с одинаковыми левыми частями, удалить оператор А, если его правая часть на совпадает с правой частью В.
1.2 Определение требований к программе
Программа должна обеспечивать возможность анализа простой программы и форматирования ее текста.
Результатом выполнения программы является вывод информации об ошибках, найденных при анализе программы и отформатированный текст программы.
Необходимо предусмотреть блокировку некорректных действий пользователей при работе с системой.
Требования к информационной и программной совместимости Система должна работать под управлением операционной среды Windows’95 и выше
1.3 Предварительный выбор метода решения задачи
Для решения задачи синтаксического анализа был выбран метод Бэкуса-Наура
1.4 Определение требований к системе
1.4.1 Требования к системе в целом
Система должна обеспечивать корректное выполнение всех предусмотренных техническим заданием функций.
Для актуализации информационного обеспечения системы необходим специалист, обладающий навыками работы с персональным компьютером.
Для надежного функционирования системы необходима бесперебойная работа компьютеров в соответствии с правилами их эксплуатации. Правила эксплуатации системы соответствуют общим требованиям техники электробезопасности.
Система не должна предъявлять специальных требований к эксплуатации и обслуживанию.
К системе не предъявляются особые требования по сохранности информации при возникновении аварийных ситуаций.
При разработке системы не должны приниматься проектные решения, которые могут в дальнейшем рассматриваться как объекты интеллектуальной собственности.
1.4.2 Требования к техническому обеспечению
Требования к техническому обеспечению определяются требованиями к программному обеспечению.
1.4.3 Требования к программному обеспечению
Целью разработки программного обеспечения являются: сокращение времени обработки данных, минимизация затрат на разработку и дальнейшее сопровождение продуктов.
Для решения задачи будет использоваться Microsoft Visual Studio 2008. Для ее функционирования необходима операционная система не ниже Microsoft Windows XP.
При создании информационной системы главным критерием выбора программных средств разработки должны являться:
— скорость выполнения программы менее 1 секунды;
— возможность быстрого внесения изменений в программу;
— время создания разработанного программного обеспечения должно укладываться в график работы над проектом;
— наличие опыта разработки с использованием данного программного продукта;
2. Проектирование программного приложения
2.1 Разработка технологии обработки информации
Технология обработки информации определяет содержание этапов выполнения информационных операций. Она предусматривает следующие процедуры:
— получение первичной информации;
— обработка первичной информации с целью получения результатной информации;
Предполагается получение информации, содержащей требования к простой программе, на бумажных носителях. Возможно предоставление необходимых данных в устной форме. Первичная информация считывается из ранее сформированного файла данных.
Структурная схема технологического процесса обработки информации показана на рисунке 1.
Рисунок 1 — Технологический процесс обработки информации
2.2 Разработка структуры и формы представления данных
Основной единицей входной информации является простая программа, состоящая из следующих атрибутов:
Все приведенные атрибуты по смыслу должны быть строковыми переменными.
Для представления входных данных предлагается использовать список. Его описание приведено ниже.
static public List arrText = new List ();
Для представления входной информации используется глобальная переменная arrText. Ее характеристики приведены в таблице 1 [18, «https://referat.bookap.info»].
Список, содержащий простую программу
Выходные информационные объекты
Список, содержащий отформатированную простую программу
2.3 Разработка алгоритма решения задачи
Алгоритм главной программы Main () представлен на рисунке 2. После объявления глобальных переменных, программа начинает выполнять главную функцию Main (), в которой происходит открытие файла, запись информации из файла построчно в список, закрытие файла и вызов необходимых функции.
На рисунке 2 представлен алгоритм функции RemoveSpace (), которая убирает пробелы из текста. Так же он добавляет пробелы после основных операторов, а именно float, while, do, if, else. Для того, чтобы удалить все пробелы необходимо определить, есть ли они в данной строке. Организуется цикл, который перебирает все строки в списке. Далее проверяется условие наличия пробелов в строке, пока они присутствуют, будет повторяться цикл while. После обнаружения пробела в строке он заменяется отсутствием пробела. Для того, чтобы добавить пробел после операторов, необходимо определить, есть ли данное вхождение символов в данную строку. Если она обнаруживается, то заменяется на оператор с пробелом.
На рисунке 3 представлен алгоритм функции Split_String (). Функция выполняет разделение фигурных скобок таким образом, чтобы каждая скобка была на отдельной строке. Так как предполагается, что исходная программа простая, то разделение будет происходить из расчета, что на строке не больше одной скобки. Для разделения открывающихся фигурных скобок организуется цикл до конца списка. Производится проверка, если в строке оказывается открывающаяся фигурная скобка, то происходит деление строки на части, каждая часть записывается в свои элемент массива. Разделителем является