Отчет по дисциплине: Ознакомительная практика. Вариант №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 Вариант 24
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический к.п.д. цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3. Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и цикл установки в pυ- и Ts — диаграммах. Данные для реш
Задачи Теплотехника
User Z24 : 10 января 2026
200 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 24
Проектирование предприятий технического сервиса
Расчетно – пояснительная записка к Курсовому проекту по дисциплине «Проектирование предприятий технического сервиса» Содержание Введение РАСЧЕТ ГОДОВОЙ ПРОГРАММЫ МАСТЕРСКОЙ Количество капитальных ремонтов Количество текущих ремонтов и технических обслуживаний РАСЧЕТ ТРУДОЗАТРАТ РЕМОНТНЫХ РАБОТ Трудозатраты на текущий ремонт тракторов, мелиоративной техники, комбайнов и с. -х. машин Трудозатраты на техническое обслуживание техники Определение трудоемкости дополнительных работ РЕЖИМ И ФОНДЫ ВРЕМЕ
Автомобили и технологическое обслуживание Работа Курсовая
User GnobYTEL : 9 сентября 2011
44 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 50
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить: — тепловую мощность системы отопления Qот; — количество нагреваемой воды для системы горячего водоснабжения Мгв; — площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв, Построить совмещенный температурный график водоподогревателей в коо
Задачи Теплотехника
User Z24 : 8 января 2026
250 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 50
Коммуникация как функция управления
Содержание………………………………………………………………………..2 Введение…………………………………………………………………………...3 1. Понятие коммуникации как функции управления…………………………...5 2. Коммуникации в управлении………………………………………………….8 2.1. Понятие и виды коммуникаций……………………………………………..8 2.2. Модели коммуникаций………………………………………………………..12 3. Организационные коммуникации……………………………………………....17 3.1. Значение организационных коммуникаций в функционировании организации…………………………………………...17 3.2. Формы и методы коммуникаций……………………………………………..20
Менеджмент Работа
User Elfa254 : 23 марта 2014
5 руб.
up Наверх