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

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

О возможном способе возникновения сил природы и их связи между собой
В 1687г. Исаак Ньютон объяснил движение небесных тел и многих земных явлений наличием притяжения всех тел друг к другу. С тех пор многие пытаются объяснить, каким образом два тела могут на расстоянии взаимодействовать друг с другом [1]. Примерно через 100лет эксперименты с электричеством и магнетизмом дали гораздо более ощутимые примеры взаимодействия тел на расстоянии. Это способствовало новой вспышке попыток объяснить дальнодействие. Однако все должны были удовлетвориться идеей Фарадея о вза
Наука и техника Работа
User Elfa254 : 29 сентября 2013
10 руб.
Физические основы восстановления информации жестких магнитных дисков
1. Принцип работы жесткого диска Накопитель на жестком диске относится к наиболее совершенным и сложным устройствам современного персонального компьютера. Его диски способны вместить многие мегабайты информации, передаваемой с огромной скоростью. В то время, как почти все элементы компьютера работают бесшумно, жесткий диск ворчит и поскрипывает, что позволяет отнести его к тем немногим компьютерным устройствам, которые содержат как механические, так и электронные компоненты. Основные принципы
Информатика Работа
User alfFRED : 2 октября 2013
10 руб.
Экзаменационная работа по дисциплине: Теория электрических цепей (часть 1). Билет №6
Билет № 6 по курсу ТЭЦ 1. Цепи с обратной связью. Критерии устойчивости 2. Задача Дано: Цепь (см. скрин) E=20 В, R=10 Ом, L=50 мГн, C=20 мкФ. Начертить эквивалентную операторную схему. Найти изображение напряжения UL(p). 3. Задача Дано: схема и график входного напряжения u(t) (см. скрин). R1=80 Ом, R2=20 Ом; Um=10 В, t1=2 мс; C=50 мкФ; t2=4 мс. Найти переходную характеристику gi(t). Записать в общем виде i(t).
Теория электрических цепей ДО СИБГУТИ Работа Экзаменационная
User Елена22 : 30 декабря 2016
300 руб.
Экзаменационная работа по дисциплине: Теория электрических цепей (часть 1). Билет №6 promo
Информационное общество и проблемы прикладной информатики. Темы 1-4. Тест с ответами МФПУ «Синергия», МОИ, МТИ, МОСАП
1. Термин «информационализм», по М. Кастельсу, означает воздействие … как основной источник производительности знания на знание техники на знание знания на умение 2. В 1998 г. с предложением о проведении Всемирного саммита по информационному обществу выступил … Международный информационный союз Международный союз экономистов Международный союз электросвязи 3. В философских и социологических исследованиях понятие «информационное общество» использовалось для обозначения … социума, которое
Информационные технологии и системы МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты
User kolonokus1 : 14 июля 2026
170 руб.
up Наверх