Главная страница   
Экстренная связь
Сейчас на сайте

Админов: 4
Работников: 6
Клиентов: 1
Гостей: 10

Вход
Логин:  
Пароль:  
На заказ
Разместить заявку
Программирование
Информатика
Базы данных
Бухгалтерский учёт
Экономика, Аудит
Финанс. менеджмент
Финансовый анализ
Эконом. теория
Эконом. предприятия
Финансы и кредит
Менеджмент
Маркетинг
Юриспруденция
Право
Психология
Математика
Физика
ОТУ
Радиотехника
Электроника
Схемотехника
Механика
Метрология
Перефразирование
История
Английский
Студентам ТУСУР-а
Другой предмет
Готовые работы
Найти готовую
Программирование
Экономика, Аудит
Бухгалтерский учёт
Финансы и кредит
Юриспруденция
Право
История
Психология
Механика
Информация
О сайте
Контакты
Наши цены
Наши гарантии
Способы оплаты
Вопросы и ответы
Отзывы клиентов
Вакансии
Написать письмо
Мы работаем
ЕЖЕДНЕВНО
с 9:30 до 23:30 msk
Поиск по сайту
Полезное
Теор.выч.процессов
Разное
Архив заказов
Анекдоты
Облака тегов
Карточные игры
Преподы-монстры
Антиплагиат
Мысли вслух


Бизнес-уровень
программирование
экономика
юриспруденция




Проверить аттестат


Бизнес-уровень
математика
физика
психология




Проверить аттестат




Яндекс цитирования






Грызи гранит не портя зубы;)


Яндекс.Метрика









Класс!









Stats









(Напомнить)
Меню Логин Пароль        

ВКонтактеFacebookНаш Instagram

СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ В ЭВМ - Красиков 2016

Целью данных работ является получение практических навыков создания структур данных, изучаемых в рамках данной дисциплины, и применение на практике алгоритмов их обработки. ЛАБОРАТОРНАЯ РАБОТА № 1 «БИНАРНЫЕ ДЕРЕВЬЯ» Цель лабораторной работы № 1 — получить практические навыки представления в памяти ЭВМ структуры данных «бинарное дерево», реализовать на языке программирования C/C++ алгоритмы работы с деревьями. ЛАБОРАТОРНАЯ РАБОТА № 2 «ГРАФЫ» Цель лабораторной работы № 2 — получить практические навыки представления графов в памяти ЭВМ, реализовать на языке программиро-вания C/C++ алгоритмы работы с графами.


Заказать
Лабораторная работа №1 «Бинарные деревья»

Вариант № 1
Задать последовательность чисел. Построить бинарное дерево, содержащее эти числа. Произвести обход дерева сверху вниз и вывести результат обхода на экран. После выполнения программы очистить память, занятую древовидной структурой.

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

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

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

Вариант № 5
Дана последовательность чисел. Написать программу, которая формирует бинарное дерево, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. После выполнения программы очистить память, занятую древовидной структурой.

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

Вариант № 7
Дана последовательность чисел, написать программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 8
Дана последовательность чисел. Построить бинарное дерево поиска, содержащее эти числа. Для числа, введённого с клавиатуры, сказать, присутствует ли оно в дереве. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 9
Дана последовательность чисел. Построить бинарное дерево, содержащее эти числа. Удалить из дерева число, введённое с клавиатуры, и вывести оставшиеся числа в дереве. После выполнения программы очистить память, занятую древовидной структурой.

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

Вариант № 11
Дана последовательность чисел, написать программу, которая формирует АВЛ-дерево, выводит построенное дерево на экран и подсчитывает число вершин на n-ом уровне сформированного дерева. Корень считать вершиной 0-ого уровня. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 12
Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева на экран. Найти в построенном бинарном дереве все вершины, для которых выполняется условие: количество потомков в левом поддереве отличается от количества потомков в правом поддереве на 1. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 13
Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева на экран. Для построенного дерева вывести на экран только элементы, являющиеся листьями. После выполнения про-граммы очистить память, занятую древовидной структурой.

Вариант № 14
Задать последовательность чисел. Написать программу, выполняющую построение и вывод бинарного дерева на экран. Для построенного дерева найти все вершины, имеющие поддеревья одинаковой высоты, и для каждой из этих вершин вывести список потомков. После выполнения про-граммы очистить память, занятую древовидной структурой.

Вариант № 15
Задать последовательность чисел. Написать программу, выполняющую построение и вывод бинарного дерева поиска на экран. Для построенного дерева вывести на экран все элементы, находящиеся на k-ом уровне, где число k задается с клавиатуры. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 16
Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева вывести на экран только нечетные элементы, находящиеся на k-ом уровне, где число k задается с клавиатуры. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 17
Задать последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева найти значения максимального, минимального, среднего арифметического значения элементов. Реализовать функцию добавления нового элемента в АВЛ-дерево. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 18
Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева реализовать функцию поиска элемента по указанному с клавиатуры значению. Реализовать функцию удаления найденного элемента из АВЛ-дерева. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 19
Задать последовательность чисел. Написать программу, выполняющую построение и вывод бинарного дерева на экран. Для построенного дерева реализовать функцию удаления поддерева, корнем
которого является узел с номером, введенным с клавиатуры. После выполнения программы очистить память, занятую древовидной структурой.

Вариант № 20
Дана последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева реализовать функцию нахождения пути от корня до вершины с номером k, где k вводится с клавиатуры. После выполнения программы очистить па-мять, занятую древовидной структурой.

Лабораторная работа №2 «Графы»

Вариант № 1
Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном неориентированном графе от заданной вершины до всех остальных. Граф задать в текстовом файле матрицей весов.

