Защита информации. Расчетно-графическая работа. Вариант 1.

Цена:
349 руб.

Состав работы

material.view.file_icon 86DC587F-7363-4832-AB4F-9C8C73595323.rar [311 KB]
material.view.file_icon Graph
material.view.file_icon .idea
material.view.file_icon .gitignore [50 bytes]
material.view.file_icon Graph.iml [324 bytes]
material.view.file_icon inspectionProfiles
material.view.file_icon profiles_settings.xml [174 bytes]
material.view.file_icon Project_Default.xml [404 bytes]
material.view.file_icon misc.xml [188 bytes]
material.view.file_icon modules.xml [269 bytes]
material.view.file_icon workspace.xml [6 KB]
material.view.file_icon Algoritm.py [7 KB]
material.view.file_icon LibLab1.py [3 KB]
material.view.file_icon LibLab2.py [7 KB]
material.view.file_icon main.py [63 bytes]
material.view.file_icon NM.txt [4 bytes]
material.view.file_icon RGZ_ZI.docx [Office 2013, 346 KB]
material.view.file_icon __pycache__
material.view.file_icon Algoritm.cpython-38.pyc [5 KB]
material.view.file_icon Algoritm.cpython-39.pyc [5 KB]
material.view.file_icon LibLab1.cpython-38.pyc [3 KB]
material.view.file_icon LibLab1.cpython-39.pyc [3 KB]
material.view.file_icon LibLab2.cpython-38.pyc [5 KB]
material.view.file_icon LibLab2.cpython-39.pyc [5 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Excel
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Необходимо написать программу, реализующую протокол доказательства с нулевым знанием для задачи «Раскраска графа».
Обе рассматриваемые задачи являются NP-полными и не имеют быстрых методов для решения, поэтому для тестирования необходимо будет генерировать правильные решения при помощи дополнительно разработанных программ. Вне зависимости от варианта задания, необходимо информацию о графах считывать из файла.

В файле описание графа будет определяться следующим образом:
1) в первой строке файла содержатся два числа и количество вершин графа и количество рѐбер соответственно;
2) в последующих m строках содержится информация о рѐбрах графа, каждое из которых описывается с помощью двух чисел (номера вершин, соединяемых этим ребром);
3) в зависимости от варианта указывается необходимая дополнительная информация: в первом варианте перечисляются цвета вершин графа; во втором варианте указывается последовательность вершин, задающая гамильтонов цикл (этот пункт можно вынести в отдельный файл)

Дополнительная информация

Вид работы: Расчетно-графическая работа
Оценка: Работа зачтена на максимальный бал
Проверена: 29.11.2020
Отзыв в виде комментария:
10/10. Петухова Я.В.

Для корректной работы программы необходимо установить среду разработки PyCharm

Похожие материалы

РАСЧЕТНО – ГРАФИЧЕСКАЯ РАБОТА ПО ВЭД. вариант 1
Задание на расчетно-графическую работу 1. Для составления контракта: 1.1 подобрать название российской организации и ее зарубежного контрагента, заключающих между собой внешнеторговый контракт; 1.2 в качестве валюты контракта используется доллар США. 1.3 в качестве арбитражного суда для нечетных вариантов – Стокгольмский арбитражный суд. 1.4 выбрать банк поставщика и банк покупателя. 1.5 использовать данные в таблице 1 для составления текста внешнеторгового контракта. Таблица 1 B-1 Товар, напр
Международные отношения и мировая экономика НГТУ Работа Курсовая
User cadrincevanatasa : 2 марта 2015
100 руб.
«Защита информации». Вариант №1
Тема: «Доказательства с нулевым знанием» Задание Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 6.2 лекций. Номер варианта Z равен последней цифре номера пароля. Параметры, выбираемые по варианту Z: 1) Случайную нумерацию вершин, используемую в алгоритме (изначально в примере она равна 7 4 5 3 1 2 8 6), необходимо изменить по формуле ((a+Z) mod 9), где a – это цифра исходной последовательности случайных номе
Защита информации ДО СИБГУТИ Работа Контрольная
User boeobq : 9 декабря 2021
220 руб.
«Защита информации». Вариант №1
Расчетно-графическая работа
Задание на РГЗ 1 По заданной передаточной функции рассчитать импульсную реакцию дискретной системы методом вычетов, а также делением числителя на знаменатель. Определить первые 4 значения. 2 Построить структурную схему дискретной системы в виде параллельного, последовательного соединения фильтров, а также в общем виде. 3 Определить амплитудно-частотную и фазочастотную характеристику дискретной системы, используя материалы лабораторной работы №1 или самостоятельно.
Работа Расчетно-графическая СибГУТИ Цифровая обработка сигналов
User Елизавета50 : 10 апреля 2023
400 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Задание на РГЗ 1 По заданной передаточной функции рассчитать импульсную реакцию дискретной системы методом вычетов, а также делением числителя на знаменатель. Определить первые 4 значения. 2 Построить структурную схему дискретной системы в виде параллельного, последовательного соединения фильтров, а также в 3 Определить амплитудно-частотную и фазочастотную характеристику дискретной системы, используя материалы лабораторной работы №1 или самостоятельно.
Работа Расчетно-графическая СибГУТИ Цифровая обработка сигналов
User Елизавета50 : 10 апреля 2023
400 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине сопротивление материалов. Ступенчатый брус нагружен силами P1, P2, P3. Требуется построить эпюры продольных сил N, нормальных напряжений, продольных перемещений и проверить выполняется ли условие прочности. Задача РГР: 1. Построение эпюр продольных сил N , напряжений s и продольных перемещений D; 2. Проверка, выполнения ли условий прочности. Содержание: 1. Построение эпюры N. 2. Построение эпюры напряжений. 3. Построение эпюры продольных перемещений. 4.
Задачи МАМИ Сопромат
User Trias : 3 октября 2016
300 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине сопротивление материалов. Требуется построить эпюры поперечных сил и изгибающих моментов и подобрать размеры поперечного сечения стальной балки (см. скриншот) для различных форм сечения: двутавровой балки, балки прямоугольного сечения со сторонами h и b при h/b = 2 и круглого поперечного сечения. Балка выполнена из стали с допускаемым напряжением [s ] =180 МПа; а =2 м; q=20. Содержание: 1. Определение опорных реакций. 2. Построение эпюр.
Задачи МАМИ Сопромат
User Trias : 3 октября 2016
200 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине "Сопротивление материалов". Работа заключается в определении для заданного бруса круглого сечения (изображение на скриншоте) величины момента X, при котором угол поворота свободного конца бруса равен нулю, в построении эпюры крутящих моментов и углов закручивания, в подборе диаметра сечения по условию прочности и в проверке бруса на жесткость. Содержание: 1. Определение величины неизвестного крутящего момента X. 2. Построение эпюры крутящих моментов. 3.
Задачи МАМИ Сопромат
User Trias : 3 октября 2016
200 руб.
Расчетно-графическая работа
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА №1 Вариант 3
Задача No1 Шар массой 1 кг, катится горизонтально со скоростью v_1, и столкнулся с неподвижным шаром массой 1,5 кг. Какую долю своей кинетической энергии первый шар передал второму при абсолютно упругом прямом центральном ударе? Ответ: W_к2/W_к1 =0,96 Задача No2 Сопротивление вольфрамовой нити электрической лампы накаливания при 20оС равно 60 Ом, диаметр нити 1 мм. Какова будет температура нити лампы, если при включении в сеть с напряжением 220 В по нити идёт ток силой 0,35 А? Температурный ко
Работа Расчетно-графическая СибГУТИ Физика
User Мария96 : 23 февраля 2023
500 руб.

