Programming In Python Problem Sheet printable pdf download

Programming In Python Problem Sheet

Programming in Python - problem sheet

1. Problem descriptions. Often a problem will be described in vague terms, and

you need to turn it into an unambiguous speciﬁcation for what the result should

look like for all possible inputs.

Write down a description for each of the following problems. State what inputs

are needed, what outputs should be produced, and the main calculations needed to

solve this problem. See the examples in the lecture notes. Note: You don’t need

to ﬁnd an answer, just list the things you’d need to know and work out.

(a) You’re buying a pizza and want to maximize the value for money. Given a

takeaway menu, ﬁnd the pizza with the best area to price ratio

(b) Given the dimensions of an Egyptian pyramid and density of stone, how many

10-tonne trucks would be needed to move it in one trip?

with a suﬃcient number (100 say)?

2. Flow charts. Using the symbols in the lecture, draw ﬂow charts for solving the

following problems:

(a) Read two numbers from the user, then print them out in decreasing order

(b) Find the sum of ﬁrst 50 natural numbers (1 2

50)

3. Algorithm performance. For each of the algorithms below, state how the time

taken to run them will depend on the size of the input

. For example, if the

amount of work to do is proportional to the square of the problem size, then an

algorithm is

(

(a) Calculate the factorial

! of a number

Input

Output

= 1

Yes

P.T.O.

Programming In Python Problem Sheet