Вариант № 2
Для заданной с клавиатуры начальной вершины найти и вывести Эйлеров путь в неориентированном графе. Граф задать в текстовом файле списками смежности.

Вариант № 3
Используя метод поиска в ширину, в неориентированном графе, найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности. Достижимые вершины выводить в порядке их посещения.

Вариант № 4
Используя метод поиска в глубину, найти и вывести путь в ориентированном графе между двумя вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей весов.

Вариант № 5
Используя алгоритм Дейкстры, найти длины кратчайших путей во взвешенном ориентированном графе от заданной вершины до всех остальных. Граф задать в текстовом файле матрицей весов.

Вариант № 6
Используя метод поиска в глубину, найти и вывести путь в неориентированном графе между двумя заданными вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций.

Вариант № 7
Используя метод поиска в глубину, в неориентированном графе, найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций. Достижимые вершины выводить в порядке их посещения.

Вариант № 8
Найти длины кратчайших путей в неориентированном графе, все рёбра которого имеют единичный вес, от заданной вершины до всех осталь-ных. Начальную вершину ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций.

Вариант № 9
Найти и вывести кратчайший путь в ориентированном графе, все дуги которого имеют единичный вес, между двумя заданными вершинами. Начальную и конечную вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций.

Вариант № 10
Используя метод поиска в ширину, найти и вывести путь в неориентированном графе между двумя заданными вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности.

Вариант № 11
Используя алгоритм Дейкстры, найти кратчайший путь между двумя заданными вершинами во взвешенном неориентированном графе. Начальную и конечную вершины пути ввести с клавиатуры. Граф задать в текстовом файле матрицей весов.

Вариант № 12
Построить стягивающее дерево неориентированного графа методом поиска в глубину и вывести список рёбер дерева. Граф задать в текстовом файле списком рёбер.

Вариант № 13
Найти длины кратчайших путей в ориентированном графе, все дуги которого имеют единичный вес, от заданной вершины до всех остальных. Начальную вершину ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности.

Вариант № 14
Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева. Граф задать в текстовом файле матрицей инциденций.

Вариант № 15
Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций.

Вариант № 16
Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева. Граф задать в текстовом файле списками смежности.

Вариант № 17
Построить стягивающее дерево неориентированного графа методом поиска в глубину и вывести список рёбер дерева. Граф задать в текстовом файле матрицей смежности.

Вариант № 18
Найти и вывести кратчайший путь в неориентированном графе, все рёбра которого имеют единичный вес, между двумя заданными вершинами. Начальную и конечную вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности.

Вариант № 19
Используя метод поиска в глубину, в ориентированном графе найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности. Достижимые вершины выводить в порядке их посещения.

Вариант № 20
Используя метод поиска в ширину, в ориентированном графе найти и вывести все вершины, достижимые из заданной. Номер начальной вершины ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций. Достижимые вершины выводить в порядке их посещения.

Вариант № 20
Дана последовательность чисел. Написать программу, выполняю-щую построение и вывод АВЛ-дерева на экран. Для построенного дерева реализовать функцию нахождения пути от корня до вершины с номером k, где k вводится с клавиатуры. После выполнения программы очистить па-мять, занятую древовидной структурой.



 Форма заказа 

   Для удобства наших клиентов, проходящих обучение в ТУСУР-е, была создана форма заказа.
С помощью нее Вы можете БЕСПЛАТНО УЗНАТЬ СТОИМОСТЬ выполнения нужных Вам заданий и заказать выполнение работ по тем дисциплинам, которые Вам необходимы.
   Вы также можете прислать заявку по электронной почте на наш E-mail адрес tusur@kursovik.com

Пожалуйста заполните все необходимые поля формы:

Ваше имя:
Ваш город:
Ваша страна:
Ваш E-mail:
Сотовый:
ICQ:
Ваша учебная специальность:
Код для расчета варианта:

Список дисциплин, которые необходимо выполнить:

Пример заполнения: Методичка 'СИНЕРГЕТИКА ДЛЯ ПРОГРАММИСТОВ' В.М. Зюзьков
2 текстовые контрольные работы по заданиям в учебно-методическом пособии:
1. Контрольная работа №1 на стр 154 вариант 15
2. Контрольная работа №2 на стр 157 вариант 9


Чтобы приложить к заявке файл, нажмите кнопку
(максимальный размер файла не должен привышать 20 Мб)

ВНИМАНИЕ ! Если заданий много, нет смысла прикладывать методички (если они стандатрные) просто напишите автора, название методички и год издания - этого будет более чем достаточно, если какой-либо методички у нас не окажется - мы у Вас ее запросим отдельно в ходе перписки по заказу.


Работы необходимо выполнить до:


Введите код с картинки:
код


ВНИМАНИЕ ! На работу предоставляется гарантия - т.е. мы БЕСПЛАТНО внесем в ее текст все необходимые дополнения/изменения (в разумных пределах) если это потребуется в будущем (в течение 6-и месяцев). Другими словами - в течение полугода Вы можете обращаться с любыми мелкими доработками(дополнениями) этого заказа - всё сделаем бесплатно и в кратчайшие сроки. Если дополнения будут значительно существенными (более 20 процентов)), то тогда уже за отдельную плату. Практика показала, что с первого раза работу не принимают ни при каких обстоятельствах, даже если она выполнена безупречно, всё равно преподаватель находит там ошибки, а зачастую просто их выдумывает. Обычно работу удается защитить со второго или третьего раза, мы уже к этому привыкли. Мы будем исправлять ошибки в работе столько раз, сколько этого требует Ваш преподаватель.

© 2001-2017 kursovik.com