Напишите нам
Мы работаем
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
Написать письмо
Мы в MAX:
Vitaly_work
kursovikcom
+79033241149
+79033241149готовых работ
по программированию
сайта KURSOVIK.COM
ДЗЕН - КУРСОВИК
RUTUBE - КУРСОВИК
Лабораторная работа
ЛР1. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР2. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР3. Работа с линейными списками. ЛР4. Методы обхода графов. ЛР5. Бинарные деревья.
в среде программирования Borland C++ 5.0 (под Windows) (Си++)
Программа
© Данная готовая работа выполнена сотрудником нашего сайта.
Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права,
то Вам следует обратиться в администрацию нашего сайта по адресу
info@kursovik.com либо через
форму обратной связи.
Мы можем переписать данную программу на C# в Visual Studio. Если это нужно ->
Нажмите сюда для заказа.
Если Вам нужны все файлы проекта данной программы на языке программирования Borland C++ 5.0 (под Windows), заполните форму заказа, которая доступна по следующей ссылке.
Среда программирования: Borland C++ 5.0 (под Windows)
Название работы: ЛР1. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР2. Сортировка массивов. Анализ эффективности алгоритмов сортировки. ЛР3. Работа с линейными списками. ЛР4. Методы обхода графов. ЛР5. Бинарные деревья.
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Графы, Математика, Прочие
Объем программы: 8 (по десятибалльной шкале)
Уровень сложности: 8 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Хеширование, алгоритм поиска, массив случайных чисел, датчик случайных чисел, метод последовательного поиска с барьером, метод хеширования, Сортировка массивов, Сортировка подсчетом, Быстрая сортировка выбором, линейный список, обход списка, сортировка списка, поиск элемента списка, граф, Метод обхода графа, обход в глубину, Список инцидентности, построение графа, бинарное дерево, найти узел, сбалансированное бинарное дерево, перестроить дерево, обход сверху вниз, обход снизу вверх, обход слева направо
Функции программы:
Разработать программы на С++ по 5 лабораторным работам в соответствии с заданиями:
Лабораторная работа №1.
Тема: "Поиск ключа в массиве. Анализ эффективности алгоритмов поиска"
I. Разработать программу, обеспечивающую выполнение следующих функций:
1. Формирование и вывод на экран массива случайных чисел, со¬
стоящего из п целочисленных элементов (п- заданное число).
2. Поиск заданного ключа в исходном неотсортированном массиве.
Значение ключа вводиться в режиме диалога или формируется датчиком случайных чисел.
Используется следующий метод поиска ключа:
- метод последовательного поиска с барьером.
3. Поиск заданного ключа в исходном отсортированном массиве:
необходимо расположить элементы исходного массива в новом массиве, используя метод хеширования, и выполнить в нем поиск заданного ключа методом вычисления адреса.
Примечание: поиск элементов в массиве в пунктах 2 и 3 должен сопровождаться определением времени поиска ключа или подсчетом количества операций сравнения, выполненных программой (данная характеристика выбирается разработчиком).
II. Выполнить разработанную программы для различных значений п в диапазоне от 100 до 1000, задавая различные значения ключа для поиска.
III. Оценить эффективность работы алгоритмов поиска и произвести их
сравнение. Построить графики, характеризующие зависимость времени
поиска (или количества выполненных операций сравнения) от п для заданных методов поиска.
Лабораторная работа №2.
Тема: "Сортировка массивов. Анализ эффективности алгоритмов сортировки".
I. Разработать программу, обеспечивающую выполнение следующих функций:
1. Формирование и вывод на экран массива случайных чисел, состоящего из п целочисленных элементов (п- заданное число).
2. Сортировка исходных массивов двумя методами:
- Быстрая сортировка выбором (турнир с выбыванием или пирамидальная – по выбору).
- Сортировка подсчетом.
Примечание: сортировка элементов в массиве каждым из методов должна сопровождаться определением времени сортировки или подсчетом количества операций сравнения, выполненных программой (данная характеристика выбирается разработчиком).
II. Выполнить разработанную программу для различных значений п в диапазоне от 100 до 1000.
III. Оценить эффективность работы алгоритмов сортировки и произвести их сравнение. Построить графики, характеризующие зависимость времени (или количества операций сравнения) от п для заданных методов сортировки.
Лабораторная работа №3.
Тема: "Работа с линейными списками".
1. Выбрать из табл. П.2 вид списка, способ его реализации и функции, которые надо выполнить. Написать программу, которая создает список из десяти элементов и выполняет заданную в табл. П.2 последовательность функций.
2. Список функций, номера которых содержатся в последней колонке таблицы:
1) обход списка;
2) сортировка элементов списка;
3) поиск элемента списка, совпадающего с заданным ключом x, причем данный элемент может отсутствовать в списке;
4) удаление шестого по порядку элемента списка;
5) добавление в список нового элемента после элемента, совпадающего с ключом x; если такого элемента нет, добавить новый элемент в начало списка;
6) добавление в список после второго элемента трех новых элементов;
7) удаление из списка всех элементов, которые меньше среднего значения элементов списка;
8) обход списка с вычислением среднего значения элементов списка.
Вид списка - Линейный однонаправленный
Способ реализации списка - Двумя массивами
Выполняемые функции - 1,2,5,6,1
Лабораторная работа №4.
Тема: "Методы обхода графов".
1. Нарисовать на бумаге граф, состоящий из 10 вершин. В вершины графа записать буквы, которые образуют вашу фамилию и часть имени.
Максим Августов
2. В соответствии с табл. П.3 реализовать граф в ЭВМ. Обойти граф, используя заданный в табл. П.3 алгоритм, и прочитать текст в вершинах графа.
3. Проанализировать прочитанный текст и переставить буквы в вершинах так, чтобы фамилия и имя читались правильно. Снова обойти граф, прочитав новый текст.
Примечание: Способ построения графа и его обход реализовать в программе. Анализ прочитанного текста и перестановка букв в вершинах графа может выполняться как программным путем, так и вручную.
Способ реализации графа - Список инцидентности
Метод обхода графа - Обход в глубину
Лабораторная работа №5.
Тема: "Бинарные деревья".
Задание 1.
- Построить упорядоченное сбалансированное бинарное дерево.
- Найти узел, содержащий элемент, который совпадает с заданным ключом.
- Удалить найденный узел.
- Проверить условие сбалансированности дерева, если оно нарушено, перестроить дерево.
Задание 2.
Представить выражение из таблицы П.4 с помощью бинарного дерева. Выполнить обход сверху вниз, снизу вверх, слева направо, получив соответственно префиксную, постфиксную и инфиксную форму выражения
1300 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
+ 0 руб
50.10 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
+ 0.00 Бел.руб
8830 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
Купить+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
+ 0.00 тенге
Описание (отчет):
Есть
на 12 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой по Лабораторной работе №1 нужно запустить файл l1.exe.
Для работы с программой по Лабораторной работе №2 нужно запустить файл l2.exe.
Для работы с программой по Лабораторной работе №3 нужно запустить файл l3.exe.
Для работы с программой по Лабораторной работе №4 нужно запустить файл l4.exe.
Для работы с программой по Лабораторной работе №5 нужно запустить файл l5_v1.exe.
Для работы с программой по Лабораторной работе №5 нужно запустить файл l5_v2.exe.
Пояснения к запуску программы:
Для работы с программой по Лабораторной работе №1 нужно запустить файл l1.exe.
Для работы с программой по Лабораторной работе №2 нужно запустить файл l2.exe.
Для работы с программой по Лабораторной работе №3 нужно запустить файл l3.exe.
Для работы с программой по Лабораторной работе №4 нужно запустить файл l4.exe.
Для работы с программой по Лабораторной работе №5 нужно запустить файл l5_v1.exe.exe.
Для работы с программой по Лабораторной работе №5 нужно запустить файл l5_v2.exe.exe.
Статистика отдела программирования на заказ:
На данный момент (15 июня 2026) на выполнении находится 14 заказов.
Количество программистов, занятых выполнением текущих заказов: 6.
В текущем месяце (июнь 2026) нами уже выполнено 15 заказов.
В текущем году (2026) нами уже выполнено 215 заказов.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 52.
Загруженность отдела заказами: 20%.
На данный момент (15 июня 2026) на выполнении находится 14 заказов.
Количество программистов, занятых выполнением текущих заказов: 6.
В текущем месяце (июнь 2026) нами уже выполнено 15 заказов.
В текущем году (2026) нами уже выполнено 215 заказов.
В прошлом году (2025) нами было выполнено 581 заказ.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 52.
Загруженность отдела заказами: 20%.
Результаты работы программы
1/8
2/8
3/8
4/8
5/8
6/8
7/8
8/8
Скачать Demo-файл программы
Проверить программу в действии на своем компьютере.
Размер архива 632 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть отчет
Размер архива 632 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Посмотреть содержание описания(отчёта) к данной готовой работе
Купить исходный текст
Приобрести исходники программы за 1300 руб РФ .
Купить
Вопрос автору
Посмотреть ответы на вопросы по данной готовой работе,
задать свой вопрос автору.
Искать через Телеграм-БОТ
Поискать другую готовую работу с помощью нашего Телеграм-БОТа
Перейти
Заявка на модификацию
Отправить заявку на модификацию данной работы под Ваше задание.
Перейти
Список всего готовых работ на C#
Посмотреть список всего готовых работ на языке программирования C#.
Перейти
Заказать новую работу
Отправить заявку на разработку уникальной программы согласно Вашему заданию
Перейти
Файлы программы
Файлы программы
Имя
Тип
Размер
Описание
исходники<DIR>
Каталог
l1<DIR>
Каталог
l1cpp
2756
Исходный код С++
l1exe
241664
Исполняемый файл
l2<DIR>
Каталог
l2cpp
3881
Исходный код С++
l2exe
223744
Исполняемый файл
l3<DIR>
Каталог
l3cpp
2211
Исходный код С++
l3exe
256512
Исполняемый файл
l4<DIR>
Каталог
l4cpp
1232
Исходный код С++
l4exe
225280
Исполняемый файл
l5<DIR>
Каталог
l5_v1cpp
2877
Исходный код С++
l5_v1exe
254464
Исполняемый файл
l5_v2cpp
3827
Исходный код С++
l5_v2exe
233472
Исполняемый файл
Оформление программы
К программе прилагается:Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
Отчет (1)
Отчет к программе. СодержаниеОписание, скрины, листинг программы по Лабораторной работе №1.
Предварительный просмотр
Отчет (2)
Отчет к программе. СодержаниеОписание, скрины, листинг программы по Лабораторной работе №2.
Предварительный просмотр
Отчет (3)
Отчет к программе. СодержаниеОписание, скрины, листинг программы по Лабораторной работе №3.
Предварительный просмотр
Отчет (4)
Отчет к программе. СодержаниеОписание, скрины, листинг программы по Лабораторной работе №4.
Предварительный просмотр
Отчет (5)
Отчет к программе. СодержаниеОписание, скрины, листинг программы по Лабораторной работе №5.
Предварительный просмотр
Стоимость готовой работы
Скачать Demo-файл программы
(632 Кб) |
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 1300 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |
Заказ готовой работы
НАШИ ВАКАНСИИ
Сотрудники сайта KURSOVIK.COM в своей работе осуществляют
сбор, обработку и обобщение информации по предложенным клиентам темам.
Результатом данной работы является информационная подборка, которая НЕ ЯВЛЯЕТСЯ готовой
НАУЧНОЙ РАБОТОЙ, она лишь служит основой для её написания самим клиентом.
ВНИМАНИЕ! Любые персональные данные, каким-либо образом указанные на нашем сайте, являются вымышленными. Любые совпадения – случайны.
Данный сайт НЕ ЯВЛЯЕТСЯ средством массовой информации.
Данный сайт НЕ ЯВЛЯЕТСЯ рекламой каких-либо товаров или услуг.
© 2001-2026 kursovik.com