ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

КАФЕДРА АВТОМАТИЗИРОВАННОЙ ОБРАБОТКИ

ЭКОНОМИЧЕСКОЙ ИНФОРМАЦИИ
КУРСОВАЯ РАБОТА

по дисциплине «Информатика»

на тему «Алгоритмы сортировки»
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ...………………………………………………….…………………....3

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

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

1.2. Характеристика основных видов алгоритма сортировки ……………….…..8

1. 
   Сортировка пузырьком
   
2. 
   Сортировка перемешиванием
   
3. 
   Сортировка методом вставок
   
4. 
   Сортировка подсчётом
   
5. 
   Сортировка слиянием
   
6. 
   Цифровая сортировка
   
7. 
   Поразрядная сортировка
   
8. 
   Сортировка методом выбора
   
9. 
   Сортировка методом Шелла
   
10. 
    Пирамидальная сортировка
    
11. 
    Быстрая сортировка
    

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

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

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

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

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……...……………...…………..25
ВВЕДЕНИЕ
Успешное выполнение большинством специалистов своих функциональных обязанностей в настоящее время во многом определяется умелым использованием персональных компьютеров, средств коммуникаций, профессиональных пакетов прикладных программ, различного рода интеллектуальных информационных технологий. Процессы информатизации общества обусловили необходимость формирования у студентов знаний в области информатики и компьютеризации управленческих процессов.

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

Сам термин «информатика» (informatique) возник в 60-х годах во Франции для определения области исследований, связанных с автоматизацией обработки информации с помощью электронных вычислительных машин (ЭВМ). Этот термин был образован слиянием слов information (информация) и automatique (автоматика) для обозначения информационной автоматики или автоматизированной переработки информации.

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

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

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

1. 
   создание таблиц и заполнение таблиц данными;
   
2. 
   применение математических формул для выполнения запросов в ППП;
   
3. 
   построение графиков.
   

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

• 
  Процессор: INTEL PENTIUM 4 1.7 GHz;
  
• 
  Оперативная память: SD RAM 256mb;
  
• 
  Жесткий диск: HDD 40Gb;
  
• 
  Видеокарта: ATI RADEON 9600pro;
  
• 
  Клавиатура: Logitech G15;
  
• 
  Мышь: Logitech G9.
  

Программные средства: операционная система Windows ХР Professional sp2, пакет прикладных программ – MS Office 2003(из него использованы для выполнения курсовой работы: текстовый процессор MS Word 2003, табличный процессор MS Excel2003).
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

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

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

Слово «алгоритм» происходит от имени узбекского математика девятого века Аль-Харезми, который сформулировал правило четырёх арифметических действий над многозначными числами. В дальнейшем это слово стало использоваться не только в математике, а фактически любую последовательность действий, приводящих к конечному результату, стали называть алгоритмом, а каждое действие шагом алгоритма. Алгоритм обладает рядом свойств, связанных с необходимостью выполнения определенных требований к процессу вычисления. Это следующие свойства: 1) определённость; 2) массовость; 3) результативность; 4) дискретность. Определённость алгоритма означает, что каждый шаг алгоритма должен быть точен, общепонятен, и исключать возможность различного толкования, другими словами алгоритм должен быть таким, чтобы его мог повторить любой пользователь. Массовость заключается в том, что алгоритм предназначен для решения целого класса задач, которые отличаются только своими входными условиями. Результативность означает, что пошаговый процесс решения задачи в соответствии с алгоритмом должен заканчиваться через определенное конечное число шагов.

Формы представления алгоритма:

1. 
   Словесная форма;
   
2. 
   Словесно-аналитическая форма;
   
3. 
   В виде блок-схемы (графическое изображение алгоритма);
   
4. 
   В виде программы на алгоритмическом языке программирования.
   

Виды алгоритмических структур:

1. 
   Линейный алгоритм, в которой все команды выполняются последовательно одна за другой.
   
2. 
   Разветвляющийся, в которой в зависимости от условия выполнения либо одна серия команд, либо другая.
   
3. 
   Циклический, в которой многократно повторяется некоторый участок алгоритма.
   

I-ое поколение алгоритмических языков - конец 1950-х начало 1960-х. Совершенствовались ассемблерные языки. В настоящее время они применяются для создания драйверов оборудования ПК.

