Основные понятия теории графов
Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
Подобные документы
Освоение технологии разработки и отладки программ, использующих вычислительные алгоритмы и численные методы. Анализ и изучение базовых средств языка программирования С/С++ и математических пакетов Scilab для решения задач моделирования и анализа данных.
курсовая работа, добавлен 19.02.2015Создание кодов макросов "Вставка таблицы", "Вставка формулы", результаты их использования. Применение электронных таблиц для решения задач. Построение двумерного графика эпициклоиды по параметрическим уравнениям кривой; графика функции и нахождение корня.
отчет по практике, добавлен 18.02.2019Характеристика процесса информатизации на современном этапе развития общества. Создание программного продукта, отображающего текущее время и будильник. Выбор среды разработки. Листинг программы. Проектирование пользовательской справки и интерфейса.
курсовая работа, добавлен 15.02.2012Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.
методичка, добавлен 21.10.2015Общая характеристика и внутренняя структура, компоненты и основные требования, предъявляемые к разрабатываемому приложению. Выбор языка программирования, среды разработки, редактора трехмерной графики. Процедуры, функции и алгоритмы работы приложения.
дипломная работа, добавлен 24.06.2018Характеристика организации, основные показатели ее деятельности. Технологии решения типовых информационных и вычислительных задач в MS Excel. Построение, расчёт, форматирование таблиц и диаграмм. Финансовые вычисления, решение задачи по оптимизации.
отчет по практике, добавлен 05.12.2017- 107. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Сеть как совокупность взаимосвязанных хостов. Аналог SOCK_DGRAM с дополнительной возможностью доступа к протокольным заголовкам и другой информации нижнего уровня. Функции для опроса данных о сети и для работы с сокетами. Мультиплексирующая программа.
лекция, добавлен 27.11.2013Теоретические способы решения задач безусловной многомерной оптимизации методам Гаусса-Зейделя, принципы его программной реализации в компьютерной системе Windows Presentation Foundation. Характеристика и эффективность работы в программной среде.
курсовая работа, добавлен 25.12.2014Повышение познавательной активности студентов при интеграции с предметом "Информатика". Основные возможности программы Excel и ее применение для решения задач по математике. Основные способы построения графиков функций по заданным параметрам в MS Excel.
конспект урока, добавлен 12.01.2015Назначение программного пакета MathCAD, его стандартные и пользовательские функции. Особенности решения уравнений высшей математики с помощью MathCAD, работа с матрицами и аналитические вычисления. Описание индивидуальных заданий с анализом их решения.
курсовая работа, добавлен 15.02.2014Изучение различных известных способов решения логических задач и эффективности их применения к задачам разного типа. Создание сайта, содержащего рекомендации по использованию разных способов в решении задач. Тестирующая программа по проверке знаний.
статья, добавлен 22.03.2019Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Программирование циклов для вычисления сумм и произведений рядов. Блок-схема алгоритма на основе цикла с параметром. Программирование циклов для вычисления таблицы значений функции. Анализ программирования вложенных циклов для вычисления сложных сумм.
курсовая работа, добавлен 11.11.2017Исследование и сопоставление различных модификаций метода наискорейшего спуска. Освоение пакета программ MathCad 7.0. Знакомство с символьными преобразованиями и построение различных видов трехмерных графиков. Формула, определяющая функцию Розенброка.
лабораторная работа, добавлен 27.04.2015Сопоставление моделей развития растущих сетей, основанные на случайных графах предпочтительного связывания различного генезиса. Перспективы использования моделей для решения актуальных задач системного анализа растущих глобальных сетей различной природы.
статья, добавлен 02.02.2019Изучение метода построения подынтегральной функции, определение начального шага интегрирования. Рассмотрение особенностей написания и выполнения программы вычисления интеграла. Вычисление заданного интеграла с использованием функции intg пакета Scilab.
лабораторная работа, добавлен 23.09.2022Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019- 120. Задача коммивояжера
Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015 - 121. Основы Mathcad
Ознакомление с интерфейсом пользователя. Рассмотрение специфики процесса вычисления значения функции при определённом значении аргумента. Определение особенностей программы Mathcad, которая имеет инструментарий, направленный на подсчёт значений функции.
лабораторная работа, добавлен 12.10.2022 Загрузчик операционной системы - короткая программа находящегося в первом секторе основного диска ОС MS DOS, ее основные функции. Драйверы: общее понятие и функции. Дорожки и секторы модулей MS DOS. Сущность и предназначение текстовых и двоичных файлов.
доклад, добавлен 08.07.2011Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
статья, добавлен 25.08.2020Анализ области систем для распределения производственных задач и их оптимизации. Разработка программной системы для оптимизации выполнения заказов в производственной компании. Создание панелей для администратора и сервера. Создание архитектуры системы.
дипломная работа, добавлен 18.07.2020История развития компьютерных игр и их основные жанры. Изучение особенностей разработки программного обеспечения игр, функции подлежащие автоматизации. Создание обеспечения для игр "Тик-так-тоу" и "Тоу-так-тик" посредством программы Construct 2.
реферат, добавлен 07.04.2016