Структуры данных и алгоритмы
Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
Подобные документы
Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Этапы развития вычислительной техники. Классическая архитектура и классификация электронных вычислительных машин. Построение таблицы использования памяти и регистров. Постановка задачи, формализация, разработка алгоритма и программы на языке ассемблера.
курсовая работа, добавлен 07.09.2015Создание программы, позволяющей при помощи трехмерных моделей и скриптов на языке Lua создавать игровые уровни. Обзор и обоснование некоторых решений, принятых и реализованных в результате разработки программы. Алгоритмы и структуры данных разработки.
дипломная работа, добавлен 02.09.2018Разработка и анализ подпрограммы построения двоичного дерева для массива целых чисел. Ознакомление с условиями переопределения ссылок. Исследование и характеристика понятия сильноветвящегося дерева - дерева, имеющего вершины со многими потомками.
практическая работа, добавлен 20.12.2021Основные принципы системного подхода проектирования САПР (систем автоматизированного проектирования). Основные виды электронно-вычислительных машин (ЭВМ). Характеристика беспроводных каналов передачи данных. Сетевой протокол IP и его характеристика.
контрольная работа, добавлен 11.02.2015Принципы построения электронных вычислительных машин. Графическое представление ЭВМ, построенной на принципах Д. Неймана, состав системного блока. Центральный процессор, устройство ввода-вывода и памяти компьютера. Алгоритмы и программы на языке Pascal.
курсовая работа, добавлен 04.05.2015Понятие и концепция алгоритма. Структура электронно-вычислительных машин неймановского типа. Принцип программного управления. Формы представления чисел в памяти компьютера. Эволюция средств программирования. Формализованное определение понятия "язык".
курсовая работа, добавлен 17.02.2012Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Ознакомление с задачами алгоритма синтеза визуального представления ситуации. Рассмотрение и характеристика структуры графа переходов автомата выявления пространственных отношений. Исследование и анализ примера и алгоритма построения семантической сети.
статья, добавлен 19.01.2018Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Организационное обеспечение рабочего места оператора электронно-вычислительных и вычислительных машин на предприятии. Общие сведения о техническом и программном обеспечении предприятия. Набор, обработка информации, расчеты, составление таблиц для отчетов.
отчет по практике, добавлен 15.01.2016Разработка программного продукта, который решает задачу расчета запасов одноуровневых и двухуровневых комплектов ЗИП по различным показателям на основе математических моделей согласно стандартам. Процесс реализации новой версии программного обеспечения.
дипломная работа, добавлен 17.07.2020Описание простых и перечисляемых типов данных. Определение понятия константы. Диапазоны представления целых и вещественных типов. Примеры программ, иллюстрирующих просмотр с целью поиска компонента с заданным значением в структурах данных типа array.
курсовая работа, добавлен 17.02.2012Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.
курсовая работа, добавлен 06.04.2015Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Исследование эволюции электронно-вычислительных машин XX века. Первое поколение электронно-вычислительных машин. Электронные лампы с 3-мя сетками. Гексод и пентагрид, создание электроламповых ЭВМ. Транзисторные, микросхемные и микропроцессорные ЭВМ.
презентация, добавлен 17.05.2014Характеристика таких типов сложных структур данных как стек и очередь. Разработка блок схемы программы реализации стека на языке программирования Си. Разработка программы для создания структуры данных, с использованием двух стеков на основании массивов.
практическая работа, добавлен 22.10.2017Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Рассмотрение логических элементов вычислительной техники. Принцип построения задач и функциональные персональных компьютеров. Базовые узлы стационарных электронно-вычислительных машин. Виды конфигураций и операционных систем компьютерных устройств.
учебное пособие, добавлен 31.01.2016Общая структура программы на языке Си. Пример линейного алгоритма. Программирование циклических вычислительных процессов с применением одномерных массивов и строк. Основные методы динамического распределения памяти. Указатели, операции над адресами.
учебное пособие, добавлен 20.04.2014- 99. Функции ЭВМ
Шины управления и основные их функции в электронно-вычислительных машинах. Накопители DVD и их применение. Рассмотрение главных преимущества формата DVD+RW. Принцип действия и функциональные возможности применения оптико-механической мыши в работе с ЭВМ.
контрольная работа, добавлен 01.03.2016 - 100. Задача коммивояжера
Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015