Проектування таблиць для автоматизації обробки економічних даних

[ виправити ] текст може містити помилки, будь ласка перевіряйте перш ніж використовувати.

скачати

Зміст

Введення

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

1.1 Алгоритми сортування

1.1.1 Швидке сортування (Метод Хоара)

1.1.2 Метод Шелла

1.1.3 Метод сортування вставками

2. Загальна характеристика завдання

2.1 Опис алгоритму розв'язання задачі

Висновок

Список використаної літератури

Введення

Успішне виконання більшістю фахівців своїх функціональних обов'язків в даний час багато в чому визначається умілим використанням персональних комп'ютерів, засобів комунікацій, професійних пакетів прикладних програм, різного роду інтелектуальних інформаційних технологій. Процеси інформатизації суспільства зумовили необхідність формування у студентів знань у галузі інформатики та комп'ютеризації управлінських процесів.

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

Сам термін «інформатика» (informatique) виник у 60-х роках у Франції для визначення області досліджень, пов'язаних з автоматизацією обробки інформації за допомогою електронних обчислювальних машин (ЕОМ). Цей термін був утворений злиттям слів information (інформація) і automatique (автоматика) для позначення інформаційної автоматики або автоматизованої переробки інформації.

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

У теоретичній частині розглядається тема «Алгоритми сортування».

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

    1. створення таблиць і заповнення таблиць даними;

    2. застосування математичних формул для виконання запитів в ЗПП;

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

Алгоритм - це точно певна послідовність дій, яку необхідно виконати над вихідними даними для досягнення рішення завдання.

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

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

  1. словесна форма

  2. формульно-словесна

  3. у вигляді блок-схеми (графічне зображення алгоритму)

  4. у вигляді програми на алгоритмічній мові програмування.

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

    1. Лінійний алгоритм, в якій всі команди виконуються послідовно одна за одною.

    2. Розгалужуються, у якій залежно від умови виконання або одна серія команд, або інша.

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

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

2 покоління - 60-і роки. У цей час з'являються універсальні мови вищого рівня: ФОРТРАН, АЛГОЛ, КОБОЛ, щоб забезпечити створення програм для вирішення задач різного класу.

3 покоління. З початку 1970-х років почався перехід на створення великих програмних комплексів. Вони в основному застосовуються для проектування додатків баз даних і засобів візуального програмування.

У середині 1990-х - 4 покоління мов програмування, призначення яких для утворення інструкції текст програм на універсальній мові програмування. Система 4 покоління має відкриту архітектуру і підтримує значна кількість програмних продуктів.

Мови програмування:

  1. Бейсік відрізняється вбудованими математичними функціями і простими мовними конструкціями.

  2. Паскаль призначений для вирішення обчислювальних та інформаційно-логічних задач.

  3. Сі + + був розроблений для полегшення процесу перенесення програмного забезпечення з однієї ЕОМ на іншу.

  4. Ада орієнтований для застосування в системах реального часу і призначений для розробки програмного забезпечення вбудованих обчислювальних систем.

  5. Java (Джава) призначений для створення надійних, які переносяться, розподілених мережевих програмних додатків, що працюють в архітектурі клієнт-сервер, а також зручний для адміністраторів мережі.

  6. іншим об'єктно-орієнтовним мовою є мова Delphi (Дельпхі). Забезпечує взаємодію з базами даних, створення різних видів баз, а також роботу економічних програм та мережі інтернет.

1.1 Алгоритми сортування

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

Практично кожен алгоритм сортування можна розбити на три частини:

  1. порівняння, що визначає впорядкованість пари елементів;

  2. перестановку, який міняє місцями пару елементів;

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

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

1.1.1 Швидке сортування (метод Хоара)

Цей метод, званий також швидкої сортуванням (QuickSort), був Розроблений в 1962 р. (його розробив Charles Antony Richard Hoare).

Суть методу полягає в тому, щоб знайти такий елемент множини, що підлягає сортуванню, який розіб'є його на дві підмножини: ті елементи, що менше розділяє елемента, і ті, що не менше за нього. Цю ідею можна реалізувати багатьма способами.

Швидке сортування використовує стратегію «розділяй і володарюй». Кроки алгоритму такі:

