Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

AGraph: библиотека классов для работы с помеченными графами

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения

§1. Актуальность разработки библиотек для работы с графами К настоящему времени накоплен большой опыт решения теоретико-графовых задач на ЭВМ. Программы для решения многих задач можно найти в глобальной сети Интернет. В то же время, использование независимо разработанных программ сопряжено с большими трудностями. К их числу относятся как общие, не зависящие от предметной области, технические проблемы (различные языки программирования, несовместимость программных и аппаратных средств), так и проблемы, связанные со спецификой теоретико-графовых задач (использование различных внутренних представлений графов). В связи с этим актуальной задачей является разработка более или менее универсальных библиотек, которые, с одной стороны, предоставляли бы пользователю высокоуровневые средства для работы с графами, а с другой, избавляли его от необходимости ручного программирования рутинных операций ввода-вывода или преобразований между различными внутренними представлениями графов. Разработка универсальной библиотеки для работы с графами является сложной задачей. Одной из проблем является большое разнообразие задач теории графов. Поскольку теоретические исследования и разработка новых алгоритмов непрерывно продолжаются, очевидно, что никакая библиотека не сможет решать все существующие задачи. Другой проблемой является обеспечение эффективности. Нередко существует несколько алгоритмов для решения одной и той же задачи, причем не всегда можно указать алгоритм, оптимальный во всех случаях: для одних графов более эффективным может быть один алгоритм, для других - другой. Разработчик универсальной библиотеки обычно не может позволить себе реализацию нескольких алгоритмов для решения одной задачи, поэтому ему приходится идти на компромиссы между эффективностью и универсальностью. При разработке библиотек для работы с графами возникают также многочисленные технические трудности. Для приемлемой с точки зрения эффективности реализации многих алгоритмов программисту необходимо иметь в своем распоряжении такие структуры данных, как динамические массивы, списки, стеки, очереди, приоритетные очереди, деревья поиска. Реализация всех необходимых структур данных в рамках одной библиотеки вряд ли возможна и оправдана, поэтому универсальная библиотека для работы с графами требует серьезной программной "инфраструктуры" в виде других библиотек. Перечисленные проблемы могут вызвать сомнения относительно целесообразности создания универсальных библиотек для работы с графами, однако существуют весомые аргументы в пользу их создания. Во-первых, реализованные в подобной библиотеке базовые алгоритмы могут служить хорошей основой для создания более специализированных алгоритмов и программ, направленных на решение конкретных прикладных задач. Во-вторых, соображения эффективности не всегда являются определяющими - постоянный рост производительности ЭВМ все чаще выводит на первый план технологичность и скорость разработки программного обеспечения (разумеется, это не означает, что программист не должен стремиться к эффективному использованию вычислительных ресурсов).

