Понятие алгоритма.
Результаты расчета стоимости по полученному заказу фирмы ООО "Стройдизайн" по каждому виду работ

Тип работы:
Курсовая
Предмет:
Программирование


Узнать стоимость

Детальная информация о работе

Выдержка из работы

Оглавление

Введение

І. Теоретическая часть

1. Понятие алгоритма

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

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

1. Общая характеристика задачи

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

Заключение

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

Введение

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

Данная курсовая работа состоит из двух частей: теоретической и практической.

В теоретической части будут изложены следующие вопросы:

· Понятие алгоритма.

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

В практической части курсовой работы решается экономическая задача предприятия ООО «Стройдизайн», с использованием Microsoft Office Excel (программа для работы с электронными таблицами). В которой нужно будет:

· Построить таблицы по приведенным данным.

· Выполнить расчет стоимости выполняемых работ по полученному заказу.

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

· Сформировать и заполнить счет на оплату.

Данная курсовая работа выполнена и оформлена с использованием ПК с характеристиками:

1. Процессор: AMD Athlon 64 X2 4200+ Socket AM2 Energy Efficient BOX 2. 21 ГГц.

2. Оперативная память: 2,00 ГБ.

3. Жесткий диск: 250 ГБ.

4. Видеокарта: Gigabyte GeForce 8600 GT.

5. Клавиатура: Logitech Internet 350.

6. Мышь: Microsoft Retail Basic Optical Mouse.

7. Монитор: LG Flatron 1953 TR-BF.

Программные средства:

1. Операционная система Microsoft Windows XP Professional Service Pack 3 версия 2002.

2. Пакет прикладных программ: Microsoft Office 2007.

алгоритм excel межтабличный счет

І. Теоретическая часть

1. Понятие алгоритма

Алгоритм — это формальное описание способа решения задачи путем разбиения ее на последовательность элементарных операций. Под словом «формальное» надо понимать, что описание должно быть абсолютно полным и учитывать все возможные ситуации, которые могут возникать по ходу решения [2, С. 660.]. Понятие алгоритма, являющееся фундаментальным в математике и информатике, возникло задолго до появления средств вычислительной техники. Слово «алгоритм» появилось в средние века, когда европейцы познакомились со способами выполнения арифметических действий в десятичной системе счисления, описанными узбекским математиком Муххамедом бен Аль-Хорезми («аль-Хорезми» — человек из города Хорезми; в настоящее время город Хива в Хорезмской области Узбекистана). Слово алгоритм — есть результат европейского произношения слов аль-Хорезми. [1, С. 292]. Первоначально под алгоритмом понимали способ выполнения арифметических действий над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий, приводящей к решению поставленной задачи.

Любой алгоритм обладает следующими свойствами: детерминированностью, массовостью, результативностью, формальность, дискретностью[3, С. 329].

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

2. Массовость алгоритма предполагает возможность варьирования исходных данных в определенных пределах. Это свойство определяет пригодность использования алгоритма для решения множества задач данного класса. Свойство массовости алгоритма является определяющим фактором, обеспечивающим экономическую эффективность решение задач на ЭВМ (электронная вычислительная машина), так как для задач, решение которых осуществляется один раз, целесообразность использования ЭВМ, как правило, диктуется внеэкономическими категориями.

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

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

5. Формальность — это свойство указывает на то, что любой исполнитель, способный воспринимать и выполнять инструкции алгоритма, действует формально, т. е. отвлекается от содержания поставленной задачи и лишь строго выполняет инструкции.

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

Существует несколько способов описание алгоритмов:

1. Словесное описание представляет структуру алгоритма на естественном языке. Например, любой прибор бытовой техники имеет инструкцию по эксплуатации, т. е. словесное описание алгоритма, в соответствии которому данный прибор должен использоваться. Этот способ допускает неоднозначность толкования при описании некоторых действий; страдает многословностью.

2. Псевдокод — описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задач, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика.

3. Блок-схема — описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций.

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

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

Сортировка — это процесс изменения последовательности элементов данных с целью их расположения по возрастанию или совпадению значений ключевых полей.

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

Обычно сортировка преследует цель облегчения последующего поиска нужных данных или их группировки для определения требуемых итогов. Алгоритмы сортировки присутствуют практически во всех экономических задачах. Главным требованием к алгоритмам сортировки является экономное использование памяти и быстродействие выполнение данной процедуры.

Основные виды сортировок:

1. Сортировка пузырьком.

Условимся считать массив отсортированным, если элементы расположены в порядке неубывания (т.е. каждый элемент не меньше предыдущего). Это один из простейших методов сортировки. Название метода отражает его сущность: на каждом шаге самый «легкий» элемент поднимается до своего места («всплывает»). Для этого мы просматриваем все элементы снизу вверх, берем пару соседних элементов и, в случае, если они стоят неправильно, меняем их местами. Вместо поднятия самого «легкого» элемента можно «топить» самый «тяжелый». Т.к. за каждый шаг на свое место встает ровно 1 элемент (самый «легкий» из оставшихся), то нам потребуется выполнить N шагов.