Вибираємо в масиві певний елемент, який будемо називати опорним елементом. З точки зору коректності алгоритму вибір опорного елемента байдужий. З точки зору підвищення ефективності алгоритму вибиратися повинна медіана, але без додаткових відомостей про сортируемих даних її зазвичай неможливо отримати. Відомі стратегії: вибирати постійно один і той же елемент, наприклад, середній або останній за положенням; вибирати елемент з випадково вибраним індексом.

Операція поділу масиву: реорганізуємо масив таким чином, щоб всі елементи, менші або рівні опорному елементу, виявилися зліва від нього, а всі елементи, великі опорного - праворуч від нього. Звичайний алгоритм операції:

два індекси - l і r, прирівнюються до мінімального і максимального індексу розділяється масиву відповідно;

обчислюється опорний елемент m;

індекс l послідовно збільшується до m або до тих пір, поки l й елемент не перевищить опорний;

індекс r послідовно зменшується до m або до тих пір, поки r й елемент не виявиться менше опорного;

якщо r = l - знайдена середина масиву - операція поділу закінчена, обидва індекси вказують на опорний елемент;

якщо l <r - знайдену пару елементів потрібно обміняти місцями і продовжити операцію розділення з тих значень l і r, які були досягнуті. Слід врахувати, що якщо яка-небудь кордон (l або r) дійшла до опорного елемента, то при обміні значення m змінюється на r або l відповідно.

Рекурсивно впорядковуємо подмассивов, що лежать ліворуч і праворуч від опорного елемента.

Базою рекурсії є набори, що складаються з одного або двох елементів. Перший повертається в початковому вигляді, в другому, при необхідності, сортування зводиться до перестановки двох елементів. Всі такі відрізки вже впорядковані в процесі поділу.

Оскільки в кожній ітерації (на кожному наступному рівні рекурсії) довжина оброблюваного відрізка масиву зменшується, щонайменше, на одиницю, термінальна гілку рекурсії буде досягнута завжди і обробка гарантовано завершиться.

1.1.2 Метод Шелла

Цей метод був запропонований автором Donald Lewis Shеll в 1959 р. Основна ідея цього алгоритму полягає в усуненні масового безладу в масиві, порівнюючи далеко стоять один від одного елементи. Інтервал між порівнюваними елементами поступово зменшується до одиниці. Це означає, що на пізніх стадіях сортування зводиться просто до перестановок сусідніх елементів (якщо, звичайно, такі перестановки є необхідними).

Сортування Шелла (англ. Shell sort) - алгоритм сортування, ідея якого полягає в порівнянні елементів, що стоять не тільки поруч, але і на відстані один від одного. Іншими словами - сортування вставками з попередніми «грубими» проходами.

Під час сортування Шелла спочатку порівнюються і сортуються між собою ключі, віддалені один від одного на деякій відстані d. Після цього процедура повторюється для деяких менших значень d, а завершується сортування Шелла упорядкуванням елементів при d = 1 (тобто, звичайної сортуванням вставками). Ефективність сортування Шелла в певних випадках забезпечується тим, що елементи «швидше» встають на свої місця (у простих методах сортування вставками або бульбашкою (але вона не краща, тому що все одно залишається повільної) кожна перестановка двох елементів зменшує кількість інверсій в списку максимум на 1, при сортуванні Шелла ж це число може бути більше).

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

відсутність потреби в пам'яті під стік

відсутність деградації при невдалих наборах даних - qsort легко деградує до O (n ²), що гірше, ніж найгірше гарантований час для сортування Шелла.

Приклад

Нехай дано список A = (32,95,16,82,24,66,35,19,75,54,40,43,93,68) і виконується його сортування методом Шелла, а в якості значень d обрані 5,3 , 1.

На першому кроці сортуються підсписки A, складені з усіх елементів A, що розрізняються на 5 позицій, тобто підсписки A 5,1 = (32,66,40), A 5,2 = (95,35,43), A 5, 3 = (16,19,93), A 5,4 = (82,75,68), A 5,5 = (24,54).

В отриманому списку на другому кроці знову сортуються підсписки з віддалених на 3 позиції елементів.

Процес завершується звичайної сортуванням вставками отриманого списку.

Метод сортування вставками

