The basic Model of computation | Python M3-R5 Notes


A program is a set of instructions, written in a computer language, to perform some specific task. To solve a problems on a computer, one has to write a step by step solution using simple instructions for the operations and thus obtain the results. There would be a number of methods to solve problems. However, in all cases, the basic steps are remain same. These step are -

  1. Formulating the problem and deciding the data types to be inputted.
  2. Identifying the steps of communication that are necessary for getting the result.
  3. Identifying decision points, 
  4. Knowing the expected results and verifying with actual values.

What is Computational model-

  1. To solve a computer problem, a computer tries to find a solution to a real-world problem and a computer program is the implementation of a solution to the problem.
  2. A Computational model is a computer implementation of a solution to a problem for which a mathematical representation is designed.
Model of computation can be classified in 3 categories
  1. Sequential models
  2. Functional models
  3. Concurrent models

Sequential models

  • Finite state machine (FSM)
  • Pushdown automata
  • Random access machine
  • Turing machine

Functional models

  • Lambda calculus
  • General recursive function
  • Combinatory logic
  • Abstract rewriting system

Concurrent models

  • Cellular automation
  • Petri nets
  • Synchronous data flow
  • Interaction nets
  • Actor model

Computer problem solving-

You can solve the problem on the computer, if you know exactly what it is and how to solve it manually. These are the following important point to solve real life problems
  1. Understand the problem
  2. Describe the problem in clear, complete and unambiguous 
  3. Design a solution to the problem (Algorithm)
  4. Develop a computer solution to the problem
What is SDLC (Software Development Life Cycle)

Read Next Topic 👉👉   Algorithms

Post a Comment

0 Comments