2. Сортировка Шейкера (сортировка перемешиванием) — разновидность пузырьковой сортировки. Отличается тем, что просмотры элементов выполняются один за другим в противоположных направлениях, при этом большие элементы стремятся к концу массива, а маленькие -- к началу.

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

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

4. Сортировка Шелла.

Основная идея этого алгоритма заключается в устранении массового беспорядка в массиве, сравнивая далеко стоящие друг от друга элементы. Интервал между сравниваемыми элементами постепенно уменьшается до единицы. Это означает, что на поздних стадиях сортировка сводится просто к перестановкам соседних элементов.

5. Сортировка вставками (сортировка простым методом включения).

Элементы исходного массива условно рассматриваются в двух последовательностях: готовая упорядоченная последовательность а (1), а (2),…а (i-1) и исходная а (i), а (i+1),…а (n) последовательность, значения которых в порядке следования необходимо вставить в соответствующие места готовой последовательности путем сдвига вправо (вниз) тех или иных элементов. Для такой вставки в цикле, начиная с i=2 (готовая последовательность содержит 1 элемент, j=2) с шагом 1, каждый элемент а (i) входной последовательности передается и вставляется в нужное место готовой последовательности. Если сортируются элементы в порядке возрастания, то при вставке x=a (i) место вставки определяется, как только найдем элемент готовой последовательности aj?x.

6. Сортировка слияниями — алгоритм сортировки, который упорядочивает списки в определенном порядке. Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решается с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи.

7. Сортировка подсчетом.

Идея алгоритма заключается в простом подсчете количества вхождений каждого числа в массив. Это делается так: выполним один проход массива и для каждого числа из отрезка [0,max] подсчитаем сколько раз оно встретится. Вычисленные количества сохраним в специальном массиве счетчиков. Затем запишем в массив — результат (а это может быть и исходный массив) каждое число столько раз, чему равно значение соответствующего ему счетчика, то есть, сколько раз оно встретилось.

8. Сортировка методом наименьшего элемента.

Сортировка данным методом основана на следующем алгоритме:

· Определяется наименьший элемент и его координаты в заданной последовательности данных;

· Этот наименьший элемент меняется местами с первым элементом;

· Определяется наименьший элемент и его координаты среди оставшихся элементов. Он меняется со вторым элементом;

· Данная процедура повторяется со всеми элементами, пока не останется только один наибольший элемент.

9. Быстрая сортировка (метод Хоора).

Суть метода заключается в том, чтобы найти такой элемент множества, подлежащего сортировке, который разобьет его на два подмножества: те элементы, что меньше делящего элемента, и те, что не меньше его. Эту идею можно реализовать многими способами.

10. Метод поиска.

Простейшим методом поиска является последовательный перебор и сравнение текущего значения элемента данных с заданным до первого случая совпадения. Очевидно, что данный метод является не очень эффективным, так как в среднем приходится просматривать половину массива. Более эффективным является бинарный (двоичный) поиск, базирующийся на предварительной сортировке массива в порядке его возрастания или убывания. По данному методу вся последовательность делится пополам, устанавливается к какой половине принадлежит искомое значение x. Таким образом, одна половина массива отсекается из дальнейшего поиска. Та половина, в которой продолжается поиск, в свою очередь, делится пополам и повторно выясняется, в какой половине массива следует продолжить поиск значения x. Данная процедура продолжается либо до совпадения значения массива и искомого значения x, либо до достижения конца интервала поиска.

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

12. Блочная сортировка — алгоритм сортировки, в которой сортируемые элементы распределяются между конечным числом отдельных блоков так, чтобы все элементы в каждом следующем по порядку блоке были всегда больше (меньше), чем в предыдущем. Каждый блок затем сортируется отдельно, либо рекурсивно тем же методом, либо другим. Затем элементы помещаются обратно в массив.

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

14. Цифровая сортировка.

Цифровая сортировка обладает линейной вычислительной сложностью, что является лучшей возможной производительностью для алгоритма сортировки, так как в любом таком алгоритме каждый сортируемый элемент необходимо просмотреть хотя бы однажды. Однако, применение алгоритма цифровой сортировки целесообразно лишь тогда, когда сортируемые предметы имеют (или их можно отобразить в) диапазон возможных значений, который достаточно мал по сравнению с сортируемым списком. Эффективность алгоритма падает всякий раз, когда несколько различных элементов попадает в одну ячейку. Необходимость сортировки внутри ячеек лишает алгоритм смысла, так как каждый элемент придётся просматривать более одного раза. Так что, для простоты и с целью отличить «классическую» цифровую сортировку от её многочисленных вариантов, укажем, что подсчёт должен быть обратимым: если два элемента попадают в одну ячейку, то они должны иметь одинаковое значение. Несколько элементов с одним значением в одной ячейке не портят картину -- их можно просто вставить в отсортированный список рядом, один за другим (это позволяет применять цифровую сортировку в качестве устойчивой).

Алгоритм цифровой сортировки действует следующим образом:

1. Создаём массив изначально пустых «ячеек», по одной для каждой величины из диапазона ключей.

