Защита информации. Расчетно-графическая работа. Вариант 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 руб.

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

ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. We have … to an agreement 2. Our senses are … a great role in non-verbal communication 3. Saving time at business communication leads to … results in work 4. Conducting negotiations with foreigners we shoul
Московская международная академия Институт дистанционного Иностранный язык в профессиональной сфере (ЛТМ) Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Задание №2. Методы управления образовательными учреждениями
Практическое задание 2 Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности. Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
******* Не известно Педагогика Практические занятия и отчеты
User studypro : 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Содержание: Введение Теоретические основы бюджетного финансирования Понятие и сущность бюджетного финансирования Характеристика основных форм бюджетного финансирования Анализ бюджетного финансирования образования Понятие и источники бюджетного финансирования образования Проблемы бюджетного финансирования образования Основные направления совершенствования бюджетного финансирования образования Заключение Список использованный литературы Цель курсовой работы – исследовать особенности бюджетного фин
Работа Курсовая Банковское дело и кредитование
User Aronitue9 : 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
ЗАЧЕТ по дисциплине “Программирование (часть 1)” Билет 2 Определить значение переменной y после работы следующего фрагмента программы: a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a; if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end; if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User sibsutisru : 3 сентября 2021
200 руб.
Программирование (часть 1-я). Зачёт. Билет №2
up Наверх