Введение в методы параллельного программирования
Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
Подобные документы
Вероятностное представление знаний в машине. Синтез сети на основе априорной информации. Экспертные системы и формальная логика. Изучение особенностей вывода суждений в условиях неопределенности. Анализ метода построения связей и правил в узлах дерева.
курс лекций, добавлен 25.11.2013Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Зависимость оптимальной прибыли от величины распределяемого ресурса. Оптимальное решение модели с помощью метода динамического программирования. Изображение ациклической сети распределения ресурса, соответствующей модели. Рекуррентное соотношения метода.
контрольная работа, добавлен 28.09.2017Разработка технико-экономического обоснования сети. Анализ существующей ситуации и задач, которые будет решать сеть. Выбор размера сети и ее структуры. Выбор сетевого оборудования. Пример разработки локальной вычислительной сети коммерческой организации.
курсовая работа, добавлен 24.10.2011Рассмотрение основных структурных элементов персонального компьютера. Алгоритм расчета максимальной мощности двигателя автомобиля и внешней характеристики двигателя. Применение метода деления отрезка пополам. Рассмотрение алгоритма метода трапеций.
курсовая работа, добавлен 09.01.2018Особенность применения численного метода для нахождения площади заданной геометрической фигуры. Использование способа половинного деления для нахождения точек пересечения. Характеристика написания программы на языке Object-Pascal в среде Delphi 7.0.
курсовая работа, добавлен 22.02.2019Способы, удобные для представления структурированных знаний, типы графов. Характеристика объектно-ориентированного подхода к представлению знаний, который влечет за собой определенную методологию разработки и соответствующий стиль программирования.
контрольная работа, добавлен 26.08.2010Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
реферат, добавлен 22.11.2013Обработка двоичных деревьев в С++. Алгоритм их построения. Написание рекурсивной числовой функции, подсчитывающей сумму элементов дерева. Методы организации, хранения и эффективной обработки абстрактных структур данных. Принципы скобочной записи дерева.
лабораторная работа, добавлен 05.05.2015Изучение вопросов поиска и распознавания информации в сети Интернет. Характеристика специальных программ, используемых для этих целей - "интеллектуальных агентов". Классификация методов и системы фильтров для поиска информации. Пример работы программы.
реферат, добавлен 21.02.2013Общее понятие о компьютерных сетях, их назначение и классификация. Режимы передачи данных. Формы взаимодействия ЭВМ. Internet как пример глобальной компьютерной сети. История создания Internet. Локальные вычислительные сети как основные ячейки Internet.
реферат, добавлен 22.10.2017Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Способы распределения данных. Последовательный алгоритм. Ленточная схема, разделение матрицы по строкам, по столбцам. Блочная схема. Использование матриц и матричных операций, для демонстрации многих приемов и методов параллельного программирования.
учебное пособие, добавлен 17.09.2013Политика ведущих операторов интернет-поиска Google, Yahoo и Microsoft. Технология поиска информации в Интернете и профессиональных базах. Методы ее нахождения с использованием гипертекстовых ссылок, поисковых машин, с применением специальных средств.
реферат, добавлен 21.05.2013Семантическая сеть как структура для представления знаний в виде узлов, соединенных дугами. История возникновения логических формул и их обозначения в виде деревьев. Виды и тиология графов. Пропозиционные сети. Применение на практике семантических сетей.
реферат, добавлен 18.12.2012Ознакомление с процессом решения задачи размещения слова в словаре, используя правила составления стандартного словаря с помощью языка программирования Delphi. Определение сущности двоичного дерева поиска. Анализ упорядоченности двоичного дерева.
контрольная работа, добавлен 20.12.2015История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Использование машинно-ориентированных языков программирования. Назначение машинно-независимых языков для написания алгоритмов решений задач. Пример простой программы на языке программирования Ассемблер. Особенности и недостатки языка программирования С.
курсовая работа, добавлен 25.12.2014Изучение основных методов структурного программирования: методы интеграции, релаксации, секущих и хорд. Раскрытие содержания метода половинного деления как метода вычисления корня уравнения. Решение задач методом половинного деления с использованием ЭВМ.
контрольная работа, добавлен 28.09.2012Моделирование систем, логическое описание и анализ. Графическая интерпретация сети Петри как граф особого вида, состоящий из вершин двух типов: позиций и переходов, соединенных ориентированными дугами. Изменение разметки сети при срабатывании переходов.
статья, добавлен 14.07.2016Работа с сетевыми компонентами в Delphi на примере создания программы, позволяющей передавать файлы по сети с возможностью измерения скорости передачи, используя средства передачи потоков по сети. Пример работы программы при передаче и приеме файла.
лабораторная работа, добавлен 20.09.2012- 74. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014