Определение минимального покрытия простого графа
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
Подобные документы
Рассмотрение сведений о языке программирования Pascal. Описание структуры программы на языке Pascal, операторов ввода-вывода данных, стандартных математических функций языка, условного оператора и оператора выбора, сведения о работе с файлами и строками.
учебное пособие, добавлен 12.08.2015Изучение интегрированной среды разработки программного обеспечения для платформ DOS и Windows 3.x. Описания встраивания в код на Паскале вставки на языке ассемблера. Исследование объектно-ориентированного программирования, поддержки оверлейных структур.
доклад, добавлен 13.03.2011Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019- 104. История языка Pascal
Рождение языка Pascal. Противостояние Си++ и Паскаля. Первый компилятор Паскаля - ETH Pascal и P-код. Начало коммерческого распространения - UCSD Pascal. Разработка Turbo Pascal. Особенности и перспективы применения этого языка программирования.
реферат, добавлен 06.08.2015 Структура программы тестирования знаний. Характеристика ее программного обеспечения, операционной системы и языка программирования. Описание алгоритмов ее модулей. Разработка инструкции пользователя. Определение эффективности программного продукта.
курсовая работа, добавлен 20.07.2014Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015Определение входных и выходных данных. Выбор языка программирования. Требования к техническому обеспечению. Методика разработки программы. Расчет экономического эффекта от разработки и внедрения программного продукта. Содержание вычислительной техники.
дипломная работа, добавлен 18.08.2014Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Разработка системы управления базой данных на языке программирования VС++. Составление исходного кода программного обеспечения. Описание его функциональных возможностей и действий по оперированию. Определение основных алгоритмов и режимов работы.
курсовая работа, добавлен 21.05.2015Программное обеспечение как один из видов обеспечения вычислительной системы. Характеристика программных средств. История языка программирования C#. Платформа .NET Framework. Алгоритм программного обеспечения, его интерфейс. Инструкция пользователя.
курсовая работа, добавлен 23.07.2018Разработка алгоритма унификации вершин структурного графа и термов. Проектирование внутреннего представления программ для исходного языка - один из ответственных этапов разработки компилятора. Особенности интерфейса структурно-предикативной системы.
автореферат, добавлен 01.05.2018Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Выбор подхода к разработке программного продукта. Архитектура программного обеспечения. Выбор программных и аппаратных средств для реализации задачи. Технология, среда и язык программирования. Спецификация файлов программного продукта, алгоритм работы.
курсовая работа, добавлен 17.02.2016Достоинства и недостатки Turbo Pascal. Использование файлов, способы объявления переменной файлового типа. Основы работы с текстовыми документами. Работа с файлами без типа. Формализация задачи и алгоритм ее решения. Блок-схема программы и ее листинг.
курсовая работа, добавлен 29.06.2011Этапы создания программного обеспечения. Синтаксис и семантика языка программирования. Программирование с использованием динамической памяти. Управление техническими средствами и взаимодействие с MS DOS. Основные классы и объекты в Borland Pascal.
учебное пособие, добавлен 27.04.2016Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Определение термина "лексема", понятие конструкции языка. Подготовка синтаксически правильной программы к исполнению на конкретном исполнителе. Методология императивного программирования. Основные языки программирования: Fortran, Pascal, ICON и др.
презентация, добавлен 06.09.2017- 118. Основы информатики
Составление блок-схемы вычислительного процесса. Определение особенностей написания программы на языке Pascal. Рассмотрение листинга программы. Определение принадлежания точки к области. Анализ заполнения массива данных. Нахождение элемента матрицы.
задача, добавлен 27.04.2016 Теория программирования и ее основные понятия: алгоритм, задача и вычислитель. Основные направления в программировании. Цели и задачи программирования как инженерной деятельности. Области разработки программного обеспечения. Понятие системной инженерии.
презентация, добавлен 06.09.2017Характеристика основных методов моделирования деятельности негосударственного пенсионного фонда. Выбор подхода к созданию программного обеспечения. Избрание языка программирования и инструментальных средств разработки. Описание интерфейса пользователя.
дипломная работа, добавлен 03.11.2015Анализ особенностей использования перечисляемого, интервального типов данных для построения множественной переменной в языке программирования Pascal. Алгоритм вычисления табличных значений функции одной переменной в программной среде Borland Delphi.
курсовая работа, добавлен 08.02.2017Построение системы управления базой данных, отражающей учёт успеваемости студентов ВУЗа, с помощью языка программирования Turbo Pascal. Описание средств, используемых при создании программы, отчетность по созданной программе и руководство пользователя.
курсовая работа, добавлен 15.12.2010Блок-схемы алгоритмов подпрограмм Forma1, Menu, V-kor, Zad-1, Prog-1. Выведение на экран монитора данных о курсовой работе с помощью подпрограммы Formal. Расчет длины средней линии трапеции. Понятие матрицы, вектора, функционала. Интерфейс подпрограммы.
курсовая работа, добавлен 19.03.2013Определение методологии разработки программного обеспечения. Исследование и анализ классических способов программирования. Рассмотрение гибкой методологии разработки программного обеспечения страховой компании как альтернативы традиционному подходу.
статья, добавлен 22.03.2016Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
дипломная работа, добавлен 11.07.2010