Наряду с "промышленным" программирования, универсальные библиотеки для работы с графами могут применяться в учебных целях, а также для поддержки теоретических исследований, связанных с алгоритмами и программами решения задач теории графов. В обоих случаях универсальность проблемной ориентации библиотеки более важна, чем максимальная эффективность реализованных в ней алгоритмов. §2. Объектно-ориентированные библиотеки для работы с графами 1. Преимущества ООП при создании библиотек для работы с графами При создании "первого поколения" библиотек для работы с графами использовались языки программирования For ra , Algol, PL1, затем С . Для решения теоретико-графовых задач использовались и непроцедурные языки, такие, как язык функционального программирования LISP и логического программирования PROLOG, однако из-за недостаточной эффективности и технологических трудностей разработки больших программных систем на этих языках эти языки не подходят для создания универсальных библиотек. С развитием объектно-ориентированного программирования (ООП) началась разработка объектно-ориентированных библиотек для работы с графами. Использование средств ООП при решении теоретико-графовых задач дает существенные преимущества по сравнению с традиционным структурным подходом, поскольку сам граф, его вершины и ребра являются "готовыми" объектами, данными самой природой задачи. К достоинствам ООП, которые наиболее ярко проявляются при работе с графами, можно отнести следующее: программный код становится более компактным, улучшается его читаемость; при реализации алгоритмов появляется возможность абстрагироваться от деталей внутреннего представления графа; внутреннее представление графа можно менять в широких пределах без влияния на "высокоуровневые" составляющие библиотеки; легко решается проблема "привязки" данных к вершинам и ребрам графа. 2. Обзор существующих ОО-библиотек для работы с графами В настоящее время существует несколько объектно-ориентированных библиотек, предоставляющих средства для работы с графами. Среди них можно отметить: LEDA (Library of Efficie Da a ypes a d Algori hms); G L (Graph empla e Library, U iversi y of Passau); G L (Graph empla e Library, Евгений Цыпнятов, Нижний Новгород), далее - G L (Н-Новгород). Все эти библиотеки написаны на языке C . Библиотека LEDA (последняя версия - 3.8) разрабатывается с 1988г. в Институте Информатики Макса Планка (Сарабрюккен, ФРГ). Библиотека предлагает различные абстрактные типы данных (стеки, очереди, приоритетные очереди, отображения, списки, множества, разбиения, словари, интервальные множества и др.), специализированные числовые типы данных (рациональные числа, большие вещественные числа, алгебраические числа и др.), графы и вспомогательные структуры данных для работы с графами. В LEDA реализованы алгоритмы решения ряда комбинаторных, алгебраических, геометрических и теоретико-графовых задач, средства графического ввода и вывода. Институт Информатики Макса Планка бесплатно предоставляет библиотеку, включая исходные тексты, по лицензии, которая дает право использовать LEDA для академических исследований и/или обучения, но не допускает коммерческое использование.

Программный интерфейс приложений (API) для работы с графами, реализованный в LEDA, послужил образцом для создания других библиотек, в том числе G L (U iversi y of Passau) (последняя версия - 0.3.1). В отличие от LEDA, G L базируется на S L (C S a dard empla e Library) - мощной библиотеке классов-контейнеров и стандартных алгоритмов. Существует G L-Java интерфейс, позволяющий Java-программам использовать графовые структуры данных и алгоритмы, реализованные в G L. По своим функциональным возможностям и надежности G L в настоящее время значительно уступает LEDA. Библиотека G L (Евгений Цыпнятов, последняя версия - 1.0R8) существенно отличается от других библиотек по своей идеологии. Во-первых, библиотека поддерживает несколько внутренних представлений для графов - в виде массивов вершин и ребер, списков смежности, матрицы смежности. Существует также представление, которое объединяет все три перечисленные выше структуры хранения графов и обеспечивает их автоматическую синхронизацию. Представления реализованы в виде шаблонных классов; выбор нужного представления осуществляется при создании графа. Во-вторых, библиотека использует оригинальный способ придания необходимых "свойств" вершинам и ребрам графа (фактически, "свойства" - это атрибуты вершин и ребер) - механизм классов-"привкусов" (Flavor). Этот способ основан на использовании множественного наследования и параметризуемых (шаблонных) классов графов. Механизм "привкусов" будет рассмотрен при сравнении с аналогичными средствами библиотек LEDA и AGraph. В настоящее время G L доступна только на платформе Wi 32, т.к. она существенно зависит от библиотеки MFC (Microsof Fou da io Classes). §3. Библиотека AGraph 1. Общая характеристика При разработке библиотеки AGraph были поставлены следующие цели: охват широкого круга теоретико-графовых задач; простота использования; эффективность. Библиотека AGraph написана на языке Objec Pascal , который используется в Delphi - среде быстрой разработки приложений (RAD) фирмы I prise (бывшей Borla d), и является, вероятно, единственной развитой библиотекой для работы с графами на Objec Pascal. В то же время, используемый язык программирования - не главное отличие AGraph от других библиотек. При необходимости библиотека AGraph может быть переписана с использованием таких объектно-ориентированных языков программирования, как C , Eiffel или Java. Перенос облегчается тем обстоятельством, что AGraph не использует стандартную библиотеки классов Delphi VCL (Visual Compo e Library), за исключением классов исключительных ситуаций (Excep io ). В пользу выбора языка Objec Pascal как средства создания библиотеки для работы с графами можно привести следующие соображения. К настоящему времени разработано немало объектно-ориентированных языков программирования (ООЯП): Small alk, C , Java, Objec Pascal, Eiffel, Obero -2, Modula-3 и другие. Если исходить из достоинств и недостатков самих языков программирования, не принимая во внимание распространенность языка и качество его конкретных реализаций, то одним из лучших "кандидатов", на мой взгляд, является Eiffel.

