Professional Documents
Culture Documents
Muhammad Umair
07/02/2013
Lecture # 02
07/02/2013
Numeric
Integer
Numbers
etc.
0,10,15,4563
Fractional
10.5,
Number
78.67, 20.0
Character
A,
X, U, o, r etc.
07/02/2013
Integer Numbers
2n1 0 2n
No of values
07/02/2013
Integer Numbers
Ones Compliment
negative numbers Minimum Value
-2 n-1 + 1 2 n-1 -1 2n - 1
Maximum Value
No. of Values
07/02/2013
Integer Numbers
Twos Compliment
negative number Minimum Value
-2 n-1 2 n-1 -1 2n
Maximum Value
No. of Values
07/02/2013
MEMORY REPRESENTATION(NUMERIC)
Fractional Number
57.78
5778 x 10-2 Mantissa
5778
Base
10
Exponent
-2
07/02/2013
Character
byte size
Byte
07/02/2013
INTRODUCTION TO ADT
Data Type
is the collection of objects and the set of operations that act on those objects.
is a data type that is organized in such a way that the specification of the objects and the specification of the operations on the objects is separated from the representation of the objects and the implementation of the operations.
07/02/2013
for computer
for user
07/02/2013
Domain (D)
Range
of values
Function (F)
Set
of operations of rules
Axioms (A)
Set
10
07/02/2013
DATA STRUCTURE
11
07/02/2013
Searching
Inserting Deleting
Sorting
Merging
12
07/02/2013
Physical
Logical
07/02/2013
Linear
Non-Linear
07/02/2013
Base
07/02/2013
Loc
Column Major
Loc
16
07/02/2013
THREE DIMENSIONS
Row Major
A[I][J][K]
Column Major
A[I][J][K]
17