Page 113 - Computer Science V2.0 Class 11

As the variable i is used for indexing the computations, it is called an index variable. The steps mentioned as part of
the for…end-for are executed for each value of the index variable in the range 2..nYears.
Now we are ready to write a pseudocode to find out the maximum growth rate in the decade 2005-06 to 2014-15.
input nYears = 10, growthRate[1..nYears]
maxGrowthRate = growthRate[1]
for i = 2 to nYears do
if growthRate[i] > maxGrowthRate then
maxGrowthRate = growthRate[i]
end-for
print maxGrowthRate
The flowchart representation of the above algorithm is as follows (Fig 4.10):

Start

nYears = 10

inputGrowthRate[1..nYears]

maxGrowthRate = growthRate(1)

i = 2

i<=nYears

False True

growthRate(i) = maxGrowthRate

True

maxGrowthRate = growthRate(i)

i = i + 1

print maxGrowthRate

Stop
Fig 4.10: Flowchart to compute maximum GDP growth rate in 10
Next, suppose you are provided a list of the number of people living below poverty line in the twelve states where
more than 20% people live below poverty line: Chhattisgarh, Jharkhand, Manipur, Arunachal Pradesh, Bihar, Odisha,
Assam, Madhya Pradesh, Uttar Pradesh, Nagaland, Rajasthan, Meghalaya. Based on the information provided, you
are required to compute the average population below the poverty line in these states. Let us denote the number of
states by nStates and the population below the poverty line by a table named BPL. The individual population below
the poverty line in twelve states is now denoted by BPL[1], BPL[2], …, BPL[12]. The population of the ith
state is denoted by BPL[i].

Problem Solving 99