Теория економічних інформаційних систем

Алтайский Державний Технічний Університет їм. І. І. Ползунова.

Регіональний центр підготовки кадров.

До Про М Т Р Про Л И М, А Я Р, А Б Про Т А.

на уроках: Теорія економічних інформаційних систем Выполнил: Плотникова Т. В.

Група: ИСБ 62.

Перевірив: Ряшина Р. Д.

1998 г.

Вариант 1.

1. Інформаційні системи: структура, інформаційні потоки. Поняття інформацією системе.

Сьогодні обробка економічної інформації стала самостійним науково-технічним напрямком із більшою розмаїтістю ідей методів. Окремі компоненти процесу обробки досягли високого рівня організації та взаємозв'язку, що дозволяє об'єднати всі кошти обробки інформації на конкретному економічному об'єкті поняттям «економічна інформаційна система коштує» (ЭИС). Детальний вивчення ЭИС спирається на поняття «інформація» і «система».

Досить-таки поширена погляд на інформацію, як на ресурс, аналогічний матеріальним, трудовим і грошовим ресурсів. Ця точка зору відбивається у наступному визначенні. Інформація — це нові відомості дозволяють поліпшити процеси, пов’язані з перетворенням речовини, енергії і найбільш информации.

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

Виділяються три фази існування информации.

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

2. Документована информация—сведения, зафіксовані у знаковою формі якомусь фізичному носителе.

3. Передана информация—сведения, аналізовані в останній момент передачі інформації джерела до приемнику.

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

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

Дані є набір тверджень, фактів і (чи) цифр, лексично і синтаксично взаємозалежних між собою. Лексичні відносини (часто звані парадигматическими) відбивають постійні зв’язку в структурі мови, наприклад «род—вид», «целое—часть». Зв’язки між окремими частинами повідомлення відбиваються синтаксичними (синтагматическими) відносинами Вони є перемінними; наприклад, становище коми в фразі «Стратити не можна помилувати» визначає той чи інший вона має сенс. У групі тих випадках, коли різницю між інформацією та даними не потрібно підкреслювати, вони вживаються як синоним.

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

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

До найважливішим ознаками, якими зазвичай здійснюється класифікація циркулюючої економічної інформації, относятся:

1. ставлення до цієї керуючої системі. Цей ознака дозволяє розділити повідомлення на вхідні, внутрішні і выходные;

2. ознака часу. Щодо часу повідомлення діляться на перспективні (про майбутніх подіях) і ретроспективні. До першого класу належить планова і прогнозна інформація, до второму—учетные дані. По часу надходження поділяються періодичні і непериодические сообщения;

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

Поняття системи охоплює комплекс взаємозалежних елементів, діючих як єдине ціле. Система входять такі компоненты:

1) структура—множество елементів системи та взаємозв'язків між ними;

2) входи і выходы—материальные потоки чи потоки повідомлень, які у систему чи виведені нею. Кожен вхідний потік характеризується набором параметрів {x (і)}; значення цих параметрів по всім вхідним потокам утворюють вектор-функцию X. У найпростішому разі Х залежить від часу t, а практично важливих випадках значення Х в час t+1 залежить від Х (t) і t. Функція виходу системи Y визначається аналогично;

3) закон проведення системы—функция, .котра зв’язує зміни входу й аж виходу системи Y=F (Х);

4) мету і обмеження. Процес функціонування системи описується поруч .змінних u1, u2, …, uN. Частина змінних (зазвичай одне змінна) повинна Підтримуватися в екстремальному значенні, наприклад max u1. Функція u1= f (Х, Y, t, …) називається цільової функцією. Вона визначає відповідність мети результатам функціонування системи. Найчастіше f немає аналітичного і взагалі явного висловлювання. На інші перемінні можуть бути накладені (у випадку двосторонні) ограничения:

аК < = gК (uК) < = bК, де 2 < = До < = N.

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

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

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

Властивість цілісності свідчить про узгодженість мети функціонування системи з цілями функціонування її підсистем і элементов.

Треба також пам’ятати, що систему, зазвичай, має більше властивостей, ніж складові її елементи. Так, підприємство має юридичної самостійністю, яке підрозділи — нет.

2. Критерії і нові методи оцінки обчислювальних алгоритмов.

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

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

