Контрольная работа по дисциплине: Ознакомительная практика. Вариант 09

Цена:
500 руб.

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

material.view.file_icon 9E89E1FC-A381-4376-B89A-4C099AD3B845.rar [52 KB]
material.view.file_icon Ознакомительная практика, кр, вар 09
material.view.file_icon file1.txt [28 bytes]
material.view.file_icon file2.txt [47 bytes]
material.view.file_icon WORK.EXE [5 KB]
material.view.file_icon work.pas [2 KB]
material.view.file_icon Отчет.doc [85 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание

9. Найдите все вершины взвешенного неориентированного графа, к которым существует путь заданной длины от указанной вершины. Каждая вершина должна выводиться один раз.

Описание алгоритма

Для поиска всех вершин взвешенного неориентированного графа, достижимых из указанной вершины, введем массив состояний вершин графа, в котором будем отмечать уже просмотренные вершины. Если вершина просмотрена, то в соответствующий элемент массива записываем значение True.
Все вершины, к которым существует путь заданной длины от указанной вершины, определяем путем поиска в глубину, используя для этого рекурсию. При этом все уже достигнутые вершины помечаем как просмотренные. Для каждой вершины ищем путь в нее заданной длины из начальной вершины, вызывая для этого рекурсивную функцию. Если путь заданной длины существует, то выводим номер вершины на экран.

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

Оценка: Зачет
Дата оценки: 16.05.2022

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

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

Контрольная работа по дисциплине: Ознакомительная практика. Вариант №4
Отчет по дисциплине: «Ознакомительная практика» Тема реферата: 4. Эксплуатация и техническое обслуживание оборудования систем радиосвязи и радиодоступа ------------------------------------------------------------------------------ В ходе ознакомительной практики необходимо выполнить следу-ющие пункты: • Ознакомление с целями и задачами практики. • Знакомство с требованиями, основами создания и оформления тех-нических отчетов. • Ознакомление со структурой и техническим оснащением лаборато-рий
СибГУТИ Ознакомительная практика Работа Контрольная
User IT-STUDHELP : 16 декабря 2022
400 руб.
promo
Контрольная работа по дисциплине: Ознакомительная практика. Вариант №1
Отчет по дисциплине: «Ознакомительная практика» Тема реферата: 1 Организационная структура предприятия, предоставляющего услуги радиосвязи ------------------------------------------------------------------------------ В ходе ознакомительной практики необходимо выполнить следу-ющие пункты: • Ознакомление с целями и задачами практики. • Знакомство с требованиями, основами создания и оформления тех-нических отчетов. • Ознакомление со структурой и техническим оснащением лаборато-рий кафедры. • По
СибГУТИ Ознакомительная практика Работа Контрольная
User IT-STUDHELP : 16 декабря 2022
400 руб.
promo
Контрольная работа по дисциплине: Ознакомительная практика. Вариант №2
Вариант 2 ------------------------------------- Контрольная работа По дисциплине: Ознакомительная практика ------------------------------------ Технический регламент по установке и вводу в эксплуатацию оборудования радиосвязи Оглавление Введение 2 1.Стадии технического обслуживания 3 2 Уведомительный порядок ввода в эксплуатацию объектов связи 7 6 3.Документация необходимая для ввода в эксплуатацию оборудования 8 Заключение 10 Список источников 12 -----------------------------------
СибГУТИ Ознакомительная практика Работа Контрольная
User IT-STUDHELP : 5 ноября 2022
400 руб.
promo
Ознакомительная практика
Ознакомительная практика Кейс-задача № 1. Описание ситуации: Вы пришли на государственную службу и приступаете к ее исследованию для обеспечения высокой эффективности вашей дальнейшей работы. Непосредственным руководителем вам поставлена задача до начала выполнения ваших должностных обязанностей, самостоятельно изучить и описать основные характеристики организации и подготовить на имя непосредственного руководителя служебную записку о наличии у вас необходимой информации о предприятии. Со
Государственное и муниципальное управление Практические занятия и отчеты
User alexey2021 : 7 октября 2025
1000 руб.
Ознакомительная практика
Год написание 2023 года. Период Содержание задания Формируемые компетенции Отметка о выполнении 1-я неделя Виды проделанной работы, результаты которой необходимо отразить в отчете: Раздел 1. Общая характеристика субъекта профессиональной деятельности в сфере публичного управления (в т.ч. деятельность государственных / муниципальных органов; деятельность организаций по реализации функций и полномочий государственных / муниципальных органов; деятельность политических партий /общественно-политич
Государственное и муниципальное управление Практические занятия и отчеты
User alexey2021 : 1 ноября 2023
1600 руб.
Ознакомительная практика
Содержание практики*: Наименование видов деятельности Дата (начало – окончание) ознакомление с программой и планом-графиком практики, подготовка к выполнению 05.02.2021 предоставить характеристику объекта защиты 06.02.2021 провести анализ категории защищаемой информации и информационных ресурсов 07.02.2021 провести исследования и анализ состояния информационной структуры (вычислительной техники, периферийных устройств и телекоммуникационных систем) для реализации информационных технологий на
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 30 декабря 2021
900 руб.
promo
Ознакомительная практика.
Задание Написать программу, генерирующую для числового множества из n элементов сочетания по m элементов. Входные данные: n, m, множество. Выходные данные: все упорядоченные сочетания. Описание алгоритма 1. Вводим n, m и множество. При этом контролируем вводимые данные. Значение n должно быть от 2 до 8. Значение m должно быть от 1 до n-1. Элементы множества должны быть различными. Выводим сообщения об ошибках ввода в случае необходимости; 2. Сортируем элементы множества по возрастанию; 3. По
СибГУТИ Ознакомительная практика Практические занятия и отчеты
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Ознакомительная практика
Задание на ознакомительную практику категория 1 Расследование: • Задание 1Ф • Задание 2Ф • Задание 3Ф - решение отсутствует • Задание 4Ф категория 3 Криптография: • Задание 1 С • Задание 2 С Категория 4 Юристик: • Задание 1 Ю
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User dralex : 25 апреля 2021
550 руб.

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

Лабораторные работы №№1-3 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант №6
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Теория сложности вычислительных процессов и структур» Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 6 0
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 19 ноября 2021
600 руб.
promo
Финансовые рынки и институты. Вариант: 0
Задача 1. По какой максимальной цене физическому лицу выгодно купить облигацию номиналом А руб., купонной ставкой В%, сроком обращения 1 год, если процентные ставки по банковским депозитам – С% (без учета налогообложения)? А 1000 В 10 С 8 Задача 2. Физическое лицо желает купить на причитающийся ему годовой доход от владения пакетом ценных бумаг акции компании Х курсовой стоимостью А руб. Сколько таких акций он может купить (с учетом налогообложения), если пакет ценных бумаг состоит из обл
СибГУТИ Финансы Работа Контрольная
User idiosyncrasy : 18 июля 2016
100 руб.
Лабораторная работа №5 по предмету: "Функциональное и логическое программирование" Вариант №3
Задание Вариант задачи выбирается по последней цифре пароля. Программы должны быть написаны на языке Пролог. При преобразовании файла должны быть сохранены переводы строк. К отчету следует приложить тексты файлов с входными и выходными данными. Для просмотра файлов с данными можно открыть вспомогательное окно редактора с помощью клавиши F8 (при этом должно быть активным окно редактора). Вариант 3 В каждой строке текстового файла переставьте слова в обратном порядке.
СибГУТИ Программирование Работа Лабораторная
User migsvet : 9 февраля 2014
100 руб.
Теплотехника Задача 10.22
3 кг азота сжимаются политропно от 2 бар до 8 бар. Начальная температура 350 ºС. Показатель политропы 0,8. Определить конечные температуру и объем газа, теплоту и работу процесса, изменение внутренней энергии, энтропии и эксергии, начальные и конечные значения энтропии и эксергии. Изобразить процесс в р-υ и T-s координатах. Температура окружающей среды 15 ºC.
Задачи Теплотехника
User Z24 : 8 февраля 2026
250 руб.
Теплотехника Задача 10.22
up Наверх