Equivalent. Lesson 7(Chapter 8) Sample Problem 4. Problem Analysis Chart. Roman Decimal I = 1 V = 5 X = 10 L = 50 C = 100 D = 500 M = 1000

Transcription

1 Lesson 7(Chapter 8) Sample Problem 4 Problem Analysis Chart Given Data Required Results Each letter of a Roman Numeral Processing Required Roman Decimal I = 1 V = 5 X = 10 L = 50 C = 100 D = 500 M = 1000 CaseOf Roman = Add Decimal equivalent to DecimalTotal Convert a Roman Numeral to a Decimal Equivalent Solution Alternatives *1. Loop from control module. 2. Loop in the calculate module. *3. Enter all data as variables 4. Use an automatic counter loop *5. Use a Repeat/Until loop *Processes selected for the best solution.

2 Interactivity Chart Roman2Dec Init Read Calc Print

3 The IPO Chart Input Processing Module Reference Output 1. Initiate NoMoreRomans, Init DecTotal 1. Roman Numeral 2. Input RomanNum Read 3. Convert and Calculate Calc 5. Print Required Results Print 1. Print the Decimal Equivalent

4 Coupling Diagram Roman2Dec RN RN NoMoreRomans RN RN NoMoreRomans Init Read Calc Print = DecTotal (variable) RN = RomanNum (variable) NoMoreRomans=When there are no more Roman numerals left

5 Data Dictionary Item Variable Name Data Type Module Scope Pseudon yms Roman Numeral RomanNum String Roman2Dec, Local Char Read, Calc Parameter Decimal DecTotal Numeric- Roman2Dec,Init, Local Equivalent Integer Calc, Print Parameter Input more NoMoreRomans Logic Roman2Dec, Local Roman Numerals Calc, Parameter or not Error Checks

6 Algorithm and Flowchart Algorithms Flowchart Annotation Test Roman2Dec 1. NoMoreRomans=False, DecTotal=0 2. Repeat Read (*RomanNum) Calc(RomanNum,*DecTotal, NoMoreRomans) Until NoMoreRomans=True 3. Print(DecTotal) 4. End False Roman2Dec INIT NoMoreRomans = False 0 Read Calc Until NoMoreRomans Repeat Enter all data from keyboard Converts each Roman Numeral to a Deciaml Repeats until the last Roman Numeral is entered Prints Decimal Equivalent Start transfer to Read Module transfer to calc module transfer to print module Stop *Specifies Call-by-reference parameters. Print True End Internal Documentation 1. Remark at top: Converts Roman Numerals to Decimals. As instructed in the text, assume that the Roman numerals are in the correct order and entered one letter at a time from left to right. External Documentation 1. Same as 1 in Internal Documentation 2. Include annotations

7 Algorithms Flowchart Annotation Test Read(*RomanNum) 1. Enter RomanNum 2. Exit Read Enter RomanNum *Specifies Call-byreference parameters. END Internal Documentation 1. Remark at top: Module to enter a single Roman Numeral 2. Include annotations External Documentation As instructed in the text, assume that the Roman numerals are in the correct order and entered one letter at a time from left to right.

8 Algorithms Flowchart Annotation Test Calc(RomanNum, *NoMoreRomans) 1. CaseOf RomanNum = I ; DecTotal + 1 RomanNum = V ; DecTotal + 5 RomanNum = X ; DecTotal + 10 Calc (Convert) CaseOf RomanNum = I RomanNum = V RomanNum = X RomanNum = L RomanNum = C RomanNum = D RomanNum = M Otherwise Roman Numerals MMCDXL and CCLV RomanNum = L ; DecTotal + 50 RomanNum = C ; DecTotal DecTotal + 1 DecTotal + 5 DecTotal + 10 DecTotal + 50 DecTotal DecTotal DecTotal RomanNum = D ; DecTotal NoMoreRomans =True RomanNum = M ; DecTotal Otherwise NoMoreRomans=True EndOfCase Exit 2. Exit Internal Documentation External Documentation 1. Remark at top: Module to convert Roman Numerals to Decimals, one character at a time. 1.

9 Algorithms Flowchart Annotation Test Print (DecTotal) 1. Print DecTotal Print 2. Exit Print DecTotal Prints Decimal equivalent for MMCDXL = 2660 Decimal equivalent for CCLV = 255 *Specifies Call-byreference parameters. END Internal Documentation 1. Remark at top: Module to print required output. External Documentation 1. Specify output.