Главная » Бесплатные рефераты » Бесплатные рефераты по информатике »
Алгоритмы сортировки
![Алгоритмы сортировки [20.09.11]](/files/works_screen/1/3/69.png)
Тема: Алгоритмы сортировки
Раздел: Бесплатные рефераты по информатике
Тип: Курсовая работа | Размер: 1.22M | Скачано: 506 | Добавлен 20.09.11 в 18:41 | Рейтинг: +2 | Еще Курсовые работы
Вуз: ВЗФЭИ
Год и город: Уфа 2011
Содержание
Введение 3
1. Теоретическая часть 4 1.1 Понятие алгоритма 4
1.2 Алгоритмы сортировки данных 7
2. Практическая часть 12
Фирма ООО «Стройдизайн» осуществляет деятельность, связанную с выполнением работ по ремонту помещений. Прайс-лист на выполняемые работы приведен на рис. 1. Данные о заказанных работах указаны на рис.2.
1. Построить таблицы по приведенным ниже данным.
2. Выполнить расчет стоимости выполняемых работ по полученному заказу, данные расчета занести в таблицу (рис.2).
3. Организовать межтабличные связи для автоматического формирования счета, выставляемого клиенту для оплаты выполняемых работ.
4. Сформировать и заполнить счет на оплату (рис.3).
5. Результаты расчета стоимости каждого вида работ по полученному заказу представить в графическом виде.
2.1 Блок-схема алгоритма решения 14
2.2 Алгоритм решения 15
2.3 Руководство пользователя 27
Заключение 28
Список литературы 29
Введение
Данная курсовая работа состоит из двух частей: теоретической и практической. В теоретической части работы будут рассмотрены основные параметры оценки алгоритмов сортировки, наиболее известные методы сортировки, а в практической части на основе экономической задачи будет представлено, как удобно с помощью Microsoft Excel выполнить расчеты, проанализировать полученные числовые данные, а также представить результаты в графическом виде.
Таким образом, целью курсовой работы является описание существующих алгоритмов сортировки и решение задачи экономического типа на основе программы MS Excel.
Исходя из цели, следует сформулировать задачи, которые предстоит решить для наиболее полного и качественного представления информации, необходимой в достижении поставленной цели наиболее кратким путем.
Таким образом, задачами курсовой работы являются:
- найти определение понятию алгоритма сортировки;
- определить основные параметры оценки алгоритмов сортировки;
- рассмотреть различные методы сортировки данных;
- разработать алгоритм решения экономической задачи, представленной в практической части работы;
- использовать в работе, в целях более наглядного восприятия, шаблоны
выходных документов, показав их расположение на рабочем листе
табличного процессора;
- представить конечные выходные документы, созданные на основе разработанного алгоритма.
Краткие характеристики ПК и программного обеспечения, использованных для выполнения и оформления курсовой работы:
Система:
Microsoft Windows XP
Компьютер:
AMD Athlon II X2 3ГГц,2048 Mb ОЗУ, Жесткий диск 750Gb, GeForce 9800 GT.
1. Теоретическая часть
- Понятие алгоритма
Алгоритм – это точно определенная последовательность действий, которую необходимо выполнить над исходными данными для достижения решения задачи.
Алгоритм обладает рядом свойств, связанных с необходимостью выполнения определенных требований к процессу вычисления. Это следующие свойства: 1) дискретность; 2) детерминированность; 3) конечность; 4) массовость; 5) результативность.
Дискретность означает, что алгоритм должен состоять из конкретных действий, следующий в определенном порядке. Детерминированность – любое действие должно быть строго и недвусмысленно определено в каждом случае. Конечность – каждое действие и алгоритм в целом должны иметь возможность завершения. Массовость – один и тот же алгоритм можно использовать с разными исходными данными. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений [5].
Формы представления алгоритма:
1. Словесная форма;
2. Словесно-аналитическая форма;
3. В виде блок-схемы (графическое изображение алгоритма);
4. В виде программы на алгоритмическом языке программирования.
Виды алгоритмических структур:
1. Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке.
2. Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполнения либо одна серия команд, либо другая.
3. Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено задание.
Языки программирования:
1. Бейсик, отличается встроенными математическими функциями и простыми языковыми конструкциями.
2. Паскаль, предназначен для решения вычислительных и информационно-логических задач.
3. Си + + был разработан для облегчения процесса переноса программного обеспечения с одной ЭВМ на другую.
4. Ада, ориентирован для применения в системах реального времени и предназначен для разработки программного обеспечения встроенных вычислительных систем.
5. Java, предназначен для создания надёжных, переносимых, распределённых сетевых программных приложений, работающих в архитектуре клиент–сервер, а также удобен для администраторов сети.
6. Delphi, обеспечивает взаимодействие с базами данных, создание различных видов баз, а также работу экономических программ и сети Интернет.
Сортировка - это процесс упорядочения некоторого множества элементов в некотором определенном порядке. Определенный порядок (например, упорядочение в алфавитном порядке, по возрастанию или убыванию количественных характеристик, по классам, типам и т.п.) в последовательности объектов необходимо для удобства работы с этим объектом. Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы.
Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле по которому производится сортировка, называется ключом сортировки. На практике, в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма [1,с 195].
Имеется два вида алгоритмов сортировки: сортировка массивов, которые могут находиться как в операционной памяти, так и на диске в виде файла прямого доступа, и сортировка последовательных файлов, находящихся на дисках или магнитных лентах. Сортировка массива данных занимает одну из самых высоких проблем современных организаций. Ведь в каждой организации есть свои Базы данных на сотрудников, которых нужно отсортировывать, допустим, по Фамилии или по заработной плате по возрастанию или убыванию.
Основное отличие между сортировкой массивов и сортировкой последовательных файлов заключается в том, что каждый элемент массива является доступным в любое время. Это значит, что в любое время любой элемент массива может сравниваться с любым другим элементом массива и любые два элемента массива могут обмениваться местами. Напротив, в последовательном файле в каждый момент времени доступен лишь один элемент. Из-за этих отличий методы сортировки существенно отличаются для этих двух видов сортировки.
Существует несколько методов сортировки, для того чтобы обоснованно сделать выбор метода, нужно рассмотреть параметры, по которым будет производиться оценка алгоритмов.
Время сортировки - основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для сортировки важны худшее, среднее и лучшее поведения алгоритма в терминах размера списка (n).
Память. Ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных. При оценке используемой памяти не будет учитываться место, которое занимает исходный массив и независящие от входной последовательности затраты, например, на хранение кода программы.
Устойчивость. Устойчивая сортировка не меняет взаимного расположения равных элементов. Такое свойство может быть очень полезным, если они состоят из нескольких полей, а сортировка происходит по одному из них.
Естественность поведения — эффективность метода при обработке уже отсортированных, или частично отсортированных данных. Алгоритм ведёт себя естественно, если учитывает эту характеристику входной последовательности и работает лучше [6,с 114].
- Алгоритмы сортировки данных
Существует множество методов сортировки, каждый из которых имеет свои достоинства и недостатки. Рассмотрим некоторые из них:
Обменная сортировка
Обменная сортировка массива состоит в систематическом обмене элементов, нарушающих упорядоченность, пока они существуют. Эффективные методы такой сортировки требуют сравнения пар элементов, располагающихся далеко друг от друга, чтобы при обмене порядок расположения изменялся резко.
Если сравнивать только элементы, расположенные рядом, то не удастся добиться лучшего результата, чем при использовании простых вставок. Однако такие алгоритмы, хотя и не очень эффективны, зато более просты.
Рассмотрим один из простейших методов обменной сортировки – так называемый метод «пузырька». Он называется так потому, что в результате этой сортировки записи с меньшими ключами «опускаются на дно», а записи с большими ключами – «всплывают» как пузыри. Однако, эта сортировка является одной из самых худших среди всех когда-либо придуманных сортировок. Реализация данного метода не требует дополнительной памяти. Метод очень прост и состоит в следующем: берется пара рядом стоящих элементов, и если элемент с меньшим индексом оказывается больше элемента с большим индексом, то мы меняем их местами. Эти действия продолжаем, пока есть такие пары. Легко понять, что когда таких пар не останется, то данные будут отсортированными. Для упрощения поиска таких пар данные просматриваются по порядку от начала до конца. Из этого следует, что за такой просмотр находится максимум, который помещается в конец массива, а потому следующий раз достаточно просматривать уже меньшее количество элементов. Максимальный элемент как бы всплывает вверх, отсюда и название алгоритма. Так как каждый раз на свое место становится по крайней мере один элемент, то не потребуется более N проходов, где N — количество элементов.
Сортировка перемешиванием
Представляет собой разновидность пузырьковой сортировки. Отличается тем, что просмотры элементов выполняются один за другим в противоположных направлениях, при этом большие элементы стремятся к концу массива, а маленькие к началу.
Сортировка вставками
Создается новый массив, в который мы последовательно вставляем элементы из исходного массива так, чтобы новый массив был упорядоченным. Вставка происходит следующим образом: в конце нового массива выделяется свободная ячейка, далее анализируется элемент, стоящий перед пустой ячейкой (если, конечно, пустая ячейка не стоит на первом месте), и если этот элемент больше вставляемого, то подвигаем элемент в свободную ячейку (при этом на том месте, где он стоял, образуется пустая ячейка) и сравниваем следующий элемент. Так мы прейдем к ситуации, когда элемент перед пустой ячейкой меньше вставляемого, или пустая ячейка стоит в начале массива. Помещаем вставляемый элемент в пустую ячейку. Таким образом, по очереди вставляем все элементы исходного массива. Очевидно, что если до вставки элемента массив был упорядочен, то после вставки перед вставленным элементом расположены все элементы, меньшие его, а после — большие. Так как порядок элементов в новом массиве не меняется, то сформированный массив будет упорядоченным после каждой вставки. А значит, после последней вставки мы получим упорядоченный исходный массив.
Сортировка подсчётом
Один из самых простых (но и самых медленных) способов сортировки – это сортировка подсчетом. Этот метод подходит для сортировки целых чисел из не очень большого диапазона (сравнимого с размером массива). Для каждого элемента нужно найти, сколько элементов, меньших определенного числа, и поместить это число на соответствующие место. Делается это так: за линейный проход по массиву мы для каждого из возможных значений подсчитываем, сколько элементов имеют такое значение. Потом добавляем к каждому из найденных чисел суму всех предыдущих. Получая, таким образом, сколько есть элементов, значения которых не больше данного значения. Далее, опять-таки за линейный проход, формируем из исходного массива новый отсортированный. При этом следим, чтобы два одинаковых элемента не были записаны в одно место.
Сортировка выбором
Находиться наименьший элемент в массиве и обменивается с элементом находящимся на первом месте. Потом повторяем процесс со второй позиции в файле и найденный элемент обмениваем со вторым элементном и так далее пока весь массив не будет отсортирован. Этот метод называется сортировка выбором, поскольку он работает, циклически выбирая наименьший из оставшихся элементов. Кроме того, хотя сортировка выбором является методом «грубой силы», он имеет очень важное применение: поскольку каждый элемент передвигается не более чем раз, то он очень хорош для больших записей с маленькими ключами.
Сортировка слиянием
Эта сортировка использует следующую подзадачу: есть два отсортированных массива, нужно сделать (слить) из них один отсортированный. Алгоритм сортировки работает по такому принципу: разбить массив на две части, отсортировать каждую из них, а потом слить обе части в одну отсортированную. Время работы сортировки слиянием намного меньше, чем у пузырьковой сортировки [3].
Блочная сортировка
Наиболее известным методом блочной сортировки является метод Шелла.
Основная идея этого алгоритма заключается в устранении массового беспорядка в массиве, сравнивая далеко стоящие друг от друга элементы. Интервал между сравниваемыми элементами постепенно уменьшается до единицы. Это означает, что на поздних стадиях сортировка сводится просто к перестановкам соседних элементов (если, конечно, такие перестановки являются необходимыми).
Для примера возьмем файл из 16 элементов. Сначала просматриваются пары с шагом 8. Это пары элементов 1-9, 2-10, 3-11, 4-12, 5-13, 6-14, 7-15, 8-16. Если значения элементов в паре не упорядочены по возрастанию, то элементы меняются местами. Назовем этот этап
8-сортировкой. Следующий этап – 4-сортировка, на котором элементы в файле делятся на четверки: 1-5-9-13, 2-6-10-14, 3-7-11-15, 4-8-12-16. Выполняется сортировка в каждой четверке.
Следующий этап – 2-сортировка, когда элементы в файле делятся на 2 группы по 8:
1-3-5-7-9-11-13-15 и 2-4-6-8-10-12-14-16. Выполняется сортировка в каждой восьмерке. Наконец весь файл упорядочивается методом вставок. Поскольку дальние элементы уже переместились на свое место или находятся вблизи от него, этот этап будет значительно менее трудоемким, чем при сортировке вставками без предварительных «дальних» обменов [2,с 202].
Метод быстрой сортировки с разделением
Значительно эффективнее работает алгоритм сортировки К.Хора, который также называют сортировкой с разделением или «быстрой сортировкой». В основу алгоритма положен метод последовательного дробления массива на части. Для начала, определяется элемент, стоящий в середине массива, после чего массив делится на две части. При просмотре левой части массива слева направо выполняется поиск такого элемента массива, что М[I]>X, затем при просмотре правой части справа налево отыскивается такой элемент, что М[I]X, не будут обменены с элементами, расположенными справа от середины и удовлетворяющими условию М[I]
Алгоритм быстрой сортировки дает лучшие результаты, чем пузырьковый метод, однако следует учесть, что в некоторых случаях это преимущество снижается. Например, если применить эту сортировку к массиву, содержащему несколько одинаковых элементов.
Поразрядная сортировка
Быстрая устойчивая сортировка за линейное время, использовалась в устройствах для сортировки перфокарт. Пригодна для сортировки любых элементов, состоящих из цепочек над фиксированным алфавитом, на котором задано отношение сравнения. Для сортировки следует применять любой устойчивый алгоритм, используя в качестве ключа сначала младшую букву, затем повторять этот процесс для старших букв.
Пирамидальная сортировка
Этот метод является значительно более сложным, но при этом и более быстрым (особенно на больших массивах информации) алгоритмом. Здесь используется промежуточное преобразование данных к специальному представлению, которое позволяет производить дальнейшую сортировку быстрее. В результате, общее число сравнений и обменов записей местами существенно уменьшается, что особенно важно в случае больших массивов данных.
После первого этапа работы алгоритма массив данных преобразуется таким образом, что максимальный элемент (временно) размещается в самой первой записи и для всех элементов верны неравенства: а (j) > а (2*j) и а (j) > а (2*j+1), если соответствующие элементы все еще лежат внутри массива. При этом а – элемент массива; j – его порядковый номер. Последующие этапы работы алгоритма приводят к тому, что максимальный в данный момент элемент отправляется на правильное место в отсортированном массиве, а для всех остальных элементов сохраняются такие же неравенства [2,с 214].
Сортировка пирамидой использует сортирующее дерево. Сортирующее дерево – это такое двоичное дерево, у которого выполнены условия:
- каждый лист имеет определенную глубину;
- значение в любой вершине больше, чем значения ее потомков.
И первоначальное преобразование, и последующий этап работы требует относительно небольшого числа операций, так что на больших массивах получается значительный выигрыш. Особенность этого алгоритма состоит в том, что он хорошо работает при любом начальном порядке данных в массиве, в то время как некоторые более быстрые (в среднем) методы могут очень неудачно обрабатывать определенные, специально подобранные наборы данных [4].
Сортировка массивом (хеширование)
Суть метода заключается в заполнении вспомогательного массива, содержащего элементы несколько больше, чем исходная последовательность. Заполнение этого вспомогательного массива происходит таким образом: вычисляются значения некоторой монотонной функции, называемой хэш-функция, на элементах сортируемой последовательности и эти значения считаются индексами этих элементов в заполняемом массиве. Если же окажется, что подлежащий заполнению элемент вспомогательного массива уже занят, то происходит сдвиг соответствующих элементов этого массива так, чтобы образовалось “окно” для вносимого элемента и сохранялась упорядоченность между элементами. Функция должна выбираться так, чтобы ее значения лежали внутри диапазона индексов вспомогательного массива.
Цифровая сортировка
Этой сортировкой можно сортировать целые неотрицательные числа большого диапазона. Идея состоит в следующем: отсортировать числа по младшему разряду, потом устойчивой сортировкой сортируем по второму, третьему, и так до старшего разряда. В качестве устойчивой сортировки можно выбрать сортировку подсчетом, в виду малого времени работы.
2. Практическая часть
Вариант №7
Фирма ООО «Стройдизайн» осуществляет деятельность, связанную с выполнением работ по ремонту помещений. Прайс-лист на выполняемые работы приведен на рис. 1. Данные о заказанных работах указаны на рис.2.
- Построить таблицы по приведенным ниже данным.
- Выполнить расчет стоимости выполняемых работ по полученному заказу, данные расчета занести в таблицу (рис.2).
- Организовать межтабличные связи для автоматического формирования счета, выставляемого клиенту для оплаты выполняемых работ.
- Сформировать и заполнить счет на оплату (рис.3).
- Результаты расчета стоимости каждого вида работ по полученному заказу представить в графическом виде.
Прайс-лист
|
Наименование работы |
Единица измерения |
Цена за ед. изм., руб. |
|
Замена батарей |
шт. |
250 |
|
Замена ванны |
шт. |
210 |
|
Замена труб |
м |
240 |
|
Наклейка обоев |
м2 |
50 |
|
Настилка паркета |
м2 |
75 |
|
Побелка потолка |
м2 |
15 |
Рис. 1. Прайс-лист на выполняемые работы
Расчет стоимости выполняемых работ
|
Наименование работы |
Единица измерения |
Объем выполняемых работ |
Цена за ед. изм., руб. |
Стоимость работ, руб. |
|
Замена батарей |
шт. |
4 |
|
|
|
Наклейка обоев |
м2 |
20 |
|
|
|
Замена труб |
м |
4 |
|
|
|
Настилка паркета |
м2 |
15 |
|
|
Рис.2. Данные о поступившем заказе
|
ООО «Стройдизайн» СЧЕТ № 1 Дата __.__.20__ ФИО клиента __________________________
Гл. бухгалтер ______________________________ |
||||||||||||||||||||||||||||||||||||||||||||||||
Рис.3. Форма счета на оплату выполненных работ
2.1 Блок-схема алгоритма решения
Начало
Ввод цены за ед. изм.; стоимости работ; объема выполненных работ
=ЕСЛИ(A4="";"";ПРОСМОТР(A4;Работы!$A$4:$A$9;Работы!$C$4:$C$9))
=ПРОСМОТР(A4;Работы!$A$4:$A$9;Работы!$C$4:$C$9)*C4
=ЕСЛИ(B8="";"";ПРОСМОТР(B8;Расчет!$A$4:$A$7;Расчет!$C$4:$C$7))
Σ=СУММ(F8:F11)
НДС=F12*18%
СУММА С НДС=СУММ(F12:F13)
Вывод Стоимость работ, Итого, НДС, Сумма с НДС
Конец
2.2 Обоснование выбора программного обеспечения
Для решения данной экономической задачи была выбрана среда табличного процессора MS Excel. Microsoft Office Excel является средством для создания электронных таблиц, которые обладают возможностями для проведения простых расчетов, как с использованием арифметических действий, так и с помощью встроенных функций; для построения разных типов диаграмм; для оформления полученных таблиц и т.д. Так же, MS Excel – программа, не требующая знаний программирования, достаточно проста в использовании для поиска результата данной задачи.
Алгоритм решения.
1. Запустить табличный процессор MS EXCEL.
2. Создать книгу с именем «Стройдизайн».
3. Лист 1 переименовать в лист с названием Работы.
4. На рабочем листе Работы MS EXCEL создать таблицу базового прайс-листа.
5. Заполнить таблицу исходными данными (рис. 4)
Рис 4. Расположение таблицы «Прайс-лист на выполняемые работы» на рабочем листе Работы MS Excel
6. Лист 2 переименовать в лист с названием Расчет.
7. На рабочем листе Расчет MS EXCEL создать таблицу, в которой будут содержаться данные о поступившем заказе (рис.5).
Рис 5. Исходные данные о поступившем заказе
8. Разработать структуру шаблона таблицы «Расчет стоимости выполняемых работ»
(рис. 6).
|
Колонка электронной таблицы |
Наименование (реквизит) |
Тип данных |
Формат данных - длина |
|
A |
Наименование работы |
текстовый |
15 |
|
B |
Единица измерения |
текстовый |
15 |
|
C |
Объем выполняемых работ |
числовой |
2 |
|
D |
Цена за ед. изм., руб. |
числовой |
4 |
|
E |
Стоимость работ, руб. |
числовой |
5 |
Рис 6. Структура шаблона таблицы «Расчет стоимости выполняемых работ»
9. Заполнить таблицу с данными о поступившем заказе. Заполнить графу Цена за ед.изм., руб., находящейся на листе Расчет следующим образом:
Занести в ячейку D4 формулу:
=ЕСЛИ(A4="";""; ПРОСМОТР(A4;Работы!$A$4:$A$9; Работы!$C$4:$C$9)).
Размножить введенную в ячейку D4 формулу для остальных ячеек (с D4 по D7) данной графы (Значки $ необходимы для сохранения элемента во всех последующих формулах без изменения при копировании).
Таким образом, будет выполнен цикл, управляющим параметром которого является Цена за ед. изм., руб.(рис. 7).
Рис 7. Расположение таблицы «Расчет стоимости выполняемых работ» на рабочем листе Расчет MS Excel графы цена за ед. изм., руб.
10. Заполнить графу Стоимость работ, руб., таблицы «Данные о поступившем заказе», находящейся на листе Расчет следующим образом:
Занести в ячейку E4 формулу:
=ПРОСМОТР(A4;Работы!$A$4:$A$9;Работы!$C$4:$C$9)*C4
Размножить введенную в ячейку E4 формулу для остальных ячеек (с E4 по E7) данной графы.
Таким образом, будет выполнен цикл, управляющим параметром которого является Стоимость работ, руб. (рис.8).
Рис 8. Расположение таблицы «Расчет стоимости выполняемых работ» на рабочем листе Расчет MS Excel графы стоимость работ, руб.
Рис 9. Расположение формул в таблице «Расчет стоимости выполняемых работ»
11. Лист 3 переименовать с названием Форма счета.
12. Заполнить таблицу Форма счета на оплату выполненных работ.
13. На рабочем листе Форма счета MS EXCEL создать форму заказа (рис. 10).
Рис 10. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel
14. Путем создания межтабличных связей заполнить созданную форму полученными данными из таблицы «Данные о поступившем заказе».
15. Заполнить графу Объем выполняемых работ, таблицы «Форма счета на оплату выполненных работ», находящейся на листе Форма счета следующим образом:
Занести в ячейку D8 формулу:
=ЕСЛИ(B8="";"";ПРОСМОТР(B8;Расчет!$A$4:$A$7;Расчет!$C$4:$C$7))
Размножить введенную в ячейку D8 формулу для остальных ячеек (с D8 по D11) данной графы (рис. 11).
Рис 11. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы объем выполняемых работ
16. Заполнить графу Цена за ед. изм., руб., таблицы «Форма счета на оплату выполненных работ», находящейся на листе Форма счета следующим образом:
Занести в ячейку Е8 формулу:
=ЕСЛИ(B8="";"";ПРОСМОТР(B8;Расчет!$A$4:$A$7;Расчет!$D$4:$D$7))
Размножить введенную в ячейку Е8 формулу для остальных ячеек (с Е8 по Е11) данной графы (рис. 12).
Рис 12. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы цена за ед. изм., руб.
17. Заполнить графу Стоимость работ, руб., таблицы «Форма счета на оплату выполненных работ», находящейся на листе Форма счета следующим образом:
Занести в ячейку F8 формулу:
=ПРОСМОТР(B8;Расчет!$A$4:$A$7;Расчет!$D$4:$D$7)*D8
Размножить введенную в ячейку F8 формулу для остальных ячеек (с F8 по F11) данной графы (рис.13).
Рис 13. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы стоимость работ, руб..
18. В ячейку F12 занести формулу суммы значений ячеек с F8 по F11:
=СУММ(F8:F11) (рис. 14)
Рис 14. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы ИТОГО
19. Для расчета НДС в ячейку F13 введем формулу самостоятельно. Для этого в ячейке поставим знак равенства «=», щелкнем мышью ячейку F12, далее поставим знак произведения «*», и наконец, введем с клавиатуры «18%». После нажатия «Enter» сумма НДС будет вычислена. Таким образом, НДС составил 18% от общей стоимости работ
(рис. 15).
Рис 15. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы НДС
20. В ячейке F14 следует вычислить в рублях сумму, подлежащую оплате клиентом, включая НДС. Для этого, используя функцию «СУММ» сложим итоговую стоимость работ и начисленную сумму НДС (ячейки F12 и F13). Таким образом, таблица «Форма счета на оплату выполненных работ» автоматически заполнится (рис. 16).
Рис 16. Расположение таблицы «Форма счета на оплату выполненных работ» на рабочем листе Форма счета MS Excel графы СУММА С НДС
21. Сформированный полностью счет на оплату (рис. 17).
Рис 17. Расположение полностью заполненной таблицы «Форма счета на оплату выполненных работ» на рабочем листе «Форма счета» MS Excel
22. Лист 4 переименовать в лист с названием График.
23. На рабочем листе График MS EXCEL создать сводную таблицу. Путем создания межтабличных связей автоматически заполнить графы Наименование работы и стоимость работ, руб..
24. Заполнить графу Стоимость работ, руб., сводной таблицы, находящейся на листе График следующим образом:
В ячейку С4 вводим формулу:
=ЕСЛИ(B4="";"";ПРОСМОТР(B4;Расчет!$A$4:$A$7;Расчет!$E$4:$E$7))
Размножить введенную в ячейку С4 формулу для остальных ячеек (с С4 по С7) данной графы.
В ячейку С8 занести формулы суммы значений ячеек с С4 по С7:
=СУММ(C4:C7)
25. Для представления результатов расчета стоимости каждого вида работ в графическом виде построим диаграмму.
26. Выполним действия Вставка / Диаграмма. В открывшемся окне на первом шаге построения диаграммы выберем на вкладке «Стандартные» гистограмму объемного вида, и нажмем кнопку «Далее». На вкладке «Диапазон данных» в поле «Ряды» установим значение «столбцах». На вкладке «Ряд» добавим наименование работ; в поле «Подписи оси Х» выберем через кнопку просмотра диапазон ячеек В4:В7, и нажмем кнопку «Далее».
На следующем этапе построения диаграммы, на вкладке «Заголовки» назовем диаграмму «Стоимость каждого вида работ по полученному заказу, выполненные организацией ООО «Стройдизайн» за октябрь 2006г.», ось Х обозначим как «Наименование работы», ось Z – «Стоимость работ, руб.». На вкладке «Линии сетки» в поле «Ось Z (значений)» выберем только один пункт – «Основные линии» и нажмем кнопку «Далее».
27. На последнем этапе построения диаграммы в поле размещения ее на листе выберем пункт на листе «имеющемся», и через кнопку «Просмотр» укажем лист под названием «График». Нажав кнопку «Готово» создание диаграммы будет завершено.
28. Результаты вычислений каждого вида работ по полученному заказу за октябрь 2006 г. представить графически на рабочем листе График MS Excel (рис. 18).
Рис 18. Сводная таблица и графическое представление результатов вычислений
Анализ решения: Организация ООО «Стройдизайн» выполняет заказы по ремонту помещений. На диаграмме продемонстрирован заказ на различные виды работ, поступивший в октябре 2006 г. По приведенным данным видно, что наибольшая стоимость работ приходится на настилку паркета, которая составляет в данном заказе 1125 руб., замена батарей и наклейка обоев, обойдется заказчику в одинаковую сумму по 1000 руб., а замена труб составила 960 руб. Итого, счет в целом, обойдется заказчику в 4085 руб. без учета налога, с налогом на добавленную стоимость - 4820,30 руб.
Руководство пользователя
< >Запустите табличный процессор Microsoft Office Excel.Откройте книгу с названием «Стройдизайн», используя путь: G:\Информатика\ Стройдизайн.На рабочем листе «Работы» расположена таблица «Прайс-лист на выполняемые работы», в ячейки А4:А9 введите информацию о наименовании работ по ремонту помещений; в ячейки В4:В9 – о единице измерения работ; в ячейки С4:С9 – о ценах за единицу измерения.На рабочем листе «Расчет» расположена таблица «Расчет стоимости выполняемых работ» в ячейки А4:А7 введите информацию о наименовании работ по ремонту помещений; в ячейки В4:В7 – о единице измерения работ; в ячейки С4:С7 – об объеме выполняемых работ; в ячейки D4:D7 – о ценах за единицу измерения; в ячейки Е4:Е7 – о стоимости выполняемых работ по полученному заказу.На рабочем листе «Форма счета» формируется «Форма счета на оплату выполненных работ».Для более наглядного представления данных сформируйте диаграмму расчета стоимости каждого вида работ по полученному заказу следующим образом: - Выделите необходимые ячейки: В4:В7, С4:С7; затем, с помощью меню команд
«Вставка» - «Диаграмма…» вызовите окно «Мастер диаграмм»; тип будущей
диаграммы - объемный вариант обычной гистограммы. Сформируйте диаграмму на рабочем листе «График».
7. Чтобы закончить работу с программой MS Excel в меню «Файл» нажмите кнопку «Выход».
Заключение
Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы. Алгоритмы сортировки представляют собой пошаговое упорядочение элементов в определенном массиве данных, независимо от его размеров.
Практически каждый алгоритм сортировки можно разбить на три части:
- сравнение, определяющее упорядоченность пары элементов;
- перестановку, меняющую местами пару элементов;
- собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, пока все элементы множества не будут упорядочены.
Выбор метода сортировки в значительной мере зависит от объема и характеристики исходных данных. Но, в целом, основными параметрами, которыми руководствуется пользователь при выборе метода сортировки, являются время действия алгоритма, память, устойчивость сортировки и эффективность поведения алгоритма.
Наиболее известными и, одновременно, базовыми алгоритмами сортировки являются обменная, блочная, пирамидальная, быстрая сортировки, а также сортировки подсчетом, слиянием, перемешиванием методом вставок. Каждый из этих методов имеет свои достоинства и недостатки.
Термин «алгоритм» применяют весьма широко. Алгоритм – это организованная последовательность действий, допустимых в определенных случаях. Умение разбить задачу на подзадачу, распределение решений этих задач, определение выходных параметров способствуют легкому восприятию любой ситуации.
В практической части данной курсовой работы решение экономической задачи производилось поэтапно, согласно разработанному алгоритму. Это позволило понять, насколько эффективно использовать программу MS Excel, если в работе часто используются различного рода таблицы, бланки, при заполнении которых производятся вычисления по формулам. Более того, на основе имеющихся в MS Excel шаблонов диаграмм, была получена наглядная картина данных таблицы.
Современные программные продукты, в том числе и фирмы Microsoft, подразумевают использование языков программирования и программных сред. Именно поэтому, отдельные вопросы программирования, в частности, использование существующих и разработка новых, более эффективных алгоритмов сортировки данных, играют немаловажную роль в развитии современных информационных технологий.
Список литературы
1. Информационные системы в экономике: Учеб. Пособие / Под ред. проф. А. Н. Романова, проф. Б. Е. Одинцова – М.: Вузовский учебник, 2008.
2. Симонович С.В., Евсеев Г.А. Практическая информатика: Универсальный курс. – М.:АСТ-ПРЕСС: Инфорком-Пресс, 2001.
3. Ткачук В. А. Алгоритмы сортировки - http://base.vingrad.ru/view/130-Algoritmyi-sortirovki
4. Сортирующее - дерево- http://ru.wikipedia.org/wiki
5. http://tat67183862.narod.ru/algoritm.htm
6. Информатика: Учебник / Под ред. Н. В. Макаровой. – М.: Финансы и статистика, 2005.
7. Попов В.Б. Turbo Pascal для школьников: Учебное пособие, 3-е доп. изд. – М.: Финансы и статистика, 2003.
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
ylia555 Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Курсовые работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Курсовые работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Курсовая работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавление отзыва к работе
Добавить отзыв могут только зарегистрированные пользователи.