Со времен первых версий Turbo Pascal этот модуль по умолчанию компонуется в исполняемый код программы. Код модуля реализует многие принципы и решения заложенные в синтаксис и логику языка Object Pascal, и изменение этого модуля позволяет модифицировать реализацию этой логики. Такое решение является специфичным для языка Object Pascal в отличие, например, от C/C++, где компилятор и абсолюдно все модули никак не связаны. Изменение модуля system.pas, а именно его разбиение на блоки и сокращение редко используемых участков кода позволило сократить постоянные (не переменные) издержки примерно на 8 кБ. Конечно, для больших проектов, такое сокращение может быть и незаметным, однако интересен сам принцип. Модифицированный модуль system.pas – 4. Библиотека WinLite //////////////////////////////////////////////////////////////////////////////// // WinLite, библиотека классов и функций для работы с Win32 API // (c) Николай Мазуркин, 1999-2000 // ___________________________________________________________ // Оконные классы

1. Обновление содержания программы трудового обучения в начальных классах (работа с нетрадиционными материалами)

2. Теория графов. Методические указания по подготовке к контрольным работам по дисциплине «Дискретная математика»

3. Коррекционная работа по совершенствованию грамматического строя речи учеников 7-х классов школы для детей с тяжелыми нарушениями речи.

4. Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ

5. Особенности работы учителя с родителями в 1-2 классах

6. Самостоятельная работа как средство обучения решению уравнений в 5-9 классах
7. Работа над речью слабослышащих учащихся на уроках развития речи в младших классах
8. Экологическое воспитание учащихся начальных классов сельской школы в процессе кружковой работы

9. Виды работ над пунктуационными правилами в VIII классе

10. Работа над полифонией в классе баяна

11. Использование проектной работы на уроках английского языка в 7-8 классах в процессе формирования языковой компетенции

12. Реализация класса для работы с комплексными числами

13. Художественная культура в работе библиотек с младшими школьниками

14. Роль моделирования при работе над задачей в 5 классе

15. Виды работ над пунктуационными правилами в VIII классе

16. Возможности развития элементарных способностей в условиях работы в классах коррекционно-развивающего обучения

