C language algorithms

kartik panchal
https://cprogram5.blogspot.com/

1. C language
Algorithms
PANCHAL KARTIK J
STUDENT OF COMPUTER ENGINEERING

2. ❖Topic
Algorithms
Type of algorithms
Pseudo code
Example
Exercises

3. ❖Algorithms
An algorithms is finite sequence of well defined step or operation for
solving a problem in system manner
The step by step solving to program

4. ❖Type of algorithm
There four type of algorithm
1.Divide and conquer
2.Greedy method
3.Branch and bound
4.Recursion

5. 1. Divide and conquer
The divide and conquer technique is used to solve complex
problem easily
Complex problem are decomposed in to several step

6. 2. Greedy method
This method solve to optimization problem

7. 3. Branch and bound
When there are several statement or centrainpart of logical
repeated this of concept is used

8. 4. Recursion
When procedure call itself is called recursion

9. ❖Pseudo code
It is language or part of language used to cover program into easy
into
It allow the programming to write logic of flowchart or algorithm in
symbolic form
There are five type of pseudo code
1.Storage declaration
2.Assignment of any value
3.Procedure call
4.Input / output
5.Constant value

10. Example
❖Write an algorithm to find out sum of two number
1.Step 1 : input two number : a , b
2.Step 2 : calculate sum = a + b
3.Step 3 : print “total = “ sum
4.Step 4 : stop
Step 1 is enter the two number e.g. a = 3 b = 4
Step 2 is a and b add e.g. 3 + 4
Step 3 is a print to the sum e.g. 7
Step 4 is stop to the program

11. ❖Write an algorithm to reverse
give number
1.Step 1 : input number : num
2.Step 2 : sum = 0
3.Step 3 : repeat from step 3 to step 6 unit num > 0
4.Step 4 : calculate r = num % 10
5.Step 5 : Calculate sum = sum * 10 + r
6.step 6 : calculate num = num / 10
7.Step 7 : print “ reverse number = “ sum
8.Step 8 : stop

12. ❖Write an algorithm to solve
following series 1! + 2! + ……..+n!
1.Step 1 : input number : num
2.Step 2 : f = 1
3.Step 3 : sum = 0
4.Step 4 : I = 1
5.Step 5 : repeat from step 5 to step 8 unit I < = num
6.Step 6 : f = f * I
7.Step 7 : sum = sum + f
8.Step 8 : I = I + 1
9.Step 9 : print “sum = “ sum
10.Step 10 : stop