Защита информации. Расчетно-графическая работа. Вариант 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 [ 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
Тема: «Доказательства с нулевым знанием» Задание Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 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
Задание на расчетно-графическую работу 1. Для составления контракта: 1.1 подобрать название российской организации и ее зарубежного контрагента, заключающих между собой внешнеторговый контракт; 1.2 в качестве валюты контракта используется доллар США. 1.3 в качестве арбитражного суда для нечетных вариантов – Стокгольмский арбитражный суд. 1.4 выбрать банк поставщика и банк покупателя. 1.5 использовать данные в таблице 1 для составления текста внешнеторгового контракта. Таблица 1 B-1 Товар, напр
Международные отношения и мировая экономика НГТУ Работа Курсовая
User cadrincevanatasa : 2 марта 2015
100 руб.
Расчетно-графическая работа
Задание на РГЗ 1 По заданной передаточной функции рассчитать импульсную реакцию дискретной системы методом вычетов, а также делением числителя на знаменатель. Определить первые 4 значения. 2 Построить структурную схему дискретной системы в виде параллельного, последовательного соединения фильтров, а также в 3 Определить амплитудно-частотную и фазочастотную характеристику дискретной системы, используя материалы лабораторной работы №1 или самостоятельно.
Работа Расчетно-графическая СибГУТИ Цифровая обработка сигналов
User Елизавета50 : 10 апреля 2023
400 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Задание на РГЗ 1 По заданной передаточной функции рассчитать импульсную реакцию дискретной системы методом вычетов, а также делением числителя на знаменатель. Определить первые 4 значения. 2 Построить структурную схему дискретной системы в виде параллельного, последовательного соединения фильтров, а также в общем виде. 3 Определить амплитудно-частотную и фазочастотную характеристику дискретной системы, используя материалы лабораторной работы №1 или самостоятельно.
Работа Расчетно-графическая СибГУТИ Цифровая обработка сигналов
User Елизавета50 : 10 апреля 2023
400 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине "Сопротивление материалов". Работа заключается в определении для заданного бруса круглого сечения (изображение на скриншоте) величины момента X, при котором угол поворота свободного конца бруса равен нулю, в построении эпюры крутящих моментов и углов закручивания, в подборе диаметра сечения по условию прочности и в проверке бруса на жесткость. Содержание: 1. Определение величины неизвестного крутящего момента X. 2. Построение эпюры крутящих моментов. 3.
Задачи МАМИ Сопромат
User Trias : 3 октября 2016
200 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине сопротивление материалов. Ступенчатый брус нагружен силами 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 руб.
Расчетно-графическая работа
РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА №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 руб.

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

СИНЕРГИЯ Основы архитектуры и строительных конструкций Тест 93 баллов 2024 год
СИНЕРГИЯ Основы архитектуры и строительных конструкций (Темы 1-10 Итоговый тест) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 129 вопросов Результат – 93 балла С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Учебные материалы Тема 1. Основные принципы архитектурно-строительного проектирования Видеоматериалы к теме 1 Тема 2. Структура зданий Видеоматериалы к теме 2 Тема 3. Основные конструктивные элементы гражданских зданий. Основания и фундаменты Видеомат
МТИ МосТех МосАП МФПУ Синергия Основы архитектуры и строительных конструкций Тесты
User Synergy2098 : 28 августа 2024
228 руб.
promo
Экономика - Тест 7 (Верно 100%)
1) Уровень безработицы – это отношение числа безработных к …: 2) Сеньораж – это доход от … : 3) Какая форма безработицы вызвана экономическими кризисами перепроизводства: 4) За какой период исчисляется уровень инфляции: 5) Виды инфляции: по темпам роста цен: 6) Какие вещи обладают неизменной стоимостью: 7) Галопирующая инфляция характеризуется среднегодовыми темпами прироста цен … : 8) Какая форма безработицы связана с недостаточным совокупным спросом на товары и услуги в тех отраслях, где они
СПбГУТ Экономика Тесты
User Darkstar : 29 июля 2024
100 руб.
Экономика - Тест 7 (Верно 100%)
Краснощеков Задачник по теплопередаче Задача 12.12
Определить площадь поверхности нагрева и число секций водо-водяного теплообменника типа «труба в трубе» (рис. 12-3). Греющая вода движется по внутренней стальной трубе [λс = 45 Вт/(м·ºС)] диаметром d2/d1 = 35/32 мм и имеет температуру на входе tʹж1 = 95ºС. Расход греющей воды G1 = 2130 кг/ч. Нагреваемая вода движется противотоком по кольцевому каналу между трубами и нагревается от tʹж2 = 15ºС до tʺж2 = 45ºС. Внутренний диаметр внешней трубы D = 48 мм. Расход нагреваемой воды G2 = 3200 кг/ч. Д
Задачи Теплотехника
User Z24 : 24 сентября 2025
300 руб.
Краснощеков Задачник по теплопередаче Задача 12.12
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
Билет No 4 Дискретная математика 1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее ист
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User SibGOODy : 10 июля 2023
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4 promo
up Наверх