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

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

Анализ финансовых результатов от реализации продукции растениеводства
ВВЕДЕНИЕ. - 3 - 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СТАТИСТИКИ ФИНАНСОВЫХ РЕЗУЛЬТАТОВ ОТ РЕАЛИЗАЦИИ ПРОДУКЦИИ, ВЫПОЛНЕНИЯ РАБОТ, ОКАЗАНИЯ УСЛУГ. - 7 - 1.1. ПРИБЫЛЬ КАК ЭКОНОМИЧЕСКАЯ КАТЕГОРИЯ (СОСТАВ ПРИБЫЛИ, ПОРЯДОК ЕЕ ФОРМИРОВАНИЯ И ИСПОЛЬЗОВАНИЯ). - 7 - 1.2. Система показателей, характеризующих финансовый результат деятельности предприятия. - 11 - 2. Организационно-экономическая характеристика СПК «Краснодарский». - 16 - 3. АНАЛИЗ ФИНАНСОВЫХ РЕЗУЛЬТАТОВ ОТ РЕАЛИЗАЦИИ ПРОДУКЦИИ РАСТЕНИЕВОДСТВА
Биология и естествознание Работа Курсовая
User Slolka : 23 августа 2013
5 руб.
Распространение сигналов и помех в сетях радиосвязи. Вариант №1
Лабораторная работа «Изучение факторов, влияющих на величину напряжённости поля в точке приёма» Цель лабораторной работы: изучить характер изменения напряженности поля в точке приёма в реальных условиях распространения и в случае свободного пространства в зависимости от расстояния между передатчиком и приёмником. Подготовка к лабораторной работе 1. Изучить конспект лекций по теме «5 Распространение радиоволн в свободном пространстве» и «6 Влияние земной поверхности на распространение радиоволн
Распространение сигналов и помех в сетях радиосвязи ДО СИБГУТИ Работа Лабораторная
User Roma967 : 15 мая 2020
500 руб.
promo
Зачет. Логика. Вариант №3
Билет 3 1. Определите вид понятия (по содержанию: положительное/отрицательное, конкретное/абстрактное, соотносительное/безотносительное, собирательное/разделительное; по объему: единичное, общее, пустое) Группа студентов 2. Определить отношения понятий. Изобразить графически. А) инвестиции, капитальные вложения, производство; Б) счет-фактура, счет, акт сдачи-премки работ. 3. Провести обобщение понятия (не менее трех уровней). Логическая форма мышления - понятие 4. Провести ограничение понятия
******* Не известно Логика Работа Зачетная
User @ulana55_ : 30 декабря 2015
200 руб.
Вал шарнирный МЧ00.45.00.00 деталировка
Вал шарнирный сборочный чертеж Вал шарнирный чертежи Вал шарнирный деталирование Вал шарнирный скачать Вал шарнирный 3д модель Шарнирный вал предназначен для соединения двух валов, оси которых не совпадают. Правая полумуфта поз. 2 шпонкой поз. 9 соединена с валиком поз. 3 и закреплена на нем винтом поз. 7. Другой конец валика соединен шпонкой поз. 10 с полумуфтой поз. 4, которая винтом не закреплена, так как расстояние между осями шарниров поз. 5 во время работы может несколько изменяться. Полу
Чертежи ВНУ им.Даля Инженерная и компьютерная графика
User coolns : 26 августа 2019
220 руб.
Вал шарнирный МЧ00.45.00.00 деталировка promo
up Наверх