Защита информации. Расчетно-графическая работа. Вариант 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 руб.
Расчетно-графическая работа
Расчетно-графическая работа
Расчетно-графическая работа по дисциплине сопротивление материалов. Ступенчатый брус нагружен силами 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 руб.

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

Информатика. Лабораторная работа №1. Вариант №10
Даны x, y (x ≠ y). Меньшее из этих чисел заменить их полусуммой, а большее – их удвоенным произведением.
******* Не известно Информатика Работа Лабораторная
User 87086956641 : 17 апреля 2017
20 руб.
Породы древесины. Технология теплоизоляционных материалов, пластмасс, железобетонных изделий
1. Перечислить основные ядровые, заболонные и спелодревесные породы древесины Сделав только поперечный срез, вы можете наиболее четко рассмотреть строение древесины. Каждый брусок необтесанного дерева имеет кору – это кожа дерева, которая не используется в работе, ее обязательно нужно снимать. Под корой располагается зона роста дерева, которая практически не различима невооруженным глазом. На свежем спиле с растущего дерева этот слой камбия представлен очень хорошо. После того как вы сни
Строительство промышленное и гражданское Работа
User GnobYTEL : 1 ноября 2012
5 руб.
Плата за жилое помещение и коммунальные услуги
Обязанность внесения платы за жилое помещение и коммунальные услуги. Структура платы за жилое помещение и коммунальные услуги. Порядок внесения платы за жилое помещение и коммунальные услуги. Ответственность за несвоевременное или неполное внесение платежей за жилое помещение и коммунальные услуги. Размер платы за жилое помещение. Размер платы за коммунальные услуги. Расходы собственников помещений в многоквартирном доме. Предоставление субсидийи компенсацийрасходов на оплату жилых помещений и к
Государство и право Работа Контрольная
User GnobYTEL : 14 сентября 2012
50 руб.
Построить три вида модели. Вариант 12. Модель 1
Построить три вида модели. Вариант 12. Модель 1 Построить три вида модели. Главный вид взять по стрелке А. Проставить размеры. Чертеж сделан на формате А4 и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано присутствует в архиве) возможно открыть с 2013 по 2023 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2023. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Начертательная геометрия и инженерная графика БГТУ Работа Контрольная
User coolns : 18 января 2023
100 руб.
Построить три вида модели. Вариант 12. Модель 1 promo
up Наверх