Создание программы-интерпретатора блок-схем
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Государственное образовательное учреждение высшего профессионального образования
Ижевский государственный технический университет
Кафедра АСОИУ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе
по диiиплине Промышленная логистика
на тему Создание программы-интерпретатора блок-схем
Проектанты:
студенты гр. 8-78-5М.К. Овсянников, С.А. Сенилов
Руководитель
преподаватель кафедры АСОИУМ.С. Созыкина
Ижевск 2012
Содержание
1. Аналитический обзор существующих программ-редакторов схем
1.1 Microsoft Office Visio 2007
1.2 Редактор блок-схем
1.3 FCEditor
1.4 Вывод по аналитическому обзору
2. Выбор технических средств
3. Диаграммы
3.1 Функциональная модель
3.2 Диаграмма потоков данных
3.3 Диаграмма прецедентов
4. Математическое описание программы
4.1 Описание модели данных
4.2 Математическое описание используемых моделей данных
4.3 Описание структур данных
4.4 Алгоритм программы
4.5 Диаграмма классов
5. Описание интерпретатора использованного в программе
5.1 Варианты использования
5.2 Возможности Jint
5.3 Описание основных возможностей языка JavaScript
5.3.1 Вывод данных
5.3.2 Переменные
5.3.3 Базовые типы
5.3.4 Операторы
5.3.5 Массивы
5.3.6 Функции
5.3.7 Циклы
6. Описание системы и руководство пользователя
6.1 Описание главного меню
6.2 Описание панели инструментов и операций
6.3 Описание вставки новых блоков
6.4 Выполнение кода блок схемы
7. Примеры программ созданных в редакторе
7.1 Решение квадратного уравнения
7.2 Сортировка массива пузырьком
7.3 Среднее значение элементов массива
Заключение
Приложение А. Исходный текст программы редактора схем
Приложение Б. XML файл генерируемый программой
Список литературы
Введение
Наиболее естественной формой представления (восприятия) информации является графический образ - рисунок, чертеж, схема и т.д. К этой форме человек прибегает всякий раз, возможно неявно для себя, когда необходимо решать (описывать, формулировать) действительно сложные задачи. Эффективное оперирование наглядными образами, быстрое установление смысловой связи между ними - является сильной стороной человеческого мышления.
Еще во времена становления программирования, неотъемлемой частью разработки программ было использование блок-схем. Блок-схема - это распространенный тип схем (графических моделей), описывающих алгоритмы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями.
Их применение значительно облегчало восприятие и анализ программы. Двумерное представление программы более ясно отражало ее структуру. Применение блок- схем позволяло быстрее и качественнее разрабатывать и отлаживать программы.
Но сохранение двух различных форм представления программ - самого текста и блок-схемы всегда чревато ошибками, поскольку трудно постоянно поддерживать их соответствие.
Естественным развитием данной ситуации является объединение двух подходов в описании программ: в виде текста и блок-схемы. Результатом такого объединения является понятие визуального программирования. Под ним понимается способ описания алгоритма решения задачи в графическом виде, соединяющий достоинства текста и блок-схем программ.
С использованием возможностей современных графических библиотек этот процесс можно сделать интерактивным и максимально удобным для пользователя.
Вследствие всего выше сказанного, представляет интерес реализация системы визуального программирования, в рамках которой, будет представлена возможность определения алгоритма в графическом виде, т.е. в виде блок-схемы. Это сделает процесс построения программы наглядным и интерактивным.
Такую систему можно использовать на начальных этапах обучения программированию. Блок-схемы дают возможность наглядного представления алгоритма, это упрощает понимание его структуры. Обучаемый намного быстрее и легче разберется в программировании, если дать ему возможность самому составить блок-схему алгоритма, показать ему исходный код программы соответствующей этой блок-схеме и затем запустить выполнение этого кода. Это позволит выявить ошибки в коде во время построения блок-схемы.
программа редактор схема интерпретатор
1. Аналитический обзор существующих программ-редакторов схем
Для реализации поставленных задач необходимым является изучение предметной области, а именно существующих программ-редакторов блок-схем, их преимуществ и недостатков.
.1 Microsoft Office Visio 2007
Office Visio 2007 - программа построения чертежей и диаграмм, помогающая специалистам сферы ИТ и сферы бизнеса визуализировать, исследовать и распространять сложную информацию[1]. Трудный для понимания текст и таблицы можно представить в виде простых и наглядных диаграмм Visio. Вместо статичных рисунков пользователи создают тесно связанные с данными диаграммы Visio, которые отображают данные, легко обновляются и позволяют заметно повысить производительность работы. Широкий спектр диаграмм Office Visio 2007 помогает лучше понять информаци