Сортування вставками елементів a 1, a 2, ..., a n відноситься до найбільш очевидним методам. При такому підході вводиться фіктивний елемент a 0 =- ¥, а потім кожен елемент, починаючи з другого, порівнюється з елементами вже впорядкованої частини послідовності і вставляється в потрібне місце. При вставці елемент a j тимчасово розміщується у змінній w і проглядаються елементи a j-1, a j-2, ..., a 1 (вже до цього часу впорядковані). Вони порівнюються з w і зсуваються, якщо виявляється, що вони більше ніж w.

Складність алгоритму визначається числом перевірок умови w <a [i] у циклі. У гіршому випадку буде потрібно n (n 1) / 2 таких порівнянь, то є складність сортування вставками - квадратична.

Сортування вставками   - Простий алгоритм сортування. Хоча цей метод сортування набагато менш ефективний, чим більш складні алгоритми (такі як швидке сортування), у нього є ряд переваг:

простий в реалізації

ефективний на невеликих наборах даних, на наборах даних до десятків елементів може виявитися кращим

ефективний на наборах даних, які вже частково відсортовані

це стійкий алгоритм сортування (не змінює порядок елементів, які вже відсортовані)

може сортувати список в міру його отримання

не вимагає тимчасової пам'яті, навіть під стік

На кожному кроці алгоритму ми вибираємо один з елементів вхідних даних і вставляємо його на потрібну позицію у вже відсортованому списку, до тих пір поки набір вхідних даних не буде вичерпано. Метод вибору чергового елементу з початкового масиву довільний; може використовуватися практично будь-який алгоритм вибору.

Псевдокод:

Вхід: масив A, що складається з елементів A [0], A [1], ..., A [n 1]

for i = 1, 2, ..., n   1:

key: = A [i]

j: = i - 1

while j> = 0 and A [j]> key:

A [j + 1]: = A [j]

j: = j - 1

A [j + 1]: = key

2. Загальна характеристика завдання

Для вирішення даної економічної задачі була обрано середовище табличного процесора MS Excel. Microsoft Office Excel є засобом для створення електронних таблиць, які володіють можливостями для проведення простих розрахунків, як з використанням арифметичних дій, так і за допомогою вбудованих функцій; для побудови різних типів діаграм; для оформлення отриманих таблиць і т.д. Так само MS Excel програма, що не вимагає знань програмування і проста у використанні для пошуку результату нашої задачі.

Розглянемо таку задачу.

Фірма ТОВ «Буддизайн» здійснює діяльність, пов'язану з виконанням робіт з ремонту приміщень. Прайс-лист на виконувані роботи наведено на рис. 1. Дані про замовлених роботах вказані на рис. 2.

  1. Побудувати таблиці за наведеними нижче даними.

  2. Виконати розрахунок вартості виконуваних робіт за отриманим замовленням, дані розрахунку занести у таблицю (мал. 2).

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

  4. Сформувати та заповнити рахунок на оплату (рис. 3).

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

Прайс-лист

Найменування роботи

Одиниця виміру

Ціна за од. ізм., руб.

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

шт.

250

Заміна ванни

шт.

210

Заміна труб

м

240

Наклейка шпалер

кв. м

50

Настилання паркету

кв. м

75

Побілка стелі

кв. м

15

Рис. 1. Прайс-лист на виконувані роботи

Розрахунок вартості виконуваних робіт

Найменування роботи

Одиниця виміру

Обсяг виконуваних робіт

Ціна за од. ізм., руб.

Вартість робіт, руб.


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

шт.

4



Наклейка шпалер

кв. м

20



Заміна труб

м

4



Настилання паркету

кв. м

15



Рис. 2. Дані про що надійшов замовленні










ТОВ «Буддизайн»






РАХУНОК № 1











Дата

___.___.20___





П.І.Б. клієнта

_____________________________________



















п / п

Найменування роботи

Одиниця виміру

Обсяг виконуваних робіт

Ціна за од. ізм., руб.

Вартість робіт, руб.



1

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

шт.






2

Наклейка шпалер

кв. м






3

Заміна труб

м






4

Настилання паркету

кв. м










РАЗОМ:








ПДВ:







СУМА З ПДВ:




















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

____________________











Рис. 3. Форма рахунку на оплату виконаних робіт

