О представлении графа в памяти компьютера и о "просмотре" его вершин

Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.

Подобные документы

  • Функции и основные характеристики внутренней памяти персонального компьютера. Главный анализ использования новых винчестеров. Проведение исследования накопителей на гибких магнитных дисках. Сущность оптического принципа записи и считывания информации.

    курсовая работа, добавлен 12.02.2017

  • Принципы работы персонального компьютера: программное управление, однородность памяти, адресность. Перевод текста программы с языка программирования высокого уровня на язык конкретной машины. Выборка программы из памяти с помощью счетчика команд.

    реферат, добавлен 25.10.2009

  • Виды и основные технические характеристики памяти персонального компьютера. Назначение и классификация, функции и основные черты моделей внутренней и внешней памяти ПК. Практическая разработка алгоритма и результат решения задачи в редакторе MS Excel.

    курсовая работа, добавлен 13.01.2012

  • Использование двоичной системы счисления для кодирования информации. Алфавит десятичной, двоичной, восьмеричной и шестнадцатеричной систем. Перевод чисел из одной кодировки в другую. Целые числа в памяти компьютера. Формы их записи со знаком и без.

    презентация, добавлен 22.10.2013

  • Понятие, типы, назначение шин персонального компьютера. Бесконфликтное распределение ресурсов системной шины ISA. Особенности шин MCA, VLB, PCI, SCSI, их стандарты, основные параметры. Организация шин блокнотных компьютеров. Основные отличия карт памяти.

    реферат, добавлен 21.02.2010

  • Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.

    контрольная работа, добавлен 13.12.2015

  • Характеристика основных типов запоминающих устройств, используемых в персональных компьютерах. Типы лазерных накопителей. Устройства обработки информации, входящие в состав компьютера. Иерархия памяти в персональном компьютере. Системный блок компьютера.

    реферат, добавлен 12.09.2012

  • Основные характеристики видеокарты, адаптера, оперативной памяти, процессора, дисковода и материнской (системной) платы. Значение дискеты и устройства на основе flash-памяти. Запоминающие устройства персонального компьютера. Их иерархия и характеристики.

    реферат, добавлен 13.10.2015

  • Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.

    курсовая работа, добавлен 22.02.2019

  • Использование алгебры логики при построении основных узлов ЭВМ, логический элемент как часть электронной схемы компьютера. Применение триггеров в регистрах компьютера для запоминания двоичного кода. Принцип работы регистра памяти, сумматора, дешифратора.

    лекция, добавлен 20.01.2015

  • Указатели как одно из наиболее мощных свойств языка программирования. Описание функции, которая меняет местами первый и предпоследний элемент непустой очереди. Определение количества изолированных вершин неориентированного графа, выведение их списка.

    дипломная работа, добавлен 11.07.2010

  • Проблема повышения производительности подсистемы кэш-памяти систем хранения данных. Аналитическое моделирование алгоритмов обработки данных с помощью метода Марковских цепей. Использование хеш-таблицы для построения управляющих индексных таблиц.

    статья, добавлен 07.03.2019

  • Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.

    курсовая работа, добавлен 22.02.2011

  • Понятие и основные характеристики процессоров. Процессор – устройство компьютера, предназначенное для выполнения арифметических и логических операций над данными, а также выполняющее координацию работы всех устройств компьютера. Объем кэш памяти ЦП.

    курсовая работа, добавлен 16.09.2023

  • Внутренняя архитектура компьютера. Устройство памяти и процессора. Назначение основных периферийных устройств компьютера, их характеристики. Дисководы гибких, жестких и лазерных дисков. Последовательные, параллельные порты и мультимедийные компоненты.

    разработка урока, добавлен 03.06.2013

  • Характеристика базовой конфигурации компьютера, принципа фон Неймана, основных разновидностей памяти компьютера. Классификация технических средств ввода информации в компьютерной системе. Описание особенностей программного обеспечения компьютера.

    контрольная работа, добавлен 08.06.2014

  • Внешняя память как место хранения данных, которые в настоящее время не используются в памяти компьютера. Знакомство с основными типами внешней памяти ЭВМ различных поколений. Рассмотрение особенностей и ключевых преимуществ накопителей прямого доступа.

    реферат, добавлен 16.06.2020

  • Программный принцип работы компьютера. Анализ современного разнообразия ПК. Характеристика схемы информационных потоков. Устройства ввода и вывода. Перечень функций процессора. Структурные элементы магнитной, оптической и электронной памяти компьютера.

    презентация, добавлен 05.03.2012

  • Проведение исследования основных областей внутренней памяти. Характеристика типов динамических оперативных запоминающих устройств. Особенность основы конструкции регистров. Анализ использования буферизации для исключения простоев в работе компьютера.

    реферат, добавлен 07.03.2017

  • Способы представления информации. Использование аналогового сигнала и компьютерной технологии. Уровни программного обеспечения и методы классификации компьютеров. Характеристика памяти компьютера, мониторов, устройства хранения данных, принтера и сканера.

    курс лекций, добавлен 20.01.2013

  • Ознакомление с базовой аппаратной конфигурацией персонального компьютера: системным блоком, монитором, клавиатурой и мышью. Изучение структурной схемы компьютера и внутренних устройств системного блока: материнской платы, процессора, оперативной памяти.

    лекция, добавлен 26.03.2014

  • Разновидности внутренней и внешней памяти компьютера. Описание назначения и принципа работы оперативной и специальной памяти, кэш-памяти. Характеристика внешних запоминающих устройств: накопителей на жёстких и гибких магнитных дисках, стримеров.

    лекция, добавлен 27.01.2018

  • Одним из важнейших устройств компьютера является память, или запоминающее устройство (ОЗУ). Основной характеристикой памяти является емкость. Характеристика и классификация внутренней и внешней памяти. Flash-память. Распределение памяти в компьютерах.

    курсовая работа, добавлен 14.03.2010

  • Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.

    курсовая работа, добавлен 13.04.2013

  • Разработка математических моделей и алгоритмов возведения целых чисел в квадрат по произвольному модулю класса вычетов. Использование алгоритмов в компьютерных вычислительных устройствах, функционирующих в позиционной двоичной системе счисления.

    статья, добавлен 29.06.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.