Отчет по дисциплине: Ознакомительная практика. Вариант №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

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

Формирование бизнес-плана вновь создаваемого предприятия
Оглавление. 2 Введение. 4 Глава 1. Предприятия как обьект планирования. 7 1.1 Предприятие как производственная система. 7 1.1.1 Процесс и организация планирования на предприятии. 9 1.2 Виды организационно правовых форм предприятий. 14 1.3 Планирование как основа управления предприятием. 16 1.4 Назначение и цели планирования. 19 1.5 Принципы и функции планирования на предприятии. 21 1.6 Организация и процесс планирования на предприятии. 22 1.7 Планирование стратегии развития предприятия
Менеджмент Работа
User Qiwir : 23 октября 2013
10 руб.
Гидравлика Задача 10.84 Вариант 39
Для заполнения пожарного водоема используется трубопровод длиной L. Определить необходимый напор насоса, если возвышение водоема над источником Z, гидравлический уклон i, свободный напор в конце линии Нсв.
Задачи Гидравлика
User Z24 : 25 ноября 2025
150 руб.
Гидравлика Задача 10.84 Вариант 39
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.7 Вариант в
Из резервуара А в резервуар В вода подается по трубопроводу диаметром d = 50 мм с абсолютной шероховатостью Δ = 0,5 мм, состоящему из трех участков соответственно длиной l1 , l2 и l3 (рис. 4.7). Расход воды в системе равен Q. На входе в трубу установлена решётка без обратного клапана, на первом участке стоит вентиль с коэффициентом сопротивления ζвент . Напор воды в резервуаре А — Н1, в резервуаре В – Н2. Определить показание манометра рман2 на поверхности воды в резервуаре В, если показа
Задачи Гидравлика
User Z24 : 6 октября 2025
300 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.7 Вариант в
Тепломассообмен СЗТУ Задача 16 Вариант 20
В деаэратор конденсата ТЭЦ производительностью Gn (деаэратор атмосферного типа, температура воды в баке 102 ºC) поступает возвращенный конденсат (80%) с температурой 70 ºC. Определить расход пара из отбора, поступающего в деаэратор с энтальпией hот=2700 кДж/кг; КПД деаэратора 0,99. Расход поступающей добавочной питательной воды на покрытие потерь производственного конденсата составляет Gn.n, на компенсацию потерь конденсата на ТЭЦ — 15,6 т/ч, на компенсацию потерь с продувочной водой — 8,3 т/
Задачи Теплотехника
User Z24 : 1 марта 2026
200 руб.
Тепломассообмен СЗТУ Задача 16 Вариант 20
up Наверх