Studrb.ru банк рефератов
Консультация и поддержка студентов в учёбе

Главная » Бесплатные рефераты » Бесплатные рефераты по информатике »

Курсовая работа: Алгоритмы сортировки

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

Тема: Алгоритмы сортировки

Раздел: Бесплатные рефераты по информатике

Тип: Курсовая работа | Размер: 50.96K | Скачано: 318 | Добавлен 21.02.10 в 16:14 | Рейтинг: +1 | Еще Курсовые работы

Вуз: ВЗФЭИ

Год и город: Липецк 2010


Оглавление:

Введение    3

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

Практическая часть    13

Список литературы:    20

 

Введение

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

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

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

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

 - какое сравнение, определяет упорядоченность пары элементов?

- какая перестановка  меняет  местами пару элементов?

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

 Подобными свойствами обладают и  восемь  алгоритмов сортировки, которые

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

При  выполнении  курсовой  работы  я  буду использовать  следующие  прикладные  программы: это  Microsoft Word  и  Microsoft Excel.

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

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

 Microsoft  Word   я буду использовать при оформлении курсовой работы  в  общем, то  есть  её  текстовой части, а  Microsoft Excel -  в  теоретической  части, при решении экономической задачи.

При  выполнении  курсовой  работы  я  использовала  персональный компьютер  со  следующими  характеристиками:

  1. :  Intel Corel 2 Duo E 4500 (2200 Hz/800MHz/2 MB);
  2. Жесткий диск: 160 Gb;
  3. Оперативная память: 1 Gb;
  4. Видеокарта: PCI – E 16x;
  5. Программное обеспечение: Windows Professional XP.

 

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

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

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

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

 

Список литературы:

  1. Информатика. Базовый курс. Учебник для Вузов/под ред. С.В. Симоновича, - СПб.: Питер, 2000. – 250 с.
  2. Симонович С. В., Евсеев Г.А., Практическая информатика, Учебное пособие. М.: АСТпресс, 1999. – 150 с.
  3. Фигурнов В. Э. IBM PC для пользователя. М.: Инфра-М, 2001 г. – 250 с.
  4. Лабораторный практикум -http://altim.narod.ru/Docs/Russian/Manuals/Lab/Chapter1/Sort_Methods.htm
  5. Учебно - методическое пособие для студентов - http://www.tspu.tula.ru/ivt/old_site/umr/progr_c/likzii/tema8.html
  6. Ткачук В.Алгоритмы сортировки - http://base.vingrad.ru/view/130-Algoritmyi-sortirovki
  7. Ткачук В. Все о программировании - http://www.ru-coding.com/algoritm_1.php

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

+1
Размер: 50.96K
Скачано: 318
Скачать бесплатно
21.02.10 в 16:14 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).


Чтобы скачать бесплатно Курсовые работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Курсовые работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.


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

Добавить работу


Если Курсовая работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.


Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.


Похожие работы

Консультация и поддержка студентов в учёбе