Presentation on theme: "EE2372 Software Design with Flowcharts Dr. Jose Gerardo Rosiles Spring 2010 TTh 10:30-11:50 am."— Presentation transcript:
EE2372 Software Design with Flowcharts Dr. Jose Gerardo Rosiles Spring 2010 TTh 10:30-11:50 am
Flowcharts – Algorithm: 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.
Flowcharts 1.Start and end program 1.Processing steps 1.Input/Output operations 1.Decision making and branching 1.Connector 1.Flow lines Graphical elements used to build flowcharts
Flowcharts How to link components START END INPUT VALUE DO SOMETHING DECIDE YES NO DO SOMETHING DECIDE <0 ==0 >0 OUTPUT VALUE 1 1 1
Flowcharting Examples Some examples taken from See class handout for more details
Example 1 Draw a flowchart to find the sum of the first 50 natural numbers.
Example 2 Draw 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
Example 3 Draw a flowchart for computing factorial N (N!) where N! = 1 2 3 …… N.
Example 4 A 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 number P1 = Amount of sales of paste P2 = Amount of sales of powder K = Counter for the number of salesman
Example 5 Modify the flowchart in Example 4 to print the following heading. Salesman NoTotal Sale Total commission Under 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 sales TC = Total commission
Example 6 Implement a flowchart to compute
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.