Модели систем. Графы
Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
Подобные документы
Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.
курсовая работа, добавлен 16.09.2017Составление блок-схемы алгоритма и программы на языке Object Pascal для расчета и печати таблиц значений функции. Редактирование заданного предложения, заменяя многоточия точкой. Написание программы для хранения информации об успеваемости студентов.
контрольная работа, добавлен 19.01.2017Ознакомление с тестовым примером и графическим представлением алгоритма программы в виде блок-схемы. Рассмотрение и характеристика функций разрабатываемой программы на языке C++. Изучение процесса записи в файл исходной и преобразованной матрицы.
контрольная работа, добавлен 11.07.2014Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Главные особенности кривой Серпинского. Схема алгоритма главной процедуры построения кривых Серпинского I-го порядка на экране монитора. Составление листинга программы и руководства пользователя. Основные требования к системе и тестирование программы.
курсовая работа, добавлен 28.09.2013Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.
курсовая работа, добавлен 25.03.2013Функции и процедуры, предназначенные для изображения графических объектов в графическом режиме Turbo Pascal. Сохранение и выдача изображений. Координаты, окна, страницы. Линии и точки, многоугольники, окружности, эллипсы. Краски, палитры, заполнения.
курсовая работа, добавлен 19.03.2015- 84. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Присутствие в линейной программе операторов присваивания, ввода, вывода и обращения к процедурам. Программирование разветвленных алгоритмов в среде программирования turbo pascal. Составление блок-схемы алгоритма и программы для обработки массива.
лабораторная работа, добавлен 13.01.2021Графическая форма алгоритма нахождения суммы чисел на языке программирования "Turbo Pascal". Определение пути нахождения основных переменных данных после выполнения операции присваивания. Рассмотрение структуры оператора ввода значений с клавиатуры.
презентация, добавлен 02.12.2014Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011- 88. Основные идеи объектно-ориентированного программирования в Turbo-Pascal и способы их использования
Turbo Pascal и объектно-ориентированное программирование. Основные принципы ООП: инкапсуляция, наследование и полиморфизм. Создание объектов в Turbo-Pascal при помощи зарезервированных слов object, constructor, destructor, private, public и virtual.
реферат, добавлен 28.04.2011 Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016История создания систем автоматического поиска вывода. Изучение алгоритма поиска натурального вывода типа Куайна в классической логике предикатов первого порядка. Доказательство для данного алгоритма теорем о семантической непротиворечивости и полноте.
курсовая работа, добавлен 06.04.2012Понятие алгоритма, его типы. Среда программирования Turbo Pascal, операторы и их разделы, работа с числами и математическими операциями. Символьный тип данных, массивы и их сортировка, расширение рабочего файла. Линейная структура построения программы.
тест, добавлен 05.10.2015Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Описание возможностей языка С++, используемых для реализации алгоритма базы данных работы библиотеки. Результаты расчёта, анализ и тестирование программы. Организация поиска данных в файле по заданному ключу: названию, автору, издательству и коду.
контрольная работа, добавлен 28.03.2013Понятие и мощность паросочетания. Формулировка теоремы Бержа. Описание алгоритма Куна. Ручной расчет задачи. Разработка программы, представляющей собой приложение в виде окна для задания свойств двудольного графа и окна для его графического отображения.
курсовая работа, добавлен 22.02.2019Язык Turbo-Pascal как один из самых распространенных языков программирования компьютеров, определение его главных достоинств. Особенности использования принципов данного языка в объектно-ориентированном программировании. Основные идеи ООП в Turbo-Pascal.
реферат, добавлен 12.06.2011Порядок и основные этапы разработки программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран данные. Требования к ее функциональности, внутренняя структура и компоненты. Описание переменных и алгоритма, листинг.
контрольная работа, добавлен 23.02.2015- 97. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Разработка концептуальной модели базы данных. Построение схемы функциональных зависимостей и формирование 1НФ. Основные этапы создания псевдонима. Разработка алгоритма работы программы, функции параметрического поиска и поиск аналогов самолетов.
курсовая работа, добавлен 18.12.2013Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019- 100. Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019