Модели систем. Графы
Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
Подобные документы
- 101. Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019 Сущность модуля как автономно компилируемой программной единицы в среде Turbo Pascal, анализ его структуры. Особенности использования внешних программ. Технология обновления ОО-систем путём изменения их архитектуры. Внешние программы в оверлеях.
курсовая работа, добавлен 29.11.2014Структура программы, ее цели. Типы переменных в программе: локальные и глобальные. Ограничения на использование переменных. Пример составления программы "План на ближайшее воскресенье". Формальные и фактические параметры. Объявление и описание процедуры.
презентация, добавлен 05.10.2013Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018- 105. Решение задачи с прикладным содержанием с применением программирования на языке высокого уровня
Анализ условия задачи и выработка подхода к ее решению. Пошаговая разработка алгоритма программы на языке высокого уровня. Вывод графического изображения. Вспомогательные процедуры и функции. Вывод входных, выходных данных на экран и в текстовый файл.
курсовая работа, добавлен 15.09.2017 Назначение и цели создания системы. Характеристика объектов автоматизации. Модели освещения: Фонга, Блинна, Ламберта. Прямая и обратная трассировка лучей. Назначение и условия применения программ. Логическая структура классов, входные и выходные данные.
курсовая работа, добавлен 20.01.2011Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
статья, добавлен 17.12.2020Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Структура и задачи систем автоматизированной проектирования. Назначение, основные возможности, порядок создания библиотечных элементов. Типовые конструкции печатных плат. Алгоритмы нахождения кратчайших деревьев в графе. Модификации алгоритма Ли.
шпаргалка, добавлен 03.10.2017Постановка, алгоритм решения системы линейных алгебраических уравнений методом Гаусса в среде программирования Turbo Pascal. Описание алгоритма, блок-схема задачи. Описание используемых операторов, проверка на наличие ошибок, результаты выполнения.
курсовая работа, добавлен 16.01.2011Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Построение функциональной схемы системы программного обеспечения. Создание его архитектуры и построение алгоритма. Пошаговая разработка программы. Получение записи текстов программы на алгоритмическом языке высокого уровня и ее последующее тестирование.
курсовая работа, добавлен 11.02.2020Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Создание программы на языке высокого уровня Borland Delphi. Таблицы баз данных и связи между ними. Описание внешнего вида пользовательского интерфейса. Характеристика и этапы алгоритма работы проектируемой программы. Текст основных проектов и модулей.
курсовая работа, добавлен 20.11.2011Turbo Pascal как интегрированная среда разработки программного обеспечения для платформ DOS и Windows, язык программирования в этой среде, диалект языка Паскаль от фирмы Borland. Стандартные функции и процедуры для работы с типизированными файлами.
курсовая работа, добавлен 08.09.2015Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Возможности интегрированной среды программирования Turbo Pascal 7.0. Интерфейс интегрированной среды. Система окон среды. Окна редактирования и диалога. Система меню среды Turbo Pascal 7.0. Клавиши быстрого управления. Описание структурных элементов.
курсовая работа, добавлен 19.01.2017Набор тестовых примеров (входные/выходные данные). Вывод элементов файла в виде 1 и 0 в двухмерный массив, вывод сообщения об ошибке. Поиск кратчайшего пути в лабиринте от текущего положения до выхода, кодировка и построение алгоритма (в виде блок-схемы).
лабораторная работа, добавлен 11.08.2012Разработка модуля, схемы алгоритма и вызывающей программы, содержащей процедуры и функции, решающие поставленные задачи. Разработка программного интерфейса меню для обработки матрицы произвольного размера, вывод информации на экран и принтер.
курсовая работа, добавлен 23.02.2011Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Составление оптимального плана товарооборота на предприятии на основе математической модели. Применяемые математические методы, входные и выходные данные. Алгоритм, состав технических и программных средств. Отладка программы, руководство пользователя.
курсовая работа, добавлен 16.03.2012Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Разработка программы, позволяющей генерировать звук, воспроизводимый внутренним динамиком. Разработка алгоритма работы программы, команды ввода–вывода в порт, работа с файлами. Описание использованных команд и используемых директив. Текст программы.
курсовая работа, добавлен 20.11.2012