Samacheer Kalvi solutions for Computer Science [English] Class 11 TN Board chapter 6 - Specification and Abstraction [Latest edition]

Which of the following activities is algorithmic in nature?

Which of the following activities is not algorithmic in nature?

Omitting details inessential to the task and representing only the essential features of the task is known as ______

Stating the input property and the input-output relation a problem is known ______

Ensuring the input-output relation is ______

If i = 5 before the assignment i := i - 1 after the assignment, the value of i is ______

If 0 < i before the assignment i := i - 1 after the assignment, we can conclude that ______

Define an algorithm.

Distinguish between an algorithm and a process.

Initially, farmer, goat, grass, wolf = L, L, L, L, and the farmer crosses the river with a goat. Model the action with an assignment statement.

Specify a function to find the minimum of two numbers.

If `sqrt2` = 1.414, and the square_root() function returns -1.414, does it violate the following specification?

-- square_root (x)
-- inputs: x is a real number , x ≥ 0
-- outputs: y is a real number such that y² = x

When do you say that a problem is algorithmic in nature?

What is the format of the specification of an algorithm?

What is abstraction?

How is the state represented in algorithms?

What is the form and meaning of the assignment statement?

What is the difference between the assignment operator and the equality operator?

Write the specification of an algorithm hypotenuse whose inputs are the lengths of the two shorter sides of a right-angled triangle, and the output is the length of the third side.

Suppose you want to solve the quadratic equation ax² + bx + c = 0 by an algorithm.

quadratic_solve (a, b, c)

-- inputs:?

-- outputs:?

You intend to use the formula and you are prepared to handle only real number roots. Write a suitable specification.

x = `(-b ± sqrt(b^2) - 4ac)/(2a)`

Exchange the contents: Given two glasses marked A and B. Glass A is full of apple drink and glass B is full of grape drink. For exchanging the contents of glasses A and B, represent the state by suitable variables, and write the specification of the algorithm.