2.1 Опис алгоритму розв'язання задачі

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

  2. Створити книгу з ім'ям «Буддизайн».

  3. Лист 1 перейменувати на лист з назвою Робота.

  4. На робочому аркуші Робота MS Excel створити таблицю прайс-листа на виконувані роботи.

  5. Заповнити таблицю прайс-листа вихідними даними (рис. 4).

Рис. 4. Розташування таблиці «Прайс-лист» на робочому аркуші Робота MS Excel

  1. Розробити структуру шаблону таблиці «Розрахунок вартості виконуваних робіт» (рис. 5).

    Колонка електронної таблиці

    Найменування (реквізит)

    Тип даних

    Формат даних - довжина

    A

    Найменування роботи

    текстовий

    15

    B

    Одиниця виміру

    текстовий

    15

    C

    Обсяг виконуваних робіт

    числовий

    2

    D

    Ціна за од. ізм., руб.

    числовий

    4

    E

    Вартість робіт, руб.

    числовий

    5

    Рис. 5. Структура шаблону таблиці «Розрахунок вартості виконуваних робіт»

    1. Лист 2 перейменувати на лист з назвою Дані про замовлення.

    2. На робочому аркуші Дані про замовлення MS Excel створити таблицю, в якій будуть міститися дані про що надійшов замовленні.

    3. Заповнити таблицю «Розрахунок вартості виконуваних робіт» вихідними даними (рис. 6).

    Рис.   6. Розташування таблиці «Розрахунок вартості виконуваних робіт» на робочому аркуші Дані про замовлення MS Excel



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

    Занести в клітинку D 4 формулу:

    = Робота! С3

    У осередок D 5 занести:

    = Робота! С6

    Аналогічно зробити і в комірках D 6, D 7.

    1. Заповнити графу Вартість робіт, руб. Таблиці «Розрахунок вартості виконуваних робіт», що знаходиться на аркуші Дані про замовлення наступним чином:

    Занести в клітинку E 4 формулу:

    = C4 * D4

    Розмножити введену в клітинку E 4 формулу для решти осередків цієї графи (з E 5 по E 7) (рис. 7).

    Розрахунок вартості виконуваних робіт


    Найменування роботи

    Одиниця виміру

    Обсяг виконуваних робіт

    Ціна за од. ізм., руб.

    Вартість робіт, руб.


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

    шт.

    4

    250

    1000

    Наклейка шпалер

    кв. м

    20

    50

    1000

    Заміна труб

    м

    4

    240

    960

    Настилання паркету

    кв. м

    15

    75

    1125

    Рис. 7. Дані про що надійшов замовленні на 01.02.2008 р.



    Найменування роботи

    Одиниця виміру

    Обсяг виконуваних робіт

    Ціна за од. ізм., руб.

    Вартість робіт, руб.


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

    шт.

    4

    = Робота! C3

    = C4 * D4

    Наклейка шпалер

    кв. м

    20

    = Робота! C6

    = C5 * D5

    Заміна труб

    м

    4

    = Робота! C5

    = C6 * D6

    Настилання паркету

    кв. м

    15

    = Робота! C7

    = C7 * D7

    Рис. 7.1. Розташування формул у таблиці «Розрахунок вартості виконуваних робіт»

    1. Лист 3 перейменувати на лист з назвою Форма рахунку.

    2. На робочому аркуші Форма рахунку MS Excel створити форму рахунку на оплату виконаних робіт.

    3. Шляхом створення межтаблічних зв'язків заповнити створену форму отриманими даними з таблиці «Розрахунок вартості виконуваних робіт» (рис. 8).










    ТОВ «Буддизайн»






    РАХУНОК № 1











    Дата

    01.02.2008





    П.І.Б. клієнта

    Іванов Сергій Петрович



















    п / п

    Найменування роботи

    Одиниця виміру

    Обсяг виконуваних робіт

    Ціна за од. ізм., руб.

    Вартість робіт, руб.



    1

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

    шт.

    4

    250

    1000



    2

    Наклейка шпалер

    кв. м

    20

    50

    1000



    3

    Заміна труб

    м

    4

    240

    960



    4

    Настилання паркету

    кв. м

    15

    75

    1125







    РАЗОМ:

    4085







    ПДВ:

    531,05






    СУМА З ПДВ:

    4616,05



















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

    Согоян С.В.












    Рис. 8. Форма рахунку на оплату виконаних робіт

    1. Лист 4 перейменувати на лист з назвою Графік.

    2. На робочому аркуші Графік MS Excel створити зведену таблицю. Шляхом створення межтаблічних зв'язків автоматично заповнити графи Найменування роботи та Вартість робіт, руб. Отриманими даними з таблиці «Розрахунок вартості виконуваних робіт» (рис. 9).

    3. Результати обчислень представити графічно (рис. 9).




    ТОВ «Буддизайн»








    Підсумкова вартість кожного виду робіт за отриманим замовленням на 01. 02. 2008







    Найменування роботи

    Вартість робіт, руб.



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

    1000



    Наклейка шпалер

    1000



    Заміна труб

    960



    Настилання паркету

    1125



    Разом

    4085
































































    03. 02. 2008 р. бухгалтер Согоян С.В.






    Рис.   9. Зведена таблиця і графічне представлення результатів обчислень




    ТОВ «Буддизайн»








    Підсумкова вартість кожного виду робіт за отриманим замовленням на 01. 02. 2008







    = 'Форма рахунку'! C9

    = 'Форма рахунку'! G9



    = 'Форма рахунку'! C10

    = 'Форма рахунку'! G10



    = 'Форма рахунку'! C11

    = 'Форма рахунку'! G11



    = 'Форма рахунку'! C12

    = 'Форма рахунку'! G12



    = 'Форма рахунку'! C13

    = 'Форма рахунку'! G13



    Разом

    = СУММ (C7: C10)












































































    03. 02. 2008 р. бухгалтер Согоян С.В.






    Рис. 9.1. Розташування формул у зведеній таблиці результатів обчислень

    Висновок

    Сучасне життя представити без сучасної техніки просто неможливо.

    Жодна фірма не обходиться без допомоги комп'ютерів. Зберігання даних, написання документів, складання графіків, таблиць, розкладів, створення презентацій - в усьому в цьому нам допомагає комп'ютер, і допомагає успішно.

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

    У теоретичній частині ми вивчили алгоритми сортування, їх види, призначення і характеристики.

    Для молодого спеціаліста, випускника інституту, це дуже важлива робота. У роботі докладно описується проектування таблиць для автоматизації обробки економічних даних. Отримані знання будуть сприяти найбільш ефективній роботі користувача з ПК.

    Список використаної літератури

    1. Інформатика: Підручник / За ред. Н.В. Макарової. - М.: Фінанси і статистика, 2005. - 436 с.: Іл.

    2. Леонтьєв В.П. Новітня енциклопедія персонального комп'ютера 2005. - М.: ОЛМА-ПРЕСС Освіта, 2005. - 800 с.: Іл.

    3. Інформатика. Методичні вказівки по виконанню курсової роботи. - М.: ХТРЕІУ, 2006. - 60 с.

    4. Інформатика. Лабораторний практикум для студентів 2 курсу всіх спеціальностей. - М.: ВЗФЕІ, 2006. - 93 с.

    5. Економічна інформатика: Навчальний посібник / За ред. В.В. Євсюкова. - Тула: «Гриф і К», 2003. - 371 с.: Іл.

    6. http://ru.wikipedia.org

      Додати в блог або на сайт

      Цей текст може містити помилки.

      Програмування, комп'ютери, інформатика і кібернетика | Курсова
      148.7кб. | скачати


      Схожі роботи:
      Проектування інформаційної системи збору даних землевпорядкування для автоматизації процесу оцінки
      Використання кореляційно регресійного аналізу для обробки економічних статистичних даних
      Блочно-симетричні моделі і методи проектування систем обробки даних
      Проектування потокової лінії механічної обробки деталі і розрахунок її техніко-економічних
      Проектування потокової лінії механічної обробки деталі і розрахунок її техніко-економічних показників
      Проектування потокової лінії механічної обробки деталі і розр т е техніко економічних показників
      Проектування потокової лінії механічної обробки деталі і розрахунок її техніко економічних показників
      Структури даних для обробки інформації
      Створення формул для обробки даних в електронній таблиці Excel
    © Усі права захищені
    написати до нас