Использование динамических структур при работе с графами
Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.
Подобные документы
Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017Классификация структур данных. Определение понятия очередь и ее виды: двухсторонняя и с приоритетом. Реализация очереди на базе массива и их основные операции. Особенности программной реализации операций со стеками. Интерфейс программы и ее функции.
курсовая работа, добавлен 17.03.2014Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Разработка Microsoft нового языка С#. Общее описание языка С#, сравнение с другими языками программирования, использование и примеры программы. Возможность конструирования различных компонентов - от высокоуровневой бизнес логики до системных приложений.
реферат, добавлен 22.11.2009Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Рассмотрение вопросов программной реализации основных структур данных, таких как стеки, очереди, списки, деревья, а также их различных комбинаций. Описание алгоритмов сортировки данных. Изучение статических и динамических способов реализации массивов.
учебное пособие, добавлен 20.10.2014Определение основных возможностей языка программирования высокого уровня, предназначенного для программирования в гибридной модели вычислений data-control flow – языка DCF. Анализ языка DCF как расширения языка последовательного программирования Си.
статья, добавлен 28.10.2018Характеристика языка программирования Turbo Pascal: процедуры и функции, операторы, выражения. Структура программы. Типы данных, стандартные функции языка Pascal. Особые пути построения арифметических выражений. Элементы структурного программирования.
курсовая работа, добавлен 20.02.2009Разработка программы на языке С++, которая вычисляет значение функции у(х) в х=х0. Использование среды обработки CodeBlocks. Вычисление формулы, определяющей решение поставленной задачи. Применение линейного, ветвящегося и циклического типов алгоритмов.
контрольная работа, добавлен 22.10.2018История языка программирования Ruby, его характеристики, примеры программ. Обработка последовательной файловой структуры. Составление программы для обработки разреженных матриц. Реализация алгоритма сортировки и списка на динамических структурах.
курсовая работа, добавлен 07.06.2014Определение особенности динамических структур, которой является возможность изменения их структуры и размера в процессе работы программы. Разработка программы, реализующей алгоритмы работы с очередью. Анализ процесса создания очереди с помощью массива.
курсовая работа, добавлен 21.05.2018Связный список как состоящая из узлов структура, наиболее подходящая для динамических данных. Принципиальное преимущество двусвязного кольцевого списка перед массивом. Разработка приложения, алгоритмы обработки основных структур; руководство пользователя.
курсовая работа, добавлен 04.05.2014Разработка блок-схемы алгоритма программы и программы, которая вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью элементов. Использование языка программирования С++ для написания программы. Руководство пользователя.
курсовая работа, добавлен 11.10.2017Массив указателей на заголовки списков. Возможность разбиения программы на составляющие ее элементы. Принципы объектно-ориентированного программирования. Использование сложной схемы организации списка. Функция сортировки и добавления элементов по позиции.
курсовая работа, добавлен 06.08.2013Конструктор ветвлений в языке программирования. Особенности цикла с автоувеличением и автоуменьшением. Использование операции конкатенации в стринговых выражениях. Анализ линейного однонаправленного списка последовательности однородных элементов данных.
методичка, добавлен 10.06.2014Исследование теоретических основ построения и методов программной реализации линейных динамических структур данных – списков. Использование списков в решении алгоритмических задач. Процесс объединения два списка в один без использования копиpования.
лабораторная работа, добавлен 05.06.2022Оперативная память ПК: адреса, функции, блоки, размещение объектов. Типы данных, их взаимодействие с Турбо Паскаль. Указатели: типизированные, нетипизированные. Значения, константы, значки, их использование в программе. Процедуры, обращения к ним.
реферат, добавлен 13.05.2009Программирование на языке Ассемблер. Эффективность языка программирования. Описание версий Ассемблера. Турбо Ассемблер фирмы Borland и его возможности. Пакет Макро Ассемблер: его программные компоненты и основные функции. Расширенный Ассемблер NASM.
реферат, добавлен 16.09.2010Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
статья, добавлен 14.07.2016Разработка программ с использованием методики объектно-ориентированного программирования. Использование классов для создания очереди записи информации. Особенности добавления элементов и просмотра матриц. Тестирование программы, проверка интерфейса.
контрольная работа, добавлен 09.04.2017Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011- 49. Язык С++
Происхождения и основные этапы развития языка программирования Си, оценка его возможностей и функциональные особенности, значение и использование на сегодня. Главные выражения и операции языка С++, представление управляющих структур, организация данных.
курс лекций, добавлен 24.09.2013 Использование технологий BDE (Borland Database Engine) при работе с базами данных. Архитектура и функции, настройка, интерфейс прикладного программирования BDE. Использование языка SQL для управления базами данных в прикладных экономических приложениях.
реферат, добавлен 17.05.2016