Структуры данных и алгоритмы
Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
Подобные документы
История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Описание распространенных реализаций данного языка. Основные типы данных и операторов. Характеристика примеров с часто применяемыми алгоритмами и фундаментальными структурами данных. Задачи для отработки основных приемов программирования на языке Си.
учебное пособие, добавлен 11.10.2014Графические редакторы как специальные программы для обработки изображений в электронно-вычислительных машинах. Применение растровой графики для обработки фотоизображений и реставрационных работ. Главные преимущества и недостатки векторных изображений.
доклад, добавлен 25.03.2014- 104. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010- 107. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 Принцип работы радиолокационного приёмника в режиме обнаружения цели. Рассмотрение возможности снятия рабочих характеристик приёмного устройства в условиях различных видов помех и для различных сигналов с использованием программного средства SystemView.
статья, добавлен 14.07.2016Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010- 110. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Разработка мультимодального генетического алгоритма для нахождения множества субоптимальных решений для заданной по варианту функции. Построение графика данной функции. Получение графического представления расположения особей на различных итерациях.
лабораторная работа, добавлен 07.09.2022Описание систем счета и счетных устройств, применявшихся в домеханический и механический периоды. Характеристика основных этапов эволюции электронно-вычислительных машин. Характеристика особенностей архитектуры современного поколения компьютеров.
реферат, добавлен 28.03.2017Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Практическое применение блочного алгоритма шифрования DES, который базируется на алгоритме DEA. Пример представления блоков в виде хэш-функций, использование ротационного хэш-кода. Преобразование входного блока данных в выходной идентичной длины.
курсовая работа, добавлен 13.01.2013История создания и развития первых электронно-вычислительных машин. С.А. Лебедев - "отец вычислительной техники" в СССР, его вклад в развитие компьютерной техники. Описание и сравнительная характеристика пяти поколений электронно-вычислительных машин.
реферат, добавлен 02.02.2014Рассмотрение подходов, определяющих архитектуру вычислительной среды. Определение способов ускорения традиционных архитектур вычислительных систем. Описание построения и структуры кэш-памяти, сокращенных систем команд и минимизации длины кода программы.
курсовая работа, добавлен 31.03.2014Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019- 118. Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015 Определение места компьютера в жизни современного человека. Исследование и характеристика особенностей языка программирования Pascal, который является одним из известнейших языков программирования. Рассмотрение структуры программы на языке Pascal.
статья, добавлен 26.12.2016Рассмотрение основных областей применения теории графов, созданной Эйлером. Характеристика принципов разработки программы "Построение Эйлерова цикла" на языке Си с использованием графического отображения для визуализации и улучшения интерфейса программы.
курсовая работа, добавлен 22.02.2019- 121. Разрабока программы
Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015 Рассмотрение базовых операций с наиболее распространенными типами структуры данных "Дерево". Разработка программы "Tree Modeler" для работы с бинарным и общим деревом поиска. Последовательности посещений узлов при прямом, внутреннем и обратном обходах.
курсовая работа, добавлен 04.05.2021Что такое структура данных. Массивы - одна из простых, часто применяемых структур данных. Операции с ними. Что представляет собой связанный список. Стек и очередь как линейные структуры данных. Сущность графа и дерева. Представление данных в хэш-таблице.
реферат, добавлен 01.06.2022Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Характеристика системы программирования Турбо Паскаль, анализ его структуры и принципа работы. Проектирование модуля (схемы алгоритма), содержащего процедуры и функции, решающие поставленную задачу. Описание процесса создания программного интерфейса.
курсовая работа, добавлен 23.02.2011