Разработка графики и анимации в 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Создание программного обеспечения для реализации алгоритма, позволяющего находить кратчайшее расстояние от одной из вершин графа до всех остальных, при условии, что ребра графа не имеют отрицательного веса. Примеры выполнения алгоритма Дейкстра.
курсовая работа [1,1 M], добавлен 11.01.2015Особливість знаходження найкоротшого шляху між кожною парою вершин у графі. Формалізація алгоритму Флойда-Уоршелла. Багатократне застосування алгоритму Дейкстри з послідовним вибором кожної вершини графу. Аналіз допущення наявності дуг з від’ємною вагою.
отчет по практике [151,8 K], добавлен 04.12.2021Разработка модифицированных алгоритмов поиска оптимального маршрута в графе. Задание дополнительных условий и ограничений. Реализация модели для внутреннего представления транспортной сети. Создание программного комплекса в среде Visual Studio 2010.
курсовая работа [1,1 M], добавлен 16.04.2015Алгоритмы, использующие решение дополнительных подзадач. Основные определения теории графов. Поиск пути между парой вершин невзвешенного графа. Пути минимальной длины во взвешенном графе. Понятие кратчайшего пути для графов с помощью алгоритма Флойда.
реферат [39,6 K], добавлен 06.03.2010Разработка собственного алгоритма сжатия и восстановления данных с использованием возможностей языка C++ в рамках программного продукта "Архиватор". Разработка алгоритма программы, ее первый запуск и тестирование. Проверка работы архивации файлов.
курсовая работа [325,7 K], добавлен 13.10.2015Обоснование выбора языка программирования. Анализ входных и выходных документов. Логическая структура базы данных. Разработка алгоритма работы программы. Написание программного кода. Тестирование программного продукта. Стоимость программного продукта.
дипломная работа [1008,9 K], добавлен 13.10.2013Разработка приложения по обмену услугами для владельцев собак. Создание личного кабинета с персональными данными. Редактирование: личных данных, объявления, питомца. Алгоритм редактирования и удаления объявления. Тестирование данного программного средства
дипломная работа [2,8 M], добавлен 14.10.2016Анализ предметной области. Сравнительный анализ систем визуализации трёхмерных объектов. Обоснование выбора среды программирования. Разработка базы данных. Архитектура программного продукта. Алгоритм шифрования Blowfish с обратной связью по шифр-тексту.
дипломная работа [5,3 M], добавлен 22.11.2015Этапы нахождения хроматического числа произвольного графа. Анализ примеров раскраски графа. Характеристика трудоемкости алгоритма раскраски вершин графа Мейниеля. Особенности графов, удовлетворяющих структуру графов Мейниеля, основные классы графов.
курсовая работа [1,1 M], добавлен 26.06.2012Разработка программного продукта для поиска максимально удалённых вершин в графе. Характеристика ориентированного, смешанного и изоморфного графов. Обзор способов представления графа в информатике. Алгоритм поиска пути. Графический интерфейс программы.
курсовая работа [384,0 K], добавлен 10.01.2015