Темы ВКР по дисциплине «Информационные системы»

Тема 1. Форматирование и выравнивание текста на странице с многими колонками
с учетом ширины отдельных символов.
Ресурсы: компиляторы, графические библиотеки, алгоритмы вывода символа (возможно
PCL-шрифты, алгоритмы работы с ними)
Компоненты программного проекта (очевидные):
– модуль ввода текста из файла и установочных параметров из файла конфигурации
– интерфейс пользователя (дизайн, элементы управления)
– подпрограммы расчета формата строки, колонки
– модуль отображения
– модуль вывода в файл (на печать)
– модуль помощи

Тема 2. Система мгновенного обмена сообщениями.
Ресурсы: компиляторы, графические библиотеки, алгоритмы вывода символа (возможно
PCL-шрифты, алгоритмы работы с ними)
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и установочных параметров из файла конфигурации
– интерфейс пользователя (дизайн, элементы управления)
Тема 3. Интерполяция на треугольной сетке
Программа для осуществления интерполяции на карте. Программа выполняет ввод
цифрового рельефа местности, заданного изолиниями и решает интерполяционные
задачи:
– проведение промежуточной изолинии;
– вычисление высоты в любой заданной точке.
Программа должна содержать также средства для ввода изолиний, проверки правильности
ввода и отображения карты на экране.
Ресурсы: компиляторы, графические библиотеки, алгоритмы интерполяции в
барицентрических координатах, алгоритмы триангуляции.
Компоненты программного проекта (очевидные):
– модуль ввода данных и их проверки
– интерфейс пользователя (дизайн, элементы управления)
– подпрограммы интерполяции
– модуль отображения и управления мышью
– модуль помощи
Тема 4. Программа, выполняющая морфологический анализ слов в предложениях
на русском языке
В программе необходимо выделять корни слов, приставки, суффиксы, окончания,
определять составные двухкоренные слова. Ввод текста – из текстового файла.
Частичные подзадачи: нахождение определенных грамматических форм
(прилагательные, наречия) во всем тексте и составление их частотного словаря.
Программа должна правильно работать с любыми морфологически правильными
фразами, например «глокаякуздраштекободланулабокра и куздрячиткуздренка» (Бодуэн де
Куртенэ).

Ресурсы: Морфология русского языка, алгоритмы работы с AVL-деревьями
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
– модуль составления сортированного сбалансированного дерева;
– модуль помощи;
– модуль гипертекстового описания ( справка по морфологии языка).
Тема 5. Программа для вывода графика функции одной переменной, нахождения
экстремумов функции и ее корней.
Необходимо разработать программу построения графика функции по ее формульному
представлению. Формула задается в виде выражения на языке Си, например, y=sin(x*x)/2
или y=x*x-2*x+4.
Реализовать синтаксический разбор этого выражения с одновременным вычислением
значений функции для набора значений абсцисс.
Ресурсы: средство yacc (pcyacc), грамматика языка формул.
Компоненты программного проекта (очевидные) :
– программа;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы отображения осей координат;
– модуль помощи;
– модуль ввода параметров и формульной строки с одновременной проверкой синтаксиса
(и, возможно семантики).;
– библиотека формульных записей функций на языке высокого уровня.
Тема 6.Численные методы линейной алгебры: вычисление определителя, решение
системы линейных уравнений, обращение матрицы
Ресурсы:компиляторы, графические библиотеки, алгоритмы
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;

– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
Тема 7. Система построения графиков функций
Ресурсы:компиляторы, графические библиотеки, алгоритмы
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
Тема 8.Система учета рабочего времени.
Ресурсы:компиляторы, графические библиотеки, алгоритмы
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
Тема 9. Информационная система жилищного агентства.
Ресурсы:компиляторы, графические библиотеки, алгоритмы
Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
Тема 10. Информационная система «Гараж»
Ресурсы:компиляторы, графические библиотеки, алгоритмы

Компоненты программного проекта (очевидные) :
– модуль ввода текста из файла и вывода словаря в файл;
– интерфейс пользователя (дизайн, элементы управления);
– подпрограммы морфологического анализа;
Порядок выполнения контрольной работы
1. разработать развернутое техническое задание на программный продукт;
2. выполнить анализ задания, выбрать технологию проектирования и разработать
проект программного продукта;
3. выбрать структуры данных для реализации предметной области программного
продукта;
4. разработать интерфейс пользователя;
5. выбрать стратегию тестирования и разработать тесты;
6. выбрать язык и среду программирования, наиболее удовлетворяющий
проведенным разработкам;
7. разработать алгоритмы и реализовать их в выбранной среде разработки;
8. 8. выполнить тестирование и отладку;
9. разработать необходимую документацию, указанную в техническом задании.