Алгоритмизация в инженерных задачах
Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
Подобные документы
Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Основоположна характеристика методу запису потокового графа алгоритму у формі структурної матриці, яка зберігає структуру в зручній для опрацювання формі. Особливість аналізу тексту програми і визначення операцій, які можуть виконуватися паралельно.
автореферат, добавлен 20.07.2015Знакомство с графическим интерфейсом редактора MS Paint. Запуск программы, создание изображений, работа с цветом. Изучение объектов графического редактора и их свойств. Инструменты: Заливка, Лупа, Карандаш, Кисть, Распылитель. Примитивы MS Paint.
контрольная работа, добавлен 29.10.2013Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Вимоги до побудови адекватних математичних моделей складних об’єктів у вигляді вузлів графа з використанням інтелектуальних інформаційних систем. Проектування переходів системи із ситуації в ситуацію. Побудова алгоритму нечітких ситуаційних мереж.
статья, добавлен 25.10.2016Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.
курсовая работа, добавлен 12.06.2016Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Понятия алгоритмизации, языка программирования, алфавита, семантики. Структура программы на языке С. Сложные типы данных, арифметика указателей. Функциональная схема программы. Динамические структуры данных. Иерархическая структура потоковых классов.
шпаргалка, добавлен 22.11.2013- 109. Теорія алгоритмів
Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010 - 110. Модели систем. Графы
Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015 Описание решения прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Выражение искусственных переменных. Определение минимального значения целевой функции. Формирование всех частей симплексной таблицы.
контрольная работа, добавлен 15.01.2015- 112. Основы информатики
Составление блок-схемы вычислительного процесса. Определение особенностей написания программы на языке Pascal. Рассмотрение листинга программы. Определение принадлежания точки к области. Анализ заполнения массива данных. Нахождение элемента матрицы.
задача, добавлен 27.04.2016 Изучение истории создания операционной системы Windows, анализ эволюции интерфейса программы. Изучение отличий между неграфическим и графическим интерфейсом. Описание особенностей рабочего стола Windows. Боковая панель Windows и мини-приложения (Виджеты).
курсовая работа, добавлен 18.01.2018Электронный учебник как необходимый элемент современного образования, а также инструмент обучения и познания. Краткая характеристика разработки электронного учебника "Алгоритмизация" на основе программы PowerPoint. Разновидности алгоритмических языков.
курсовая работа, добавлен 09.07.2012Алгоритм создания программы в среде Turbo Pascal для вычисления значения минимального элемента побочной диагонали обратной матрицы, решения линейного уравнения двумерного и одномерного массивов и вычисление значения матрицы с последующим тестированием.
курсовая работа, добавлен 23.01.2014- 116. Алгоритмы на графах
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015 Функциональное назначение и описание логической структуры компьютерной программы. Используемые технические и программные средства. Нахождение делителей и множителей числа, введенного пользователем. Требования к информационной и программной совместимости.
курсовая работа, добавлен 26.06.2016Использование статических IP-адресов. Настройка нескольких сетевых интерфейсов. Использование нескольких интерфейсов и одного шлюза. Использование программы с графическим интерфейсом для обмена по коммутируемой линии. Использование РРР-соединений.
лекция, добавлен 27.11.2013Описание среды программирования. Требования к техническому и программному обеспечению. Методика разработки программы учета на малом предприятии, алгоритмизация задачи, пользователи системы. Обеспечение целостности информации предприятия в базе данных.
дипломная работа, добавлен 21.02.2016Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Целесообразность создания программы, предназначенной как для исследовательских, так и для инженерных расчетов перекосных нагрузок кранов мостового типа. Моделирование остова мостового крана как статически неопределенной системы в среде MS Excel.
статья, добавлен 22.03.2016Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Определение показателей системы массового обслуживания с использованием программы Excel. Вычисление с ее помощью среднего времени ожидания в очереди, интенсивности обслуживания покупателей, минимального количества лифтов, пропускной способности заправки.
контрольная работа, добавлен 15.09.2014- 125. Использование компьютерной алгебры для оптимизации количества приборов в системах сведения баланса
Разработка алгоритма расчета и размещения минимального количества измерителей, обеспечивающий определение расхода для всех материальных потоков. Создание эвристического алгоритма расположения дополнительных приборов, повышающих надежность измерений.
статья, добавлен 21.06.2018