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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                    Рис.6. Пример быстрой сортировки

 

 

        1.17. Блинная сортировка

 

Блинная сортировка — алгоритм сортировки. Единственная операция, допустимая в алгоритме — переворот элементов последовательности до какого-либо индекса. В отличие от традиционных алгоритмов, в которых минимизируют количество сравнений, в блинной сортировке требуется сделать как можно меньше переворотов. Процесс можно визуально представить как стопку блинов, которую тасуют путём взятия нескольких блинов сверху и их переворачивания.

 

 

 

 

 

 

 

 

 

 

 

 

 

         Рис.7. Одна операция блинной сортировки (вариант с подгоревшими блинами)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

           2. Практическая часть

 

Необходимо решить следующую  экономическую задачу.

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

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

Прайс-лист

Таблица 1

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

 

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

 

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

Таблица 2

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

 

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

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

Таблица 3

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

 

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

 

 

 

 

 

 

 

 

 

 

 

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

 

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

 

 

 

 

 

 

 

 

 

     Рис.8. Расположение  таблицы «Прайс-лист» на рабочем  листе Выполняемые работы MS Excel

 

6. Лист 2 переименовать в лист с названием Расчет.
7. На рабочем листе Расчет MS Excel создать таблицу, в которой будет содержаться данные о поступившем заказе.
8. Заполнить таблицу Расчет стоимости выполняемых работ исходными данными (рис.9)

 

Рис.9. Расположение таблицы «Расчет стоимости выполняемых работ» на одноименном рабочем листе MS Excel

 

9. Разработать структуру шаблона таблицы «Расчет стоимости выполняемых работ» (рис.10)

Таблица 4

Колонки электронной  таблицы	Наименование (реквизит)	Тип данных	Формат данных
			длина
А	Наименование работы	текстовый	16
В	Единица измерения	тестовый	4
С	Объем выполняемых работ	числовой	3
D	Цена за ед. изм., руб.	числовой	4
E	Стоимость работ, руб.	числовой	5

 

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

 

10. Заполнить графу Цена за ед. изм., руб. таблицы Расчет стоимости выполняемых работ;
11. Для заполнения графы «Цена за единицу измерения, руб.» используем исходные данные базового прайс-листа. Заполним соответственно наименованию работы ее цену за единицу измерения в рублях.
12. Заполнить графу Стоимость работ, руб., таблицы «Данные о поступившем заказе», находящейся на листе Расчет следующим образом: поставим знак равенства «=», щелкнем мышью ячейку С3, поставим знак произведения «*» и далее щелкнем на ячейку D3. После нажатия «Enter» в ячейке Е3 будет рассчитана стоимость работ по замене батарей. Размножим введенную в ячейку E3 формулу для остальных ячеек (с E3 по E6) данной графы. Таблица Расчет стоимости выполняемых работ автоматически заполнится.

Таким образом, будет выполнен цикл, управляющим параметром которого является Стоимость работ, руб. (рис.11)

 

    Рис.11. Расположение  полностью заполненной таблицы  «Расчет стоимости выполняемых  работ» на рабочем одноименном  листе MS Excel

 

13.  Лист 3 переименовать с названием Счет.
14. На рабочем листе Счет MS Excel создать форму счета на оплату выполненных работ (рис.12);

 

          Рис.12. Расположение «формы счета на оплату» на рабочем листе «Счет» MS Excel

 

15. Путем создания межтабличных связей заполнить графы «Объем выполняемых работ» и «Цена за единицу измерения, руб.» полученными данными из таблицы Расчет стоимости выполняемых работ.
16. Заполнить графу Стоимость работ, руб., таблицы «Форма счета на оплату выполненных работ», находящейся на листе Форма счета следующим образом: поставим знак равенства «=», щелкнем мышью ячейку D8, поставим знак произведения «*» и далее щелкнем на ячейку E8. После нажатия «Enter» в ячейке F8 будет рассчитана стоимость работ по замене батарей. Размножим введенную в ячейку F8 формулу для остальных ячеек (с F8 по F11) данной графы.

Размножить введенную  в ячейку F8 формулу для остальных ячеек (с F8 по F11) данной графы (рис.13).

 

 Рис.13. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы стоимость работ, руб.

 

17.  В ячейку F12 занести формулу суммы значений ячеек с F8 по F11:

=СУММ(F8:F11) (рис.14)   

 

Рис.14. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы ИТОГО

 

18. Для расчета НДС в ячейку F13 введем формулу самостоятельно. Для этого в ячейке поставим знак равенства «=», щелкнем мышью ячейку F12, далее поставим знак произведения «*», и введем с клавиатуры «18%». После нажатия «Enter» сумма НДС будет вычислена.

Таким образом, НДС составил 18% от общей стоимости работ (рис.15);

 

      Рис.15. Расположение  таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы НДС

 

19. В ячейке F14 следует вычислить в рублях сумму, подлежащую оплате клиентом, включая НДС. Для этого, используя функцию «СУММ» сложим итоговую стоимость работ и начисленную сумму НДС (ячейки F12 и F13). Таким образом, таблица «Форма счета на оплату» автоматически заполнится (рис.16);

 

Рис.16. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы СУММА С НДС

 

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

 

     

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список использованной литературы

 

1. Андреева Е.В. Математические основы информатики. – М.: БИНОМ, 2008. – 382 с.
2. Горяев Ю.А. Информатика: Учебное пособие. – М.: МИЭМП, 2007. – 116 с.
3. Хубаев. Г.Н. Информатика: Учебное пособие. – Изд. 3-е, перераб. и доп. – Ростов н/Д: Издательский центр «Март»; Феникс, 2010. – 288 с.
4. Макарова Н.В., Волков В.Б. Информатика: Учебник для вузов. – СПб.: Питер, 2011. – 576 с.
5. Информационные системы в экономике: Учеб. Пособие / Под ред. проф. А. Н. Романова, проф. Б. Е. Одинцова – М.: Вузовский учебник, 2010. – 411 с.
6. Информатика: Методические указания по выполнению курсовой работы для самостоятельной работы студентов II курса (первое высшее образование). – М.: Вузовский учебник, 2006, - 60с.
7. http://easylab.net.ua/sortirovka/blog (16.04.2010)
8. http://www.delphi-manual.ru/sorting.php