Разработка приложения, определяющего связность неориентированного графа

Оглавление

Вариант индивидуального задания 2

Описание графов 3

Алгоритм решения 5

Листинг разработанной программы 8

Описание интерфейса программы 15

Тестовые примеры 16

Выводы. 18

Список использованной литературы 19

Содержание

Выдержка из текста

Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. [1]

Лисп является вторым в истории (после Фортрана) используемым по сей день высокоуровневым языком программирования, а также первым из сохранившихся в использовании языков, использующих автоматическое управление памятью и сборку мусора [1].

Графы позволяют наглядным и лаконичным способом представлять модели разнообразных прикладных задач, в основу которых положены объекты, которые имеют ту или иную связь между собой, поэтому широко применяются при разработкеАнализ литературы и электронных источников информации позволил нам определить актуальные на сегодняшний день проблемы, решаемые посредством алгоритмов связности вершин графа, а именно:организации сетей и телекоммуникаций, маршрутизации данных между радиостанциями для нахождения кратчайшего пути передачи информации с одной точки к другой, построенияи функционирования системы навигации GPS, а также одной из самых востребованных и перспективных — построения и связности вершин графа, проработать и составить алгоритмы решения данной проблемы, а также разработать приложение

Проведение анализа литературных источников из основных понятий теории графов и использования графов моделей в различных областях знаний. Разработка графов моделей и выполнения примеров из их исследования.

Кроме того, быстрое увеличение не полностью совместимых приложений, называющих тот протокол, который они использовали «HTTP/1.0», потребовало введения версии протокола, в которой были бы заложены возможности, позволяющие приложениям определять истинные возможности друг друга. Эта спецификация определяет протокол «HTTP/1.1». Таким образом, HTTP закладывает основы многосредного (hypermedia) доступа к ресурсам для разнообразных приложений

При автоматизации учета кинотеатров определяющими характеристиками, позволяющими их однозначно идентифицировать, являются следующие:

В данной работе описана разработка приложения базы данных «Изделия», позволяющее редактировать базу данных, находить вес заданного материала во всех изделиях и определять перечень материалов, из которых сделаны детали заданного изделия.

Тема: «Разработка приложения для MS DOS, представляющего собой компьютерную игру «Морской бой». Два игрока вводят позиции кораблей в виде цифр (1, 2, 3, 4) в соответствующие элементы матрицы, тем самым определяя конфигурацию и положение кораблей.

Цель выпускной квалификационной работы – разработка приложения электронного документооборота (ЭДО) для операционного департамента, по осуществлению заявок перевода денежных средств клиентов финансово-экономическим департаментом.

веб-приложений также встречаются бизнес-приложения, музыкальные приложения, приложения для фото или видеосъемки, обработки информации, шагомеры, измерители скорости и в том числе сервисы для онлайн примерки одежды.

Во второй главе описывается разрабатываемое программное обеспечение. Ведется обоснование выбора среды программирования и средств программирования баз данных. Производится разработка базы данных приложения, ее инфологическое и логическое проектирование вплоть до создания базы данных приложения. Следующим этапом идет создание проекта в среде программирования, определение классов приложения и их взаимосвязей между собой.

Для создания программ любого уровня сложности стали применяться так называемые средства быстрой разработки приложений – RAD-средства.Целью данной курсовой работы ставится получение практических навыков разработки программ в среде визуального программирования Visual Studio 2012, путем разработки приложения «Set Operations», на языке C#, которое позволяет работать с операциями над множествами.

При выполнении работы будет использоваться среда программирования Borland Delphi. Она явилась логическим продолжением и дальнейшим развитием идей, заложенных компанией–разработчиком еще в системе программирования Turbo Pascal.

Язык программирования Object Pascal создавался в то время, когда на рынке средств разработки уже существовало значительное количество объектно–ориентированных языков, включая такие известные, как C++ и Java. Компания Borland попыталась учесть все недостатки существующих языков объектно–ориентированного программирования, а также свой опыт создания языка Borland Pascal. По мнению автора, во многом ей это удалось. Новый язык вышел довольно удачным, как с точки зрения синтаксиса, так и с точки зрения предоставляемых возможностей. Этот язык поддерживает практически все основные механизмы объектно–ориентированного программирования.

Данный курсовой проект по дисциплине «Объектно-ориентированное программирование на JAVA» посвящён приобретению навыков разработки приложений на языке java.Цель работы – разработка приложения апплета, способного выполняться в веб браузере (поддерживающем технологию java).Пятый раздел содержит результаты тестирования разработанного приложения.

Разработка приложения под OC Android

Список использованной литературы

1. Князева, М. Д. Алгоритмика: от алгоритма к программе: учеб. пособие / М. Д. Князева. – М. : КУДИЦ-ОБРАЗ, 2006. – 479 с.

2. Соболь, Б. В. Информатика: учебник / Б. В. Соболь. – Ростов н/Д : Феникс, 2005. – 448 с.

3. Могилев, А. В. Информатика: учеб. пособие для студ. Пед. Вузов / А. В. Могилев, Н. И. Пик, Е. К. Хеннер ; под ред. Е. К. Хеннера. – 2-е изд., — М. : Издательский центр «Академия», 2003. – 816 с.

4. Вычислительная техника и программирование: учеб. для техн. вузов / под ред. А. В. Петрова. – М. : Высш. шк., 1990. – 400 с.

5. Вычислительная техника и программирование. Практикум по программированию: Практ. Пособие/ В.Е.Алексеев и др.; Под ред. А.В.Петрова. – М.: Высш.шк., 1990. — 400с.

список литературы

Похожие записи