Алгоритмы сортировки

Автор работы: Пользователь скрыл имя, 05 Октября 2011 в 18:27, курсовая работа

Описание работы

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

В практической части курсовой работы с помощью пакетов прикладных программ (ППП) будут решены и описаны следующие задачи:
создание таблиц и заполнение таблиц данными;
применение математических формул для выполнения запросов в ППП;
построение графиков.

Содержание работы

ВВЕДЕНИЕ...………………………………………………….…………………....3

1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ……………………………….……………………..5

1.1. Понятие алгоритма сортировки..………...…...…..……………………….…..5

1.2. Характеристика основных видов алгоритма сортировки ……………….…..8
Сортировка пузырьком
Сортировка перемешиванием
Сортировка методом вставок
Сортировка подсчётом
Сортировка слиянием
Цифровая сортировка
Поразрядная сортировка
Сортировка методом выбора
Сортировка методом Шелла
Пирамидальная сортировка
Быстрая сортировка

2. ПРАКТИЧЕСКАЯ ЧАСТЬ…………………………………………………….....17

2.1. Практическое задание №7………...………….………………….…….…….....17

2.2. Описание алгоритма решения практического задания……………....…….....19

ЗАКЛЮЧЕНИЕ……………………………………………………………….……...24

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……...……………...…………..25

Файлы: 1 файл

Курсовая по информатики.doc

— 459.00 Кб (Скачать файл)
ify">    Базой рекурсии являются списки, состоящие  из одного или двух элементов, которые уже отсортированы. Алгоритм всегда завершается, поскольку за каждую итерацию он ставит по крайней мере один элемент на его окончательное место. 

Улучшения

    При выборе опорного элемента из данного  диапазона случайным образом, худший случай становится очень маловероятным и ожидаемое время выполнения алгоритма сортировки - O(log n). 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

   2. ПРАКТИЧЕСКАЯ ЧАСТЬ 

    2.1. Практическое задание №7 

    Фирма ООО «Стройдизайн» осуществляет деятельность, связанную с выполнением работ по ремонту помещений. Прайс-лист на выполняемые работы приведен на рис. 2.1. Данные о заказанных работах указаны на рис 2.2.

  1. Построить таблицы по приведенным в приложениях данным.
  2. Выполнить расчет стоимости выполняемых работ по полученному заказу, данные расчета занести в таблицу (рис. 2.2).
  3. Организовать межтабличные связи для автоматического формирования счета, выставляемого клиенту для оплаты выполняемых работ.
  4. Сформировать и заполнить счет на оплату (рис. 2.3).
  5. Результаты расчета стоимости каждого вида работ по полученному заказу представить в графическом виде.
 

Прайс-лист

Наименование  работы Единица измерения Цена за ед. изм., руб.
Замена  батарей шт. 250
Замены  ванны шт. 210
Замена  труб м 240
Наклейка  обоев м2 50
Настилка  паркета м2 75
Побелка потолка м2 15

Рис. 2.1. Прайс-лист на выполняемые работы

    Расчет  стоимости выполняемых  работ

Наименование  работы Единица измерения Объем выполняемых  работ Цена за ед. изм., руб. Стоимость работ, руб.
Замена  батарей шт. 4    
Наклейка  обоев м2 20    
Замена труб м 4    
Настилка  паркета м2 15    

     Рис. 2.2. Данные о поступившем заказе

    Форта счета на оплату выполненных  работ

    ООО «Стройдизайн»

    СЧЕТ  № 1

                                             Дата                __-__-20__

    ФИО клиента _________________

№ п/п Наименование  работы Единица измерения Объем выполняемых  работ Цена за ед. изм., руб. Стоимость работ, руб.
1 Замена батарей шт.      
2 Наклейка обоев м2      
3 Замена труб м      
4 Настилка паркета м2      
ИТОГО:  
НДС:  
СУММА С НДС:  
 
 

                      Гл. бухгалтер ______________________________

     Рис. 2.3. Форма счета на оплату выполненных работ 
 
 
 
 
 
 
 
 

    2.2. Описание алгоритма решения практического задания

    Для решения данной экономической задачи была выбрана среда табличного процессора MS Excel. Microsoft Office Excel является средством для создания электронных таблиц, которые обладают возможностями для проведения простых расчетов, как с использованием арифметических действий, так и с помощью встроенных функций; для построения разных типов диаграмм; для оформления полученных таблиц и т.д. Так же, MS Excel – программа, не требующая знаний программирования, достаточно проста в использовании для поиска результата данной задачи.

    Порядок выполнения практического задания  следующий:

  1. Запустить табличный процессор MS Excel.
  2. Создать книгу с именем «Стройдизайн».
  3. Лист 1 переименовать в лист с названием Работа.
  4. На рабочем листе «Работа» MS Excel создать таблицу базового прайс-листа на выполняемые работы.
  5. Заполнить таблицу базового прайс-листа исходными данными (рис. 2.4).

     Рис. 2.4. Структура таблицы «Прайс-лист» на рабочем листе Работа MS Excel 

  1. Лист 2 переименовать в лист с названием Расчет стоимости выполняемых работ;
  2. Заполнить таблицу «Расчет стоимости выполняемых работ» исходными данными (рис.2.5);

