Skip to main content

Posts

Showing posts from August, 2016

Sum of Digits of a Number

Write an algorithm ,a program and  draw a flowchart  to calculate the  sum of digits of any number given by a user. Step1: Read a number (n) to calculate its sum of digits Step2: Divide the value of n by 10 and assign it to variable x Step3: Multiply the value of x by 10 and assign it to variable t Step4: Subtract the value of t by value of n and assign it to variable c Step5: Add the value of c & value of sum and assign it to variable sum Step6: Assign the value of x to variable n Step7: if x is not equal to zero then go back to step2 Step8: Display “the sum is “, value of variable sum Step9: Stop Flowchart To see the working of Algorithm an flowchart,  Click here to Watch on YouTube To write the program in C,  Click here to watch on YouTube To create the SumOfDigits App in MIT App Inventor,  Click here to Watch on YouTube Download the SumOfDigits Android App by clicking below-: Sum of Digits App

Greatest Common Divisor

                       The greatest common divisor (GCD) of two positive  integers  is the largest positive integer that divides the numbers without a remainder. For example the GCD of 24 & 40 is 8 The Greatest Common Divisor (GCD) of two whole numbers also called the  Greatest Common Factor (GCF)   & the Highest Common Factor (HCF). There is a simple & systematic way of finding the GCD of two positive integers. That method is called “Euclid’s Algorithm”.   This algorithm finds GCD by performing  repeated divisions starting from the two numbers we want to find the GCD of until we get a remainder of 0. •Divide the larger number by the smaller one and get the remainder •If remainder is not zero, we divide the smaller number by the      remainder from the last division •Repeat the above step until we get the remainder as zero •The last divisor or number we used to divide is the GCD To see the working of above flowchart,  Click here to Watch on YouTube

Prime Numbers

Prime Number is a natural number greater than 1 that has exactly two distinct natural number divisors: 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number. For example, 13 can only be divided by 1 and  by 13 itself. Here is a list of all the prime numbers up to 100: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47, 53,59,61,67,71,73,79,83,89,97,.. 1 is not a prime number as in definition “For a number to be prime it must have two  d istinct (different) factors. Algorithm Step1: Input the number(n) to check for prime number Step2: If n is below or equal to 1  then go to step 12 Step3: if n is equal to 2 then go to step 11 Step4: Assign variable count =n / 2 Step5: Assign variable a=1 Step6: Add 1 to a and store it to variable a Step7: remainder = n % a Step8: if remainder=0 then go to step 12 Step9: subtract one from count and store it to variable count Step10: if count is not equal to 0 then go to step 6 Step11

Fibonacci Sequence Flowchart

Fibonacci Sequence Flowchart In the previous video of Fibonacci sequence ,we learned about the Fibonacci series and how to write an algorithm. In this video we will learn how to draw a flowchart for it. First let us write an algorithm for it again. 0,1,1,2,3,5,8,13,21,34,55,89,… Step1: Input the number(n) till which the Fibonacci series will run Step2: Assign the variables a equal to -1 and b equal to 1 Step3: Add the variables a & b and assign it to variable x Step4: Display the value of x Step5: Assign the value of b to variable a Step6: Assign the value of x to variable b Step7: Subtract one from n and store it to variable n Step8: If the value of n is not zero, go back to the Step3 Step9: Fibonacci numbers displayed till n numbers. To see the working of above flowchart,  Click here to Watch on YouTube To write the program in C,   Click here to Watch on YouTube To make the Fibonacci Sequence  Android App in MI