Переваги упорядкованих послідовних структур даних, в частковості, добре відомі з прикладу з операцією перетину двох масивів, обумовленою як вибір записів з ключовим ознакою, значення є й у першій дії і у другому масиві. Якщо вихідні масиви завдовжки М записів кожен не відсортовані за вказаною ознакою, то те що масивів зажадає виконання С=КМ2 порівнянь пар ознак, де 0,5(К (1. Коли масиви відсортовані, С (2М.

Ця обставина роблять сортування даних обов’язкової операцією, яка часто-густо передує власне обробці данных.

Час сортування даних, які за відомої мері вважати й трудомісткістю формування упорядкованим послідовної структури, пропорційно кількості порівнянь пар ознак різних записів (З), на свій чергу залежному кількості записів в масиві (М). Кращий за часом метод сортування — метод злиття — характеризується числом сравнений.

З = М log2М і часом сортировки.

T = t (З = tM log2M, де t—константа з размерностью времени.

Метод злиття використовує для сортування резерв пам’яті у половину массива.

Інші методи упорядкування послідовних структур даних поступаються методу злиття в быстродействии.

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

Формування інвертованого масиву ведеться шляхом заповнення його адресами і ключами, взяті з основного масиву. У таблиці наведено приклад такого заповнення інвертованого масиву. У цьому виділяється ділянку пам’яті V1 для зберігання ключів і що з ними адрес записів основного массива.

| | | | | | |B |E |A |З |D | | | | | | | |0100 |0100 |0140 |0140 |0220 | | | | | | | |0220 |0140 |0220 |0240 | | | | | | | | | |0240 | | | |.

Шляхом першого перегляду основного масиву виконується розмітка пам’яті. Фіксуються адреси полів і значення ключів у всіх групах. У таблиці вони зображені стовпчиками, у кожному у тому числі є значення ключа і 4 адреса.

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

За першого перегляді основного масиву виробляється р пересилань значень ключів на полі пам’яті V1. Під час другого перегляду в инвертированный масив пересилаються М адрес записів основного масиву. Сортування груп методом злиття зажадає часу tplog2p. Нарешті, ущільнення інвертованій структури даних означає пересилку байт за байтом всього поля крім першої групи. Загальне час формування інвертованого масиву составляет:

T = t1(pl + Ml «+ V1)+ tplog2p, де t1 — час пересилки байта, l — середня довжина ключа, l «— довжина адреси, р — число різних значень ключей.

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

Середнє число порівнянь, необхідне побудови бінарного дерева, одно: С=1,39 М log2М, якщо М дуже багато. Формування бінарного дерева вимагають великих витрат часу й пам’яті, ніж формування малої структури данных.

Побудова неуплотненной табличній структури даних залежить від створенні вектора описи записів, вектора описи ключів і матриці значень ключів. У цьому виконуються пересилки адрес і ключів. Час формування неуплотненной табличній структури з m рядків і п шпальт составляет:

T = t1(l «(m + n) + l mn).

Щоб сформувати табличній структури даних із логічного шкалою необхідно мати вектор описи записів і вектор описи ключів. Створення логічного шкали одній рядки вимагає п порівнянь ознак і п пересилань бітов. З огляду на це загальне час формування табличній структури даних із логічного шкалою равно:

T = t1l «(m + n) + mn ((+ t1) + tdlmn,.

До де (— певний час самого порівняння і d = — — щільність ненульових тп значений ключового ознаки (До — число ненульових значень ключового признака).

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

Щоб сформувати табличній структури даних, ущільненої методом індексних пар, ключові ознаки кожного запису послідовно порівнюються з нулем. Ненульові ключі супроводжуються номерами їх рядки — і шпальти в матриці і вкладаються у масив груп. Номери рядки — і шпальти ключового ознаки формуються шляхом додатку 1 після кожного порівняння до номера шпальти, а на зміну рядки — до номера рядки. Час операцій составляет:

T = t1l «(m + n) + mn ((+ t2) + t1dmn (l + 21 »), де t2 — час однієї операції складання, а 1 «— довжина поля, котрий зберігає номер рядки чи столбца.

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

Ущільнення табличній структури даних із допомогою логічного шкали ефективніше за часом формування структури, ніж метод індексних пар, так як t1 < t2 і l < l + 2l " .

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

Найкоротший час на формування вимагають послідовна і рядкова структури, і навіть гібридні структури типу Проте й У. 3. Упорядкування балансу має на меті встановити рівність підсумків коштів, що у активі і пасиві. Проведено ряд операцій. У банку отримано кредит у вигляді 1000 р. Гроші зараховано на розрахунковий рахунок. Придбано матеріали у сумі 540 р. Їх купівля оплачена з каси. Погашена заборгованість постачальнику за поставку лісу у сумі 3780 р. Гроші перераховані з розрахункового рахунки. Частково погашений кредит банку у розмірі 500 р. з розрахункового рахунки. З прибутку спрямовано у фонд матеріального заохочення 700 р.

Нехай інформаційний потік відбиває результати своєї роботи приватного підприємства «ФИН» впродовж дня.

Набір характеристик следующий:

|предприя|дата |операція |сколько|наименов|тип |ответст| |тие | | | |. валюты|операц.|венный | |наименов|чч.мм.г|наименован.|сумма |руб./дол|актив/ |должнос| |ание |р. | | |л |пасив |ть | |"ФИН" |31.03.9|Кредит | | | | | | |8 |отримано у | | | | | | | |банку. |1000 |Крб. |П |Гл.бух.| |"ФИН" | |Зарахований на| | | | | | |31.03.9| |1000 |Крб. |А | | | |8 |расч. рахунок.| | | |Гл.бух.| |"ФИН" | | | | | | | | | | |540 |Крб. |А | | |"ФИН" |31.03.9|Куплены | | | | | | |8 |матеріали. |540 |Крб. |П |Гл.бух.| | | |Оплачені з| | | | | |"ФИН" |31.03.9|кассы. | | | | | | |8 | |3780 |Крб. |А |Гл.бух.| |"ФИН" | |Погашена | | | | | | | |задолжен. |3780 |Крб. |П | | | |31.03.9|Списано з | | | | | |"ФИН" |8 |расч. | | | |Гл.бух.| | | |рахунки. |500 |Крб. |А | | |"ФИН" |31.03.9| | | | | | | |8 |Погашений |500 |Крб. |П |Гл.бух.| | | |кредит. | | | | | |"ФИН" | |Списаний з | | | | | | |31.03.9|расч. счета|700 |Крб. |П | | |"ФИН" |8 | |700 |Крб. |А |Гл.бух.| | | | | | | | | | |31.03.9|Направ. з | | | | | | |8 |прибутку. | | | |Гл.бух.| | | |У ФМП. | | | | | | | | | | | | | | |31.03.9| | | | | | | |8 | | | | |Гл.бух.| | | | | | | | | | |31.03.9| | | | |Гл.бух.| | |8 | | | | | |.

Дані з документа є інформаційним відображенням фінансових операцій приватного підприємства. Цей документ дозволяє структурувати весь інформаційний потік. Документ забезпечує такі властивості інформаційної бази системы:

1. своєчасність надходження даних в базу.

2. повнота відображуваних факторов.

3. достоверность.

R1.

R2.

ЩОДЕННИЙ БАЛАНС (в рублях) ПІДПРИЄМСТВА «ФИН» за «R3 «R4 19 R5 г.

С21.

| | | |НАЙМЕНУВАННЯ |БАЛАНС | |ОПЕРАЦІЇ | | | | | | | |АКТИВ |ПАСИВ | | | | | |R6 |Q1 |Q2 |.

C22.

C23.

C13.

ГОЛОВНИЙ БУХГАЛТЕР R7 .

R1; R2 … — реквізити — ознаки. Характеризують обставина місця й часу дії і головних дійових осіб, тобто. ідентифікують окремий факт чи дію в багатьох подобных.

Q1; Q2 … — реквізити — підставу. З’являються кількісної характеристикою факту, визначають міру действия.

У документі як складовою одиницею інформації вирізняються такі складові части:

С11 — загальна часть.

С12 — предметна часть.

С13 — оформительная часть.

Щоб сформувати структури бази даних розробляють граф документа, тобто. формальну структуру яка відображатиме підпорядкування і супідрядність окремих частин (СЕИ) документа.

Нехай СЕИ документ називається P. S, тоді граф даного документа буде виглядати так:

S.

C11 C12.

C13.

R1 R2 C21 C22 C23 R7.

R3 R4 R5 R6 Q1.

Q2.

Свойства реквизитов:

| | | | | | |Найменування |Длина|Тип |Клас значения|Шаблон | |реквізиту | | | | | | | | | | | |Вигляд валюти |10 |Текстовий | |А (10) | |Наимен. |10 |Текстовий | |А (10) | |підприємства |2 |Числової |01…31 |9(2) | |Кількість |2 |Числової |01…12 |9(2) | |Місяць |2 |Числової |01…99 |9(2) | |Рік |30 |Текстовий | |А (30) | |Наимен. операції |9 |Числової | |9(6,2) | |Актив |9 |Числової | |9(6,2) | |Пасив | | | | |.

СХЕМА РОБОТИ ПРОГРАММЫ.

Начало.

Ввод.

Ручний введення данных.

Вихід із ввода.

Просмотр

Документ.

Вихід із просмотра.

Вихід із программы.

Конец ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА:

1. Корольов М. А., Клешко Г. Н., Мишенин А.І. Інформаційні системи та структури даних. — М.: Статистика, 1977.

2. Мишенин А.І. Теорія економічних інформаційних систем. — М.: Фінанси і статистика, 1993.

Слухач Плотникова Т.В.

———————————- С11.

С12.