Отчет по дисциплине: Ознакомительная практика. Вариант №29

Цена:
500 руб.

Состав работы

material.view.file_icon 01517233-34DE-43EA-97A0-DB2D7B82769E.rar [ 133 KB ]
material.view.file_icon graph.txt [ 79 bytes ]
material.view.file_icon programm.cpp [ 3 KB ]
material.view.file_icon programm.exe [ 135 KB ]
material.view.file_icon Отчет, Мизин Александр.doc [ 152 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

ОТЧЕТ
по ознакомительной практике

УСЛОВИЕ ЗАДАЧИ
Найдите все вершины взвешенного неориентированного графа, к которым существует путь заданной длины от указанной вершины. Каждая вершина должна выводиться один раз.
ОПИСАНИЕ ИСПОЛЬЗУЕМОГО АЛГОРИТМА
Данный класс задач обычно называется бэктрекинг (backtracking) или поиск с возвратом. Идея решения данной задачи: перебрать всевозможные пути без циклов в графе, затем проверить длину каждого пути и, если длина пути удовлетворяет условиям, запомнить путь.
Перебор всех путей осуществляется с помощью модифицированного обхода в глубину. В стандартном алгоритме используется общее для всех ступеней рекурсии множество посещенных вершин. В нашей версии обхода в глубину для каждой ступени рекурсии мы составляем новое множество посещенных вершин, исходя из рекуррентного соотношения: множество посещенных вершин на предыдущем шаге, объединенное с текущей вершиной обхода. Тем самым, мы переберем все возможные пути без циклов.
Остается проверять длину пути на каждом шаге рекурсии и запоминать путь, если путь удовлетворяет заданным условиям.

ЛИСТНИНГ ПРОГРАММЫ

ТЕСТЫ

ЗАПУСК ПРОГРАММЫ

=============================================

Дополнительная информация

Проверил(а): Галкина Марина Юрьевна
Оценка: Зачет
Дата оценки: 26.12.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Похожие материалы

Отчет по дисциплине: Ознакомительная практика. Вариант №29
УСЛОВИЕ ЗАДАЧИ Найдите все вершины взвешенного неориентированного графа, к которым существует путь заданной длины от указанной вершины. Каждая вершина должна выводиться один раз. ОПИСАНИЕ ИСПОЛЬЗУЕМОГО АЛГОРИТМА Данный класс задач обычно называется бэктрекинг (backtracking) или поиск с возвратом. Идея решения данной задачи: перебрать всевозможные пути без циклов в графе, затем проверить длину каждого пути и, если длина пути удовлетворяет условиям, запомнить путь. Перебор всех путей осуществляетс
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 20 мая 2023
500 руб.
Отчет по дисциплине: Ознакомительная практика. Вариант №29 promo
Отчет по дисциплине: Ознакомительная практика.
ОТЧЕТ Ознакомительная практика ------------------------------------------- Содержание Введение 3 1. Характеристика объекта защиты 4 2.Анализ категории защищаемой информации и информационных ресурсов 8 3. Изучение и анализ состояния информационной инфраструктуры 9 4. Изучение и анализ информационных потоков/процессов на предприятии 11 5. Изучение и анализ программного и аппаратного обеспечения защиты информации на предприятии 12 6.Построение предположительной модели нарушителя 17 Заключение
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 5 ноября 2022
900 руб.
promo
Отчет по дисциплине: Ознакомительная практика.
Задание на учебную практику В рамках учебной практики требуется: Цель практики - закрепить на практике полученную за учебный период теоретическую подготовку студента и получить первичные профессиональные умения и навыки. Задачи практики: характеристика объекта защиты; анализ категории защищаемой информации и информационных ресурсов; изучение и анализ состояния информационной инфраструктуры (вычислительной техники, периферийных устройств и телекоммуникационных систем) для реализации информацион
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 22 ноября 2021
900 руб.
promo
Отчет по дисциплине: Ознакомительная практика. Вариант №*
Вариант №* Объекта защиты: SFY было образовано в качестве общества с ограниченной ответственностью 22.12.2017 года. Компания SFY занимается разработкой компьютерного программного обеспечения для обучения футбольных команд. Каждая футбольная команда хочет быть в хорошей физической форме, чтобы повысить результативность, набрать больше очков и, самое главное, избежать травм. Специально для любительских команд существует цифровое решение для командного обучения: мобильное приложение B42. Компани
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 6 июля 2023
900 руб.
promo
Отчет по дисциплине: Ознакомительная практика. Вариант №26
Вариант №26 Характеристика объекта защиты ООО «НКИ» задействовано 30 ПК, построена кластерная вычислительная система, оказание услуг по разработке ПО)». В соответствии со стандартом ISO/IEC 27001:2013 и Гост в поддержку ИБ НКИ организация реализует следующие взаимосвязанные процессы: - обнаружение и регистрация компьютерных инцидентов; - реагирование на компьютерные инциденты; - ведение отчетности (протоколирование, документирование, заполнение соответствующих отчетов, карточек компьютерных и
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 6 июля 2023
900 руб.
promo
Отчет по дисциплине: Ознакомительная практика. Вариант №4
ОТЧЕТ по ознакомительной практике Условие задачи Написать программу, реализующую операции над числами в шестеричной системе счисления: сложение, вычитание, перевод в десятичную систему счисления. Вид операции должен выбираться из меню. Предусмотреть циклический выбор операций во время одного запуска программы. Описание используемого алгоритма 1. Создаем функцию Convert10_6, которая переводит целое число со знаком из десятичной в шестеричную систему. Функция находит остатки от деления числа н
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 26 декабря 2022
500 руб.
Отчет по дисциплине: Ознакомительная практика. Вариант №4 promo
Отчет по дисциплине: Ознакомительная практика. Вариант №10
Вариант 10 ------------------------------------- ОТЧЕТ по ознакомительной практике ------------------------------------ «Расчет элементов сети широкополосного доступа (ШПД), построенной по топологии FTTB» Исходные данные Показатели Вариант 14 1. Количество пользователей ШПД, шт 280 2. Диапазон скоростей, mb/s : V1 6 V2 10 V3 20 V4 46 3. Структура сети широкополосного доступа Дерево 4. Удельная телефонная нагрузка пользователей, Эрл 14 5. Количество портов в одном КД, шт Выбрать самостоятельно,
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 5 ноября 2022
450 руб.
promo
Отчёт по дисциплине: Ознакомительная практика. Вариант № 1
Вариант № 1 Задание: Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые. Текст программы: Результаты тестирования:
СибГУТИ Практические занятия и отчеты Практические занятия и отчеты
User IT-STUDHELP : 18 апреля 2021
500 руб.
promo

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

Русский язык и культура речи. Контрольная работа. Вариант один(тестированием)
1. Современный русский язык 1. Каким словарем можно воспользоваться, чтобы узнать род существительных: “визави”, “протеже”. • толковым словарем русского языка 2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. • этимологическим 3. Выскажите свое мнение по одному из поставленных вопросов (2-3-предложения): Что такое мужской и женский язык, что сегодня происходит с языком мужчин и женщин? Женская речь включает в себя большую концентрацию эмоционально оцен
ДО СИБГУТИ Русский язык и культура речи Работа Контрольная
User artinjeti : 27 января 2018
Русский язык и культура речи. Контрольная работа. Вариант один(тестированием)
Лабораторная работа №2 (LR2_2) По дисциплине: «Метрология, стандартизация, сертификация». Вариант №06.
Тема: «Поверка аналогового измерительного прибора» Проводим многократные наблюдений аналоговым вольтметром для определения зависимости погрешности вольтметра от его показаний. Исследование проводится для трех значений напряжения в трех точках шкалы: U1 = 2 В; U2 = 6 В; U3 = 9 В; Частота: f = 40 Гц. Число наблюдений: n =7 Доверительный интервал измерений: Рдов=0,95
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User teacher-sib : 31 октября 2017
200 руб.
promo
«Исследование комбинационных схем»
Цель работы: Целью работы является изучение принципов действия комбинационных схем: дешифратора, шифратора, преобразователя кода для семисегментного индикатора, мультиплексора, сумматора.
СибГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User vovan1441 : 26 марта 2019
200 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ 2014 Контрольная работа 2 Задача 1 Вариант 12
Из напорного бака вода течет по трубе диаметром d1 и затем вытекает в атмосферу через насадок (брандспойт) с диаметром выходного отверстия d2. Избыточное давление воздуха в баке р0; высота Н. Пренебрегая потерями энергии, определить скорости течения воды в трубе υ1 и на выходе из насадка υ2.
Задачи Гидравлика
User Z24 : 29 декабря 2026
150 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ 2014 Контрольная работа 2 Задача 1 Вариант 12
up Наверх