Разработка и тестирование компьютерной программы для сравнительного анализа алгоритмов сортировки методом простых вставок и методом пузырька на C++

Тип работы
Курсовая работа
Дисциплина
ООП - Объектно-ориентированное программирование
ВУЗ
Тольяттинский государственный университет

Файлы задания

Можно просмотреть до покупки

ВВЕДЕНИЕ На сегодняшний день существует большое количество различных алгоритмов сортировки. Для каждой задачи может быть выбран свой алгоритм сортировки в зависимости от условий. Основными критерями для оценки методов сортировки могут являться: количество операций сравнения пар ключей; число перестановок элементов; экономное использование памяти. В данной курсовой работе для сравнения методов сортировки мы будет ориентироваться на быстродействие, которое будет выражать как среднее время выполнения сортировки. Целью данной курсовой работы является разработка и тестирование компьютерной программы для сравнительного анализа алгоритмов сортировки методом простых вставок и методом пузырька. Для достижения поставленной цели необходимо будет выполнить нижеследующие задачи: Рассмотреть алгоритм сортировки методом простых вставок. Рассмотреть алгоритм сортировки методом пузырька. Реализовать указанные алгоритмы сортировки на языке программирования C++ в рамках объектно-ориентированного подхода. Сравнить методы, выполнив конкретное количество прогонов на конкретном количестве элементов с расчётом среднего значения. Рассматриваемые методы сортировок в силу своей простоты подходят для изучения принципов сортировки. 1 ОПИСАНИЕ МЕТОДОВ СОРТИРОВКИ Сортировка — это процесс перестановки объектов данного множества в определённом порядке. Целью сортировки является облегчение последующего поиска элементов в отсортированном множестве.

Похожие работы

ООП - Объектно-ориентированное программирование
Курсовая работаТольяттинский государственный университет

Сравнительный анализ алгоритмов сортировки методом простых вставок и методом пузырька на С++

Курсовая работа по учебному курсу «Объектно-ориентированное программирование на С++» связана с разработкой и тестированием компьютерной программы для сравнительного анализа алгоритмов сортировки методом простых вставок и методом пузырька. Во введении обоснован выбор темы: методы сортировки делятся на внутренние, когда массивы располагаются в оперативной памяти, и внешние, когда последовательные файлы хранятся на внешних носителях; критериями оценки методов названы количество операций сравнения пар ключей, число перестановок элементов и экономное использование памяти. Цель работы — систематизация и применение знаний по программированию в среде С++, рассмотрение основных алгоритмов сортировки, их разработка, тестирование и сравнение по производительности. Первый раздел отведён анализу поставленной задачи и постановке задачи на проектирование: поиск и выбор основных вопросов, подлежащих реализации, выбор программного обеспечения для реализации информационной технологии и обоснование требований к разрабатываемой ИТ. Второй раздел представляет обзор алгоритмов сортировки: сортировка массива простыми включениями, сортировка простым обменом («метод пузырька»), сортировка сложным выбором с помощью двоичного дерева, пирамидальная сортировка и сортировка Шелла. Задание предусматривает разработку и тестирование программы, а также сравнительный анализ рассматриваемых алгоритмов по выбранным критериям эффективности.

ООП - Объектно-ориентированное программирование
Лабораторная работаТУСУР

Две лабораторные Объектно-ориентированное программирование

Задание включает две лабораторные работы по объектно-ориентированному программированию, выполняемые по лабораторному практикуму кафедры автоматизированных систем управления ТУСУР. Практикум открывается разделом «Изучение среды разработки Visual C++ 6.0», материал которого задаёт основу для обеих работ. В этом разделе разбираются пользовательский интерфейс среды Visual C++ 6.0, меню и панели инструментов, настройка параметров среды, система помощи приложения и параметры конфигурации проекта. Требуется освоить перечисленные элементы среды и работать с ними при выполнении лабораторных. Материалы задания содержат теоретические сведения и пошаговые указания по среде разработки — от знакомства с интерфейсом до настройки конфигурации проекта и использования встроенной системы помощи, что позволяет выполнить и оформить обе лабораторные в соответствии с требованиями практикума.

ООП - Объектно-ориентированное программирование
Контрольная работаТольяттинский государственный университет

Методы и технологии прикладной информатики росдистант

Практическое задание по учебному курсу «Основы объектно-ориентированного программирования» посвящено разработке диаграммы вариантов использования UML, отражающей функциональный аспект автоматизированной системы управления (АСУ) процессом дистанционного обучения. Требуется смоделировать функции системы: управление пользователями, управление контентом, тестирование обучаемых и формирование отчётности. Диаграмму предлагается строить в любой доступной среде моделирования, а готовый рисунок вставлять в документ MS Word и отправлять на проверку. В выполненной работе оформлено практическое задание № 2: представлена диаграмма Use Case для АСУ процессом дистанционного обучения.

Популярные услуги для студентов Тольяттинский государственный университет

Полезные материалы для студентов Тольяттинский государственный университет

Смотреть все статьи

Остались вопросы?

Оставьте заявку на консультацию

или свяжитесь с нами удобным для вас способом