Защита информации. Расчетно-графическая работа. Вариант 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
Задание на расчетно-графическую работу 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 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине сопротивление материалов. Ступенчатый брус нагружен силами 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
Тема: «Доказательства с нулевым знанием» Задание Выполнить компьютерную реализацию протокола «Задачи о нахождении гамильтонова цикла в графе», используя пример 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 Вариант 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 руб.

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

Экзаменационная работа по дисциплине: Направляющие системы электросвязи. Билет №15
Билет №15 1. Расчет длины участка регенерации ВОЛП. 2. Коммутаторы на основе полупроводниковых оптических усилителей.
Направляющие системы электросвязи ДО СИБГУТИ Работа Экзаменационная
User Учеба "Под ключ" : 8 сентября 2017
250 руб.
Повышение эффективности борьбы с солеотложениями при эксплуатации скважин с УЭЦН-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтега
Повышение эффективности борьбы с солеотложениями при эксплуатации скважин с УЭЦН-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи ВВЕДЕНИЕ Состояние нефтяной промышленности России подошло к такому пери-оду, когда дальнейшая эксплуатация скважин возможна лишь при модерни-зации процесса добычи нефти, из-за существенного ухудшения эксплуатаци-онных условий. Одним
Нефтяная промышленность Диплом и связанное с ним
User nakonechnyy.1992@list.ru : 10 ноября 2017
1626 руб.
Повышение эффективности борьбы с солеотложениями при эксплуатации скважин с УЭЦН-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтега
Гидравлика и гидропневмопривод СамГУПС Задача 8 Вариант 6
Гидравлическое реле времени, служащее для включения и выключения различных устройств через фиксированные интервалы времени, состоит из цилиндра, в котором помещен поршень диаметром D1, со штоком — толкателем диаметром D2. Цилиндр присоединен к емкости с постоянным уровнем жидкости Н0. Под действием давления, передающегося из емкости в правую полость цилиндра, поршень перемещается, вытесняя жидкость из левой полости в ту же емкость через трубку диаметром d (рис. 7).
Задачи Гидравлика
User Z24 : 22 октября 2025
180 руб.
Гидравлика и гидропневмопривод СамГУПС Задача 8 Вариант 6
Постмодернистское путешествие в пространстве и времени в романе Бориса Акунина «Алтын-толобас»
Роман Бориса Акунина «Алтын-толобас» (2001) построен по принципу последовательного чередования двух сюжетных линий: двух путешествий в Россию — немецкого дворянина Корнелиуса фон Дорна, приехавшего в Московию в XVII веке с целью наняться на военную службу, и историка Николаса Фандорина — его отдаленного потомка, выросшего в Англии и пытающегося в России открыть тайну письма-завещания, составленного Корнелиусом. Две сюжетные линии обладают высокой мерой изоморфности, Николас словно повторяет путь
Языкознание Работа
User evelin : 22 февраля 2014
5 руб.
up Наверх