Пример готовой курсовой работы по предмету: Программирование
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ РЕШАЕМОЙ ЗАДАЧИ
2. ПРАКТИЧЕСКОЕ РЕШЕНИЕ НЕКОТОРЫХ ЗАДАЧ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
Содержание
Выдержка из текста
Параллельные программы могут физически исполняться либо последовательно на единственном процессоре — перемежая по очереди шаги выполнения каждого вычислительного процесса, либо параллельно — выделяя каждому вычислительному процессу один или несколько процессоров (находящихся рядом или распределённых в компьютерную сеть).
Подграфом называется часть графа, образованная подмножеством вершин вместе со всеми ребрами (дугами), соединяющими вершины из этого множества. Если из графа удалить часть ребер (дуг), то получим частичный граф.
Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.
Требуется создать прикладную программу, реализующую алгоритм для проверки вы-полнения свойства транзитивности отношений, заданных в ориентированных графах.Пусть дан граф, представляющий некоторое бинарное отношение.Генерирование случайного графа с заданным числом вершин;
Разобраться в предложенных алгоритмах решения задачи;
Здесь необходимо показать, зачем применяется, и как используется индекс-но-последовательный поиск. Так же будет рассмотренна его эффективность и приведена функция, реализующая этот вид поиска в массиве.
Предмет работы – особенности классификационного поиска в сети Интернет.– изучить методику поиска в сети Интернет;
Кстати говоря, по результатам многочисленных опросов, большинство людей использует Интернет именно для доступа к информации, в том числе и для правовой.Целью данной работы является раскрытие видов поиска в системах, исходя из поставленной цели, были определены следующие задачи:- Проанализировать виды поиска в системах Консультант Плюс и Гарант.
Холден Колфилд одним из первых дерзнул обвинить современную ему Америку в самодовольстве, лицемерии, душевной черствости. Главное обвинение, которое сэлинджеровский герой бросает окружающему миру, это обвинение в фальши, в сознательном, а потому особенно отвратительном притворстве.
Устройства для превращения персональных компьютеров в маленькие суперкомпьютеры известны довольно давно. Ещё в 80-х годах прошлого века на рынке предлагались так называемые транспьютеры, которые вставлялись в распространенные тогда слоты расширения ISA. Первое время их производительность в соответствующих задачах впечатляла, но затем рост быстродействия универсальных процессоров ускорился, они усилили свои позиции в параллельных вычислениях, и смысла в транспьютерах не осталось. Хотя подобные устройства существуют и сейчас — это разнообразные специализированные ускорители. Но зачастую сфера их применения узка и особого распространения такие ускорители не получили.
Построить связанный ориентированный ациклический непоследовательный граф, состоящий из L порядковых уровней мощностью N1, N2, N3, N4, N5. Граф содержит 2 истока и 2 стока. Свернуть граф по найденным уровням.
Говоря о «теории графов», надо отметить, что, в связи с многоаспектными вариантами ее изначального, предельно адаптированного в разных возможных направлениях ее инструментаьно-прикладного применения как основного ее смысло-содержательного предназначения, а также отсутствием своевременного фундаментального теоретического обобщения кем бы то ни было с существенными умозаключениями, сталось так, что эту теорию отрывали и переоткрывали заново много раз и в разных географических метах и местностях, каждый раз добавляя все новые и новые смыслы и оттенки. Так с помощью «теории графов» решались самые разные задачи, вопросы и перспективы, однако самая глыбинная суть и природное предназначение «теории графов» продолжала оставаться изначально единой и строго направленной в своем длительном становлении и развитии для решения вопросов прикладной смыслосодержательной целеположенности.
Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе. Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана — Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.
ЛИТЕРАТУРА
1. Прикладные задачи теории графов, Теория паросочетаний в математике, физике, химии, Ловас Л. Автор: Ловас Л., Пламмер М.Мир, 1998 г. – 658 стр.
2. А. Я. Архангельский. Программирование в Delphi для Windows. Версии 2006, 2007, TurboDelphi (+ CD-ROM).
Бином-Пресс, 2010 г. – 1248 стр.
список литературы
