Presentation is loading. Please wait.

Presentation is loading. Please wait.

Algorithms and programming

Similar presentations


Presentation on theme: "Algorithms and programming"— Presentation transcript:

1 Algorithms and programming

2 Algorithm 1.4 Find the sum and average of three given numbers
NAME:AVG3 GIVENS:Num1, Num2, Num3 RESULTS:Sum , Average DEFINITION:Sum & Average = AVG3(Num1, Num2, Num3) METHOD: Get Num1 Get Num2 Get Num3 Let Sum = Num1 + Num2 + Num3 Let Average = Sum /3 Give Sum Give Average

3 Algorithm1.4 flowchart

4 Intermediates Occasionally, in an algorithm, we need to have a variable (in addition to those representing Givens or Results) to store a value temporarily These are intermediate variables and we identify them in the Algorithm Description as Intermediates

5 Algorithm 1.5 Given a two digit number, find the sum of its digits
General Concept How can we break apart a number? 41 = 4 Tens and 1 Ones so for the number 41, we want = 5 Use integer division DIV returns the integer part of a division MOD returns the remainder of a division 41 \ 10 = 4 41 MOD 10 = 1

6 Algorithm 1.5 Given a two digit number, find the sum of its digits
NAME: SumDig GIVENS: N RESULTS: Sum INTERMEDIATES: Tens, Ones DEFINITION: Sum := SumDig(N) METHOD: Get N Let Tens = N div10 Let Ones = N mod 10 Let Sum = Tens + Ones Give Sum

7 Algorithm 1.5- flow chart

8 C# code for algorithm 1.5 static void Main(string[] args) {
int a = 45; int b = a / 10; int c = a % 10; int d = b + c; Console.WriteLine(d); }

9 Algorithm1.6 Write an algorithm which adds the given two numbers (X and Y) and returns the sum in the given variable X NAME: AddXY GIVENS:X, Y RESULTS: X INTERMEDIATES: None DEFINITION: AddXY (X, Y) METHOD: Get X Get Y Let X = X+ Y Give X

10 Algorithm1.6-flow chart

11 C# code for algorithm1.6 static void Main(string[] args) { int x = 3;
int y = 10; x = x+y; Console.WriteLine(x); // Console.WriteLine("x= {0}",x); }

12 Algorithm1.7 Write an algorithm to swap (exchange the values of two variables). -define an intermediate variable (temp) to store the value of x. Assign the value of y to x. Assign the value of the intermediate variable (temp) to y.

13 Algorithm1.7-flow chart NAME: Swap GIVENS: X, Y RESULTS: X, Y
INTERMEDIATES: Temp DEFINITION: Swap (X, Y) …………………………………………….. METHOD: Get X Get Y Let Temp = x Let X = Y Let Y=Temp Give X Give Y

14 Algorithm1.7-flow chart

15 C# code for algorithm1.7 static void Main(string[] args) { int x = 45;
int y = 10; int temp = x; x = y; y = temp; // Console.WriteLine("x= {0}" ,x); // Console.WriteLine("y= {0}", y); Console.WriteLine( x); Console.WriteLine(y); }

16 Recapitulation


Download ppt "Algorithms and programming"

Similar presentations


Ads by Google