О представлении графа в памяти компьютера и о "просмотре" его вершин
Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
Подобные документы
Анализ схемы устройства персонального компьютера. Определение и признаки открытой архитектуры компьютера. Основные технические характеристики и параметры процессоров. Назначение оперативного и постоянного запоминающего устройства. Типы оперативной памяти.
лабораторная работа, добавлен 21.11.2013Архитектура фон Неймана, как метод совместного хранения программ и данных в памяти компьютера. Особенность устройства центрального процессора. Принципы разработки современных маршрутизаторов. Характеристика сборки модулей сохранения информации и их типы.
курсовая работа, добавлен 22.12.2014Рассмотрение краткой характеристики внутренней памяти персонального компьютера. Особенности организации хранения выполняемых программ и данных, обрабатываемых электронно-вычислительной машиной. Статическая оперативная память, ее основное назначение.
лекция, добавлен 30.03.2020Общий принцип организации хранения информации в памяти ЭВМ и обмена информацией между различными устройствами компьютера. Внутренняя архитектура компьютера. Регистры процессорной памяти. Основные периферийные устройства. Устройства управления курсором.
контрольная работа, добавлен 01.06.2012Вирусы и их воздействие на работу компьютера. Уменьшение объёма свободной оперативной памяти и памяти на дисках. Потеря программ, уничтожение данных, стирание информации в системных областях диска. Обнаружение зараженных вирусами файлов и дисков.
доклад, добавлен 17.12.2015Рассмотрение основных комплектующих персонального компьютера: корпуса, блока питания, материнской платы, процессора, системы охлаждения, оперативной памяти, накопителей информации, устройств записи. Ознакомление с главными этапами сборки компьютера.
контрольная работа, добавлен 27.03.2022Диаграмма намагниченности ферритов, основные преимущества полупроводниковой оперативной памяти перед ее заменителями. Элементная база логики и динамическое оперативное запоминающее устройство. Минимальный цикл обращения микропроцессора к памяти.
курсовая работа, добавлен 12.11.2017Рассмотрение принципа совместного хранения программ и данных в памяти персонального компьютера. Совершенствование и развитие внутренней структуры электронных вычислительных машин. Изучение понятия архитектуры фон Неймана. Основной цикл работы компьютера.
реферат, добавлен 02.03.2015Анализ позиционных, непозиционных и смешанных систем счисления, их отличительных особенностей. Рассмотрение арифметических действий в двоичной системе счисления. Примеры представления чисел с фиксированной и плавающей точкой в памяти компьютера.
презентация, добавлен 19.02.2014История автоматизации обработки данных, вычислительные устройства, применявшиеся до появления компьютера. Описание устройств компьютера, состав памяти, общие черты принципа действия. Особенности устройства и работы современных персональных компьютеров.
реферат, добавлен 28.04.2009Проблемы разработки графовых баз данных в условиях быстро растущего объема генерируемых и обрабатываемых данных. Анализ особенностей графовых моделей данных. Постановка задачи о разработке нового способа представления графов в памяти компьютера.
статья, добавлен 29.07.2017Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016- 89. Архитектура ЭВМ
Архитектура фон Неймана — широко известный принцип совместного хранения программ и данных в памяти компьютера. Понятие архитектуры ЭВМ. Принцип "хранимой программы". Совершенствование и развитие внутренней структуры ЭВМ. Основной цикл работы компьютера.
реферат, добавлен 15.01.2012 Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Принципы совместного хранения программ и данных в памяти компьютера, разработанные фон Нейманом. Особенности последовательного программного управления, адресуемости и однородности памяти и архитектуры. Компьютеры, построенные на принципах фон Неймана.
реферат, добавлен 08.06.2015Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
дипломная работа, добавлен 28.08.2016Понятие и назначение, а также внутреннее устройство и принцип работы процессора компьютера. Архитектура и микроархитектура, особенности их формирования. Шины процессора: данных, адреса и направления. Основы функционирования и требования к кэш-памяти.
реферат, добавлен 28.11.2014- 94. Внешняя память
Понятие внешней (долговременной) памяти как места хранения данных, не используемых в данный момент в памяти компьютера. История и характеристика накопителей прямого доступа и на магнитной ленте. Принципы работы накопителя на сменных магнитных дисках.
реферат, добавлен 28.12.2014 Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Особенности внешней памяти персонального компьютера. Размеры, ёмкость и инициализация дисков. Создание математических выражений. Сохранение рабочей книги на диске. Отображение формул и зависимостей на рабочем листе. Использование адресов в формулах.
реферат, добавлен 02.10.2016База данных как совокупность организованных данных, хранимых в памяти компьютера и отражающих состояние объектов и их отношений в рассматриваемой предметной области. Внешний вид создаваемых таблиц и главной кнопочной формы в режиме конструктора.
контрольная работа, добавлен 05.05.2014Изучение строения персонального компьютера. Исследование работы функциональных блоков, микропроцессора, основной и внешней памяти. Анализ устройств ввода и вывода информации: клавиатура, принтер и сканер. Обзор главных достоинств персонального компьютера.
контрольная работа, добавлен 21.10.2010Создание и исследование информационной модели для наглядного иллюстрирования процессов, происходящих во время работы оперативной памяти компьютера, а именно в ячейках памяти, предназначенных для хранения информации и реализуемых на RS-триггерах.
статья, добавлен 22.03.2019Рассмотрение понятия и свойств информации; особенности ее хранения и обработки. Изучение правил представления чисел, математических и специальных символов в памяти компьютера. Принципы кодирования растровых и векторных изображений, звука, видеоинформации.
реферат, добавлен 19.04.2011