На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


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

Информация:

Тип работы: Контрольная. Предмет: Информатика. Добавлен: 28.05.2014. Сдан: 2013. Страниц: 19. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Алгоритмы сортировок
Цель работы: закрепление на практике различных алгоритмов сортировок.

Задача состоит в написании программы, запускающей алгоритмы сортировки с записью времени сортировки в файл для последующей обработкой результатов.

Вариант 1. Использовать массивы:
случайный?
полностью отсортированный?
случайный/отсортированный (50/50)?
случайный/обратно отсортированный (50/50)?

В соответствии с поставленной задачей разработаны алгоритмы сортировки методами пузырька, Шелла и быстрой сортировки. Разработан алгоритм сравнения для библиотечной функции qsort. Разработан алгоритм функции, обеспечивающей определение времени сортировки и запись его в файл. Разработан алгоритм главной функции, обеспечивающий выделение памяти под массивы, формирование массива сортируемых чисел и копирование его в 4 массива, поочередный вызов функций сортировки, вызов функции определения времени, сравнение результатов сортировки на идентичность, выдачу сообщения о результате сравнения и освобождениее памяти, ранее выделенной под массивы.

На рисунках 1 - 6 приведены разработанные алгоритмы.




Рисунок 1- Функция сравнения



Рисунок 2 – Функция определения времени



Рисунок 3 – Пузырьковая сортировка



Рисунок 4 – Сортировка Шелла



Рисунок 5 – Быстрая сортировка



Рисунок 6 – Главная функция


В соответствии с алгоритмами разработана главная функция, содержащая требуемые функции. Программа снабжена комментариями.

// Контрольная работа - Вариант 1
#define _CRT_SECURE_NO_DEPRECATE // Отключить неуместные предупреждения
#include // getch
#include // Функции работы с файлами: fopen, fprintf, fclose
#include // Русификация
#include // Встроенная функция сортировки qsort()
#include // Динамическое выделение памяти
#include // GetSystemTime для получения времени
#include // srand((unsigned)time(NULL)) инициализация RND
#define n 1000 // Количество сортируемых элементов
#define r 500 // Количество повторений сортировки
FILE *f; // Файл для записи времени сортировки

// Функция сравнения для qsort из библиотеки stdlib.h
int compar( const void *a, const void *b )
{
if(*(int**)a > *(int**)b) return 1; else
if(*(int**)a < *(int**)b) return -1;
return 0;
}

// Функция получения текущего времени
// для определения длительности сортировки
void GetTim(char tx[], SYSTEMTIME st1)
{
SYSTEMTIME st2;
GetSystemTime(&st2); // Получить время окончания сортировки
int result=st2.wHour-st1.wHour; // Часы



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.