Presentation on theme: "EE2372 Software Design with Flowcharts"— Presentation transcript:
1 EE2372 Software Design with Flowcharts Dr. Jose Gerardo RosilesSpring 2010TTh 10:30-11:50 am
2 FlowchartsAlgorithm: 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.
3 Flowcharts Start and end program Processing steps Input/Output operationsDecision making and branchingConnectorFlow linesGraphical elements used to build flowcharts
4 Flowcharts How to link components 1 <0 START >0 DO SOMETHING 1 DECIDE>0DO SOMETHING1INPUT VALUENO==0DECIDEOUTPUT VALUEDO SOMETHINGYES1END
5 Flowcharting Examples Some examples taken fromSee class handout for more details
6 Example 1Draw a flowchart to find the sum of the first 50 natural numbers.
7 Example 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
8 Example 3 Draw a flowchart for computing factorial N (N!) where
9 Example 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
10 Example 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
12 Example 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.