The document discusses models of computation and their uses. It provides examples of how a mathematical function takes an input and produces an output based on the model. Models describe how computation, memory, and communication are organized. The complexity of an algorithm can be measured given a model of computation, which allows studying performance independently of specific implementations. It also discusses how variables in a model require declaration and reservation of space in memory, with examples of space needed for different variable types.

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 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

4.  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

5. Any Question.