II-ое поколение - 60е годы. В это время появляются универсальные языки высшего уровня: ФОРТРАН, АЛГОЛ, КОБОЛ, обеспечивающие создание программ для решения задач различного класса.

III-e поколение. С начала 1970-х годов начался переход на создание больших программных комплексов. Они в основном применяются для проектирования приложений баз данных и средств визуального программирования.

В середине 1990-х – 4 поколение языков программирования, назначение которых для образования инструкции текст программ на универсальном языке программирования. Система 4 поколения имеет открытую архитектуру и поддерживает значительное число программных продуктов.
Языки программирования
:

1. 
   Бейсик отличается встроенными математическими функциями и простыми языковыми конструкциями.
   
2. 
   Паскаль предназначен для решения вычислительных и информационно-логических задач.
   
3. 
   Си + + был разработан для облегчения процесса переноса программного обеспечения с одной ЭВМ на другую.
   
4. 
   Ада ориентирован для применения в системах реального времени и предназначен для разработки программного обеспечения встроенных вычислительных систем.
   
5. 
   Java (джава) предназначен для создания надёжных, переносимых, распределённых сетевых программных приложений, работающих в архитектуре клиент–сервер, а также удобен для администраторов сети.
   
6. 
   другим объектно-ориентировочным языком является язык Delphi (дельпхи). Обеспечивает взаимодействие с базами данных, создание различных видов баз, а также работу экономических программ и сети интернет.
   

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

Пожалуй, никакая другая проблема не породила такого количества разнообразнейших решений, как задача сортировки. Существует ли некий «универсальный», наилучший алгоритм? Вообще говоря, нет. Однако, имея приблизительные характеристики входных данных, можно подобрать метод, работающий оптимальным образом.

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

Практически каждый алгоритм сортировки можно разбить на три части:

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

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

a)Сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

Сортировка методом пузырька имеет сложность O(n2). Для понимания и реализации это — простейший алгоритм сортировки, но эффективен он лишь для небольших массивов.
Пример реализации алгоритма (язык Pascal):

for i := n - 1 downto 1 do

for j := 1 to i do

if a[j] > a[j+1] then

begin

t := a[j];

a[j] := a[j+1];

a[j+1] := t;

end;


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

Лучший случай для этой сортировки — отсортированный массив (О(n)), худший — отсортированный в обратном порядке (O(n²)).
c)
Сортировка методом вставок (англ. insertion sort) — простой алгоритм сортировки. Хотя этот метод сортировки намного менее эффективен чем более сложные алгоритмы (такие как быстрая сортировка), у него есть ряд преимуществ:

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

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

Описание алгоритма:

Идея сортировки указана в её названии — нужно подсчитывать число элементов, а затем выстраивать массив. Пусть, к примеру, имеется массив A из миллиона натуральных чисел, меньших 100. Тогда можно создать вспомогательный массив B из 99 (1..99) элементов, «пробежать» весь исходный массив и вычислять частоту встречаемости каждого элемента — то есть если A[i]=a, то B[a] следует увеличить на единицу. Затем «пробежать» счетчиком i массив B, записывая в массив A число i B[i] раз.
e)Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Эта сортировка — хороший пример использования принципа «разделяй и властвуй».

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

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

1. 
   Создаём массив изначально пустых «ячеек», по одной для каждой величины из диапазона ключей.
   
2. 
   Просматриваем изначальный массив, помещая каждый его элемент в свою ячейку.
   
3. 
   Проходим по массиву ячеек в нужном порядке и переносим элементы из непустых ячеек обратно в первоначальный массив.
   

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

Сортировку подсчётом применяют редко, потому что её требования редко удовлетворяются, и часто бывает проще применить другие, более гибкие и почти такие же быстрые алгоритмы сортировки. В особенности, блочная сортировка является более практичным вариантом сортировки подсчётом. В некотором роде, быстрая сортировка представляет собой обобщённую сортировку подсчётом (всего с двумя ячейками в каждый момент времени).

g)Поразрядная сортировка — быстрая устойчивая сортировка за линейное время, использовалась в устройствах для сортировки перфокарт. Пригодна для сортировки любых элементов, состоящих из цепочек над фиксированным алфавитом, на котором задано отношение сравнения. Для сортировки следует применять любой устойчивый алгоритм, используя в качестве ключа сначала младшую букву, затем повторять этот процесс для старших букв.
h)Cортировка методом выбора (англ. selection sort) — алгоритм сортировки, относящийся к неустойчивым алгоритмам сортировки. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ(n²), предполагая, что сравнения делаются за постоянное время.