Шторка антимоскитная, бежевая.
Размеры: 100х220 см. Препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
352 руб
Раздел: Сетки противомоскитные
Трос буксировочный "Stels", 10 тонн, 2 крюка (сумка на молнии).
Тросы буксировочные изготовлены из морозоустойчивого авиационного капрона. Не подвержены воздействию окружающей среды (резкому изменению
388 руб
Раздел: Буксировочные тросы
Беговел "Funny Wheels Basic" (цвет: голубой).
Беговел - это современный аналог детского велосипеда без педалей для самых маленьких любителей спорта. Удобный и простой в
2550 руб
Раздел: Беговелы

17. Организация самостоятельной работы средних классах общеобразовательной школы

18. Особенности словарной работы на уроках чтения и русского языка с учащимися 1 классов специальной (коррекционной) школы IV вида

19. Работа над малой формой в старших классах детской музыкальной школы на примере "Вокализа" Н. Ракова

20. Система контрольных и зачетных работ по химии для учащихся 10-12 классов трехгодичного обучения вечерней школы

21. Библиотека и краеведение. Работа библиотек с краеведческими документами

22. Производство отделочных работ
23. Штукатурные работы с основами охраны труда
24. Производство работ по возведению жилого кирпичного здания

25. Общие виды работ, выполняемых на воздушных судах

26. Структура и алгоритмы работы спутниковых радионавигационных систем

27. Принцип работы и назначение телескопа

28. Билеты по биологии за 9 класс

29. Билеты по биологии за курс 10-11 классов

30. Ответы на билеты по биологии за 11 класс

31. Экзаменационные билеты по курсу "Биология" (9 класс сш)

32. Курс биологии за 11 класс

Светильник LED "Снеговик" (цвет: серебристый, 15 см).
Такой абажур станет отличным дополнением интерьера комнаты во время волшебных новогодних праздников. Его можно поставить на полку или же
426 руб
Раздел: Необычные светильники
Экспресс-скульптор "Эврика", средний.
Настоящее искусство в Ваших руках! Экспресс-скульптор - это не только стимулятор творческих способностей, но и точечный
943 руб
Раздел: Антистрессы
Велосипед Jetem "Lexus Trike Next Generation" (цвет: красный).
Jetem Lexus Trike Next Generation — это детский велосипед с ручкой-толкателем для родителя. Одна из лучших моделей по соотношению
2488 руб
Раздел: Трехколесные

33. Контрольная работа по физиологии

34. Класс жгутиковые: лейшмании, трихомонады, лямблии, трипаносомы

35. Воспитательная работа в вооруженных силах и ее влияние на психику воина в боевой деятельности

36. Спасательные и неотложные аварийно-восстановительные работы

37. Организация и проведение спасательных работ в чрезвычайных ситуациях

38. Применение ЭВМ для повышения эффективности работы штаба ГО РАТАП
39. Спасательные и неотложные аварийно-восстановительные работы в очагах поражения
40. Ответы на экзаменационные билеты по ОБЖ 11 класс

41. Гладкий Лавров - учебник географии 10 класса - население - 30 тестов

42. География: 9 класс (Шпаргалка)

43. Билеты по географии за 9 класс (г. Порхов, 2003г.)

44. Итоги работы портов: Одесса, Ильичёвск, Николаев, Мариуполь и Херсон за 2003 год

45. Отчет о производственной практике менеджера сервисной службы компании (производство топографо-геодезических работ)

46. Совершенствование организации работы отдела контроля за поступлением налогов с физических лиц

47. Исключительные права на средства индивидуализации товаров, работ, услуг и их производителей

48. Билеты по всемирной истории для 11 класса на украинском языке

Автокресло Еду-еду "KS-513 Lux" с вкладышем (цвет: черный/серый, 9-36 кг).
Для всех родителей очень важно обеспечить безопасность и комфорт во время поездки своему ребенку. В этом нам поможет детское автокресло
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)
Швабра "МОП" с отжимной ручкой, 118 см.
Для влажной уборки. Материал: металлическая трубка, пластик, микрофибра. Цвет в ассортименте без возможности выбора.
347 руб
Раздел: Швабры и наборы
Стол детский складной "Алина" (цвет: бук).
Стол "Алина" детский складной. Материал: металл, пластик. Размер столешницы: 600x450 мм. Высота стола: 580 мм. Возраст: от 3 до 7 лет.
656 руб
Раздел: Столики

49. Международная организация труда- создание, структура, задачи и организация её работы

50. Статус депутатов местных Советов и формы их работы

51. Контрольная работа по Римскому праву

52. Прием и порядок переведения работника на другую работу

53. Трудовой договор (контракт) в системе трудовых правоотношений и кадровая работа на предприятиях

54. Особенности рассмотрения в судах трудовых споров о восстановлении на работе
55. Контрольная работа по экологическому праву
56. Топики по немецкому языку за 11 класс

57. How "DNA" testing works Анализ "ДНК" как проверяющие работы)

58. Билеты по немецкому языку за 11 класс (2001 год)

59. Особенности работы с антонимамми в школе

60. Контрольная работа по английскому языку (Тюмень)

61. Использование библейских сюжетов в проектной деятельности учащихся старших классов средней школы (на примере немецкого языка)

62. Билеты по английскому языку за 11-класс (Украина)

63. Диапазон голоса и работа над ним

64. Теория книговедения в работах М.Щелкунова

