Presentation on theme: "EE2372 Software Design with Flowcharts"— Presentation transcript:
1EE2372 Software Design with Flowcharts Dr. Jose Gerardo RosilesSpring 2010TTh 10:30-11:50 am
2FlowchartsAlgorithm: A sequence or series of steps followed to solve a problem or to implement a solution to this problem.A flowchart is a means of visually presenting the flow or steps taken to implement a computer program.Flowcharts can be used to visualize algorithms.
3Flowcharts Start and end program Processing steps Input/Output operationsDecision making and branchingConnectorFlow linesGraphical elements used to build flowcharts
4Flowcharts How to link components 1 <0 START >0 DO SOMETHING 1 DECIDE>0DO SOMETHING1INPUT VALUENO==0DECIDEOUTPUT VALUEDO SOMETHINGYES1END
5Flowcharting Examples Some examples taken fromSee class handout for more details
6Example 1Draw a flowchart to find the sum of the first 50 natural numbers.
7Example 2Draw a flowchart to find the largest of three numbers A,B, and C.Do on your own, then look at solution.Find an error in the following possible solution
8Example 3 Draw a flowchart for computing factorial N (N!) where
9Example 4A company’s salesmen are selling toothpaste and tooth powder. The company having 50 salesmen gives 10% commission on the sale of toothpaste and 20% commission on tooth powder.Draw a flowchart to compute and print the total sale and the total commission for each salesman. Note:S = Salesman numberP1 = Amount of sales of pasteP2 = Amount of sales of powderK = Counter for the number of salesman
10Example 5Modify the flowchart in Example 4 to print the following heading.Salesman No Total Sale Total commissionUnder these heading, write the values of these variables for the 50 salesmen. At the end, the totals of the entire sale and the entire commission should also be printed out.Hint, use variables:TS = Total salesTC = Total commission
12Example 7 How do hand calculators implement trigonometric functions? Use approximations by Taylor series (thanks to Wikipedia for the math LaTex expressions).Draw flowcharts to approximate cosine and sine up to N terms.Assume you have access to power and factorial functions.