Шаги алгоритма:

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

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

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

i)Сортировка методом Шелла

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

Для примера возьмем файл из 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. Выполняется сортировка в каждой восьмерке. Наконец весь файл упорядочивается методом вставок. Поскольку дальние элементы уже переместились на свое место или находятся вблизи от него, этот этап будет значительно менее трудоемким, чем при сортировке вставками без предварительных «дальних» обменов.

Анализ алгоритма сортировки Шелла:

Время выполнения сортировки пропорционально n^1.2. Эта зависимость значительно лучше квадратичной зависимости n², которой подчиняется большинство простых алгоритмов сортировки.
Пример реализации

Pascal

procedure sort_shell (var a:array of word);

var

bis,i,j,k:longint;

h:word;

begin

bis:=high(a);

k:=bis shr 1;

While k>0 do

Begin

For i:=0 To bis-k do

begin

j:=i;

While (j>=0) And (a[j]>a[j+k]) do

begin

h:=a[j];

a[j]:=a[j+k];

a[j+k]:=h;

dec(j,k);

end;

end;

k:=k shr 1;

End;

End;
j)
Пирамидальная сортировка — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (т.е. гарантированно) за О(n log n) операций при сортировке n элементов.

Алгоритм:

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

1. 
   Каждый лист имеет глубину либо d либо d-1
   
2. 
   Значение в любой вершине больше, чем значения ее потомков.
   

Удобная структура данных для сортирующего дерева – такой массив Array, что Array[1] – элемент в корне, а потомки элемента Array[i] - Array[2i] и Array[2i+1].
Алгоритм сортировки будет состоять из двух основных шагов:

1. Выстраиваем элементы массива в виде сортирующего дерева:





при

Этот шаг требует О(n) операций.

2. Будем удалять элементы из корня по одному за раз и перестраивать дерево. Т.е. на первом шаге обмениваем Array[1] и Array[n], преобразовываем Array[1], Array[2], ... , Array[n-1] в сортирующее дерево. Затем переставляем Array[1] и Array[n-1], преобразовываем Array[1], Array[2], ... , Array[n-2] в сортирующее дерево. Процесс продолжается до тех пор, пока в сортирующем дереве не останется один элемент. Тогда Array[1], Array[2], ... , Array[n] - упорядоченная последовательность.

Этот шаг требует О(n log n) операций.
k)Быстрая сортировка (англ. quicksort) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром. Даёт в среднем O(n log n) сравнений при сортировке n элементов. В худшем случае, однако, получается O(n²) сравнений. Обычно на практике быстрая сортировка значительно быстрее, чем другие алгоритмы с оценкой O(n log n), по причине того, что внутренний цикл алгоритма может быть эффективно реализован почти на любой архитектуре, и на большинстве реальных данных можно найти решения, которые минимизируют вероятность того, что понадобится квадратичное время.

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

Алгоритм:

Быстрая сортировка использует стратегию «разделяй и властвуй». Шаги алгоритма таковы:

1. 
   Выбираем в массиве некоторый элемент, который будем называть опорным элементом.
   
2. 
   Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него.
   
3. 
   Рекурсивно сортируем подсписки, лежащие слева и справа от опорного элемента.
   

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


Улучшения

При выборе опорного элемента из данного диапазона случайным образом, худший случай становится очень маловероятным и ожидаемое время выполнения алгоритма сортировки - O(n 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__ ФИО клиента _________________ Гл. бухгалтер ______________________________

Рис. 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

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

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

8. 
   Заполнить графу Цена за ед. изм., руб. таблицы «Расчет стоимости выполняемых работ»
   
9. 
   Занести в ячейку 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. Сводная таблица и графическое представление результатов вычислений.


ЗАКЛЮЧЕНИЕ
Современную жизнь представить без современной техники просто невозможно.

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

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

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

Для молодого специалиста, выпускника института, это весьма важная работа. В работе подробно описывается проектирование таблиц для автоматизации обработки экономических данных. Полученные знания будут способствовать наиболее эффективной работе пользователя с ПК.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