О представлении графа в памяти компьютера и о "просмотре" его вершин
Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
Подобные документы
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Изучение основных характеристик памяти персонального компьютера. Классификация оперативной памяти (ОЗУ). Постоянное запоминающее устройство. Потеря данных в CMOS и flash-памяти. Распределение памяти в компьютере. Сегментация памяти в защищенном режиме.
курсовая работа, добавлен 28.01.2016Физическая организация памяти компьютера. Функции системы управления памятью компьютера. Сегментная и сегментно-страничная организация памяти. Аппаратная организация памяти в виде линейного набора ячеек. Связывание логического адреса с физическим.
реферат, добавлен 25.02.2015Применение кэш-памяти компьютера для временного хранения информации. Влияние кэш-памяти на скорость вычислений. Рассмотрение принципов использования оперативной памяти компьютера. Взаимодействие кэш-памяти с оперативными запоминающими устройствами.
презентация, добавлен 26.05.2016Возможности оптимизации использования оперативной памяти компьютера. Распределение расширенной памяти в MS-DOS начиная с версии 5.0. Использование дополнительной памяти на плате, вставленной в слот расширения материнской платы компьютера; вызов драйвера.
презентация, добавлен 30.05.2022Виды памяти: оперативная и постоянная, её назначение и история развития. Принцип работы памяти при включении компьютера и загрузке операционной системы. Понятие ячейки памяти и особенности разрядности процессоров. Пример создания таблицы в MS Word.
контрольная работа, добавлен 22.01.2017Изучение схемы, определение назначения и роли памяти персонального компьютера. Характеристика внешней и внутренней памяти как систем для хранения программ и данных. Описание устройства накопителей на жестких и гибких магнитных дисках. Виды флэш-памяти.
презентация, добавлен 03.06.2012Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Оценка места длительного хранения данных, не используемых в данный момент в оперативной памяти компьютера. Рассмотрение внешней памяти компьютера. Определение видов накопителей. Характеристика основных физических и логических параметров жестких дисков.
реферат, добавлен 29.11.2016Понятие и свойства внутренней памяти компьютера. Принципиальная схема оперативной памяти. Устройства внешней памяти: гибкие и жесткие магнитные диски, лазерные дисководы и диски, устройства на основе flash-памяти, их сравнительная характеристика.
презентация, добавлен 07.05.2015Характеристика основных видов, особенностей строения памяти персонального компьютера. Анализ проблемы виртуальной памяти компьютера. Изучение особенностей функционирования виртуальной памяти при страничной организации, формирования виртуальных адресов.
контрольная работа, добавлен 04.04.2017Характеристика высокого быстродействия и ограниченной емкости внутренней памяти компьютера. Оперативное (ОЗУ или RAM) и постоянное (ПЗУ или ROM) запоминающее устройство. Внешняя память персонального компьютера. Микросхемы основной (оперативной) памяти.
контрольная работа, добавлен 16.10.2010Представление действительных чисел в памяти компьютера в двоичных кодах с фиксированной и плавающей запятой. Форма представления и основные форматы хранения числовых данных с плавающей запятой. Выполнение арифметических операций с такими числами.
контрольная работа, добавлен 10.01.2016Главные правила представления данных в компьютере. Определение термина "дискретность". Представление чисел в формате с фиксированной запятой. Целые числа в памяти компьютера, зависимость границ множества чисел. Правило получения дополнительного кода.
презентация, добавлен 20.11.2015Внутренние устройства компьютера. Тактовая частота обработки информации. Разрядность процессора и адресное пространство памяти. Основной алгоритм работы процессора. Внутренняя и оперативная память компьютера. Основные характеристики памяти компьютера.
доклад, добавлен 11.11.2015Способы определения неисправностей и дефектов компьютера. Понятие быстродействия компьютера, основные характеристики и выбор процессора. Предназначение оперативной и кэш-памяти. Шина данных и ее предназначение. Характеристика компонентов системной платы.
курс лекций, добавлен 13.04.2015Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
статья, добавлен 14.07.2016Системы исчисления и двоичное представление информации в памяти компьютера. Процесс кодирования текстовых данных. Нахождение информационного объема сообщения. Представление целых чисел в вычислительной машине. Арифметические операции над величинами.
контрольная работа, добавлен 31.01.2014Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Виды представлений числовой информации в памяти компьютера. Правила перевода целых и дробных чисел из десятичной системы счисления в любую другую. Выполнение действий при переводе чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную.
конспект урока, добавлен 04.02.2014Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015История развития и возникновения персонального компьютера. Производители, семейства компьютеров – фирмы Интел, Эпл Макинтош. Составные части компьютера, предназначение устройств. Виды памяти, функционирование памяти компьютера, работа с информацией.
реферат, добавлен 13.11.2008Понятие архитектуры персонального компьютера. Назначение, состав и логическая структура центрального процессора. Анализ памяти компьютера (внутренней, кэш-памяти). Классификация и технические характеристики внешних устройств. Локальные сети, мультимедиа.
реферат, добавлен 18.10.2017Анализ производительности систем памяти компьютера. Аппаратная реализация кэша прямого отображения. Промахи из-за недостаточной ёмкости. Терминология виртуальной памяти. Виртуальные и физические адреса, их трансляция. Разрыв между процессором и памятью.
презентация, добавлен 13.10.2016- 25. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017