KEMBAR78
The Basic Model of Computation | PDF
Dipak Kumar
Lecturer (CSE)
Govt. Polytechnic Sitamarhi.
The basic Model of Computation
Model of Computation
 Model of computation is a model which describes how
an output of a mathematical function is computed given an
input.
Example:
 A model describes how units of computations, memories,
and communications are organized.
Mathematical Function
(X=A+B)
Input:
A: 7
B: 3
Output:
X= 10
 The computational complexity of an algorithm can be
measured given a model of computation.
 Using a model allows studying the performance of
algorithms independently of the variations that are specific to
particular implementations and specific technology.
Input:A and B are variables,
Output: X are variables
Case 1:A=7 and B=3 then X=10
Case 2:A=2 and B=5 then X=7
Case 2:A=6 and B=4 then X=11
A,B and X are variable
NowAllVariable are required to declared, means required to save value Memory
 All variable are having on size/space.
Ex:
int- 2byte
float- 4byte
char -1 byte
variable are reserved some space in specific location in the
memory.
B
X
A
Memory Unit
2000
3000
1000
Location Of
Variable
Any Question.

The Basic Model of Computation

  • 1.
    Dipak Kumar Lecturer (CSE) Govt.Polytechnic Sitamarhi. The basic Model of Computation
  • 2.
    Model of Computation Model of computation is a model which describes how an output of a mathematical function is computed given an input. Example:  A model describes how units of computations, memories, and communications are organized. Mathematical Function (X=A+B) Input: A: 7 B: 3 Output: X= 10
  • 3.
     The computationalcomplexity of an algorithm can be measured given a model of computation.  Using a model allows studying the performance of algorithms independently of the variations that are specific to particular implementations and specific technology. Input:A and B are variables, Output: X are variables Case 1:A=7 and B=3 then X=10 Case 2:A=2 and B=5 then X=7 Case 2:A=6 and B=4 then X=11 A,B and X are variable NowAllVariable are required to declared, means required to save value Memory
  • 4.
     All variableare having on size/space. Ex: int- 2byte float- 4byte char -1 byte variable are reserved some space in specific location in the memory. B X A Memory Unit 2000 3000 1000 Location Of Variable
  • 5.