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

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

Сравнительный анализ журналистских и рекламных жанров
Диплом. Работа состоит из введения, трех основных глав, заключения, приложений и списка используемых источников. Актуальность данной темы заключается в том, что без осмысления одного из важных аспектов рекламоведения категории «жанр» применительно к сфере рекламного текста, выпадает важное звено в структуре рекламного процесса. Жанровая определенность в постановке конкретной творческой цели на практике значительно проясняет и упорядочивает возможность её достижения. Своевременное определение жан
Диплом и связанное с ним Реклама и PR
User Elfa254 : 5 марта 2015
250 руб.
Контрольная работа по дисциплине: Методы и средства измерений в телекоммуникационных системах. Вариант 6
ЧАСТЬ 1. ОБЪЕКТИВНЫЕ ОЦЕНКИ РЕЗУЛЬТАТОВ ИЗМЕРЕНИЙ КОЭФФИЦИЕНТА ОШИБОК Задание: При анализе цифровой системы передачи со скоростью В было получено в течение времени Т Nош ошибок. По результатам анализа вычислить следующие статистические параметры: 1) оценку коэффициента ошибок Кош; 2) среднее квадратическое значение Б (у абсолютной погрешности оценки коэффициента ошибок Кош); 3) относительное значение погрешности б при заданной доверительной вероятности Рдов=0,95 и коэффициенте Стьюдента tр =1,2
ДО СИБГУТИ Методы и средства измерений в телекоммуникационных системах Работа Контрольная
User SibGOODy : 4 августа 2024
500 руб.
promo
Розрахунок і проектування вантажно-гвинтових пристроїв. (Варіант №№1-15)
Зміст I. Мета і завдання роботи II. Короткий опис вантажного гвинтового пристрою III. Розрахунок і проектування вантажних гвинтів 1.Матеріали вантажних гвинтів 2.Розрахунок вантажних гвинтів 3.Визначення місця розташування небезпечного перерізу гвинта 4.Визначення внутрішнього діаметра і параметрів нарізки гвинта 5.Перевірка умови самогальмування 6.Розроблення конструкції вантажного гвинта 7.Перевірка вантажних гвинтів на стійкість 8.Перевірка вантажних гвинтів на міцність IV. Розрахунок і прое
Работа Расчетно-графическая ******* Не известно Детали машин
User yura909090 : 3 февраля 2014
100 руб.
Система водоотведения поселка с мясокомбинатом
В данном дипломном проекте разработана система водоотведения поселка с мясокомбинатом, включая канализационные сети, насосную станцию и локальные очистные сооружения. Проведены научные исследования по теме дипломного проекта: изучена технология производственного процесса с точки зрения водных операций, произведен литературный обзор методов очистки сточных вод мясокомбината, изучен физико-химический состав сточных вод. Произведена оценка состояния окружающей среды и предложены мероприятия по ее у
Рефераты Экология и защита окружающей среды
User alfFRED : 11 марта 2013
5 руб.
up Наверх