Разработка графики и анимации в WFP, алгоритм Флойда, шифр "двойной квадрат" Уитстона
Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 07.04.2016 |
Размер файла | 201,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Введение
Целью выполнения индивидуального задания является разработка графики и анимации в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона.
В данной работе разработаны: графика и анимация в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона. Назначение разработок заключается в следующем: WPF предназначается для создания динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Вся информация о графики и анимации, алгоритма Флойда и шифра «двойной квадрат» Уитстона , необходимая для решения задач, находится в тестовом документе.
Разработка приложений представляет собой проведение подробного словесного описания объектов предметной области и реальных связей, которые присутствуют между описываемыми объектами.
1. Разработка технических требований к проекту
1.1 Анализ предметной области
Общие сведения. Объект автоматизации - графика и анимация в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона.
В проекте графика и анимация WPF, графическая система WPF использует аппаратно-независимые модули для поддержки разрешения и независимости от устройства, в анимации используются эффекты, чтобы заставить элементы управления увеличиваться, вибрировать, вращаться или растворяться, а также, чтобы создать оригинальные переходы между страницами и т.д. Проект алгоритма Флойда служит для нахождения кратчайших путей между всеми парами вершин графа. В проекте шифр «двойной квадрат» Уитстона, используется шифрования каждого символа исходного сообщения применяют свой шифр простой замены.
Цель алгоритма Флойда - программный расчет длины всех кратчайших путей в графе; в шифровании Цезаря (с ключевым словом) особенностью является использование шифрования каждого символа исходного сообщения применяемого свой шифр простой замены.
В данной работе будут рассматриваться графика и анимация в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона.
Данные алгоритмы позволяют сортировать рассчитывать длины всех кратчайших путей в графе; использовать шифрование каждого символа исходного сообщения применяемого свой шифр простой замены.
1.2 Постановка задачи
Для решения поставленных задач необходимо спроектировать графику и анимацию в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона. Сначала мы рассмотрим программу по работе с графикой и анимацией в WPF, потом алгоритм Флойда и шифр «двойной квадрат» Уитстона.
Работа с алгоритмом предполагает выполнение следующих подзадач:
- использовать аппаратно-независимые модули для поддержки разрешения и независимости от устройства;
- рассчитывать длины всех кратчайших путей в графе;
- использовать шифрование каждого символа исходного сообщения применяемого свой шифр простой замены.
алгоритм данные граф программный
2. Разработка программного продукта
2.1 Графика и анимация в WPF
При открытии приложения программной реализации графика и анимация в WPF, открывается консольное окно с анимацией, представленное на рисунке 1.
Рисунок 1 - консольный вывод анимации
Рисунок 2 - передвижение анимации с помощью клавиатуры
2.2 Алгоритм Флойда
При открытии приложения программной реализации алгоритма Флойда открывается консольное окно, представленное на рисунке 3.
Рисунок 3 - Консольное окно решения алгоритма Флойда
После ввода размера массива и при нажатии кнопки «Enter», выведется результат расчета кратчайшего пути, представленный на рисунке 4.
Рисунок 4 - вывод результата расчета
3. Тестирование программного продукта
Для осуществления тестирования разработанного алгоритма был добавлен тестовый набор данных. Тестирование проводилось по всем вариантам использования алгоритма, а именно:
- добавление, удаление, редактирование записей;
- проверка правильности расчета;
- тестирование защиты системы от ввода некорректных данных;
- тестирование производительности системы, времени перехода из одного состояние в другое (время реакции системы);
По результатам тестирования можно сделать вывод, что все базовые функции система выполняет исправно, число критических ошибок сведено к нулю, скорость работы системы и время реакции на действия пользователя достаточны для комфортной работы. Тестирование в искусственно созданных, критических условиях не выявило ошибок, способных привести к краху приложения.
Таким образом, разработанная информационная система показала себя полностью работоспособным продуктом, готовым к внедрению в предметной области.
Заключение
Разработанные в ходе выполнения индивидуального задания графика и анимация в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона. являются актуальными на сегодняшний день и имеют большую практическую значимость.
В результате выполнения данного индивидуального задания были решены задачи, поставленные в начале работы. При этом были учтены все требования, выдвинутые в начале выполнения данного проекта.
Целью работы было разработать программную реализацию: графика и анимация в WFP; алгоритм Флойда; шифр «двойной квадрат» Уитстона. Цель, поставленная перед началом разработки, достигнута.
Данный проект обладает рядом преимуществ и недостатков.
Преимуществами являются:
- легкость и удобство в исполнении;
- быстрый расчет;
- легко переносится с одного компьютера на другой;
- возможность редактирования данных.
Недостатками являются:
- не очень высокий уровень безопасности.
Список использованных источников
1. Афанасьев А. П. "Программирование на языке Си"
2. Богатырёв А. "Язык С в системе UNIX."
3. Богуславский А. А., Соколов С. М. "Основы программирования на языке Си++. Ч. IV. Программирования для MicrosoftWindows с использованием Visual C++ и библиотеки классов MFC"
4. Буч Г. "Объектно-ориентированный анализ и проектирование с примерами приложений на С++"
5. Долинский М. С. Решение сложных и олимпиадных задач по программированию: Учебное пособие.
6. Коплиен Дж. "Мультипарадигменное проектирование для С++. Библиотека программиста"
7. Культин Н. Б. "MicrosoftVisual C# в задачах и примерах"
8. Лаптев В. В. и др. "С++. Объектно-ориентированное программирование. Задачи и упражнения"
9. Ласло М. "Вычислительная геометрия и компьютерная графика на С++"
10. Лафоре Р. "Объектно-ориентированное программирование в С++"
11. Марченко А. Л. "C#. Введение в программирование"
12. Надолин К. А. "Объектно-ориентированное программирование на С++. Обработка исключительных ситуаций"
13. Остерн М. Г. "Обобщенное программирование и STL: Использование и наращивание стандартной библиотеки шаблонов С++"
14. Павловская Т. А. "С/С++. Программирование на языке высокого уровня"
15. Павловская Т. А. "С#. Программирование на языке высокого уровня"
16. Пахомов Б. И. "C/C++ и MS Visual C++ 2010 для начинающих"
17. Страуструп Б. "Введение в язык С++"
18. Страуструп Б. "Язык программирования С++. Специальное издание"
19. Труб И. И. "Объектно-ориентированное моделирование на С++: Учебный курс"
20. Шилдт, Герберт. "Полный справочник по С#."
21. Шилдт Г. "Искусство программирования на С++"
Размещено на Allbest.ur
Подобные документы
Методология и технология разработки программного продукта. Решение задачи поиска кратчайших путей между всеми парами пунктов назначения, используя алгоритм Флойда. Разработка интерфейса программы, с использованием среды Delphi Borland Developer Studio.
курсовая работа [2,0 M], добавлен 26.07.2014Изучение основных понятий и определений теории графов. Рассмотрение методов нахождения кратчайших путей между фиксированными вершинами. Представление математического и программного обоснования алгоритма Флойда. Приведение примеров применения программы.
контрольная работа [1,4 M], добавлен 04.07.2011Корректность определения кратчайших путей в графе и рёбра отрицательной длины. Анализ алгоритмов Дейкстры, Беллмана-Форда, Флойда-Уоршелла. Вычисление кратчайших расстояний между всеми парами вершин графа. Топологическая сортировка ориентированного графа.
презентация [449,3 K], добавлен 19.10.2014Блок-схема алгоритма Флойда. Разработка его псевдокода в программе Microsoft Visual Studio. Программа реализации алгоритмов Беллмана-Форда. Анализ трудоемкости роста функции. Протокол тестирования правильности работы программы по алгоритму Флойда.
курсовая работа [653,5 K], добавлен 18.02.2013Алгоритмы нахождения кратчайшего пути: анализ при помощи математических объектов - графов. Оптимальный маршрут между двумя вершинами (алгоритм Декстры), всеми парами вершин (алгоритм Флойда), k-оптимальных маршрутов между двумя вершинами (алгоритм Йена).
курсовая работа [569,6 K], добавлен 16.01.2012Постановка задач линейного программирования. Примеры экономических задач, сводящихся к задачам линейного программирования. Допустимые и оптимальные решения. Алгоритм Флойда — алгоритм для нахождения кратчайших путей между любыми двумя узлами сети.
контрольная работа [691,8 K], добавлен 08.09.2010Анализ алгоритмов нахождения кратчайших маршрутов в графе без отрицательных циклов: Дейкстры, Беллмана-Форда и Флойда-Уоршалла. Разработка интерфейса программы на языке C++. Доказательство "правильности" работы алгоритма с помощью математической индукции.
курсовая работа [1,5 M], добавлен 26.07.2013Теоретическое обоснование теории графов. Методы нахождения медиан графа. Задача оптимального размещения насосной станции для полива полей. Алгоритм Флойда, поиск суммарного расстояния до вершин. Функция нахождения индекса минимального значения в массиве.
курсовая работа [336,8 K], добавлен 28.05.2016Понятие и сущность графы, методы решения задач по поиску кратчайших путей в ней. Особенности составления программного кода на языке программирования Pascal с использованием алгоритма Форда-Беллмана, а также порядок ее тестирования с ручным просчетом.
курсовая работа [1,2 M], добавлен 31.07.2010Основные понятия и определения теории графов: теоремы и способы задания графа, сильная связность графов. Построение блок-схем алгоритма, тестирование разработанного программного обеспечения, подбор тестовых данных, анализ и исправление ошибок программы.
курсовая работа [525,6 K], добавлен 14.07.2012