2. Просматриваем изначальный массив, помещая каждый его элемент в свою ячейку.

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

Эффективность этого алгоритма сильно зависит от плотности элементов в массиве ячеек. Если элементов этого массива намного больше, чем сортируемых предметов, то шаги 1 и 3 будут относительно медленными.

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

Вариант № 7.

1. Общая характеристика задачи

Используя ППП (пакет прикладных программ) необходимо подвести итоги о результатах расчета стоимости по полученному заказу фирмы ООО «Стройдизайн» по каждому виду работ.

Текст задачи:

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

1. Построить таблицы по приведенным ниже данным.

2. Выполнить расчет стоимости выполняемых работ по полученному заказу, данные расчета занести в таблицу (рис. 7. 2).

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

4. Сформировать и заполнить счет на оплату (рис. 7. 3).

5. Результаты расчета стоимости каждого вида работ по полученному заказу представить в графическом виде.

Прайс-лист

Наименование работы

Единица измерения

Цена за ед. изм., руб.

Замена батарей

шт.

250

Замена ванны

шт.

210

Замена труб

м

240

Наклейка обоев

м2

50

Настилка паркета

м2

75

Побелка потолков

м2

15

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

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

Наименование работы

Единица измерения

Объем выполняемых работ

Цена за ед. изм., руб.

Стоимость работ, руб.

Замена батарей

шт.

4

Наклейка обоев

м2

20

Замена труб

м

4

Настилка паркета

м2

15

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

СЧЕТ

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

СЧЕТ № 1

Дата

___. ___. 20___

ФИО клиента

_____________________________________

№ п/п

Наименование работы

Единица измерения

Объем выполняемых работ

Цена за ед. изм., руб.

Стоимость работ, руб.

1

Замена батарей

шт.

2

Наклейка обоев

кв. м

3

Замена труб

м

4

Настилка паркета

кв. м

ИТОГО:

НДС:

СУММА С НДС:

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

____________________

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

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

1. Запустить табличный процессор MS Excel.

2. Создать книгу с именем «Стройдизайн».

3. Лист 1 переименовать в лист с названием Работы.

4. На рабочем листе Работы MS Excel создать таблицу базового прайс-листа.

5. Заполнить таблицу базового прайс-листа исходными данными (рис. 1).

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

6. Лист 2 переименовать в лист с названием Расчет.

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

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

8. Заполнить таблицу с данными о поступившем заказе. Заполнить графы Цена за ед. изм., руб., Стоимость работ, руб., находящейся на листе Расчет (рис. 3).

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

· Занести в ячейку D3 формулу:

· Размножить введенную в ячейку Е3 формулу для остальных ячеек (с D3 по D6) данной графы.

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

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

· Занести в ячейку E3 формулу:

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

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

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

9. Лист 3 переименовать с названием Формы счета.

10. Заполнить таблицу Форма счета на оплату выполненных работ.

11. На рабочем листе Форма счета MS Excel создать форму заказа.

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

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

· Занести в ячейку Е7 формулу:

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

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

· Занести в ячейку D7 формулу:

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

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

· Занести в ячейку Е7 формулу:

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

16. В ячейку F11 занести формулы суммы значений ячеек с F7 по F10:

=СУММ (F7: F10)

17. В ячейку F12 занести значение НДС 18%, для этого выбрать формат ячейки «процентный».

18. В ячейку F13 вводим формулу:

=F11-(F11*F12)

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

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

20. На рабочем листе График MS Excel создать сводную таблицу. Путем создания межтабличных связей автоматически заполнить графы Наименование работы и Стоимость работ, руб.

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

· В ячейку B4 вводим формулу:

= ЕСЛИ (A4=""; ««;ПРОСМОТР (A4;Расчет!$A$ 3:$A$ 6;Расчет!$E$ 3:$E$ 6)).

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

· В ячейку B9 занести формулы суммы значений ячеек с B4 по B7:

=СУММ (B4: B8)

22. Результаты вычислений каждого вида работ по полученному заказу за октябрь 2006 г. представить графически на рабочем листе График MS Excel (рис. 5).

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

Заключение

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

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

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

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

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

1. Б. В. Соболь. Информатика. Учебник. Изд. 3-е, дополн. и перераб.

Ростов-на-Дону: «Феникс», 2007. — 446 с.

2. С. В. Симонович. Справочник школьника: Учебное издание: 5 — 11 классы. — М.: АСТ-ПРЕСС КНИГА, 2004. — 704 с.

3. В. П. Косарев, Л. В. Еремин. Экономическая информатика. Москва: «ФИНАНСЫ И СТАТИСТИКА», 2002. — 592 с.

4. Информатика: Лабораторный практикум для студентов II курса всех специальностей. — М.: Вузовский учебник, 2006. — 94 с.

5. Информатика: Методические указания по выполнению курсовой работы для самостоятельной работы студентов II курса (первое высшее образование). — М.: Вузовский учебник, 2006. — 60 с.

6. Информатика. Компьютерная обучающая программа. Тема 2.

ПоказатьСвернуть
Заполнить форму текущей работой