Другие работы

Усовершенствование гидроциклонной установки центробежного типа ГУД-900-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Усовершенствование гидроциклонной установки центробежного типа ГУД-900-Дипломная работа-Оборудование для добычи и подготовки нефти и газа РЕФЕРАТ Целью данной работы является рассмотрение процессоров центробежного типа ГУД-900. Использование гидроциклонных установок ГУД-900 в процессах подготовки нефти позволяет добиться улучшения качества товарной нефти, сократить расходы на ее подготовку, сократить потери легких фракций нефти, уменьшить металлоемкость оборудования установки подготовки нефти,
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User https://vk.com/aleksey.nakonechnyy27 : 27 февраля 2016
3485 руб.
Усовершенствование гидроциклонной установки центробежного типа ГУД-900-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Финансовые стратегии при реструктуризации государственного долга
Введение 1. Проблемы и методы управления государственным долгом 1.1 Основные методы и схемы реструктуризации внешнего долга, на основе международного опыта 1.2 Выводы для России 1.3 Денежная эмиссия как инструмент управления внешним долгом 2. Анализ финансовых стратегий реструктуризации государственного долга 2.1 Внутренний долг РФ 2.2 Внешний долг РФ 3. Мероприятия по реструктуризации государственного долга Заключение Список использованной литературы Введение Актуальность выбранной
Международные отношения и мировая экономика Рефераты
User DocentMark : 11 сентября 2013
Ценообразование.Контрольная работа
Задача № 1 Определите: а) розничную цену изделия при условии, что товар поступает в розничную сеть через оптовую базу; б) Прибыль, приходящуюся на единицу продукции. Составьте структуру свободной розничной цены. Известны следующие данные: а) себестоимость изделия - 510 руб.; б) ставка акциза 45%; в) НДС – 18%; г) Уровень рентабельности к себестоимости равен 25%; д) Наценка посредника— 6%; е) торговая надбавка — 25%. Задача №2 Определите: а) прибыль, которую принесет реализация одного и
******* Не известно Ценообразование Работа Контрольная
User tanya090388 : 24 октября 2017
100 руб.
Лабораторная работа № 2 по дисциплине: «Многоканальные телекоммуникационные системы» Тема: «Нелинейный кодер"
Тема: «Нелинейный кодер» Цель работы Целью работы является изучение работы нелинейного кодера. Теоретический расчет Исходные данные: На вход 8-ми разрядного кодирующего устройства с равномерной шкалой квантования Δ подается отсчет напряжения сигнала UАИМ. Записать кодовую группу для данного отсчета при приведенных данных: ∆ = 0,4 мВ, UАИМ = -60 мВ и UАИМ = 276 мВ.
Многоканальные системы электросвязи СибГУТИ Работа Лабораторная
User Aleksandr1234 : 6 июля 2012
100 руб.
up Наверх