Рис. 2.5. Структура таблицы «Расчет стоимости  выполняемых работ» 

  1. Заполнить графу Цена за ед. изм., руб. таблицы «Расчет стоимости выполняемых работ»
  2. Занести в ячейку D3 формулу:

    =ЕСЛИ(A3=Работа!A3;Работа!C3;ЕСЛИ(A3=Работа!A4;Работа!C4;ЕСЛИ(A3=Работа!A5;Работа!C5;ЕСЛИ(A3=Работа!A6;Работа!C6;ЕСЛИ(A3=Работа!A7;Работа!C7;ЕСЛИ(A3=Работа!A8;Работа!C8))))))

10. Размножить введенную в ячейку D2 формулу для остальных ячеек

     (с D3 по D5) данной графы (рис.2.6.);

Рис. 2.6. Структура таблицы «Расчет стоимости выполняемых работ» 

    11. Заполнить графу Стоимость работ, руб. таблицы «Расчет стоимости выполняемых работ» следующим образом:

    • Занести в ячейку E3 формулу   =C3*D3;
    • Размножить введенную в ячейку E3 формулу для остальных ячеек (с E4 по E6) данной графы;

    12. Таблица «Расчет стоимости выполняемых работ» автоматически заполнится (рис. 2.7.);

Рис. 2.7. Структура таблицы «Расчет стоимости выполняемых работ»

13. Лист 3 переименовать в лист с названием Счет;

    14.На рабочем листе «Счет» MS Excel создать форму счета на оплату выполненных работ;

    15.Путем создания межтабличных связей заполнить созданную форму   полученными данными из таблицы «Расчет стоимости выполняемых работ»;

    16.Заполнить графу ИТОГО формы счета на оплату выполненных работ следующим образом: в ячейку G16 ввести формулу =СУММ(G12:G15);

    17.Заполнить графу НДС формы счета на оплату выполненных работ следующим образом: в ячейку G17 ввести формулу =G16*13%;

    18.Заполнить графу СУММА С НДС формы счета на оплату выполненных работ следующим образом: в ячейку G18 ввести формулу =СУММ(G16:G17);

Рис. 2.8. Структура таблицы «Счет»

19. Лист 4 переименовать в лист с названием График.

20. На рабочем листе «График» MS Excel создать сводную таблицу.

    21. Путем создания межтабличных связей автоматически заполнить графы Наименование работы и Стоимость работ, руб. полученными данными из таблицы «Расчет стоимости выполняемых работ»

22. С помощью мастера диаграмм создать график.

23. Результаты вычислений представить графически(рис. 2.8.);

Рис. 2.8. Сводная таблица и графическое представление результатов вычислений. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

    

    ЗАКЛЮЧЕНИЕ 

   Современную жизнь представить без современной техники просто невозможно.

   Ни  одна фирма не обходится без помощи компьютеров. Хранение данных, написание  документов, составление графиков, таблиц, расписаний, создание презентаций - во всем в этом нам помогает компьютер, и помогает успешно.

   В результате выполнения курсовой работы мы на практике познакомились с проектированием таблиц для решений экономических задач.

   В теоретической части мы изучили  алгоритмы сортировки, их виды, предназначение и характеристики. 

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

   СПИСОК  ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 
 

  1. Информатика: Учебник / Под ред. Н. В. Макаровой. – М.: Финансы и статистика, 2005. – 436 с.
  2. Информационные системы в экономике: Учеб. Пособие / Под ред. проф. А. Н. Романова, про. Б. Е. Одинцова – М.: Вузовский учебник, 2008. – 411 с.
  3. Леонтьев В. П. Новейшая энциклопедия персонального компьютера 2005. – М.: ОЛМА-ПРЕСС Образование, 2005. – 800 с.
  4. Информатика: Методические указания по выполнению курсовой работы для самостоятельной работы студентов II курса (первое высшее образование). – М.: Вузовский учебник, 2006. – 60 с.
  5. Информатика: Лабораторный практикум для студентов II курса всех специальностей. – М.: Вузовский учебник, 2006. – 94 с.

Информация о работе Алгоритмы сортировки