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