Набор маркеров для досок "E-361", 1 мм, 8 цветов.
Маркеры для написания и маркировки текста на белых досках. Стирается сухой губкой почти со всех плотных поверхностей, например, эмали,
592 руб
Раздел: Для досок
Детская каталка "Вихрь", зеленая.
Маленькие гонщики в возрасте от 1 до 3 лет будут в восторге от маневренной машинки "Вихрь". Легкая и невероятно простая в
1350 руб
Раздел: Каталки
Пеленка Папитто фланелевая (3 штуки, 120x75 см).
Состав: фланель импортная (хлопок 100%). Размер: 120x75 см. Расцветка в ассортименте, без возможности выбора.
466 руб
Раздел: Пелёнки

65. "О культуре" по работе Н.А. Бердяева "Философия неравенства" (Windows)

66. Комплекты тем сочинений для проведения письменного экзамена по литературе в 11х классах общеобразовательных учреждений 2001 – 2002 учебный год

67. Изложения к экзамену за 9 класс

68. Библиографическая деятельность библиотеки

69. Использование кабинета для внеклассной работы по иностранному языку

70. Методы изучения музыкальных произведений крупной формы в старших классах общеобразовательной школы
71. Начальный этап работы над музыкальным произведением
72. Министр просвещения граф С. С. Уваров. Самодержавие, Православие, Народность

73. Шпаргалка по истории в 9 классе украинской школы

74. Билеты по истории за 11 класс 2003г.

75. Программные средства и приёмы работы на компьютере

76. Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

77. Электронная почта и факсимильная связь. Структура и прицип работы

78. Диагностика и устранение неисправностей при работе в локальной сети

79. Информационные потоки в ЭВМ. Алгоритм работы процессора

80. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

Подушка с принтом "FIFA 2018", прямоугольная, синий, 40x29 см.
Подушка с символикой чемпионата мира по футболу 2018 года станет прекрасным дополнением к вашему интерьеру. Изделие выполнено из
403 руб
Раздел: Брелоки, магниты, сувениры
Набор детской посуды "Принцесса", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления
Копилка "Капитан Шарки. Capt'n Sharky".
Размер: 13х9х9 см. Материал: металл.
886 руб
Раздел: Копилки

81. Влияние мониторов на зрение. Мониторы с электронно-лучевой трубкой (ЭЛТ) или жидкокристаллические (ЖК). Усталость глаз при работе с мониторами

82. Объектно-ориентированное программирование на С с использованием библиотеки OpenGL

83. Разработка системы управления работой коммерческой компании

84. Билеты по информатике 10 класс: Visual Basic

85. База данных "Домашняя библиотека"

86. Лабораторные работы по теории и технологии информационных процессов
87. Библиотека колледжа
88. Работа с Базами данных в Delphi

89. Работа с каталогами (лабораторная работа)

90. Лабораторные работы

91. Создание базы данных "Библиотека"

92. Методические рекомендации и задания для лабораторных работ по дисциплине «Вычислительные системы»

93. Оптимизация плана работ по отладке программных продуктов

94. Организация внешних файлов и работа с ними

95. Отчет по практической работе "Изучение MS Windows & MS Word 4 Windows 2.0"

96. Работа с таблицами в Word

Карандаши цветные "Progresso", 12 цветов.
Бездревесные цветные карандаши "Progresso" имеют прочное лаковое покрытие, легко затачиваются с помощью обычной карандашной
339 руб
Раздел: 7-12 цветов
Трехколесный велосипед Funny Jaguar Lexus Racer Trike Air (цвет: бронза).
Детский трехколесный велосипед с колясочной крышей на надувных колесах – настоящее спасение для мам с маленькими детьми. Главное место для
4200 руб
Раздел: Трехколесные
Набор детской мебели "Растем вместе" (цвет: орех).
Качественная детская мебель всегда отличается от взрослой, так как производится с учетом строения тела малыша и того, что он быстро
4541 руб
Раздел: Наборы детской мебели

97. Пояснительная записка к выполнению расчетной работы по дисциплине "информатика"

98. Интернет – червь I LOVE YOU (LOVE LETTER FOR YOU). Принцип работы. Меры безопасности для защиты от заражения и предотвращения деструктивных действий

99. Курсовая работа по Foxpro


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.