Need For Data Base: Schema
Need For Data Base: Schema
SCHEMA
External view
Conceptual view
Internal view
Conceptual view
Internal view
Struct Employee
Char ID (06 nos)
Int. Dep. No.
Salary number
Employee Identity No (Char 06 nos)
Employee dept. No. (02)
Employee Salary number (6,2)
Employee Bytes 16
Employee ID type Bytes (1)
Offset =11
Employee dep no. type = Word (2)
Design
requirement
Entities, Relationships
& Attributed
Design Decisions
Records Data
Devices
Items
Databases
Sets Area
etc.
Events and
Functions
Files
System programs
groups Modules
Transactions
Schemas Processes etc.
FILE ORGANISATION
3 types:
1. Serial
2. Sequential
3. Random Organisation
]
]
]
overflow
Index
Quantity
ordered
(Field 4)
PRICE (Field
5)
100
40
200
42
50
12,500
29,500
12,500
9500
11000
Tuple record
Discuss the various concepts
maintaining the records.
of
file
organization
system
for
Prime Area
Record
Address
key
Pointer
198
101000
199
102000
Block
space
1000
1000
Index Area
104000
205000
INFORMATION
-
Model
Info Content
Redundancy
Uncertainty
Value
Date -----------------------
Information
Characteristics of Information
1. It must reduce uncertainty
2. information is used as an aid indecision making.
3. enhances the knowledge presentation.
Basic Model
Shanon Model
Source
Channel
Destination
Physical / non-physical
Two types of
a) noise any unknown phenomenon cannot be repaired
b) distortion error caused by known process can be rectified.
Noise
Any unknown phenomenon
Errors cannot be rectified
Distortion
Error caused by known process
Errors can be rectified and can be
recreated. Can be rectified and in
inverse process by which it can be
recreated.
Binary Representation:
MSG15 is to be sent, then 1111 or 4 lines is required to send the
message.
% Redundancy (Rn)
=
1-In/Im
Where
Im
=
Information
Capacity
of
the
Channel
of information
In = Information Capacity of the information
Every bit transferred, uncertainty reduces by 50% this helps on
reduction of Uncertainty.
In = - Pilog2Pi
In= Aug no of bits required by the system.
Value of Information
Value of Perfect Information (VPI)
Decisions are based on information, any change in information leads to
changes in decision. The value of information is the value oc change
that cart involved is procuring the information.
Value of information = value of change Cost involved in procuring the
information
Information is said to be perfect it is eliminates uncertainty completely.
Apart from the monetary value, a perfect information is to be measure
as a strength in promoting the function of management.
data------------
Process----------------
Encoder
Transmitter
Channel
10
In = - Pilog2Pi
In also represents information
probability of each item.
capacity
needed
Pi
represents
Information Redundancy
Information transmitted generally consists of redundant elements.
These elements reduce the efficiency of transmission because more
codes have to be transmitted than what is actually required. This
leads to more possibility of errors leading to an erroneous information
system. This is very critical in Decision making.
It is therefore necessary to reduce the redundant element and
communicate the exact information as required for decision making.
Eg: if a character of an information is prone to 1% of error then the
probability of error in the word BANGALORE (9 character) will be 9x1%
=0.09%
If it is possible to reduce the code length then the probability of error
can also be reduced. In this case of Bangalore is represented by code
BLR then the probability of error will be 0.03.
Redundancy means the receiver is the information system need not
read and decode every character in order to under to understand the
message. The general formula for Redundancy in coding is
Redundancy is % = 1-In / Im
Where
In
= Information Capacity Needed
Im
= Information Capacity of the code
It there are 16 messages
@ Im = log2 (no of messages)
= log2 16
Im - 4
b) for 4 messages
Im=log24
=2
Pi
LogPi
11
Msg
Msg
Msg
Msg
1
2
3
4
0.25
0.25
0.25
0.25
-2
-2
-2
-2
In = -{-0.5-0.5-0.5-0.5}
In = 2
R% = 1-2 / 2 = 0%
Reduction of Uncertainty in Information Sent
Given a set of messages the receiver may not know which one is going
to be received because the transmitted code will normally be in the bit
form 0 & 1
As the receiver, receiver bit by bit information the uncertainty of
receiving a specific information reduces.
Eg: it 4 messages are represented by a suitable code i.e. a binary code,
then the four manager can be represented as follows
message
0
1
2
3
code
00
01
10
11
2
12
design and from design to the choice, from any phase the flow may
return to the previous phase.
I
A decision maker in the choice phase may reject all alternatives and
return to the design phase for generation of additional alternatives.
The intelligence and the design phase are further phased into problem
identification, problem formulation and development and choice of
techniques.
The choice phase can be further categorized into problem phase
depending upon probabilities of occurrence. It may be a certainty,
uncertainty or a risk problem.
A decision maker in the choice phase may reject all alternatives and
return to the design phase for generation of additional alternatives.
The intelligence and the design phase are further phased into problem
identification, problem formulation and development and choice of
techniques.
The choice phase can be further categorized into problem phases
depending upon probabilities of occurrence. It may be a certainty,
uncertainty or a risk problem.
Problem identification:
This involves finding a difference between some existing situation and
a desired state. A problem could be found out based upon any of the
following model.
a) Historical model
Expectation is based on extrapolation of past experience.
from the expectations are identified as problems.
Deviation
b) Master plan
14
d. Decision table
e. Utility Curve etc.
Optimization techniques
In this method alternatives and their outcomes are known. The
problem is to find out which alternative is optimal for a given objective
function. Some of the techniques are:
a.
b.
c.
d.
Linear programming
Dynamic programming
Breakeven Analysis
Game theory
Slope = A= u/m
16
The units are called utiles. The utility curve is linear between the point
O & A and rises rapidly from A to B. This means that the utility of
getting large sum is larger than the utility computed from a set of
small counts. After rising steeply the curve flattens out indicating that
the utility reduces inspite of inverting more money.
Decision tree
It is a graph plotted by connecting various decision nodes, at each
node strategies are represented as branches. Nodes are arranged in
the order of their occurrence stage-wise.
While the construction of the decision tree is from the stage 1 to the
end stages whereas the analysis and the identification of the right
strategy is in the Reverse direction.
Pay off in the form of Error is calculated for each branch and worked in
the backward direction to obtain total EMV. The path of alternatives,
which yields the maximum EMV, indicates the stage wise.
Selection of alternatives, it is represented by a double line drawn
parallel to each alternative.
17
Decision Table
A decision table is more useful in situations where the problem is
highly structured and a closed system. The alternatives in a closed
system are well defined actions. The entire set of conditions and
actions are represented in four Quandarts
Title, DT, System, Incharge
Condition stub
Action stub
Condition Entry 2n
Action Entry
For a given set of conditions, 2n entries can be made. The entries are
represented by Y or N
Y
indicates existence and
N
non-existence
A combination that arrives out of situation results in selection of
particular column, in the action entry quadrant which is represented by
mean of . & x.
. indicates No action
x indicates action to be taken.
Types of Systems
Deterministic
It is a system in which the occurrence of all the events is perfectly
predicable. If the system state at a particular time is known then it is
possible to predict the next state.
Eg: CAD, CAM application, CNC machine work on deterministic model.
Probabilistic
This system the occurrence of event cannot be perfectly predicted.
Prediction are based on probabilistic factor derived from part
experience. Predictions an be error prone.
18
this, a system can run down and decay and work in a disorderly
manner this is termed as System Entropy.
To maintain the system and prevent run down of system, it requires to
be repaired and maintained, this is known as ve Entropy.
An open system is more prone to Entropy than closed System and the
force which changes the system is called system stress. In any
organization, system stress may be due to a change in the goal in the
organization or the change in the achievement levels decided for
existing goals.
2. system may work in tandem, if they could be co-ordinated for i/p
and o/p of information without any buffer for data or information, then
such system are said to be tightly coupled.
Eg. If the raw material is put directly into production, then raw material
system is said to be tightly coupled. Under these conditions, the raw
material delivery must be preciously times, in order to avoid delays in
production. It is difficult to maintain such systems.
A buffer can be introduced in a tightly coupled system to make it more
flexible. A system with a buffer link to another system is termed as decoupled system.
An inventory system is considered as De-coupled system because it
allows stocking of raw materials, till such a time it is necessary to
utilization.
Identify the category of system in the following sub_ system:
Finance system
a. Gal Gross
Pay
b.
Cal
a. Prepare pay
roll register
b.
Audit
a. Printer
b.Printing
20
Deduction
c. Call NetPay
Account
c.
Update
ledger
d. Journal
c.
Check
Printing
21
c. Development of system
Developing the system will mean writing document step by step
procedure to be followed for a particular transaction. It may also refer
to the operating instructions. These instructions may be translated
into suitable program codes for automating the system.
d. System testing
Testing is an exhaustive and thorough process that determines whether
the system produces desired results under defined conditions. The
process of testing each process of the overall system is called unit
testing.
e. Implementation and Maintenance
After testing the system is certified to indicate its readiness to be used
for production. It requires suitable documentation to indicate the
procedures to run the system and also maintain the system as per the
defined plan and condition.
Problem formulation
The purpose of formulation is to classify the problem so that the design
and the choice phase operate in the right direction. The process of
clearly stating the problem and formulating a suitable technique is
based on the following:
a.
b.
c.
d.
Problem Identification
Williams Pounds model
a. Historical
b. Master plan
General
Problem formulaltion
Techniques
3. Development of model & selection technique
This is the most significant phase in decision-making. It involves
generation of alternatives to be considered in the choice phase. The
art of generating alternatives may be enhanced by various market
scenarios, analogies, brainstorming, check-list etc.
22
Choice Phase
Certainty Problem
There is one outcome for each alternatives.
Risk Model
Multiple possible outcomes for each alternatives can be identified
along with probability of occurrence.
Uncertainty Model
Multiple outcomes for each alternatives can be identified but there isno
knowledge of the probability.
Decision making tools and techniques
1. Optimization techniques
a. Linear programming
c. Dynamic Programming
d. Integer Programming
e. Game theory
2. Decision tree
3. Decision Tables
4. Pay off Matrixes
5. Utility Curves
Flow Chart symbolic or step by step flow of operations (order) are to
be executed.
Exception Report
Material deviation between actual occurrence and expectation in
performance os system is reported as Exception Report.
Exception Report demand Management Investigation because it
indicates undesirable reports. It also requires the identification of
cause of error and corrective action on a timely basis.
Eg: In a data processing an Exception Report may reflect those
transaction not meeting the standards or the requirements for which
the program is being run.
Cybernet Systems
As defined by VALLEE, Cybernet systems are dynamic systems that
process input, state and o/p and consequently evolution of an equation
which represents a model for adjustments.
Such a system is
cybernetics, if it is possible to distinguish an observation sequence of
i/p, followed by decisional sequence leading to related output.
Goal
23
Error
Compare
Perceptio
n of
Results
Correctiv
e Action
Results
Error
Perception
of Results
Compare
Corrective
Action
25
Customer
Account
Information
Counter
Enquires
Deposits
Withdrawals
D3 Account Details
D- Permanent
T- Temporary
M - Manager
26