https://www.poriyaan.in/ https://eee.poriyaan.

in/
Problem Solving and Python Programming
UNIT I

1.1 - ALGORITHMS
An Algorithm is defined as step by step procedure for solving a problem. An Algorithm
is a well-defined computational procedure consists of a set of instructions that takes some values
as an input, then manipulate them by following prescribed texts in order to produce some values
as output.

/
in
INPUT ALGORITHM OUTPUT

n.
aa
1.1.1 –Two Phases of Algorithmic Problem Solving
 Derivation of an algorithm that solves the problem
 o riy
Conversion of an algorithm into code (or) program

1.1.2 –Data types and Data Structures:

.p
In Algorithms the data are numbers, words, list & files. Algorithm provides the logic and
w

data provides the values.

w

Program = Algorithm + Data Structures

Data Structures refer to the types of data used and how the data are organized in the
//w

program. The Programming languages provide simple data type such as Integers, real numbers
and characters.
s:
tp

1.1.3 – Characteristics of an Algorithm:

ht

An algorithm should have the following characteristics.

Precision – the steps are precisely stated (defined).
Uniqueness – results of each step are uniquely defined and only depend on the input and the
result of the preceding steps.
Finiteness – the algorithm stops after a finite number of instructions are executed.
Effectiveness – algorithm should be most effective among many different ways to solve a
problem.
Input – the algorithm receives input.
Output – the algorithm produces output.
Generality – the algorithm applies to a set of inputs.

Unit I Page 1.1

https://www.poriyaan.in/ https://eee.poriyaan.in/

1.1.4 – Qualities of an Algorithm:

The following factors will determine the quality of an algorithm.
Accuracy Algorithm should provide accurate results.
Memory It should require minimum computer memory.
Time The time taken to execute any program is considered as a main quality.
Sequence The procedure of an algorithm must be in a sequential form.

/
in
1.1.5 – Representation of an Algorithm:

n.
An algorithm can be represented in a number of ways which include

aa
Natural Language usually verbose and ambiguous.
Flow Chart pictorial representation of an algorithm
Pseudo Code
Programming Language
riy
resembles common elements of an language and no particular format
Algorithms are the basis of programs. Expressed in High level
o
language.
.p
w

Examples:
w

1. Write an algorithm to find the area of circle.

Step1: Start
//w

Step2: Read the value of radius as r

Step3: Calculate area = 3.14*r*r
s:

Step4: Print the value of area.

tp

Step5: Stop
ht

2. Write an algorithm to find the biggest of two numbers.

Step1: Start
Step2: Read the value of a and b
Step3: Compare the value of a sand b if a>b then
Print ‘A is largest” otherwise print ‘b is largest’
Step4: Stop

3. Write an algorithm for calculating total marks of specified number of subjects given as
66, 99, 98, 87, 89.

Unit I Page 1.2

https://www.poriyaan.in/ https://eee.poriyaan.in/

Step1: Start
Step2: Read Numbers as N
Step3: Initialize the value of Total as 0 and as 1
Step4: Repeat step 5 to step7 until i is less than n
Step5: Read the marks
Step6: Add mark to the total
Step7: Increment the value of i

/
Step6: Print the value of total

in
Step7: Stop

n.
1.2 – Building Blocks of an Algorithm

aa
There are four building blocks of algorithm which are
a) Instructions / Statement
i. Simple Statement
o riy
ii. Compound Statement
.p

b) State
w

c) Control Flow
w

i. Sequence Control Structure

//w

ii. Selection Control Structure

iii. Case Structure
s:

d) Functions
tp

a) Instructions / Statement
In Computer programming, a statement is a smallest standalone element which expresses
ht

some action to be covered. It is an instruction written in a high level language that commands the
computer to perform a specified action. A program written in such language is formed by
sequence of one or more statements.
Ex:

An Algorithm to add two numbers:

Step-1: Start
Step-2: Declare variables num1, num2 and sum
Step-3: Read values num1, num2
Step-4: Add num1 and num2 and assign the result to sum

Unit I Page 1.3

https://www.poriyaan.in/ https://eee.poriyaan.in/

sumnum1+num2
Step-5: Display sum
Step-6: Stop
 There are two types of statements they are
i. Simple Statement
ii. Compound Statement
i) Simple Statement:

/
 Simple Statement consists of a single logical line.

in
Ex:

n.
 Expression Statement

aa
 Assignment Statement
 Print Statement
 Import Statement
ii) Compound Statement:
o riy
 Compound Statements consist of a group of statements. They control the execution of
.p
other statements. It consists of one or more clauses.
w

Ex:
w

 if – statement
while – statement
//w


 for – statement
 try – statement
s:

b) State
tp

An algorithm is a deterministic automation for accomplishing a goal which given an

ht

initial state, will terminate in a defined end state and internal state for performing an algorithm.
 Initial State starts by keyword “START” or “BEGIN”.
 Internal State starts from data, which is read as an input, written to an output and stored
for processing. The stored data is regarded as a part of Internal State.
 End State is nothing but the keyword “END”
c) Control Flow
Control Flow or Flow of Control is the order function calls, instructions and statement are
executed or evaluated when a program is running. Program Control structures are defined as the
program statements that specifies the order in which statements are executed. There are three
types of control structures. They are.

Unit I Page 1.4

https://www.poriyaan.in/ https://eee.poriyaan.in/

i. Sequence Control Structure

ii. Selection Control Structure
iii. Case Structure

i) Sequence Control Structure

 Sequence Control Structure is used to perform the actions one after another. It performs
process A and then performs process B and so on. This structure is represented by writing

/
one process after another.

in
 The logic is from top to bottom approach.

n.
Process 1 Start

aa
Process 2
o riy Read radius r

S=3.14*r*r
.p
w

Print S
w

Process n
//w

Stop

ii) Selection Control Structure

s:

Selection Control Structure or Decision Control Structure allows the program to make a
tp

choice between two alternate paths whether it is True or False.

ht

1) IF….THEN
2) IF….THEN…ELSE
1) IF….THEN
 This choice makes between two processes.
o If the condition is true. It performs the process.
o If the condition is false. It skips over the process.

Pseudo code Flow Chart

IF Condition THEN

Unit I Page 1.5 IF

https://www.poriyaan.in/ https://eee.poriyaan.in/

Process A
…
…
…
Process
END IF

/
in
2) IF….THEN…ELSE

n.
 In this structure
o If the condition is true. It performs the process A.

aa
o Else the condition is false. It executes process B.

Pseudo code
o riy
The process execution is depending on the condition.
Flow Chart
IF Condition THEN
.p
Process A
w

ELSE IF
Conditio
w

Process B
Process A ns
Process B
END IF
//w

iii) Case Structure:

s:

 This is a multi-way selection structures that is used to choose one option from many
tp

options. If the value is equal to type 1 then it executes process-1, If the value is equal to
ht

type 2 then it executes process-2 and so on. END CASE is used to indicate the end of the
CASE Structure.

Pseudo code Flow Chart

CASE TYPE
case Type-1:
Process 1 TYPE
case Type-2:

Unit I Page 1.6

https://www.poriyaan.in/ https://eee.poriyaan.in/

Process 2
…
…
Process 1 Process 2 Process N
…
case Type-n:
Process n
END CASE

/
in
d) Functions

n.
Functions are "self-contained" modules of code that accomplish a specific task. Functions

aa
usually "take in" data as INPUT, process it, and "return" a result as OUTPUT. Once a function is
written, it can be used over and over and over again. Functions can be "called" from the inside of

line of code).
o riy
other functions. Functions "Encapsulate" a task (they combine many instructions into a single

Ex:
.p
>>>def add(num1,num2): #Function Definition
w

num3=num1+num2
print(“The sum is”,num3)
w

return num3
//w

>>>a=10
>>>b=20
s:

>>>c=add(a,b) #Function Call

tp
ht

Flow of a Function:
When a function is "called" the program "leaves" the current section of code and begins
to execute the first line inside the function. Thus the function "flow of control" is:
 The program comes to a line of code containing a "function call".
 The program enters the function (starts at the first line in the function code).
 All instructions inside of the function are executed from top to bottom.
 The program leaves the function and goes back to where it started from.
 Any data computed and RETURNED by the function is used in place of the function in
the original line of code.

Need for Functions

Unit I Page 1.7

https://www.poriyaan.in/ https://eee.poriyaan.in/

 Functions allow us to create sub-steps. (Each sub-step can be its own function and a
group of Instructions)
 They allow us to reuse code instead of rewriting it.
 Functions allow us to keep our variable namespace without any confusion.
 Functions allow us to test small parts of our program in isolation from the rest.

The Steps to Write a Function

/
 Understand the purpose of the function.

in
 Define the data that comes into the function (in the form of parameters).

n.
 Define what data variables are needed inside the function to accomplish its goal.
Decide the data produces as output to accomplish this goal.

aa


Parts of a "black box" (or) Parts of a function

riy
Functions can be called "black boxes" because we don't know how they work. We just
o
know what is supposed to go into them, and what is supposed to come out of them.
.p
1. The Name - describes the purpose of the function. Usually a verb or phrase, such
w

as "compute_Average", or just "average".

2. The Inputs - called parameters. Describe what data is necessary for the function
w

to work.
//w

3. The Calculation - varies for each function

4. The Output – The calculated values from the function and "returned" via the
s:

output variables.
tp

Function Workspace
Every function has its own Workspace which means that every variable inside the
ht

function is only usable during the execution of the function. After that we cannot use the
variable. The variables can be created inside the function or passed as an argument.

Function Workspace
Every function has its own Workspace which means that every variable inside the
function is only usable during the execution of the function. After that we cannot use the
variable. The variables can be created inside the function or passed as an argument.

Formal Parameters vs. Actual Parameters

 Inside the circle function, the variable ‘r’ will be used in place to calculate radius.

Unit I Page 1.8

https://www.poriyaan.in/ https://eee.poriyaan.in/

 The parameter "r" is called a Formal parameter, this just means a place holder name for
radius.
The variable ‘radius’ is the Actual parameter, this means "what is actually used" for this call to
the function
Example:
Write a Python Program to find area of a circle:
>>>def circle(r): #Where ‘r’ is the Formal Parameter

/
rad=3.14*r*r

in
print(“The area of circle is”,rad)

n.
>>>radius=9
>>>circle(radius) #Where ‘radius’ is the Actual Parameter

aa
1.3 NOTATIONS (CLASSIFICATIONS OF AN ALGORITHM):

i. Pseudo code
o riy
The Notations of an algorithm is classified into three

ii. Flow Chart

.p
iii. Programming Language
w

1.3.1. Pseudo Code:

 Pseudo code is a kind of structure English for designing algorithm.
w

 Pseudo code came from two words.

//w

 Pseudo Means imitation

 Code means instruction
 Pseudo code is a text based tool for human understanding
s:

 Pseudo cannot be compiled nor executed, and there are no real format or syntax rules
 The benefits of pseudo code is it enables the programmer to concentrate on the algorithm
tp

without worrying about all syntactic details

ht

Ex:
READ num1, num2
result = num1 + num2
WRITE result.

Basic Guidelines for writing Pseudo code:

 Write only one statement per line
 Each statement in your pseudocode should express just one action for the
computer
 Capitalize Initial Keyword

Unit I Page 1.9

https://www.poriyaan.in/ https://eee.poriyaan.in/

 The keywords should be written in capital letters. Ex – READ, WRITE, IF,

ELSE, WHILE
 Indent to show hierarchy (order)
 We use a particular Indentation in each design.
 For sequence statement Indent start from same column
 For selection & looping statement Indent will leave some space and fall inside
the column.
 Ex:
IF a>b then
print a

/
in
ELSE
print b

n.
 End multi line Structures
 Each structure must be ended properly to provide more clarity

aa
 Ex: END IF
 Keep statements language Independent.

riy
 The statement should be Independent to the language we are using. The
language features should be used properly.
o
.p
Advantages of Pseudo Code.
 Can be done easily on a word processor.
w

 Easily modified.
 Implements structured concepts well.
w

 No special symbols are used.

//w

 It is simple because it uses English like statements.

Disadvantage of pseudo Code.

s:

 It is not visual.
 There is no standard format.
tp

 Cannot be compiled not executed.

ht

Examples:
1. Write a pseudocode to find the area of circle.
BEGIN
READ radius r
INITIALIZE pi=3.14
COMPUTE Area=pi*r*r
PRINT r
2. Write a pseudocode to find the biggest of two numbers
BEGIN

Unit I Page 1.10

https://www.poriyaan.in/ https://eee.poriyaan.in/

READ A, B
IF A>B
PRINT “B is big”
ELSE
PRINT “A is big”
3. Write a pseudocode for calculating total marks of specified number of subjects given as
66, 99, 98, 87, 89

/
BEGIN

in
INITIALIZE total=0,i=1

n.
WHILE i<n
READ mark

aa
total=total+mark

PRINT i
END
INCREMENT i o riy
.p
w

1.3.2. Flowchart
A flow chart is a diagrammatic representation that illustrates the sequence of operations
w


to be performed to arrive the solution.
//w

 Each step in the process is represented by a different symbol and has a short description
of the process steps.
s:

 The flow chart symbols are linked together with arrows showing flow directions.
tp
ht

Flow Chart Symbols:

S.No Name of the Symbol Symbol Meaning

Represent the start and stop of

1. Terminal
the program

Denoted either an input or

2. Input / Output
output operation.

Unit I Page 1.11

https://www.poriyaan.in/ https://eee.poriyaan.in/

Denotes the process to be

3. Process
carried out.

Represent decision making and

4. Decision
branching

Represent the sequence of steps

5. Flow Lines

/
in
and directions of flow
Represent a circle and a letter or

n.
6. Connectors digit inside the circle. Used to

aa
connect two flow charts

Types of Flow Chart:

 High Level Flow Chart:

o riy
.p
 Shows major steps in the process.
 Which also includes intermediate outputs of each step.
w
w

 Detailed Flow Chart:

 Which provides detailed picture of a process by mapping all steps
//w

 Which gives the detail about all the steps

Deployment or Matrix Flow Chart:
s:


 Which maps out the process in terms of who is doing the steps.
tp

 Which is in the matrix format.

ht

 Which shows various participants and the flow of steps among those participants.

Basic Guidelines for preparing Flow Chart:

 Flow chart should have all necessary requirements and should be listed out in logical
order.
 The Flow Chart should be clear neat and easy to follow. There should not be any
ambiguity.
 The usual direction of the flow chart is from left to right and top to bottom.
 Only one flow line should come out from a process symbol

Unit I Page 1.12

https://www.poriyaan.in/ https://eee.poriyaan.in/

(or)

 Only one flow line should enter a decision symbol but two or three flow lines can leave.

/
in
 Only one flow line is used in conjunction with terminal symbol

n.
aa
Start Stop


the data more clearly.
o riy
Write within standard symbols briefly. You can also use annotation symbol to describe

– – – Calculation Part
.p

 If the flowchart becomes complex then it is better to use connector symbols to reduce the
w

number of flow lines.

w

 Flow chart should have a start and stop.

//w

 Validity of a flow chart can be tested by passing through it with a simple test data.
Advantages of Flow Chart:
s:

 Flow Charts are better in communication.

tp

 A Problem can be analyzed in an effective way.

Program Flow Charts Serve as a good documentation.
ht


 Flow Charts acts as a blue print during system analysis and program development phase.
 The maintenance of operating program becomes easy with the help of flow chart.
Disadvantages of Flow Chart:
 Sometimes the program logic is quite complicated, In that case flowchart becomes
complex and clumsy.
 If alterations are required the flowchart may require re-drawing completely.
 As the flowchart symbols cannot be typed, reproduction of flowchart becomes a problem.
Example:
1. Draw a flowchart to find the area of circle.

Unit I Page 1.13

https://www.poriyaan.in/ https://eee.poriyaan.in/

Start

Read r

area=3.14*r*r

/
in
n.
Print area

aa
Stop
o riy
.p
w
w
//w
s:

Start
tp
ht

Read a,b

2. Draw a flowchart to find the biggest of two numbers

If

a>b

print a is big print b is big

Unit I Page 1.14

https://www.poriyaan.in/ https://eee.poriyaan.in/

yes No

/
in
n.
aa
o riy
Start
.p

Read N
w
w
//w

Total=0
i=1
s:
tp
ht

If
i<n

3. Draw a flowchart for calculating total marks of specified number of subject

Print total Read Mark

Stop Total=Total+Mark

Unit I Page 1.15

https://www.poriyaan.in/ https://eee.poriyaan.in/

Yes No

/
in
n.
aa
o riy
.p
w
w
//w
s:
tp
ht

1.3.3 Programming Languages:

A computer is the ideal machine to execute computational algorithms because:
 A computer can perform arithmetic operations
 It can also perform operations only if it satisfies some condition.
A Programming language is a specialized language used to instruct the computer to solve
a particular problem.
Types of Computer Programming Languages

Unit I Page 1.16

https://www.poriyaan.in/ https://eee.poriyaan.in/

There are three types of languages used in computer

i. Machine Language
ii. Assembly Language
iii. Programming Language
i) Machine Language
 Machine Language is also Known as Binary language or Low Level Language.
 Machine Language consists of 0’s and 1’s.

/
Each Computer has its own machine language.

in

 The Machine Language encodes the instructions for the computer.

n.
Ex:

aa
01010010101

ii) Assembly Language

riy
An Assembly language consists of English like mnemonics. There is one mnemonic for
o
each machine instructions of the computer.
.p

An assembler is used to convert the assembly language into an executable machine code.
w

Ex for An Assembly language:

w

Start
//w

add x,y
sub x,y
s:

…
…
tp

End
ht

Difference between Pseudo Code and Assembly Language.

S.No Pseudo Code Assembly Language

Pseudo Codes are not compiled or Assembly Language should be compiled and
1.
executed. should be executed.
Pseudo Code should not have a Assembly Language should have a specified
2.
specified format. format known as mnemonics.

Unit I Page 1.17

https://www.poriyaan.in/ https://eee.poriyaan.in/

iii) High Level Programming Language

 A High Level Programming Language consist of people language to simplify the
computer algorithms.
 A High Level Programming Language allows the programmer to write sentence in the
language which can be easily translated into machine language.
 The sentence written in High Level Programming Language is called as statements.

/
Ex for High Level Programming Language:

in
main()

n.
{

aa
if(x<y)
{
print(“x is greater”)
}
o riy
else
.p
{
w

print(“y is greater”)
}
w

}
//w

Some High Level Programming Language:

s:

1. Fortan
tp

2. C
ht

3. C++
4. Java
5. Pearl
Define Compiler:
 A Compiler is a computer software that transforms computer code written in High Level
Programming Language into Machine Language (0,1) as well as vice versa.
Define Interpreter:
 An Interpreter translates a High Level Programming Language into an immediate form of
Machine Level Language. It executes instructions directly without compiling.
Define Assembler:

Unit I Page 1.18

https://www.poriyaan.in/ https://eee.poriyaan.in/

 An Assembler is used to convert the Assembly Language into an executable Machine

Level Language.
Define Computer Program:
 A Computer Program is a combination of Computer algorithm and a Programming
language. Most programs are English like languages.
 A Computer Program will solve the problem specified in the algorithm.
1.4 Algorithmic Problem Solving:

/
A sequence of steps involved in designing and analyzing an algorithm is shown in the

in
figure below.

n.
Understand the Problem

aa
o riy
Decide on Computational Means,
exact vs approximate solving
.p
algorithmic design technique
w
w

Design an algorithm
//w

Prove Correctness
s:
tp

Analyze the algorithm

ht

Code the algorithm

i) Understanding the Problem
 This is the first step in designing of algorithm.
 Read the problem’s description carefully to understand the problem statement
completely.
 Ask questions for clarifying the doubts about the problem.
 Identify the problem types and use existing algorithm to find solution.

Unit I Page 1.19

https://www.poriyaan.in/ https://eee.poriyaan.in/

 An Input to an algorithm specifies an instance of the problem and range of the input to
handle the problem.
ii) Decision making
The Decision making is done on the following:
a) Ascertaining the Capabilities of the Computational Device
 After understanding the problem one need to ascertain the capabilities of the
computational device the algorithm is intended for.

/
 Sequential Algorithms:

in
o Instructions are executed one after another. Accordingly, algorithms designed to

n.
be executed on such machines.

aa
 Parallel Algorithms:
o An algorithm which can be executed a piece at a time on many different

riy
processing device and combine together at the end to get the correct result.
iii) Choosing between Exact and Approximate Problem Solving:
o
 The next principal decision is to choose between solving the problem exactly (or) solving
.p

it approximately.
w

 An algorithm used to solve the problem exactly and produce correct result is called an
w

exact algorithm.
If the problem is so complex and not able to get exact solution, then we have to choose an
//w


algorithm called an approximation algorithm. i.e., produces an approximate answer.
Ex: extracting square roots.
s:

iv) Deciding an appropriate data structure:

tp

 In Object oriented programming, data structures is an important part for designing and
ht

analyzes of an algorithm.
 Data Structures can be defined as a particular scheme or structure to organize the data.

Algorithms+ Data Structures = Programs

v) Algorithm Design Techniques

 An algorithm design technique (or “strategy” or “paradigm”) is a general approach
to solve problems algorithmically that is applicable to a variety of problems from
different areas of computing.
 First they provide guidance for designing an algorithm.
 Second, they classify algorithm according to the design idea.

Unit I Page 1.20

https://www.poriyaan.in/ https://eee.poriyaan.in/

vi) Methods of specifying an algorithm:

 Once an algorithm is designed, we need to specify it some way. There are three ways to
represent an algorithm.
o Pseudo code – is structured English.
o Flowchart – a pictorial representation of an algorithm.
o Programming Language – a high level language to instruct computer to do some

/
action.

in
vii) Proving an algorithm’s correctness:

n.
 Once an algorithm has been specified, it has to be proved for its correctness.

aa
 An algorithm has to prove with the input to yield a required output with respective of
time. A Common technique is mathematical induction.
viii) Analyze the algorithm:

riy
For an algorithm the most important is efficiency. In fact, there are two kinds of
o
algorithm efficiency. They are:
.p

o Time efficiency, indicating how fast the algorithm runs, and

w

o Space efficiency, indicating how much extra memory it uses.

w

 The efficiency of an algorithm is determined by measuring both time efficiency and

//w

space efficiency.
Some factors to analyze an algorithm are:
s:

o Time efficiency of an algorithm

tp

o Space efficiency of an algorithm

o Simplicity of an algorithm
ht

o Generality of an algorithm
ix) Coding of an algorithm:
 The coding / implementation of an algorithm is done by a suitable programming language
like C, C++, JAVA, PYTHON.
 The transition from an algorithm to a program can be done correctly and it should be
checked by testing.
 After testing, the programs are executed and this solves our problem.

1.5 Simple Strategies for Developing Algorithms (Iteration, Recursion:

Iteration:

Unit I Page 1.21

https://www.poriyaan.in/ https://eee.poriyaan.in/

An Iterative function is one that repeats some parts of the codes again and again until one
condition gets false.
Ex:
Write a Python program to print 10 values:
>>>i=0
>>>while i<=10:
print(“The Value of i is”,i)

/
i++

in
>>>

n.
Recursion:

aa
A Recursive function is the one which calls itself again and again to repeat the code. The

particular function is called again and again.

o riy
recursive function does not check any condition. It executes like normal function definition and the
.p
Difference between Recursion and Iteration:
w

S.No Recursion Iteration

w

Recursion is achieved through

1. Iteration is explicitly a repetition structure.
repeated function calls.
//w

Recursion terminates when a base case Iteration terminates when loop continuation test
2.
is recognized. becomes false.
s:

Recursion causes a copy of function

Iteration normally occurs within a loop so extra
tp

3. and additional memory space is

memory is omitted.
ht

occupied.

Examples:
Algorithm, Pesudocode, Flowchart for finding Factorial using Recursion
1. Algorithm to find the factorial of given number using recursion
Step1: Start
Step2: Read the value of n
Step3: Call factorial(n) and store the result in f

Unit I Page 1.22

https://www.poriyaan.in/ https://eee.poriyaan.in/

Step 4: Print the factorial f

Step5: Stop
Subprogram
Step1: Start factorial(n)
Step2: If n is equal to zero then return the value 1
else return n*factorial(n-1).
Sep 3: Stop factorial

/
in
2. Write the pseudocode for finding the factorial using recursion

n.
BEGIN factorial
READ n

aa
f=factorial(n)
PRINT f
subprogram
Begin Factorial (n)
o riy
.p
IF n==0 THEN return 1
w

ELSE return n*factorial(n-1)

END
w
//w
s:
tp
ht

Factorial(n)
Start

Read n Return
if
3. Draw the flowchart for finding the factorial using recursion n*factorial(n-1)
n==
0
f =factorial(n)

Return 1
No
Print f
Unit I Page 1.23
https://www.poriyaan.in/ https://eee.poriyaan.in/

yes

/
in
n.
ILLUSTRATIVE EXAMPLES

aa
1.1. Find Minimum in a list:
Algorithm: Start
Step1:Start
Step2:Read total number of elements in the list
Step3:Read the first element as E
o riy
Read N
.p
Step4:MIN=E
Read first Element as E
Step5:SET i=2
w

Step6:If i>n goto Step 11 ELSE goto Step 7

w

Step7:Read ith element as E Min= E I=2

//w

Step8:if E < MIN then set MIN=E

Step9:i=i+1
s:

IS
Step10:goto Step 6
I<N
Step11:Print MIN
tp

Step12:stop
ht

Read I th Element as E
Pseudocode
BEGIN
READ total number of elements in the list Is
READ the first element as E E<

SET MIN=E N

SET i=2
MIN=E
WHILE I <= n
Read ith element as E
if E < MIN then set MIN=E I=I+1

Unit I Page 1.24 Print MIN

https://www.poriyaan.in/ https://eee.poriyaan.in/

i=i+1
Print MIN
END
Flow chart:

/
in
n.
N

aa
Y
o riy
.p
N
w

Y
w
//w
s:
tp
ht

1.2. Find how to insert a card in a list of sorted cards:

Insterting a card in a list of sorted card is same as inserting an element into a sorted array.
Start from the high end of the list, check to see where we want to insert the data. If the element is
less than then move the high element one position and next check with next element repeat the
process until the correct position and then insert the element.

Unit I Page 1.25

https://www.poriyaan.in/ https://eee.poriyaan.in/

Position 0 1 2 3 4 5
Original list 4 6 9 10 11
7>11 4 6 9 10 11
7>10 4 6 9 10 11
7>9 4 6 9 10 11
7>6 4 6 7 9 10 11

Start

/
Algorithm:

in
Step 1: Start

n.
Step 2: Declare variables N, List[], i, and X.
Step 3: READ Number of element Read in sorted list as N
no of element as E

aa
Step 4: SET i=0
Step 5: IF i<N THEN go to step 6 ELSE go to step 9
Step 6: READ Sorted list element as List[i]
Step 7: i=i+1
Step 8: go to step 5
o riy
i=0

Step 9: READ Element to be insert as X

.p
Step 10: SET i = N-1
Step 11: IF i>=0 AND X<List[i] THEN go i<N to step 12 ELSE go to step15
w

Step 12: List[i+1]=List[i]

w

Step 13: i=i-1

//w

Pseudocode
Read Sorted List List[i]
READ Number of element in sorted list as N
SET i=0
s:

WHILE i<N
READ Sorted list element as List[i] Read x
tp

i=i+1 i=N-1
ht

ENDWHILE
READ Element to be insert as X
SET i = N-1
WHILE i >=0 and X < List[i]
List[i+1] =List[i] i>=0
i=i–1 &&
END WHILE X<List[i
List[i+1] = X ]
Flow Chart

List[i+1]=List[i]
i=i+1

List[i+1]=X
Unit I Page 1.26
https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
N
w
w

Y
//w
s:
tp
ht

1.3. Find how to guess an integer number within a range:

The computer randomly selects an integer from 1 to N and ask you to guess it. The
computer will tell you if each guess is too high or too low. We have to guess the number by
making guesses until you find the number that the computer chose.
.
Algorithm

Unit I Page 1.27

https://www.poriyaan.in/ https://eee.poriyaan.in/

Step 1: Start
Step 2: SET Count =0
Step 3: READ Range as N
Step 4: SELECT an RANDOMNUMBER from 1 to N as R
Start
Step 5: READ User Guessed Number as G
Step 6: Count = Count +1 Count=0
Step 7: IF R==G THEN go to step 10 ELSE go to step 8

/
Step 8: IF R< G THEN PRINT “Guess is Too
Read range N High” AND go to step 5 ELSE go to step9

in
Step 9: PRINT “Guess is Too Low” AND go to step 5

n.
Step 10: PRINT Count as Number of Guesses Took
R=random Number from 1 to N

aa
Pseudocode:
SET Count =0
READ Range as N
SELECT an RANDOM NUMBER from 1 to N as R
o riy
Read User guessesed Number G

WHILE TRUE
.p
Count=Count+1
READ User guessed Number as G
w

Count =Count +1
w

IF R== G THEN
IS
//w

BREAK R==
ELSEIF R<G THEN G
DISPLAY “Guess is Too High”
s:

ELSE
tp

IS
DISPLAY “Guess is Too Low” R>G
ht

ENDIF
ENDWHILE
DISPLAY Count as Number of guesses Took
IS Print “Grade is high”

R>G

Print “Grade is too low”

Unit I Page 1.28 Print count

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
Y

n.
N

aa
o
Y
riy N
.p
w
w
//w

Y
s:
tp
ht

1.4 Find the towers of Hanoi:

The Tower of Hanoi puzzle was invented by the French mathematician it has three poles
and a stack of disks, each disk a little smaller than the one beneath it. Their assignment was to
transfer all the disks from one of the three poles to another.
 This should be done with two important constraints.
o We can only move one disk at a time.

Unit I Page 1.29

https://www.poriyaan.in/ https://eee.poriyaan.in/

o We cannot place a larger disk on top of a smaller one.

Figure 1 shows an example of a configuration of disks in the middle of a move from the
first pole to the third pole.

/
in
n.
aa
o riy An outline to
solve this
problem,
.p
from the
w

starting pole,
to the goal
w

pole, using an intermediate pole:

//w

1. Move a tower of height-1 to an intermediate pole, using the final pole.

2. Move the remaining disk to the final pole.
s:

3. Move the tower of height-1 from the intermediate pole to the final pole using the
tp

original pole.
ht

we can use the three steps above recursively to solve the problem.

Unit I Page 1.30

https://www.poriyaan.in/ https://eee.poriyaan.in/

Python Program to solve Towers of Hanoi:

>>>def moveTower(height,fromPole, toPole, withPole):
if height >= 1:
moveTower(height-1,fromPole,withPole,toPole)
moveDisk(fromPole,toPole)
moveTower(height-1,withPole,toPole,fromPole)
>>>def moveDisk(fp,tp):
print("moving disk from",fp,"to",tp)
>>>moveTower(3,"A","B","C")

/
in
Output:
moving disk from A to B

n.
moving disk from A to C

aa
moving disk from B to C
moving disk from A to B
moving disk from C to A
moving disk from C to B
moving disk from A to B
o riy
.p
A recursive Step based algorithm for Tower of Hanoi
w

Step 1: BEGIN Hanoi(disk, source, dest, aux)

w

Step 2: IF disk == 1 THEN go to step 3 ELSE go to step 4

Step 3: move disk from source to dest AND go to step 8
//w

Step 4: CALL Hanoi(disk - 1, source, aux, dest)

Step 5: move disk from source to dest
s:

Step 6: CALL Hanoi(disk - 1, aux, dest, source)

tp

Step 7: END Hanoi

ht

A recursive Pseudocode for Tower of Hanoi

Procedure Hanoi(disk, source, dest, aux)
IF disk == 1 THEN
move disk from source to dest
ELSE
Hanoi(disk - 1, source, aux, dest) // Step 1
move disk from source to dest // Step 2
Hanoi(disk - 1, aux, dest, source) // Step 3
END IF

Unit I Page 1.31

https://www.poriyaan.in/ https://eee.poriyaan.in/

END Procedure
Flow Chart for Tower of Hanoi Algorithm

Begin Hanoi(disk,source,dest,aux)

IS
disk==1

/
in
n.
aa
Honai(disk-1,source,aux,dest)
Move disk from source to dest

Move disk from source to dest

o riy
.p
w

Honai(disk-1,source,aux,dest)
w
//w
s:
tp

Stop
ht

WORKSHEETS

Unit I Page 1.32

https://www.poriyaan.in/ https://eee.poriyaan.in/

1.1 Draw a Flowchart and write a pesudocode to add two numbers.

Flowchart:

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w
s:
tp

Pseudocode:
ht

1. 2. Draw a Flowchart and write a pesudocode to find biggest between three numbers.

Unit I Page 1.33

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w

Pseudocode:
s:
tp
ht

1. 3. Draw a Flowchart and write a pesudocode to find quadratic equation.

Unit I Page 1.34

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w

Pseudocode:
s:
tp
ht

1. 4. Draw a Flowchart and write a pesudocode to check a students grade.

Unit I Page 1.35

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w

Pseudocode:
s:
tp
ht

1. 5. Draw a Flowchart and write a pesudocode to check a number is even or odd.

Unit I Page 1.36

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
riy
o
.p
w
w

Flowchart:
//w

Pseudocode:
s:
tp
ht

1.6 Find the sum of n numbers

Unit I Page 1.37

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w

Pseudocode:
s:
tp
ht

1.7. Draw a Flowchart and write a pesudocode to find Fibonacci series

Unit I Page 1.38

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
o riy
.p
w
w

Flowchart:
//w
s:

Pseudocode:
tp
ht

1.8. Draw a Flowchart and write a pesudocode to find factorial

Unit I Page 1.39

https://www.poriyaan.in/ https://eee.poriyaan.in/

/
in
n.
aa
riy
o
.p
w
w
//w
s:

Pseudocode:
tp
ht

TWO MARKS

Unit I Page 1.40

https://www.poriyaan.in/ https://eee.poriyaan.in/

1. What is an algorithm? (University question)

Algorithm is an ordered sequence of finite, well defined, unambiguous instructions for
completing a task. It is an English-like representation of the logic which is used to solve the
problem. It is a step- by-step procedure for solving a task or a problem. The steps must be
ordered, unambiguous and finite in number.

2. Write an algorithm to find minimum of 3 numbers in a list. (University question)

/
ALGORITHM : Find Minimum of 3 numbers in a list

in
 Step 1: Start

n.
 Step 2: Read the three numbers A, B, C
Step 3: Compare A and B.

aa

If A is minimum, go to step 4 else go to step 5 Step 4: Compare A and C.


o riy
If A is minimum, output “A is minimum” else output “C is minimum”. Go to step 6.
Step 5: Compare B and C.
If B is minimum, output “B is minimum” else output “C is minimum”.
.p
 Step 6: Stop
w

3. List the building blocks of an algorithm.

w

 Statements
//w

 Sequence
 Selection or Conditional
s:

 Repetition or Control flow

tp

 Functions
ht

4. Define statements. List its type

Statements are instructions in Python designed as components for algorithmic problem
solving. For example. An input statement collects a specific value from the user for a variable
within the program. An output statement writes a message or the value of a program variable to
the user’s screen.
5. Write the pseudo code to calculate the sum and product of two numbers and display.
BEGIN
INITIALIZE variables sum, product, number1, number2
READ number1, number2 sum = number1+ number2
PRINT “The sum is “, sum

Unit I Page 1.41

https://www.poriyaan.in/ https://eee.poriyaan.in/

COMPUTE product = number1 * number2

PRINT “The Product is “, product
END
6. What is a function?
Functions are "self-contained" modules of code that accomplish a specific task. Functions
usually "take in" data, process it, and "return" a result. Once a function is written, it can be used
over and over again. Functions can be "called" from the inside of other functions.

/
in
7. Write the pseudo code to calculate the sum and product displaying the answer on the

n.
monitor screen.
BEGIN

aa
INITIALIZE variables sum, product, number1, number2 of type real
READ number1, number2 sum = number1 +number2
PRINT “The sum is “, sum
COMPUTE product = number1 * number2
o riy
.p
PRINT “The Product is “, product
w

END program
8. Give the rules for writing Pseudo codes.
w

o Write one statement per line.

//w

o Capitalize initial keywords.

o Indent to show hierarchy.
s:

o End multiline structure.

tp

o Keep statements to be language independent

ht

.
9. Give the difference between flowchart and pseudo code.
 Flowchart is a graphical representation of the algorithm.
 Pseudo code is a readable, formally English like language representation.
10. Define a flowchart.
A flowchart is a diagrammatic representation of the logic for solving a task. A flowchart
is drawn using boxes of different shapes with lines connecting them to show the flow of control.
The purpose of drawing a flowchart is to make the logic of the program clearer in a visual form.

11. Give an example of Iteration. a = 0

Unit I Page 1.42

https://www.poriyaan.in/ https://eee.poriyaan.in/

for i from 1 to 3 // loop three times

{
a=a+I // add the current value of i to a
}
print a // the number 6 is printed (0 + 1; 1 + 2; 3 + 3)

12. Write down the rules for preparing a flowchart.

/
 A flowchart should have a start and end,

in
 The direction of flow in a flowchart must be from top to bottom and left to right

n.
 The relevant symbols must be used while drawing a flowchart.

aa
13. Mention the characteristics of an algorithm.



Algorithm should be precise and unambiguous.
o riy
Instruction in an algorithm should not be repeated infinitely.
Ensure that the algorithm will ultimately terminate.
.p
 Algorithm should be written in sequence.
w

 Algorithm should be written in normal English.

Desired result should be obtained only after the algorithm terminates.
w


//w

14. Define the two modes in Python.

Python has two basic modes: script and interactive.
s:

The normal mode is the mode where the scripted and finished .py files are run in the Python
tp

interpreter. Interactive mode is a command line shell which gives immediate feedback for each
statement, while running previously fed statements in active memory
ht

15. Give the various data types in Python

Python has five standard data types
 Numbers
 String
 List
 Tuple
 Dictionary

16. List out the simple steps to develop an algorithm.

Unit I Page 1.43

https://www.poriyaan.in/ https://eee.poriyaan.in/

Algorithm development process consists of five major steps.

 Step 1: Obtain a description of the problem.
 Step 2: Analyze the problem.
 Step 3: Develop a high-level algorithm.
 Step 4: Refine the algorithm by adding more detail.
 Step 5: Review the algorithm.

/
17.Give the differences between recursion and iteration

in
Recursion Iteration

n.
Function calls itself until the base condition is Repetition of process until the condition fails.
reached.

aa
Only base condition (terminating condition) is It involves four steps: initialization, condition,
specified. execution and updation.
It keeps our code short and simple.
It is slower than iteration due to overhead of
maintaining stack.
o riy
Iterative approach makes our code longer.
Iteration is faster.
.p
It takes more memory than iteration due to Iteration takes less memory.
overhead of maintaining stack.
w
w

18. What are advantages and disadvantages of recursion?

//w

Advantages Disadvantages
Recursive functions make the code look clean Sometimes the logic behind recursion is hard to
and elegant. follow through.
s:
tp

A complex task can be broken down into Recursive calls are expensive (inefficient) as
simpler sub-problems using recursion. they take up a lot of memory and time.
ht

Sequence generation is easier with recursion Recursive functions are hard to debug.
than using some nested iteration.

19. Define control flow statement.

A program's control flow is the order in which the program's code executes. The control
flow of a Python program is regulated by conditional statements, loops, and function calls.

20. Write an algorithm to accept two number. compute the sum and print the result.
(University question)

Unit I Page 1.44

https://www.poriyaan.in/ https://eee.poriyaan.in/

Step 1: Start
Step 2: READ the value of two numbers
Step 3:Compute sum of two numbers
Step 4 :Print the sum
Step 5:Stop
21. Write an algorithm to find the minimum number in a given list of numbers. (University
question)

/
 Step 1: Start

in
 Step 2:Read the total number of element in the list as N

n.
 Step3:Read first element as E
Step 4:MIN=E

aa

 Step 5:Set i=2



Step6:IF i>n goto Step 11 ELSE goto Step 7
Step 7:Read i th element as E
Step 8:IF E<MIN then set MIN=e
o riy
.p
 Step 9:i=i+1
w

 Step 10:goto step 6

Step 11:print MIN
w


 Step12:Stop
//w

22. Outline the logic to swap the contents of two identifiers without using the third variable
s:

(University question)
tp

 Step1: Start
Step 2:Read A,B
ht


 Step 3 :A=A+B
 Step 4:B=A-B
 Step5:A=A-B
 Step 6:Print A ,B
 Step 7:Stop

Unit I Page 1.45

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

UNIT II DATA, EXPRESSIONS, STATEMENTS

Python interpreter and interactive mode; values and types: int, float, boolean, string, and
list; variables, expressions, statements, tuple assignment, precedence of operators, comments;
Illustrative programs: exchange the values of two variables, circulate the values of n variables,
distance between two points.

PROGRAM
The most important skill for a computer Engineer is problem solving. Problem solving

/
in
means the ability to formulate problem, think creatively about solution clearly and accurately.
The process of learning to program is an excellent opportunity to practice Problem solving skills.

n.
“A program is a sequence of instructions that specifies how to perform a computation” .The

aa
computation might be mathematical i e Solving equations, Finding the roots of polynomial,
symbolic computation such as searching and replacing text in a document.
Basic Instruction in Language
Input: Get data from Keyboard.
o riy
.p
Output: Display data on the screen
Math: Perform the mathematical operations.
w

Conditional Execution: Check condition and execute certain code.

w

Repetition: Perform some action repeatedly.

//w

2.1 INTRODUCTION
Python
s:

Python is a high level programming language like C, C++ designed to be easy to read,
tp

and less time to write. It is an open source and it is an interpreter which directly executes the
program without creating any executable file. Python is portable which means python can run on
ht

different platform with less or no modifications.

Features of Python:
 Python is publicly available open source software.
 Python is easy to learn.
 Python is easy to read.
 Python is easy to maintain.
 Python provides automatic memory management.
 Python is portable.
 Python support database and GUI(Graphical User Interface)
2.2 PYTHON INTERPRETER AND INTERACTIVE MODE

Unit II Page 2.1

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.2.1 Python Interpreter

Python Interpreter translates high level instruction into an immediate form of machine
level language. It executes instructions directly without compiling.

Interpreter
Source Code (or) Source Code
Intermediate

The Python interpreter is usually installed in C:/Program Files/Python3.6. In windows

/
operating python can also be found in the start menu. All Programs Python 3.6  Python 3.6

in
(Shell) and Python IDLE.

n.
2.2.2 Python Interactive mode

aa
 Interactive mode is a command line which gives immediate feedback for each statement.
Python interactive mode can be start by two methods - Python 3.6 (Shell) and Python


IDLE.
riy
Python 3.6 (Shell), A prompt will appear and it usually have 3 greater than signs (>>>).
o
Each Statements can be enter after this (>>>) symbol. For continuous lines three dots (…)
.p
will represent the multiple lines.
w

 Python IDLE (Integrated Development for Learning Environment) which provides a user
w

friendly console to the python users. Different colors are used to represent different
keywords.
//w

 IDLE starts by python version, after a line (>>>) three greater than symbols will be
displayed. The statements will be executed in that line.
s:

Example:
tp

>>> 1+1
ht

2
>>>5+10
15
2.2.3 In Script mode
 In script mode, type python program in a file and store the file with .py extension and use
the interpreter to execute the content of the file which is called a script.
 Working in script mode is convenient for testing small piece of code because you can
type and execute them immediately, But for more than few line we can use script since
we can modify and execute in future.
2.2.4 Debugging

Unit II Page 2.2

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

 Programming is error –prone, programming errors are called bugs and process of tracking
them is called debugging.
 Three kinds of error can occur in a program:
o Syntax Error
o Runtime Error
o Semantic error.
Syntax error:

/
 Syntax refers to the structure of a program and rules about the structure. Python can only

in
execute a program if the syntax is correct otherwise the interpreter display an error

n.
message.

aa
Runtime Error:
 The error that occurs during the program execution is called run time error.
Semantic Error:

riy
The computer will not generate any error message but it will not do the right thing since
o
the meaning of the program is wrong.
.p
2.2.5 Integrated Development Environment (IDE)
w

We can use any text editing software to write a Python script file. We just need to save it
w

with the .py extension. IDE is a piece of software that provides useful features like code hinting,
syntax highlighting and checking, file explorers etc. to the programmer for application
//w

development.
IDLE is a graphical user interface (GUI) that can be installed along with the Python
s:

programming language.
tp

Example:
ht

 Type the following code in any text editor or an IDE and save it as helloWorld.py

print("Hello world!")

To run the script, type python helloWorld.py in the command window and the output as
follows:
Hello world!

2.3 VALUES AND DATA TYPES

Unit II Page 2.3

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.3.1Values
A value is one of the fundamental things; a program works with like a word or number.
Some example values are 5, 83.0, and 'Hello, World!'. These values belong to different types:
5 is an integer, 83.0 is a floating-point number, and 'Hello, World!' is a string. If you are not
sure what type a value has, the interpreter can tell you:
>>>type(5)
<class 'int'>

/
>>>type(83.0)

in
<class 'float'>

n.
>>>type('Hello, World!')

aa
<class 'str'>
In these results, the word ―class‖ is used in the sense of a category; a type is a category

riy
of values. Integers belong to the type int, strings belong to str and floating-point numbers belong
to float. The values like '5' and '83.0' look like numbers, but they are in quotation marks like
o
strings.
.p
>>>type('5')
w

<class 'str'>
>>>type('83.0')
w

<class 'str'>
//w

2.3.2 Standard Datatypes

A datatype is a category for values and each value can be of different types. There are 7
s:

data types mainly used in python interpreter.

tp

a) Integer
b) Float
ht

c) Boolean
d) String
e) List
f) Tuple
g) Dictionary
a) Integer
Let Integer be positive values, negative values and zero.
Example:
>>>2+2
4
>>>a=-20

Unit II Page 2.4

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

print()  20
>>> type(a)  <type ‘int’>
b) Float
A floating point value indicates number with decimal point.
Example:
>>> a=20.14
>>>type(a)  <type ‘float’>

/
c) Boolean

in
A Boolean variable can take only two values which are True or False. True and False

n.
are simply set of integer values of 1 and 0.The type of this object is bool.
Example:

aa
>>>bool(1)
True
>>>bool(0)
False
o riy
.p
>>>a=True
w

>>>type(a)  <type ‘bool’>

>>>b=false #Prints error
w

>>>c=’True’
//w

>>>type(c)  <type ‘str’>

The boolean type is a subclass of the int class so that arithmetic using a boolean works.
s:

>>>True + 1
tp

2
>>>False * 85
ht

0
# A Boolean variable should use Capital T in true & F in False and shouldn’t be enclosed within
the quotes.
>>>d=10>45  #Which returns False
Boolean Operators
Boolean Operations are performed by ‘AND’, ‘OR’, ‘NOT’.
Example:
True and True  True
True and False  False
True or True  True

Unit II Page 2.5

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

False or True  False

not False  True
d) String
A String is an ordered sequence of characters which can be created by enclosing
characters in single quotes or double quotes.
Example:
>>>a=”Hello”

/
>>>type(a)

in
<type ‘str’>

n.
Subsets of strings can be taken using the slice operator ([ ] and [:]) with indexes starting at 0 in
the beginning of the string and working their way from -1 at the end. The plus (+) sign is the

aa
string concatenation operator and the asterisk (*) is the repetition operator.
Example:
>>>str = 'Python Programming'
>>>print(str)
o riy
# Prints complete string
>>>print(str[0]) # Prints first character of the string
.p

>>>print(str[-1]) # Prints last character of the string

w

>>>print(str[2:5]) # Prints characters starting from 3rd to 5th

>>>print(str[2:]) # Prints string starting from 3rd character
w

>>>print(str * 2) # Prints string two times

//w

>>>print(str + " Course") # Prints concatenated string

Output
s:

Python Programming
P
tp

g
tho
ht

thon Programming
Python ProgrammingPython Programming
Python Programming Course

String Functions:

Unit II Page 2.6

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

For the following string functions the value of str1 and str2 are as follows:
>>>str1=”Hello”
>>>str2=”World”
S.No Method Syntax Description Example
1. print(str1+str2)
+ String1 + String2 It Concatenates two Strings
HelloWorld
2. str1*3 
* String*3 It multiples the string
HelloHelloHello

/
3. len() len(String) Returns the length of the String len(str1) 5

in
4. The String will be centred
along with the width specified str1.centre(20,+) 

n.
centre() centre(width,fullchar)
and the charecters will fill the ++++Hello++++

aa
space
5. Converts all upper case into
lower() String.lower() str1.lower()  hello
lower case
6.
upper() String.upper() riy
Converts all lower case into
upper case
o str1.upper()  HELLO

7. splits according to the

str1.split(“+”) 
.p
split() String.split(“Char”) character which is present
H+E+L+L+O
inside the function
w

8. It converts a string in to its

ord() ord(String) ord(‘a’) 96
w

corresponding value
9. It converts a number in to its
//w

chr() chr(Number) chr(100)-->’d’

corresponding String
10. It removes all the spaces at the
rstrip() rstrip() rstrip(a)  it returns -1
end
s:

11. \n print(“String\n”) New Line Character print(“Hello\n”)

tp

12. \t print(“String\t”) It provides Space print(“Hello\t”)

13. print(“Hello I\’m
ht

\’ print(“String\’String”) Escape Character ( / ) is used

Fine”)
to print single quote or double
14. print(“Hello I\”m
\” print(“String\”String”) quote in a String
Fine”)

e) List
A list is an ordered set of values, where each value is identified by an index. The values
that make up a list are called its elements. A list contains items separated by commas and
enclosed within square brackets ([]). Lists are mutable which means the items in the list can be
add or removed later.

Unit II Page 2.7

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

The values stored in a list can be accessed using the slice operator ([ ] and [:]) with
indexes starting at 0 in the beginning of the list and working their way to end -1. The plus (+)
sign is the list concatenation operator, and the asterisk (*) is the repetition operator.
Example:
>>>list = [ 'Hai', 123 , 1.75, 'vinu', 100.25 ]
>>>smalllist = [251, 'vinu']
>>>print(list) # Prints complete list
>>>print(list[0]) # Prints first element of the list
>>>print(list[-1]) # Prints last element of the list

/
in
>>>print(list[1:3]) # Prints elements starting from 2nd till 3rd
>>>print list([2:]) # Prints elements starting from 3rd element

n.
>>>print(smalllist * 2) # Prints list two times
>>>print(list + smalllist) # Prints concatenated lists

aa
Output
['Hai', 123, 1.75, 'vinu', 100.25]
Hai
100.25
o riy
[123, 1.75]
.p
[1.75, 'vinu', 100.25]
w

[251, 'vinu', 251, 'vinu']

['Hai', 123, 1.75, 'vinu', 100.25, 251, 'vinu']
w
//w

f) Tuple
Tuple are sequence of values much like the list. The values stored in the tuple can be of
s:

any type and they are indexed by integers. A tuple consists of a sequence of elements separated
by commas. The main difference between list and tuples are:” List is enclosed in square bracket
tp

([ ]) and their elements and size can be changed while tuples are enclosed in parenthesis (( )) and
ht

cannot be updated.
Syntax:

tuple_name=(items)

Example:
>>> tuple1=(‘1’,’2’,’3’,’5’)
>>>tuple2=(‘a’,’b’,’c’)
>>>tuple3=’3’,’apple’,’100’
>>>print(tuple2) #print tuple2 elements
>>>print(tuple2[0]) #print the first element of tuple2

Unit II Page 2.8

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>print(tuple2 + tuple3) #print the concatenation of tuple2 and tuple3

>>>print(tuple3[2]) #print the second element of tuple3
Output:
(‘a’,’b’,’c’)
(‘a’)
(‘1’,’2’,’3’,’5’,‘a’,’b’,’c’)
(’3’)

/
g) Dictionary

in
Dictionaries are an unordered collection of items. Dictionaries are enclosed by curly

n.
braces ‘{ }’ .The element in dictionary is a comma separated list of keys: value pairs where keys
are usually numbers and strings and values can be any arbitrary python data types. The value of a

aa
dictionary can be accessed by a key. and values can be accessed using square braces ‘[ ]’
Syntax:

dict_name= {key: value}

o riy
.p
w

Example:
>>>dict1={}
w

>>>dict2={1:10,2:20,3:30}
//w

>>>dict3={‘A’:’apple’,’B’:’200’}
>>>Dict={‘Name’:’john’,’SSN’:4576,’Designation’:’Manager’}
s:

2.4 PYTHON KEYWORDS:

tp

Keywords are reserved words that cannot be used as ordinary identifiers. All the
ht

keywords except True, False and None are in lowercase .

False class finally is return None
continue for lambda try True def
from nonlocal while and del global
not with as elif if or
yield assert else import pass break
except in raise and print exec

2.5 PYTHON IDENTIFIERS:

Identifiers are names for entities in a program such as class, variables and functions etc.
Rules for defining Identifiers:

Unit II Page 2.9

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Identifiers can be composed of uppercase, lowercase letters, underscore and digits bur
should start only with an alphabet or an underscore.
 Identifiers can be a combination of lowercase letters (a to z) or uppercase letters (A to Z)
or digits or an underscore.
 Identifiers cannot start with digit
 Keywords cannot be used as identifiers.
 Only ( _ ) underscore special symbol can be used.

/
Valid Identifiers: sum total _ab_ add_1

in
Invalid Identifies: 1x x+y if

n.
2.6 VARIABLES

aa
A variable is nothing but a reserved memory location to store values. A variable in a
program gives data to the computer.
Ex:
>>>b=20
o riy
>>>print(b)
.p
2.7 PYTHON INDENTATION
w

Python uses indentation. Block of code starts with indentation and ends with the
w

unintended line. Four whitespace character is used for indentation ans is preferred over tabs.
Ex:
//w

x=1
if x==1:
s:

print(“x is 1”)
tp

Result:
ht

x is 1
2.8 EXPRESSIONS
An Expression is a combination of values, variables and operators.
Ex:
>>>10+20
12
2.9 STATEMENTS
A Statement is an instruction that a python interpreter can execute.IN python enf of a
statement is marked by a newline character.
c=a+b
Multiline statement can be used in single line using semicolon(;)
>>a=1;b=10;c=a +b

Unit II Page 2.10

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Ex:
>>>b=20
>>>print(b)
>>>print(“\”Hello\””)

Difference between a Statement and an Expression

A statement is a complete line of code that performs some action, while an expression is
any section of the code that evaluates to a value. Expressions can be combined ―horizontally

/
into larger expressions using operators, while statements can only be combined vertically by

in
writing one after another, or with block constructs. Every expression can be used as a statement,

n.
but most statements cannot be used as expressions

aa
2.10 TUPLE ASSIGNMENTS

Ex:
o riy
Tuple Assignment means assigning a tuple value into another tuple.

t=(‘Hello’,’hi’)
.p
>>>m,n=t
w

>>>print(m)  Hello
w

>>>print(n)  hi
>>>print(t)  Hello,hi
//w

In order to interchange the values of the two tuples the following method is used.
>>>a=(‘1’,’4’)
s:

>>>b=(‘10’,’15’)
tp

>>>a,b=b,a
ht

>>>print(a,b)
((‘10’,’15’), (‘1’,’4’))
2.11 COMMENTS
Comments are non-executable statements which explain what program does. There are
two ways to represent a comment.
2.11.1 Single Line Comment
Begins with # hash symbol
Ex:
>>>print(“Hello world”) # prints the string

Unit II Page 2.11

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.11.2 Multi Line Comment

Multi line comment begins with a double quote and a single quote and ends with the
same
Ex:
>>>”’This is a multi line comment’”
2.12 OPERATORS:
Operators are the construct which can manipulate the value of operands.

/
Eg: 4+5=9

in
Where 4, 5, 9 are operand

n.
+ is Addition Operator

aa
= is Assignment Operator
Types of Operator:
1.
2.
3.
Arithmetic Operator
riy
Comparison Operator (or) Relational Operator
Assignment Operator
o
.p
4. Logical Operator
5. Bitwise Operator
w

6. Membership Operator
7. Identity Operator
w
//w

1. Arithmetic Operator
It provides some Arithmetic operators which perform some arithmetic operations
Consider the values of a=10, b=20 for the following table.
s:

Operator Meaning Syntax Description

tp

+ Addition a+b It adds and gives the value 30

ht

- Subtraction a-b It subtracts and gives the value -10

* Multiplication a*b It multiplies and gives the value 200
/ Division a/b It divides and gives the value 0.5
% Modulo a%b It divides and return the remainder 0
** Exponent a**b It performs the power and return 1020
// Floor a//b It divides and returns the least quotient

Example Program:
1.Write a Python Program with all arithmetic operators
>>>num1 = int(input('Enter First number: '))
>>>num2 = int(input('Enter Second number '))
>>>add = num1 + num2

Unit II Page 2.12

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>dif = num1 - num2

>>>mul = num1 * num2
>>>div = num1 / num2
>>>modulus = num1 % num2
>>>power = num1 ** num2
>>>floor_div = num1 // num2
>>>print('Sum of ',num1 ,'and' ,num2 ,'is :',add)
>>>print('Difference of ',num1 ,'and' ,num2 ,'is :',dif)
>>>print('Product of' ,num1 ,'and' ,num2 ,'is :',mul)
>>>print('Division of ',num1 ,'and' ,num2 ,'is :',div)

/
in
>>>print('Modulus of ',num1 ,'and' ,num2 ,'is :',modulus)
>>>print('Exponent of ',num1 ,'and' ,num2 ,'is :',power)

n.
>>>print('Floor Division of ',num1 ,'and' ,num2 ,'is :',floor_div)
Output:

aa
>>>
Enter First number: 10
Enter Second number 20
Sum of 10 and 20 is : 30
o riy
Difference of 10 and 20 is : -10
.p
Product of 10 and 20 is : 200
Division of 10 and 20 is : 0.5
w

Modulus of 10 and 20 is : 10
w

Exponent of 10 and 20 is : 100000000000000000000

Floor Division of 10 and 20 is : 0
//w

>>>
s:

2. Comparison Operator (or) Relational Operator

These operators compare the values and it returns either True or False according to the
tp

condition. Consider the values of a=10, b=20 for the following table.
ht

Operator Syntax Meaning Description

== a==b Equal to It returns false
!= a!=b Not Equal to It returns true
> a>b Greater than It returns false
< a<b Lesser than It returns true
>= a>=b Greater than or Equal to It returns false
<= a<=b Lesser than or Equal to It returns true

Unit II Page 2.13

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3. Assignment Operator
Assignment operators are used to hold a value of an evaluated expression and used for
assigning the value of right operand to the left operand.
Consider the values of a=10, b=20 for the following table.
Operator Syntax Meaning Description
= a=b a=b It assigns the value of b to a.
+= a+=b a=a+b It adds the value of a and b and assign it to a.
-= a-=b a=a-b It subtract the value of a and b and assign it to a.

/
in
*= a*=b a=a*b It multiplies the value of a and b and assign it to a.
/= a/=b a=a/b It divides the value of a and b and assign it to a.

n.
%= a%=b a=a%b It divides the value of a and b and assign the
remainder to a.

aa
**= a**=b a=a**b It takes ‘a’ as base value and ‘b’ as its power and
assign the answer to a.
//= a//=b a=a//b o riy
It divides the value of a and b and takes the least
quotient and assign it to a.

4. Logical Operator
.p

Logical Operators are used to combine two or more condition and perform logical
w

operations using Logical AND, Logical OR, Logical Not.

w

Consider the values of a=10, b=20 for the following table.

//w

Operator Example Description

AND if(a<b and a!=b) Both Conditions are true
s:

OR if(a<b or a!=b) Anyone of the condition should be true

The condition returns true but not
NOT not (a<b)
tp

operator returns false

5. Bitwise Operator
ht

Bitwise Operator works on bits and performs bit by bit operation.

Consider the values of a=60, b=13 for the following table.
Operator Syntax Example Description
Binary AND It do the and operation
& a&b= 12
between two operations
Binary OR It do the or operation between
| a|b= 61
two operations
Binary Ones It do the not operation
~ ~a=61
Complement between two operations
<< Binary Left Shift <<a It do the left shift operation
>> Binary Right Shift >>a It do the right shift operation

Unit II Page 2.14

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

A B A&B A|B ~A
0 0 0 0 1
0 1 0 1 1
1 0 0 1 0
1 1 1 1 0

/
1. Write a Python Program with all Bitwise Operator

in
a = 10 # 10 = 0000 1010

n.
b = 20 # 20 = 0001 0100
c=0

aa
c = a & b; # 0 = 0000 0000
print ("Line 1 - Value of c is ", c)
c = a | b; # 30 = 0001 1110
print ("Line 2 - Value of c is ", c)
c = ~a;
print ("Line 3 - Value of c is ", c)
o riy # -11 = 0000 1011

c = a << 2; # 40 = 0011 1000

.p
print ("Line 4 - Value of c is ", c)
c = a >> 2; # 2 = 0000 0010
w

print ("Line 5 - Value of c is ", c)

w

Output:
//w

Line 1 - Value of c is 12
Line 2 - Value of c is 61
s:

Line 3 - Value of c is -61

tp

Line 4 - Value of c is 240

Line 5 - Value of c is 15
ht

6. Membership Operator
Membership Operator test for membership in a sequence such as strings, lists or tuples.
Consider the values of a=10, b=[10,20,30,40,50] for the following table.
Operator Syntax Example Description
value in String or If the value is ‘in’ the list then
in a in b returns True
List or Tuple it returns True, else False
value not in String If the value is ‘not in’ the list
not in a not in b returns False
or List or Tuple then it returns True, else False
Example:
x=’python programming’

Unit II Page 2.15

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

print(‘program’ not in x)
print(‘program‘ in x)
print(‘ Program‘ in x)
Output:
False
True
False

/
in
7. Identity Operator

n.
Identity Operators compare the memory locations of two objects.

aa
Consider the values of a=10, b=20 for the following table.
Operator Syntax Example Description

is variable 1 is variable 2
riy
a is b returns False
o If the variable 1 value is pointed
to the same object of variable 2
value then it returns True, else
False
.p

If the variable 1 value is not

w

variable 1 is not a is not b returns pointed to the same object of

is not
variable 2 False variable 2 value then it returns
w

True, else False

//w

Example:
s:

x1=7
y1=7
tp

x2=’welcome’
ht

y2=’Welcome’
print (x1 is y1)
print (x2 is y2)
print(x2 is not y2)

Output:
True
False
True

Unit II Page 2.16

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.13 PRECEDENCE OF PYTHON OPERATORS

The combination of values, variables, operators and function calls is termed as an
expression. Python interpreter can evaluate a valid expression. When an expression contains
more than one operator, the order of evaluation depends on the Precedence of operations.

For example, Multiplication has higher precedence than Subtraction.

/
in
>>> 20 – 5*3
5

n.
But we can change this order using Parentheses () as it has higher precedence.
>>> (20 - 5) *3

aa
45
The operator precedence in Python are listed in the following table.

Table :Operator precedence rule in Python

o riy
S. No Operators Description
.p

1. () Parentheses
w

2. ** Exponent
3. +x, -x, ~x Unary plus, Unary minus, Bitwise NOT
w

4. *, /, //, % Multiplication, Division, Floor division, Modulus

//w

5. +, - Addition, Subtraction
6. <<, >> Bitwise shift operators
s:

7. & Bitwise AND

8. ^ Bitwise XOR
tp

9. | Bitwise OR
ht

is, is not, in, not in Comparison, Identity, Membership

10. ==, !=, >, >=, <, <=,
operators
11. not Logical NOT
12. and Logical AND
13. or Logical OR

2.14 ASSOCIATIVITY OF PYTHON OPERATORS

If more than one operator exists in the same group. These operators have the same
precedence. When two operators have the same precedence, associativity helps to determine
which the order of operations. Associativity is the order in which an expression is evaluated that
has multiple operator of the same precedence. Almost all the operators have left-to-right

Unit II Page 2.17

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

associativity. For example, multiplication and floor division have the same precedence. Hence, if
both of them are present in an expression, left one evaluates first.
Example:
>>> 10 * 7 // 3
23
>>> 10 * (7//3)
20

/
>>> (10 * 7)//3

in
23

n.
10 * 7 // 3 is equivalent to (10 * 7)//3.

aa
Exponent operator ** has right-to-left associativity in Python.
>>> 5 ** 2 ** 3
390625
>>> (5** 2) **3
o riy
.p
15625
w

>>> 5 **(2 **3)

390625
w

2 ** 3 ** 2 is equivalent to 2 ** (3 ** 2).
//w

PRECEDANCE OF ARITHMETIC OPERATORS

s:
tp

Precedence Operator Description

ht

1 **, () Exponent, Inside Parenthesis

2 /, *, %, // Division, Multiplication, Modulo, Floor
3 +, - Addition, Subtraction

2.15 FUNCTIONS
A function is a named sequence of statements that performs a specific task. Functions
help programmers to break complex program into smaller manageable units. It avoids repetition
and makes code reusable.
Types of Functions
Functions can be classified into

Unit II Page 2.18

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

 BUILT-IN FUNCTIONS
 USER DEFINED FUNCTIONS
2.15.1 BUILT-IN FUNCTIONS
The Python interpreter has a number of functions that are always available for use. These
functions are called built-in functions. The syntax is

function_name(parameter 1, parameter 2)

/
in
i) type()

n.
>>>type(25)
<class 'int'>

aa
The name of the function is type(). The expression in parentheses is called the argument

riy
of the function. The result, for this function, is the type of the argument. Function takes an
argument and returns a result. The result is also called the return value.
o
Python provides functions that convert values from one type to another. The int()
.p
function takes any value and converts it to an integer, if it can, or it shows error otherwise:
w

ii) Casting:
>>>int('25')
w

25
//w

>>>int('Python')
valueError: invalid literal for int(): Python
s:

int() can convert floating-point values to integers, but it doesn’t round off; it chops off the
tp

fraction part:
>>>int(9.999999)
ht

9
>>>int(-2.3)
-2
float() converts integers and strings to floating-point numbers:
>>>float(25)
25.0
>>>float('3.14159')
3.14159
Finally, str() converts its argument to a string:
>>>str(25)

Unit II Page 2.19

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

'25'

iii) range()
The range() constructor returns an immutable sequence object of integers between the
given start integer to the stop integer.
Python's range() Parameters
The range() function has two sets of parameters, as follows:

/
i) range(stop)

in
stop: Number of integers (whole numbers) to generate, starting from zero.

n.
eg. range(3) == [0, 1, 2].
ii) range([start], stop[, step])

aa
start: Starting number of the sequence.

step: Difference between each number in the sequence.

Example:
o riy
stop: Generate numbers up to, but not including this number.
.p
>>>range(10)
w

[0,1,2,3,4,5,6,7,8,9]
>>>range(5,10)
w

[5,6,7,8,9]
//w

>>>range[10,1,-2]
[10,8,6,4,2]
s:
tp

iv) Printing to the Screen

print() function will prints as strings ,everything in a comma separated sequence of
ht

expressions, and it will separate the results with single blanks by default.
Example:
>>> x=10
>>> y=7
>>>print(‘The sum of’,x, ‘plus’, y, ‘is’, x+y)
Output:
The sum of 10 plus 7 is 17
print statement can pass zero or more expressions separated by commas.

Unit II Page 2.20

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

v) Reading Keyboard Input:

Python provides a built-in function to read a line of text as a standard input, which by
default comes from the keyboard. This function is:
 input()
The input() Function

/
The input([prompt]) function print the string which is in the prompt and the cursor point

in
will wait for an input.

n.
>>>str = input("Enter your input: ");
Enter your input: 10

aa
>>> print(“The input is : ", str)
10

2.15.2 USER-DEFINED FUNCTIONS

o riy
.p
If the user create own functions then these functions are called user-defined functions.
Function Definition
w

Syntax:
w

A function definition is a heart of the function where we will write main operation of that
//w

function.
Syntax:
s:

def function_name(parameter 1, parameter 2):

tp

#Function Definition statements

ht

Components of function definition

1. Keyword def marks the start of function header.
2. A function name to uniquely identify it.
3. Parameters (arguments) through which pass values to a function. They are optional.
4. A colon (:) to mark the end of function header.
5. Optional documentation string (docstring) to describe what the function does.
6. One or more valid python statements that make up the function body. Statements must
have same indentation level.
7. An optional return statement to return a value from the function.

Unit II Page 2.21

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example:
>>>def welcome(person_name):
"""This function welcome the person passed in as parameter"""
print(" Welcome " , person_name , " to learn Python")

/
Using Function or Function Call

in
Once we have defined a function, we can call it from another function, program or even

n.
the Python prompt. To call a function we simply type the function name with appropriate
parameters.

aa
Syntax:

function_name(parameter 1, parameter 2)

Example:
o riy
.p
>>> welcome('Students')
w

Output:
Welcome Students to learn Python.
w
//w

The return statement:

The return statement is used to exit a function and go back to the place from where it was
s:

called.
tp

Syntax:
ht

return variable_name

This statement can contain expression which gets evaluated and the value is returned. If
there is no expression in the statement or the return statement itself is not present inside a
function, then the function will return the None object.
Example:
>>>def absolute_value(num):
"""This function returns the absolute value of the entered number"""
if num >= 0:
return num
else:

Unit II Page 2.22

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

return -num

>>>print(absolute_value(5))
>>>print(absolute_value(-7))
Output:
5
7

/
2.15.3 FLOW OF EXECUTION

in
The order in which statements run is called the flow of execution. Execution always

n.
begins at the first statement of the program. Statements are run one at a time, in order from top to

aa
bottom. Function definitions do not alter the flow of execution of the program, but when the
function is called Instead of going to the next statement, the flow jumps to the body of the

2.15.4 PARAMETERS AND ARGUMENTS

o riy
function, runs the statements there, and then comes back to pick up where it left off.

Inside the function, the arguments are assigned to variables called parameters. Here is a
.p
definition for a function that takes an argument:
w

Function Arguments
Types of Formal arguments:
w

 Required arguments
//w

 Default arguments
 Keyword arguments
s:

 Variable-length arguments
tp
ht

Required Arguments
Required arguments are the arguments passed to a function in correct positional order.
Here, the number of arguments in the function call should match exactly with the function
definition.
Example:
>>>def add(a,b): # add() needs two arguments, if not it shows error
return a+b
>>>a=10
>>>b=20
>>>print("Sum of ", a ,"and ", b, "is" , add(a,b))
Output:

Unit II Page 2.23

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Sum of 10 and 20 is 30
Default Arguments:
A default argument is an argument that assumes a default value if a value is not provided
in the function call for that argument.
Example:
>>>def add(a,b=0):
print ("Sum of ", a ,"and ", b, "is" ,a+b)

/
>>>a=10

in
>>>b=20

n.
>>>add(a,b)
>>>add(a)

aa
Output:
Sum of 10 and 20 is 30
Sum of 10 and 0 is 10
o riy
.p
Keyword Arguments:
w

Keyword arguments are related to the function calls. When you use keyword arguments
in a function call, the caller identifies the arguments by the parameter name.
w

Example:
//w

>>>def add(a,b):
print ("Sum of ", a ,"and ", b, "is" ,a+b)
s:

>>>a=10
tp

>>>b=20
>>>add(b=a,a=b)
ht

Output:
Sum of 20 and 10 is 30

Variable-Length Arguments:
The special syntax *args in function definitions in python is used to pass a variable
number of arguments to a function. It is used to pass a non-keyworded, variable-length argument
list.
 The syntax is to use the symbol * to take in a variable number of arguments; by
convention, it is often used with the word args.

Unit II Page 2.24

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

 What *args allows you to do is take in more arguments than the number of formal
arguments that you previously defined. With *args, any number of extra arguments can
be tacked on to your current formal parameters
Example:
>>>def myFun(*argv):
for arg in argv:
print (arg)

/
>>>myFun('Hello', 'Welcome', 'to', 'Learn Python')

in
Output:

n.
Hello
Welcome

aa
to
Learn Python

The Anonymous Functions or Lambda Functions

o riy
.p
In Python, anonymous function is a function that is defined without a name. While
w

normal functions are defined using the def keyword, in Python anonymous functions are defined
using the lambda keyword. Hence, anonymous functions are also called lambda functions.
w

Syntax:
//w

lambda arguments: expression

s:

Example:
tp

>>>double = lambda x: x * 2
ht

print(double(5))
Output:
10
In the above program, lambda x: x * 2 is the lambda function. Here x is the argument and
x * 2 is the expression that gets evaluated and returned.
The same Anonymous function can be written in normal function as

>>>def double(x):
return x * 2
>>>double(5)

Unit II Page 2.25

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.16 MODULES
Modules
a) Importing Modules
b) Built-in Modules
Define Module
A module allows you to logically organize the python code. Grouping related code into a
module makes the code easy to use. A module is a file consisting python code. A module can

/
define functions, classes and variables. A module can also include runnable code.

in
Example:

n.
The Python code for a module add normally resides in a file named addition.py.

aa
support.py

>>>def add(a,b):
result=a+b
return result
o riy
.p
a) Importing Modules
We can invoke a module by two statements
w

i. import statement
w

ii. from…import statement

i) The import Statement
//w

You can use any Python source file as a module by executing an import statement in
some other Python source file.
s:

Syntax:
tp

import module
Example:
ht

import addition # Import module addition

addition.add(22,33) # Now we can call the function in that module as
Result:
Addition of two number is 55
ii) The from...import Statement
Python's from statement lets to import specific attributes from a module into the current
namespace. Multiple function can be imported by separating by their names with commas .
Syntax:
from module_name import function_name
Example:

Unit II Page 2.26

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

addition.py
>>>def add(a,b):
result=a+b
return result
subt.py
>>>def sub(a,b):
result=a-b
return result

/
>>>from example import add,sub

in
>>> print(addition.add(9,2))

n.
11

aa
>>>print(subt.sub(5,2))
3
b) Built-in Modules
riy
Python have many built-in modules such as random, math, os, date, time, URLlib21.
o
i) random module:
.p
This module is used to generate random numbers by using randint function.
w

Ex:
w

import random
print(random.randint(0,5))
//w

print(random.random())
print( random.random()*10)
s:

my_data=[156,85,”john’,4.82,True]
tp

print(random.choice(my_data))
ht

Output:
1
0.675788
5.2069
4.82
ii) math module:
This math module provides access to mathematical constants and functions.
Ex:
>>>import math
>>>math.pi #Pi, 3.14

Unit II Page 2.27

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>math.e #Euler’s number

>>>math.degrees(2) #2 rads=114.59 degrees
>>>math.sin(2) #sin of 2
>>> math.cos(0.5) #cos of 0.5
>>> math.tan(0.23) #tan of 0.23
>>> math.sqrt(49) #sqrt of 49 is 7
>>>math.factorial(5) #factorial of 5 is 1*2*3*4*5=120

/
iii) date & time module

in
It is useful for web development. This is module is use to display date and time

n.
Ex:
>>>import datetime

aa
>>> x = datetime.datetime.now()
>>>print(x)
Output:
o riy
.p
w
w
//w

iii)Calender module:
s:

This module is used to display calendar

tp

>>>import calendar
>>>cal=calendar.month(2019,5)
ht

>>>print(cal)
Output:
Calendar is displayed

Unit II Page 2.28

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

ILLUSTRATIVE EXAMPLES
Note- Always get an Input from the USER.
1. Write a python Program to find the area of a triangle
a = float(input('Enter first side: '))
b = float(input('Enter second side: '))
c = float(input('Enter third side: ')) # calculate the semi-perimeter
s = (a + b + c) / 2 # calculate the area
area = (s*(s-a)*(s-b)*(s-c)) ** 0.5
print(“The area of the triangle is f”,area) # displays the area

/
in
Output:
>>> Enter first side: 6

n.
Enter second side: 8
Enter third side: 10

aa
The area of the triangle is f 24.0
>>>

2. Write a python Program to find the quadratic equation

import cmath
o riy # import complex math module
a = float(input('Enter a: ')) # To take coefficient from the users
.p
b = float(input('Enter b: '))
c = float(input('Enter c: ')) # calculate the discriminant
w

d = (b**2) - (4*a*c)
sol1 = (-b-cmath.sqrt(d))/(2*a) # find two solutions
w

sol2 = (-b+cmath.sqrt(d))/(2*a)
//w

print(“The solution are {0} and {1}”.format(sol1,sol2)) # displays the quadratic equation
Output:
>>> Enter a: 1
Enter b: 5
s:

Enter c: 6
tp

The solution are (-3+0j) and (-2+0j)

ht

3. Write a Python program to swap two numbers using a temporary variable.

x = input('Enter value of x: ') # To take input from the user
y = input('Enter value of y: ')
temp = x # create a temporary variable
x=y
y = temp
print('The value of x after swapping: {}'.format(x))
print('The value of y after swapping: {}'.format(y))
Output:
>>> Enter value of x: 10
Enter value of y: 20
The value of x after swapping: 20
The value of y after swapping: 10

Unit II Page 2.29

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4. Write a Python Program to find the distance between two points

import math
def distance(x1,y1,x2,y2): # Defining the Function Distance
dx=x2-x1
dy=y2-y1
print("The value of dx is", dx)
print("The value of dy is", dy)
d= (dx**2 + dy**2)
dist=math.sqrt(d)
return dist

/
x1 = float(input("Enter the first Number: ")) #Getting inputs from the user

in
x2 = float(input("Enter the Second Number: "))
y1 = float(input("Enter the third number: "))

n.
y2 = float(input("Enter the forth number: "))
print("The distance between two points are",distance(x1,x2,y1,y2))

aa
#Calling the function distance
Output:
>>> Enter the first Number: 2
Enter the Second Number: 4
Enter the third number: 6
Enter the forth number: 12
o riy
The value of dx is 4.0
.p
The value of dy is 8.0
The distance between two points are 8.94427190999916
w

6. Write a program to circulate the values of list.

w
//w

def circulate(list,n):
return list[n:]+list[:n]
>>>print(“The Values Shift two places in Clockwise: ”circulate([1,2,3,4,5,6,7],2))
s:

>>>print(“The Values Shift three places in Anti Clockwise: ”circulate([1,2,3,4,5,6,7],-3))

tp

Output:
ht

The Values Shift two places in Clockwise: [3,4,5,6,7,1,2,]

The Values Shift three places in Anti Clockwise: [5, 6, 7, 1, 2, 3, 4]

Unit II Page 2.30

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

WORKSHEETS
Note: - Always Get an Input from the User

2.1. Write a python program to find the area of a circle

Program:

/
in
n.
Output:

aa
Formula: miles=kilometer*conversion_factor
o riy
2.2 Write a python program to convert Kilometers to Miles (Conversion factor = 0.621)
.p
Program:
w
w
//w
s:

Output:
tp
ht

2.3. Write a python program to find the average of 5 numbers

Program:

Output:

Unit II Page 2.31

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

2.4. Write a python program to find Simple Interest

Formula: Simple Interest = (P x T x R)/100

Program:

/
Output:

in
n.
aa
2.5. Write a python program to find Compound Interest
Formula: Compound Interest = P(1+ R/100)Time
Program:
o riy
.p
w
w
//w

Output:
s:
tp

2.6. Write a python program to o display your details like name, age, address in three
ht

different lines.
Program:

Output:

Unit II Page 2.32

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

TWO MARKS
1. What is a value? What are the different types of values? (University question)
A value is one of the fundamental things – like a letter or a number – that a program
manipulates. Its types are: integer, float, , strings , lists and Dicitionary.

2. Define a variable and write down the rules for naming a variable.
A name that refers to a value is a variable. Variable names can be arbitrarily long. They
can contain both letters and numbers, but they have to begin with a letter. It is legal to use

/
in
uppercase letters, but it is good to begin variable names with a lowercase letter.

n.
3. Define keyword and enumerate some of the keywords in Python. (University question)

aa
A keyword is a reserved word that is used by the compiler to parse a program. Keywords
cannot be used as variable names. Some of the keywords used in python are: and, del, from, not,
while, is, continue.
o riy
.p
4. Define statement and what are its types?
A statement is an instruction that the Python interpreter can execute. There are two types
w

of statements: print and assignment statement.

w
//w

5. What do you meant by an assignment statement?

An assignment statement creates new variables and gives them values:
s:

Eg 1: Message = “hello”
tp

Eg 2: n = 17
ht

6. What is tuple? (University question)

A tuple is a sequence of immutable Python objects. Tuples are sequences, like lists. The
differences between tuples and lists are, the tuples cannot be changed unlike lists and tuples use
parentheses, whereas lists use square brackets. Creating a tuple is as simple as putting different
comma-separated values. Comma-separated values between parentheses can also be used.
Example: tup1 = ('physics', 'chemistry', 1997, 2000);
7. What is an expression?
An expression is a combination of values, variables, and operators. An expression is
evaluated using assignment operator.
Examples: Y=x + 17

Unit II Page 2.33

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

8. What do you mean by an operand and an operator? Illustrate your answer with relevant
example.
An operator is a symbol that specifies an operation to be performed on the operands. The
data items that an operator acts upon are called operands. The operators +, -, *, / and ** perform
addition, subtraction, multiplication, division and exponentiation.
Example: 20+32
In this example, 20 and 32 are operands and + is an operator.

/
in
9. What is the order in which operations are evaluated? Give the order of precedence.

n.
The set of rules that govern the order in which expressions involving multiple operators
and operands are evaluated is known as rule of precedence. Parentheses have the highest

aa
precedence followed by exponentiation. Multiplication and division have the next highest
precedence followed by addition and subtraction.
o riy
10. Illustrate the use of * and + operators in string with example.
.p
The * operator performs repetition on strings and the + operator performs concatenation
w

on strings.
Example:
w

>>> ‘Hello*3’
//w

Output: HelloHelloHello
>>>’Hello+World’
s:

Output: HelloWorld
tp

11. What is the symbol for comment? Give an example.

ht

# is the symbol for comments in python.

Example:
# compute the percentage of the hour that has elapsed
12. What is function call?
A function is a named sequence of statements that performs a computation. When we
define a function, we specify the name and the sequence of statements. Later, we can “call” the
function by its name called as function call.

Unit II Page 2.34

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

13. Identify the parts of a function in the given example.

>>> betty = type("32")
>>> print betty
The name of the function is type, and it displays the type of a value or variable. The value
or variable, which is called the argument of the function, is enclosed in parentheses. The
argument is 32. The function returns the result called return value. The return value is stored in
betty.

/
in
14. What is a local variable?

n.
A variable defined inside a function. A local variable can only be used inside its function.

aa
15. What is the output of the following?
a. float(32)
b. float("3.14159")
Output:
o riy
.p
a. 32.0 The float function converts integers to floating-point numbers.
w

b. 3.14159 The float function converts strings to floating-point numbers.

w

16. What do you mean by flow of execution?

//w

In order to ensure that a function is defined before its first use, we have to know the order
in which statements are executed, which is called the flow of execution. Execution always begins
s:

at the first statement of the program. Statements are executed one at a time, in order from top to
tp

bottom.
17. Write down the output for the following program.
ht

first = 'throat'
second = 'warbler' print first + second
Output:
throatwarbler
18. Give the syntax of function definition.
def NAME( LIST OF PARAMETERS ):
STATEMENTS

Unit II Page 2.35

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

19. Explain the concept of floor division.

The operation that divides two numbers and chops off the fraction part is known as floor
division.

20. What is type coercion? Give example.

Automatic method to convert between data types is called type coercion. For
mathematical operators, if any one operand is a float, the other is automatically converted to

/
float.

in
Eg:

n.
>>> minute = 59
>>> minute / 60.0

aa
0.983333333333

21. Write a math function to perform √2 / 2.

>>> math.sqrt(2) / 2.0
o riy
.p
0.70710678118
w

22. What is meant by traceback?

w

A list of the functions that tells us what program file the error occurred in, and what line,
//w

and what functions were executing at the time. It also shows the line of code that caused the
error.
s:
tp

23. Write a program to accept two numbers multiply them and print them. (University
question)
ht

A=10
B=2
multiplication=A*B
print (“Multiplication of two numbers :” ,multiplication)

Unit II Page 2.36

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

UNIT III CONTROL FLOW, FUNCTIONS, STRINGS

Conditionals: Boolean values and operators, conditional (if), alternative (if-else), chained
conditional (if-elif-else); Iteration: state, while, for, break, continue, pass; Fruitful functions:
return values, parameters, local and global scope, function composition, recursion; Strings: string
slices, immutability, string functions and methods, string module; Lists as arrays. Illustrative
programs: square root, gcd, exponentiation, sum an array of numbers, linear search, binary search.

BOOLEAN VALUES:

/
in
Boolean values can be tested for truth value, and used for IF and WHILE condition. There
are two values True and False. 0 is considered as False and all other values considered as True.

n.
Boolean Operations:

aa
Consider x=True, y= False
Operator Example Description
and
or
not
x and y- returns false
x or y- returns true
not x returns false
o riy Both operand should be true
Anyone of the operand should be true
Not carries single operand
.p

3.1 CONTROL STRUCTURES

w
w

Control structures
//w
s:

Decision Making Iteration Unconditional Stmt

tp

if statement while loop break statement

ht

if-else statement for loop pass statement

if-elif-else statement nested loop continue statement
Nested Conditional

3.1.1 Decision Making (or) Conditionals (or) Branching

The execution of the program depends upon the condition. The sequence of the control
flow differs from the normal program. The decision making statements evaluate the conditions
and produce True or False as outcome.

Unit III Page 3.1

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Types of conditional Statement

1. if statement
2. if-else statement
3. if-elif-else statement
4. Nested Conditional
1.if statement
If statement contains a logical expression using which data is compared and a decision is
made based on the result of comparison.
Syntax

/
in
if expression:
true statements

n.
aa
Flow Chart
o riy
.p
Test False
Expres
sion
w
w

True
//w

Body of if stmt
s:
tp

Example:
a=10
ht

if a==10:
print(“a is equal to 10”)
Output:
a is equal to 10
2. if else statement
The second form of if statement is “alternative execution” in which there are two possibilities and
the condition determines which block of statement executes.
Syntax
if test_expression:
true statements
else:
false statements

Unit III Page 3.2

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

If the testexpression evaluates to true then truestatements are executed else falsestatements are
executed.
Flow Chart

True False
Test
Expres
sion

/
in
Body of if Body of else

n.
aa
End of Code

Example:
o riy
.p
a=10
if a==10:
w

print(“a is equal to 10”)

else:
w

print(“a is not equal to 10”)

//w

Output:
a is equal to 10
s:

3.elif else Statement(chained conditionals)

The elif statement or chained conditional allows you to check multiple expressions for true
tp

and execute a block of code as soon as one of the conditions evaluates to true. The elif statement
ht

has more than one statements and there is only one if condition.
Syntax

if expression 1:
true statements
elif expression 2:
true statements
elif expression 3:
true statements
else:
false statement

Unit III Page 3.3

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Flow Chart

Test
Expressi False
on
of if

/
in
Test
True False

n.
Expressi
Body of if on
of elif

aa
True
Body of elif
o riy
Body of else
.p
w

End of Code
w
//w

Example:
a=9
if a==10:
s:

print(“a is equal to 10”)

tp

elif a<10:
print(“a is lesser than 10”)
elif a>10:
ht

print(“a is greater than 10”)

else
print(“a is not equal to 10”)
Output::
a is less than 10

Unit III Page 3.4

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4. Nested Conditionals (or) Nested if-else

One conditional can also be nested with another condition.(ie) we can have if…elif….else
statement inside another if …elif…else statements.
Syntax

if expression 1:
true statements
else:

/
if expression 2:

in
true statements

n.
else:
false statement

aa
o riy
.p
Flow Chart
w
w

Test
True Conditio False
//w

n1
s:
tp

Body of if
Test
True False
ht

Conditio
n2

Body of if Body of else

End of Code

Unit III Page 3.5

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example:
a=10
if a==100:
print(“a is equal to 10”)
else:
if a>100:
print(“a is greater than 100”)
else
print(“a is lesser than 100”)

/
Output:

in
a is lesser than 100

n.
3.1.2 Iteration (or) Looping Statement
An Iterative statement allows us to execute a statement or group of statement multiple

aa
times. Repeated execution of a set of statements is called iteration or looping.
Types of Iterative Statement
1. while loop
2. for loop
o riy
.p
3. Nested loop
1. while loop
w

A while loop executes a block of statements again and again until the condition gets false.
w

The while keyword is followed by test expression and a colon. Following the header is an
//w

indented body.
s:

Syntax
tp

while expression:
true statements
ht

Flow Chart
Entering While
loop

Test
Expressi False
on

True

Body of while
Unit III Page 3.6
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Exit Loop

Example-1:
1.Write a python program to print the first 100 natural numbers
i=1
while (i<=100):
print(i)
i=i+1
Output:

/
Print numbers from 1 to 100

in
Example-2:

n.
2. Write a python program to find factorial of n numbers.

aa
n=int(input("Enter the number:"))
i=1
fact=1
while(i<=n):
fact=fact*i
o riy
i=i+1
.p

print("The factorial is",fact)

w

Output:
Enter the number: 5
w

The factorial is 120

//w

2. for loop
The for loop is used to iterate a sequence of elements (list, tuple, string) for a specified
s:

number of times.
tp

For loop in python starts with the keyword “for”followed by an arbitrary variable name,which
ht

holds its value in the following sequence objects.

Syntax
for iterating_variable in sequence:
statements

A sequence represents a list or a tuple or a string. The iterating variable takes the first item
in the sequence. Next, the statement block is executed. Each item in the list is assigned to the
iterating variable and the statements will get executed until the last item in the sequence get
assigned.

Unit III Page 3.7

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Flow Chart
Entering for each item in
for loop sequence

Is Last
Item
Reached No Yes
?

/
in
n.
aa
Body of for
Exit Loop

Example-1:
o riy
for letter in”python”:
.p
print(“The current letter:”, letter)
Output:
w

The current letter: p

w

The current letter: y

The current letter: t
//w

The current letter: h

The current letter: o
s:

The current letter: n

Example-2:
tp

>>>fruit=[‘apple’, ‘orange’, ‘mango’]

>>>for f in fruit:
ht

print(“The current fruit”, f)

>>>print(“End of for”)
Output:
The current fruit: apple
The current fruit: orange
The current fruit: mango
End of for
3.Nested loop
Python Programming allows using one loop inside another loop. For example using a
while loop or a for loop inside of another while or for loop.

Unit III Page 3.8

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Syntax- nested for loop

for iterating_variable in sequence:
for iterating_variable in sequence:
Innerloop statements
Outer Loop statements

3.1.3.Unconditional Statement

/
In a situation the code need to exit a loop completely when an external condition is

in
triggered or need to skip a part of the loop. In such situation python provide unconditional

n.
statements.

aa
Types of Unconditional looping Statement
1. break statement
2. continue statement
3. pass statement
o riy
1.break statement
.p

A break statement terminates the current loop and transfers the execution to statement
w

immediately following the loop. The break statement is used when some external condition is
triggered.
w

Syntax
//w

break
s:

Flow Chart
tp

Condition Code
ht

If condition
is true brea
Conditio
k
n

If condition is False

Unit III Page 3.9

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example:
for letter in”python”:
if letter==’h’:
break
print(letter)
print(“bye”)
Output:
pyt

/
bye

in
2. continue statement

n.
A continue statement returns the control to the beginning of the loop statement. The
continue statement rejects all remaining statement and moves back to the top of the loop.

aa
Syntax

continue

Flow Chart
o riy
.p
Condition Code
w

If condition
w

is true
//w

Conditio
conti
n
nue
s:
tp

If condition is False
ht

Example:
for letter in”python”:
if letter==’h’:
continue
print(letter)
print(“bye”)
Output:
pyton
bye

Unit III Page 3.10

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3. pass statement
A pass statement is a null operation, and nothing happens when it executed.
Syntax

pass

Example:
for letter in”python”:
if letter==’h’:

/
in
pass
print(letter)

n.
print(“bye”)

aa
Output:
python
bye

3.2 Fruitful Functions:

o riy
Function that returns value are called as fruitful functions. The return statement is followed
.p

by an expression which is evaluated, its result is returned to the caller as the “fruit” of calling this
w

function.
w

Input the valuefruitful functionreturn the result

//w

len(variable) – which takes input as a string or a list and produce the length of string or a list as an
output.
s:

range(start, stop, step) – which takes an integer as an input and return a list containing all the
tp

numbers as the output.

Example-1:
ht

Write a python program to find distance between two points:

import math
def distance(x1,y1,x2,y2): # Defining the Function Distance
dx=x2-x1
dy=y2-y1
print("The value of dx is", dx)
print("The value of dy is", dy)
d= (dx**2 + dy**2)
dist=math.sqrt(d)
return dist
x1 = float(input("Enter the first Number: ")) #Getting inputs from user
x2 = float(input("Enter the Second Number: "))
y1 = float(input("Enter the third number: "))
y2 = float(input("Enter the forth number: "))
print("The distance between two points are",distance(x1,x2,y1,y2))

Unit III Page 3.11

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

#Calling the function distance

Output:
>>> Enter the first Number: 2
Enter the Second Number: 4
Enter the third number: 6
Enter the forth number: 12
The value of dx is 4.0
The value of dy is 8.0
The distance between two points are 8.94427190999916
>>>
Explanation for Example 1:

/
Function Name – ‘distance()’

in
Function Definition – def distance(x1, y1, x2, y2)
Formal Parameters - x1, y1, x2, y2

n.
Actual Parameter – dx, dy

aa
Return Keyword – return the output value ‘dist’
Function Calling – distance(x1, y1, x2, y2)
Parameter in fruitful function
A function in python
 Take input data, called parameter
o riy
 Perform computation
.p
 Return result
w

def funct(param1,param2):
w

statements
return value
//w

Once the function is defined,it can be called from main program or from another function.
Function call statement syntax
s:
tp

Result=function_name(param1,param2)
ht

Parameter is the input data that is sent from one function to another. The parameters are of two
types
1. Formal parameter
 The parameter defined as part of the function definition.
 The actual parameter is received by the formal parameter.
2. Actual parameter
 The parameter is defined in the function call

Unit III Page 3.12

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example-1:
def cube(x):
return x*x*x #x is the formal parameter
a=input(“Enter the number=”)
b=cube(a) #a is the actual parameter
print”cube of given number=”,b
Output:
Enter the number=2

/
in
Cube of given number=8

n.
3.3 Composition:

aa
A Composition is calling one function from another function definition.

Example:

def addition(x,y,z):
o riy
Write a python program to add three numbers by using function:
#function 1
.p
add=x+y+z
return add
w

def get(): #function 2

a=int(input("Enter first number:"))
w

b=int(input("Enter second number:"))

//w

c=int(input("Enter third number:"))

print("The addition is:",addition(a,b,c)) #Composition function calling
get() #function calling
s:

Output:
Enter first number:5
tp

Enter second number:10

ht

Enter third number:15

The addition is: 30

3.4 SCOPE :GLOBAL AND LOCAL

Scope is the portion of the program from where a namespace can be accessed directly
without any prefix. When a reference is made inside a function, the name is searched in the local
namespace, then in the global namespace and finally in the built-in namespace.

Unit III Page 3.13

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Local scope Example:

def outer_function():
a=”I am in india”
def inner_function():
a=” I am in TamilNadu”
print(“a=”a)
inner_function()
print(‘a=”,a)

>>>a=”I am in world”

/
>>>outer_function()

in
>>>print(‘a=’,a)

n.
Output:
a=I am in TamilNadu

aa
a=I am in India
a=I am in World

Global scope Example:

def outer_function():
o riy
global a
.p
a=”I am in india”
w

def inner_function():
a=” I am in TamilNadu”
w

print(“a=”a)
iner_function()
//w

print(‘a=”,a)
s:

>>>a=”I am in world”
>>>outer_function()
tp

>>>print(‘a=’,a)
Output:
ht

a=I am in TamilNadu
a=I am in TamilNadu
a=I am in TamilNadu

3.5 Recursion:
A Recursive function is the one which calls itself again and again to repeat the code. The
recursive function does not check any condition. It executes like normal function definition and
the particular function is called again and again
Syntax:

def function(parameter):
#Body of function

Unit III Page 3.14

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example-1:
Write a python program to find factorial of a number using Recursion:

(Positive value of n , then n! can be calculated as n!=(n-1)….2.1 it can be written as (n-1)!

Hence n! is the product of n and (n-1)! n!=n.(n-1)! )

def fact(n):
if(n<=1):
return n
else:

/
return n*fact(n-1)

in
n=int(input("Enter a number:"))

n.
print("The Factorial is", fact(n))

aa
Output:
>>> Enter a number:5

>>>
The Factorial is 120

Explanation:
o riy
First Iteration - 5*fact(4)
.p
Second Iteration - 5*4* fact(3)
Third Iteration - 5*4*3*fact(2)
w

Fourth Iteration - 5*4*3*2* fact(1)

w

Fifth Iteration - 5*4*3*2*1

//w

Example-2:
Write a python program to find the sum of a ‘n’ natural number using Recursion:
def nat(n):
s:

if(n<=1):
tp

return n
else:
ht

return n+nat(n-1)
>>>n=int(input("Enter a number:"))
>>>print("The Sum is", nat(n))
Output:
>>> Enter a number: 5
The Sum is 15
>>>
Explanation:
First Iteration – 5+nat(4)
Second Iteration – 5+4+nat(3)
Third Iteration – 5+4+3+nat(2)
Fourth Iteration – 5+4+3+2+nat(1)
Fifth Iteration – 5+4+3+2+1

Unit III Page 3.15

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.6 String:
A string is a combination of characters. A string can be created by enclosing the characters
within single quotes or double quotes. The character can be accessed with the bracket operator.
Example:
var1=’Hello’
var2=”Python Programming”
print(var1) # Prints Hello
print(var2) # Prints Python Programming
Traversal with a for Loop

/
in
A lot of computations involve in processing a string, one character at a time. Often they
start at the beginning, select each character in turn, do something to it, and continue until the end.

n.
This pattern of processing is called a traversal.

aa
Example:
>>>index = 0
>>>str="Python"
>>>while index < len(str):
o riy
letter = str[index]
.p

print(letter, end="")
w

index = index+1
w

Output:
//w

Python
3.6.1 String Slices:
s:

A segment of a string is called a slice. Selecting a slice is similar to selecting a character.

Syntax:
tp

variable [start:stop]
ht

<String_name> [start:stop]
Example
Char a= “B A N A N A”
Index from Left 0 1 2 3 4 5
Index from Right -6 -5 -4 -3 -2 -1
>>>print(a[0])  prints B #Prints B Alone 0th Position
>>>print(a[5])  prints A #Prints A Alone Last Position
>>>print(a[-4])  print N #Print From Backwards -4th Position
>>>a[:]  'BANANA' #Prints All
>>>print(a[1:4])  print ANA #Print from 1st Position to 4th Position
>>> print(a[1:-2])  ANA #Prints from 1st position to -3th Position

Unit III Page 3.16

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.6.2 Strings are Immutable:

Strings are immutable which mean we cannot change the exiting string.
>>>var1=”Hello”
>>>var1[0]=”J” #Displays Error
3.6.3 Strings Methods (or) Types of functions in String:
Consider the value of a, b, c be
a=”Hello”, b=”hELLO”, c=”1234+56”

/
S.No Method Syntax Description Example

in
1. len() len(String) Returns the length of the String len(a) 5

n.
The String will be centered
String.center(width,fill along with the width specified a.center(20,+) 
2. center()

aa
char) and the characters will fill the ++++Hello++++
space

3.

4.
lower()

upper()
String.lower()

String.upper()
o riy
Converts all upper case into
lower case
Converts all lower case into
b.lower()  hello

a.upper()  HELLO
upper case
.p
It converts the first letter into
5. capitalize() String.capitalize() b.capitalize()  Hello
capital
w

splits according to the character

c.split(“+”) 
w

6. split() String.split(“Char”) which is present inside the

[‘1234’,’56’]
function
//w

It concatenates the string with a.join(b) 

7. join() String1.join(String2)
the sequence Hello hELLO
s:

It checks the string is alpha

numeric or not. If the string
tp

8. isalnum() String.isalnum() contains 1 or more c.isalnum()  returns 1

alphanumeric characters it
ht

returns 1, else its returns 0

Returns true if it has at least 1
9. isalpha() String.isalpha() or more alphabet characters, b.isalpha() returns 1
else it return false
Returns true if it has at least 1
10. isdigit() String.isdigit() or more digits, else it return b.isdigit() returns 0
false
Returns true if the string has all
11. islower() String.islower() Lower case characters, else it b.islower()  returns 0
return false
Returns true if the string has all
12. isupper() String.isupper() Upper case characters, else it b.isupper() returns 0
return false

Unit III Page 3.17

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Returns true if the string

a.isnumeric() returns
13. isnumeric() String.isnumeric() contains only numeric character
0
or false otherwise
Returns true if the string a.isspace()  returns 0
14. isspace() String.isspace() contains only wide space e=” ”
character or false otherwise e.isspace()  returns 1
Returns true if the string is
d=”Hello How R U”
15. istitle() String.istitle() properly titled or false
d.istitle() returns 1
otherwise
Returns true if the string

/
c.isdecimal()  returns

in
16. isdecimal() String.isdecimal() contains decimal value or false
1
otherwise

n.
Returns title cased, all the d=”hello how h u”
17. title() String.title() characters begin with upper d.title()  ”Hello How

aa
case R U”
a.find(“e”,0,4) 
String.find(“text”, If the string is found it returns
18. find()
start,end)
riy
index position or it returns -1
o
The string will check for
returns 1 (index
position)

whether the character is ending

.p
String.endswith(“text” a.endswith(i,0) 
19. endswith() with the specified character. If
, beg, end) returns false
w

it found it returns true, else

false
w

It is same as find(). but it raises

String.index(‘text’,beg a.index(‘l’,0)  returns
//w

20. index() exception when the string is not

, end) 2
found
String.count(‘text’,beg It counts howmany times a a.count(‘l’,0)  returns
21. count()
s:

, end) string appears 2

String.rfind(‘text’,beg, It finds a string from right to
tp

22. rfind() a.rfind(‘i’) -1

end) left
String.rindex(‘text’, Same as index() but moves a.rindex(‘l’,0) 
ht

23. rindex()
beg, end) from right to left returns 3
String.rjust(width, It will justify the character into a.rjust(10,’-‘)
24. rjust()
fillchar) right and fill with the character -----Hello
String.ljust(width, It will justify the character into a.ljust(10,a,’+‘)
25. ljust()
fillchar) left and fill with the character Hello+++++
It removes all the spaces at the
26. rstrip() rstrip() rstrip(a)  it returns -1
end
startswith(text, beg, It checks whether the character a.stratswith(H,0) 
27. startswith()
end) starts with the specified one returns true

Unit III Page 3.18

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.6.4 Strings Modules:

This module contains a number of functions to process standard python strings. Using
import string’ we can invoke string functions.
Example: Using the string module
import string
text = "Monty Python's Flying Circus"
print("upper", "=>", string.upper(text))
print("lower", "=>", string.lower(text))

/
in
print("split", "=>", string.split(text))

n.
print("join", "=>", string.join(string.split(text), "+"))
print("replace", "=>", string.replace(text, "Python", "Java"))

aa
print("find", "=>", string.find(text, "Python"), string.find(text, "Java"))
print("count", "=>", string.count(text, "n"))
Output:
upper => MONTY PYTHON'S FLYING CIRCUS
o riy
lower => monty python's flying circus
.p

split => ['Monty', "Python's", 'Flying', 'Circus']

w

join => Monty+Python's+Flying+Circus

replace => Monty Java's Flying Circus
w

find => 6 -1
//w

count => 3

The ‘in’ Operator

s:

The word in is a boolean operator that takes two strings and returns True if the first appears as a
tp

substring in the second:

ht

>>>‘t’ in 'python'
True
>>> 'jan' in 'python'
False
3.9 List as Array
To store such data, in Python uses the data structure called list (in most programming
languages the different term is used — “array”).
Arrays are sequence types and like lists, except that the type of objects stored in them is
constrained. A list (array) is a set of objects. Individual objects can be accessed using ordered
indexes that represent the position of each object within the list (array).
The list can be set manually by enumerating of the elements the list in square brackets, like here:
Unit III Page 3.19
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Primes = [2, 3, 5, 7, 11, 13]

Rainbow = ['Red', 'Orange', 'Yellow', 'Green', 'Blue', 'Indigo', 'Violet']
The list Primes has 6 elements, namely:
Primes[0] = 2, Primes[1] = 3, Primes[2] = 5, Primes[3] = 7,Primes[4] = 11, Primes[5] = 13.

ILLUSTRATIVE EXAMPLES
Note- Always get an Input from the USER.
1. Program to find the square root using Newton Method.

/
2. Program to find the GCD of two numbers

in
3. Program to find the exponential of a number

n.
4. Program to find the sum of n numbers.

aa
5. Program to find the maximum and minimum in a list
6. Program to perform the linear search
7. Program to perform Binary search
o riy
.p
1. Write a python Program to Check if a Number is Positive, Negative or 0
Using if...elif...else
w

num = float(input("Enter a number: "))

w

if num > 0:
print("Positive number")
//w

elif num == 0:
print("Zero")
else:
s:

print("Negative number")
Output:
tp

>>> Enter a number: 5

ht

Positive number
3.2 Using Nested if
num = float(input("Enter a number: "))
if num >= 0:
if num == 0:
print("Zero")
else:
print("Positive number")
else:
print("Negative number")
Output:
>>> Enter a number: 5
Positive number

Unit III Page 3.20

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.3 Write a Python Program to Check a year is Leap Year or not.

year = int(input("Enter a year: ")) # To get year (integer input) from the user
if (year % 4) == 0:
if (year % 100) == 0:
if (year % 400) == 0:
print("{0} is a leap year".format(year))
else:
print("{0} is not a leap year".format(year))
else:
print("{0} is a leap year".format(year))
else:

/
print("{0} is not a leap year".format(year))

in
Output:
>>>

n.
Enter a year: 2000
2000 is a leap year

aa
>>>
Enter a year: 1991
1991 is not a leap year

nterms = int(input("How many terms? "))

o riy
3.4 Write a Python Program to Print the Fibonacci sequence

# first two terms

.p
n1 = 0
n2 = 1
w

count = 0
# check if the number of terms is valid
w

if nterms <= 0:
//w

print("Please enter a positive integer")

elif nterms == 1:
print("Fibonacci sequence upto",nterms,":")
s:

print(n1)
else:
tp

print("Fibonacci sequence upto",nterms,":")

while count < nterms: # Starting of While loop
ht

print(n1,end=' , ')
nth = n1 + n2
# update values
n1 = n2
n2 = nth
count += 1 # Ending of While loop

Output:
How many terms? 10
Fibonacci sequence upto 10 :
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,
>>>

Unit III Page 3.21

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.5 Write a Python Program to Check a number is Armstrong Number or not.

num = int(input("Enter a number: "))
sum = 0 # initialize sum
temp = num # find the sum and cube of each digit
while temp > 0:
digit = temp % 10
sum += digit ** 3
temp //= 10
if num == sum: # display the result
print(num,"is an Armstrong number")
else:

/
print(num,"is not an Armstrong number")

in
Output:

n.
>>> Enter a number: 121
121 is not an Armstrong number
>>>

aa
3.6 Write a Python Program to Find LCM of two numbers
def lcm(x, y):
if x > y:
greater = x
o riy
.p
else:
greater = y
w

while(True):
if((greater % x == 0) and (greater % y == 0)):
w

lcm = greater
break
//w

greater += 1
return lcm
num1 = int(input("Enter first number: "))
s:

num2 = int(input("Enter second number: "))

print("The L.C.M. of", num1,"and", num2,"is", lcm(num1, num2))
tp

Output:
ht

>>> Enter first number: 10

Enter second number: 15
The L.C.M. of 10 and 15 is 30
>>>

3.7 Write a Python Program to Add Two Matrices

X = [[12,7,3],
[4 ,5,6],
[7 ,8,9]]
Y = [[5,8,1],
[6,7,3],
[4,5,9]]
result = [[0,0,0],
[0,0,0],
[0,0,0]]

Unit III Page 3.22

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

# iterate through rows

for i in range(len(X)):
# iterate through columns
for j in range(len(X[0])):
result[i][j] = X[i][j] + Y[i][j]
for r in result:
print(r)

Output:
>>>
[17, 15, 4]

/
[10, 12, 9]

in
[11, 13, 18]

n.
>>>

3.8 Write a Python Program to Transpose a Matrix

aa
X = [[12,7],
[4 ,5],
[3 ,8]]
result = [[0,0,0],
[0,0,0]]
o riy
# iterate through rows
for i in range(len(X)):
.p
# iterate through columns
for j in range(len(X[0])):
w

result[j][i] = X[i][j]
w

for r in result:
//w

print(r)

Output:
s:

>>>
[12, 4, 3]
tp

[7, 5, 8]
>>>
ht

3.9 Python Program to Multiply Two Matrices

# 3x3 matrix
X = [[12,7,3],
[4 ,5,6],
[7 ,8,9]]
# 3x4 matrix
Y = [[5,8,1,2],
[6,7,3,0],
[4,5,9,1]]
# result is 3x4
result = [[0,0,0,0],
[0,0,0,0],
[0,0,0,0]]
# iterate through rows of X
Unit III Page 3.23
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

for i in range(len(X)):
# iterate through column Y
for j in range(len(Y[0])):
# iterate through rows of Y
for k in range(len(Y)):
result[i][j] += X[i][k] * Y[k][j]
for r in result:
print(r)

Output:

/
in
>>> [114, 160, 60, 27]
[74, 97, 73, 14]

n.
[119, 157, 112, 23]

aa
3.10 Write a Python Program to Check Whether a String is Palindrome or Not
my_str = 'madame'
my_str = my_str.casefold()
rev_str = reversed(my_str)
o riy # it suitable for case less comparison
# reverse the string
.p
if list(my_str) == list(rev_str): # check the string is equal to its reverse
print("It is palindrome")
w

else:
w

print("It is not palindrome")

//w

Output:
>>>
s:

It is not palindrome
tp

3.11 Write a Python Program to count the number of each vowel in a string.
vowels = 'aeiou' # string of vowels
ht

ip_str = 'Hello, have you tried our turorial section yet?' # change this value
ip_str = input("Enter a string: ")
ip_str = ip_str.casefold() # make it suitable for caseless comparisions
count = {}.fromkeys(vowels,0) # make a dictionary with each vowel a key and value 0
for char in ip_str: # count the vowels
if char in count:
count[char] += 1
print(count)
Output:
>>>{'o': 5, 'i': 3, 'a': 2, 'e': 5, 'u': 3}
Unit III Page 3.24
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

WORKSHEETS
NOTE: Always get an Input from the User
3.1. Write a python program for Sum of squares of first n natural numbers
12+22+32+………+n2
Program:

/
in
n.
aa
Output:
o riy
.p
w
w

3.2. Write a python program to find two numbers which are divisible by 13
//w

Program:
s:
tp
ht

Output:

Unit III Page 3.25

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.3. Write a python program to find Factors of Number

25 = 1, 5, 25

Program:

/
in
n.
aa
Output:
o riy
.p
w

3.4. Write a python program to print even length words in a string

w

str=”This is a python program” This is python

//w

Program:
s:
tp
ht

Output:

Unit III Page 3.26

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.5. Write a python program to accept the strings which contains all vowels
Input : ABeeIghiObhkUul  Output : Accepted

Program:

/
in
n.
aa
Output:
o riy
.p
w

3.6. Write a python program using slicing rotate a string

w

Input : s = "qwertyu" , d = 2
//w

Output : Left rotation : "ertyuqw" , Right rotation : "yuqwert"

Program:
s:
tp
ht

Output:

Unit III Page 3.27

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

3.7. Write a python program Find words which are greater than given length k
Input : str = "string is easy in python" , k=3
Output : string easy python

Program:

/
in
n.
aa
Output: o riy
.p
w

3.8. Write a python program to split and join a string

w

Input : ['Python', 'is', 'Easy']

//w

Output : Python-is-Easy

Program:
s:
tp
ht

Output:

Unit III Page 3.28

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

TWO MARKS
1. Define Boolean expression with example.
A boolean expression is an expression that is either true or false. The values true and false
are called Boolean values.
Eg :
>>> 5 == 6
>>> False

/
True and False are special values that belongs to the type bool; they are not strings.

in
n.
2. What are the different types of operators?

aa
 Arithmetic Operator (+, -, *, /, %, **, // )
 Relational operator ( == , !=, <>, < , > , <=, >=)

 Logical Operator (AND, OR, NOT)
o riy
Assignment Operator ( =, += , *= , - =, /=, %= ,**= )

 Membership Operator (in, not in)

.p
 Bitwise Operator (& (and), | (or) , ^ (binary Xor), ~(binary 1’s complement , << (binary
w

left shift), >> (binary right shift))

w

 Identity(is, is not)
//w

3. Explain modulus operator with example.

The modulus operator works on integers and yields the remainder when the first operand is
s:

divided by the second. In Python, the modulus operator is a percent sign (%). The syntax is the
tp

same as for other operators:

ht

Eg:
>>> remainder = 7 % 3
>>> print remainder 1
So 7 divided by 3 is 2 with 1 left over.

4. Explain relational operators.

The == operator is one of the relational operators; the others are:
x! = y # x is not equal to y
x > y # x is greater than y
x < y # x is less than y
x >= y # x is greater than or equal to y
Unit III Page 3.29
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

x <= y # x is less than or equal to y

5. Explain Logical operators(University question)

There are three logical operators: and, or, and not. For example, x > 0 and x < 10 is true
only if x is greater than 0 and less than 10. n%2 == 0 or n%3 == 0 is true if either of the conditions
is true, that is, if the number is divisible by 2 or 3. Finally, the not operator negates a Boolean
expression, so not(x > y) is true if x > y is false, that is, if x is less than or equal to y. Non-zero
number is said to be true in Boolean expressions.

/
in
6. What is conditional execution?

n.
The ability to check the condition and change the behavior of the program accordingly is

aa
called conditional execution. Example:
If statement:
The simplest form of if statement is:
Syntax:
o riy
.p
if statement:
Eg:
w

if x > 0:
w

print 'x is positive'

//w

The boolean expression after ‘if’ is called the condition. If it is true, then the indented
statement gets executed. If not, nothing happens.
s:
tp

7. What is alternative execution?

A second form of if statement is alternative execution, that is, if …else, where there are
ht

two possibilities and the condition determines which one to execute.

Eg:
if x%2 == 0:
print 'x is even'
else:
print 'x is odd'

8. What are chained conditionals?

Unit III Page 3.30

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Sometimes there are more than two possibilities and we need more than two branches. One
way to express a computation like that is a chained conditional:
Eg:
if x < y:
print 'x is less than y'
elif x > y:
print 'x is greater than y'
else:

/
in
print 'x and y are equal'

n.
elif is an abbreviation of “else if.” Again, exactly one branch will be executed. There is no

aa
limit on the number of elif statements. If there is an else clause, it has to be at the end, but there
doesn’t have to be one.
9. Explain while loop with example. Eg:
def countdown(n):
o riy
.p
while n > 0:
print n
w

n = n-1
w

print 'Blastoff!'
//w

More formally, here is the flow of execution for a while statement:

1. Evaluate the condition, yielding True or False.
s:

2. If the condition is false, exit the while statement and continue execution at the next
tp

statement.
3. If the condition is true, execute the body and then go back to step 1
ht

10. Explain ‘for loop’ with example.

The general form of a for statement is
Syntax:
for variable in sequence:
code block
Eg:
x=4
for i in range(0, x):
print i
11. What is a break statement?

Unit III Page 3.31

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

When a break statement is encountered inside a loop, the loop is immediately terminated
and the program control resumes at the next statement following the loop.
Eg:
while True:
line = raw_input('>')
if line == 'done':
break
print line

/
in
print'Done!'

n.
12. What is a continue statement?

aa
The continue statement works somewhat like a break statement. Instead of forcing
termination, it forces the next iteration of the loop to take place, skipping any code in between.
Eg:
for num in range(2,10):
o riy
.p
if num%2==0;
print “Found an even number”, num
w

continue
w

print “Found a number”, num

//w

13.Compare return value and composition.

Return Value:
s:

Return gives back or replies to the caller of the function. The return statement causes our
tp

function to exit and hand over back a value to its caller.

Eg:
ht

def area(radius):
temp = math.pi * radius**2 return temp
Composition:
Calling one function from another is called composition.
Eg:
def circle_area(xc, yc, xp, yp):
radius = distance(xc, yc, xp, yp) result = area(radius)
return result

14.What is recursion?

Unit III Page 3.32

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

The process in which a function calls itself directly or indirectly is called recursion and the
corresponding function is called as recursive function.
Eg:
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)

/
in
15. Explain global and local scope.

n.
The scope of a variable refers to the places that we can see or access a variable. If we

aa
define a variable on the top of the script or module, the variable is called global variable. The
variables that are defined inside a class or function is called local variable.
Eg:
def my_local():
o riy
.p
a=10
print(“This is local variable”)
w

Eg:
w

a=10
//w

def my_global():
print(“This is global variable”)
s:

16.Compare string and string slices.

tp

A string is a sequence of character.

Eg: fruit = ‘banana’
ht

String Slices :
A segment of a string is called string slice, selecting a slice is similar to selecting a
character. Eg: >>> s ='Monty Python'
>>> print s[0:5] Monty
>>> print s[6:12] Python
17. Define string immutability.
Python strings are immutable. ‘a’ is not a string. It is a variable with string value. We can’t
mutate the string but can change what value of the variable to a new string.

18.Mention a few string functions.

Unit III Page 3.33

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

s.captilize() – Capitalizes first character of string s.count(sub) – Count number of

occurrences of sub in string
s.lower() – converts a string to lower case
s.split() – returns a list of words in string

19. What are string methods?

A method is similar to a function—it takes arguments and returns a value—but the syntax
is different. For example, the method upper takes a string and returns a new string with all

/
in
uppercase letters. Instead of the function syntax upper(word), it uses the method syntax
word.upper().

n.
>>> word = 'banana'

aa
>>> new_word = word.upper()
>>> print new_word
BANANA
o riy
.p
20. Explain about string module.
The string module contains number of useful constants and classes, as well as some
w

deprecated legacy functions that are also available as methods on strings.

w

Eg: import string

//w

string.upper(text)  converts to upper case

string.lower(text)  converts to lower case
s:
tp

21. What is the purpose of pass statement?

Using a pass statement is an explicit way of telling the interpreter to do nothing.
ht

Eg:
def bar():
pass
If the function bar() is called, it does absolutely nothing.

Unit III Page 3.34

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

UNIT IV LISTS, TUPLES, DICTIONARIES

Lists: list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list
parameters; Tuples: tuple assignment, tuple as return value; Dictionaries: operations and methods;
advanced list processing - list comprehension; Illustrative programs: simple sorting, histogram,
Students marks statement, Retail bill preparation.

4.1 LISTS
Define List

/
A list is an ordered set of values, where each value is identified by an index. The values in

in
a list are called its elements or items. The items can be of different types (int, float, string). To

n.
create a new list, the simplest way is to enclose the elements in square bracket [ ]. Lists are

aa
mutable which means the items in the list can be add or removed later.
Example:
>>>[ ]
>>>[1,2,3]
#empty list
riy
#list of integers
o
>>>[‘physics’,’chemistry’,’python’] #list of strings
.p

>>>[1,’hello’,3.4] #list with mixed datatypes

w

>>>list1=[‘a’,’b,’c’’d’]
w

>>>print(list1)
//w

List can have another list as an item. This is called nested list.
Mylist=[‘mouse’,[8,6,5], 3.2]
List are mutable.
s:

Lists are mutable which means the items in the list can be added or removed later.
tp

>>>mark=[98,87,94]
ht

>>>mark[2]=100
>>>print(mark) #Prints [98,87,100]
To access the elements in a list
The syntax for accessing an element is same as string. The square brackets are used to
access the elements. The index value within the square brackets should be given.
>>>list1=[] #Empty list
>>>list2=[1,2,3,4,5,6,7,8]
>>>list3=[‘Hello’,3.5,’abc’,4]
print(list3[1]) → 3.5

Unit IV Rohini College of Engineering and technology Page 4.1

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

List Length:
The function len returns the length of a list, which is equal to the number of elements.
len(list2) → 8
len(list3) → 4
List Membership:
The memberrship operator “in” and “not in” can also be used in a list to check whether
the element is present in the list or not.

/
Ex:

in
list3=[‘Hello’,3.5,’abc’,4]

n.
‘Hello’ in list3 → returns True

aa
4.1.1 LIST OPERATIONS:
1. + Operator which concatenates two lists.
>>>list2=[1,2,3,4,5,6,7,8]
>>>list3=[‘Hello’,3.5,’abc’,4]
o riy
.p
>>>print(list2+list3)
Output
w

1,2,3,4,5,6,7,8, ‘Hello’,3.5,’abc’,4
w

2. * Operator multiples the list to the specific numbers

//w

>>>list2=[1,2,3,4,5,6,7,8]
>>>list2*2
s:

Output
tp

1,2,3,4,5,6,7,8,1,2,3,4,5,6,7,8
4.1.2 LIST SLICE
ht

A subsequence of a sequence is called a slice and the operation that extracts a subsequence
is called slicing. For slicing we use square brackets [ ]. Two integer values splitted by ( : ).
Syntax:

List_Name[Starting_Value : Ending_Value]
Ex:
>>>a=[‘a’,’b’,’c’,’d’,’e’]
List a= ‘a’ ‘b’ ‘c’ ‘d’ ‘e’
Index from Left 0 1 2 3 4
Index from Right -5 -4 -3 -2 -1

Unit IV Rohini College of Engineering and technology Page 4.2

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>print(a[:])  ['a', 'b', 'c', 'd', 'e'] #Prints ALL

>>> print(a[1:])  ['b', 'c', 'd', 'e'] #Print from 1st Position to Last Position
>>> print(a[1:3])  ['b', 'c'] #Print from 1st Position to Last – 1 Position
>>> print(a[:-1])  ['a', 'b', 'c', 'd'] #Print from Backwards except -1th Position
>>> print(a[1:-1])  ['b', 'c', 'd'] #Print from 1st Position till -1th Position

4.1.3 LIST METHODS (or) TYPES OF FUNCTIONS IN LIST

/
Consider the values of list a and list b be

in
>>>a=[‘apple’,’mango’,’lime’]

n.
>>>b=[‘grape’]

aa
S.No Name Syntax Description Example

1. append() listname.append() The method append() will add a.append(‘orange’)

2. insert()
riy
the item to the end of a list
o
listname.insert(index,it This method inserts an item at a a.insert(1,’banana’)
.p
em) particular place and two
arguments (index,item)
w
w

3. extend() listname.extend(item1, This method is used to combine a.extend(‘grape’)

item2) two list with the items in the (or)
//w

argument. a.extend(b)
s:

4. remove() listname.remove(item) This method will remove an a.remove(’apple’)

item in the list.
tp

5. pop() listname.pop(index) This method returns the item by a.pop(1)

ht

the index position and removes >>>mango

it.

6. index() listname.index(item) This method will return index a.index(‘lime’)

value of list and takes index >>>2
value as argument.

7. copy() dest_list=listname.cop This method is used to copy a c=a.copy()

y() list to another list.

8. reverse() listname.reverse() This method is used to reverse a.reverse()

Unit IV Rohini College of Engineering and technology Page 4.3

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

the items in a list.

9. count() listname.count(item) This method is used to count a.count(‘lime’)

the duplicate items in the list >>>1
which takes the item as
arguments.
10. sort() listname.sort() This method is used to arrange a.sort()
the list from ascending to >>>a=[‘apple’,
descending alphabetically. ‘lime’, ‘mango’]

/
in
11. clear() listname.clear() This method is used to clear all a.clear() -->[]

n.
the values in the list.

aa
4.1.4 LIST LOOP:
A loop is to access all the elements in a list.
>>>a=[‘apple’,’mango’,’lime’,’orange’]
o riy
>>>print(a) → [‘apple’,’mango’,’lime’,’orange’] # displays all at a time
.p

>>>print(a[0]) → ‘apple’
w

i) for var in a:
w

print(a) #displays all at a time

//w

Output:
The loop goes on 4 times and print all values
‘apple’,’mango’,’lime’,’orange’
s:

‘apple’,’mango’,’lime’,’orange’
tp

‘apple’,’mango’,’lime’,’orange’
ht

‘apple’,’mango’,’lime’,’orange’
ii) for var in a:
print(var) #displays a item at a time
Output:
The loop goes on 4 times and print items one by one.
‘apple’
’mango’
‘lime’
’orange’
iii) >>>i=0

Unit IV Rohini College of Engineering and technology Page 4.4

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>> for var in a:

print(“I like”,a[i])
i=i+1
Output:
The value of i makes the loop to goes on 4 times and print items one by one.
‘apple’
’mango’

/
‘lime’

in
’orange’

n.
1. Write a python program to print the items in the list using while loop.

aa
>>>a=[‘apple’,’mango’,’lime’,’orange’]
>>>i=0
>>>while len(a)>i:
print(“I like”,a[i])
o riy
.p
i=i+1
w

Output:
The value of i makes the loop to goes on 4 times and print items one by one.
w

‘apple’
//w

’mango’
‘lime’
s:

’orange’
tp

4.1.5 LIST ARE MUTABLE:

ht

Unlike String, List is mutable (changeable) which means we can change the elements at
any point.
Ex:
>>>a=[‘apple’,’mango’,’lime’,’orange’]
>>>a[0]=’grape’
>>>print(a) → ’grape’, ’mango’,’lime’,’orange’
4.1.6 LIST ALIASING:
Since variables refer to objects, if we assign one variable to another, both variables refer to
same objects.(One or more variable can refer the same object)
>>>a=[1,2,3]

Unit IV Rohini College of Engineering and technology Page 4.5

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>b=a
>>>a is b # Displays True
4.1.7 LIST CLONING:
If we want to modify a list and also keep copy of the original we can use cloning to copy
the list and make that as a reference.
Ex:
a=[1,2,3]

/
b=a[:]

in
print(b)  [1,2,3]

n.
4.1.8 LIST PARAMETER:

aa
Passing a list as an argument actually passes a reference to the list, not the copy of the list.
We can also pass a list as an argument to the function.
Ex:
riy
>>> def mul(a_list): #a_list is a list passing as a parameter
o
for index,value in enumerate(a_list):
.p
a_list[index]=2*value
w

print(a_list)
w

>>> a_list=[1,2,3,4,5]
>>> mul(a_list)
//w

Output:
[2, 4, 6, 8, 10]
s:

4.2 TUPLE
tp

Tuples are sequence of values much like the list. The values stored in the tuple can be of
ht

any type and they are indexed by integers.

The main difference between list and tuple is Tuple is immutable. Tuple is represented using ‘( )’
Syntax:

tuple_name=(items)

Ex:
>>> tuple1=(‘1’,’2’,’3’,’5’)
>>>tuple2=(‘a’,’b’,’c’)
>>>tuple3=’3’,’apple’,’100’

Unit IV Rohini College of Engineering and technology Page 4.6

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

TUPLES ARE IMMUTABLE:

The values of tuple cannot be changed.
>>> tuple1=(‘1’,’2’,’3’,’5’)
tuple1[1]=’4’ #It Shows Error
Tuples can be immutable but if you want to add an item we can add it by

/
t1=(‘a’,’b’)

in
t1=(‘A’,)+t1[1:]  t1=(‘A’,’b)

n.
The disadvantage in this method is we can only add the items from the beginning.
4.2.1 TUPLE ASSIGNMENT

aa
Tuple Assignment means assigning a tuple value into another tuple.
Ex:
t=(‘Hello’,’hi’)
o riy
>>>m,n=t
.p
>>>print(m)  Hello
w

>>>print(n)  hi
>>>print(t)  Hello,hi
w

In order to interchange the values of the two tuples The following method is used.
//w

>>>a=(‘1’,’4’)
>>>b=(‘10’,’15’)
s:

>>>a,b=b,a
tp

>>>print(a,b)
ht

((‘10’,’15’), (‘1’,’4’))
COMPARING TUPLES
The comparison operator works with tuple and other sequence. It will check the elements
of one tuple to another tuple. If they are equal it return true. If they are not equal it returns false.
>>>t1=(‘1’,’2’,’3’,’4’,’5’)
>>>t2=(‘a’,’b’,’c’)
>>>t1<t2 #It returns false
4.2.2 TUPLE AS RETURN VALUE
In a function a tuple can return multiple values where a normal function can return single
value at a time.

Unit IV Rohini College of Engineering and technology Page 4.7

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Example-1:
Using a built-in function divmod which return quotient and remainder at the same time.
>>>t=divmod(7,3)
>>>print(t)  (2,1)
>>>quot,rem=divmod(7,3)

/
>>>print(quot)  2

in
>>>print(rem) 1

n.
Example-2:
def swap(a,b,c):

aa
return(c,b,a)
a=100
b=200
c=300
o riy
.p
>>>print(“Before Swapping”,a,b,c)
w

>>>print(“After Swapping”,swap(a,b,c))
Output:
w

Before Swapping 100,200,300

//w

After Swapping 300,200,100

s:

4.3 DICTIONARIES
tp

Dictionaries is an unordered collection of items. Dictionaries are a kind of hash table. The
ht

value of a dictionary can be accessed by a key. Dictionaries are enclosed by curly braces ‘{ }’ and
values can be accessed using square braces ‘[ ]’
Syntax:

dict_name= {key: value}

A Key can be any Immutable type like String, Number, Tuple. A value can be any
datatype. The values can be repeated and the keys should not be repeated.
Ex:
>>>dict1={}
>>>dict2={1:10,2:20,3:30}
>>>dict3={‘A’:’apple’,’B’:’200’}

Unit IV Rohini College of Engineering and technology Page 4.8

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

>>>dict4={(1,2,3):’A’,(4,5):’B’}
>>>dict5={[1,2,3]:’A’,[4,5]:’B’} #Error, Only Immutable types can be assigned in Keys
4.3.1ACCESS, UPDATE, ADD, DELETE ELEMENTS IN DICTIONARY:
Accessing Values in Dictionary
To access dictionary elements, you can use the familiar square brackets along with the key
to obtain its value.
Ex:

/
>>>d={‘name’:’xyz’,’age’:23}

in
>>>d[‘name’] ’xyz’ # since ’name’ is a String datatype, it should be represented within quotes

n.
>>>d[name]  shows error

aa
By get()method
>>>d.get(‘name’)  ‘xyz’
Update Values in Dictionary
riy
You can update a dictionary by adding a new entry or a key-value pair, modifying an
o
existing entry.
.p
Ex:
w

>>> d={‘name’:’xyz’,’age’:23}
>>>print(d)  {‘ name’:’xyz’,’age’:23}
w

>>>d[‘age’=24] #modifying existing element

//w

>>>print(d)  {‘ name’:’xyz’,’age’:23}
By update method
s:

>>>d1={‘place’:’abc’}
tp

>>>d.update(d1)
ht

print(d)  {‘place’:’abc’,‘ name’:’xyz’,’age’:23}

Adding Values in Dictionary
>>>d[‘gender’]=’m’ #Adding new entry
>>> print(d)  {‘gender’:’m’, ‘place’:’abc’,‘ name’:’xyz’,’age’:23}
Deleting or Removing Values in Dictionary
You can either remove individual dictionary elements or clear the entire contents of a
dictionary.
>>>del d[‘name’] {‘gender’:’m’, ‘place’:’abc’,’age’:23}
>>>d.clear() # remove all entries in dictionary
>>>del d #delete entire dictionary

Unit IV Rohini College of Engineering and technology Page 4.9

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4.3.2 METHODS ON DICTIONARIES:

Consider the value of Dictionary d and d1 as follows:
d={‘a’:1,’b’:2,’c’:3,’d’:4}
d1={‘e’:5,’f’:6}
S.No Name Syntax Description Example
1. len() len(dictonary) Gives the total length of the len(d)  4
dictionary.

/
2. keys() dictionary.keys() Return the dictionary's >>> d.keys()

in
keys. ['a', 'c', 'b', 'd']

n.
3. values() dictionary.values() Return the dictionary's >>> d.values()
Values [1, 3, 2, 4]

aa
4. items() dictionary.items() Return the dictionary's >>> d.items()
Keys and Values [('a', 1), ('c', 3), ('b',

5. key in dict key in dict

riy
Returns True if the Key is
o 2), ('d', 4)]
>>> 'a' in d
in Dictionary, else returns True
.p
false.
w

6. key not in key not in dict Returns True if the Key is >>> 'e' not in d
dict not in Dictionary, else True
w

returns false.
//w

7. has_key dictionary.has_key(key) Checks whether the >>> d.has_key('a')

(key) dictionary has the specified True
key.
s:

8. get() dictionary.get(key) Get the value and Return >>> d.get('b')

tp

the value of key. 2

ht

9. update() Dest_dictionary.update( Update the dictionary with >>>d.update(d1)

Source_dict) the key from existing keys. >>> print(d)
{'a': 1, 'c': 3, 'b': 2,
'e': 5, 'd': 4, 'f': 6}
10. cmp() cmp(dictionary1, Compares elements of both >>> cmp(d,d1)
dictionary2) dictionary. Returns 0 if the 1
elements are same, Else
returns 1.
11 copy() new_dict = Return a copy of the >>> d2=d1.copy()
original_dict.copy() dictionary. >>> print(d2)
{'e': 5, 'f': 6}
12. pop() dictionary.pop(‘key’) Remove the item with key >>> d.pop('f')

Unit IV Rohini College of Engineering and technology Page

4.10
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

and return its value 6

13. popitems() dictionary.popitem() Remove and return an item >>> d.popitem()
with its key and value. ('a', 1)
14. clear() dictionary.clear() Remove all items form the d.clear()
dictionary.

4.4 LIST COMPREHENSION:

List comprehension is an elegant way to define and create list in Python. These lists have

/
in
often the qualities of sets. It consists of brackets containing an expression followed by a for clause,

n.
then zero or more for or if clauses.
Ex-1:

aa
>>>x = [i for i in range(10)]
>>>print x
Output:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Ex-2:
o riy
.p
>>>squares = []
>>>for x in range(10):
w

squares.append(x**2)
w

print (squares)
>>>squares = [x**2 for x in range(10)] # List comprehensions to get the same result:
//w

>>>print (squares)

Output:
s:

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

tp

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

ht

Unit IV Rohini College of Engineering and technology Page

4.11
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

ILLUSTRATIVE EXAMPLES
Note- Always get an Input from the USER.
1.Write a Python Program to find Largest, Smallest, Second Largest, Second Smallest in a
List without using min() & max() function.
>>>def find_len(list1):
length = len(list1)

/
list1.sort()

in
print("Largest element is:", list1[length-1])

n.
print("Smallest element is:", list1[0])

aa
print("Second Largest element is:", list1[length-2])
print("Second Smallest element is:", list1[1])
>>>list1=[12, 45, 2, 41, 31, 10, 8, 6, 4]
>>>Largest = find_len(list1)
o riy
Output:
.p
Largest element is: 45
w

Smallest element is: 2

w

Second Largest element is: 41

Second Smallest element is: 4
//w

2. Find the output of the following program

s:

Program 2.1:
tp

>>>subject= ['Physics', 'Chemistry', 'Computer']

>>>mark=[98,87,94]
ht

>>>empty=[]
>>> print(subject, mark, empty)
Output:
['Physics', 'Chemistry', 'Computer'], [98, 87, 94], []

Program 2.2:
>>>mark=[98,87,94]
>>> mark[2]=100
>>> print(mark)
Output:
[98, 87, 100]
Unit IV Rohini College of Engineering and technology Page
4.12
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Program 2.3:
>>> subject= ['Physics', 'Chemistry', 'Computer']
>>> 'Chemistry' in subject
Output:
True

Program 2.4:
>>> subject= ['Physics', 'Chemistry', 'Computer']

/
>>> for s in subject:

in
print(s)
Output:

n.
Physics

aa
Chemistry
Computer

Program 2.5:
>>> for i in range(len(mark)):
o riy
.p
mark[i] = mark[i] * 2
>>> print(mark)
w

Output:
w

[196, 174, 200]

//w
s:
tp
ht

Unit IV Rohini College of Engineering and technology Page

4.13
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

WORKSHEETS
NOTE: Always get an Input from the User
4.1. Write a python program to interchange first and last elements in a list
Input : [1, 2, 3] Output : [3, 2, 1]

Program:

/
in
n.
aa
o riy
.p
Output:
w
w
//w

4.2. Write a python program to swap two elements in a list

s:

Input : List = [1, 2, 3, 4, 5], pos1 = 2, pos2 = 5

Output : [1, 5, 3, 4, 2]
tp

Program:
ht

Output:

Unit IV Rohini College of Engineering and technology Page

4.14
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4.3. Write a python program to find length of list without len()

Program:

/
in
n.
aa
Output:
o riy
.p
w

4.4. Write a python program to check if element exists in list

w
//w

Program:
s:
tp
ht

Output:

Unit IV Rohini College of Engineering and technology Page

4.15
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4.5. Write a python program for Reversing a List

Program:

/
in
n.
aa
Output:
o riy
.p
w
w

4.6. Write a python program Count occurrences of an element in a list

//w

Program:
s:
tp
ht

Output:

Unit IV Rohini College of Engineering and technology Page

4.16
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

4.7. Write a python program to print even numbers in a list

Program:

/
in
n.
aa
Output:
o riy
.p
w
w
//w

4.8. Write a python program to print duplicates from a list of integers

Program:
s:
tp
ht

Output:

Unit IV Rohini College of Engineering and technology Page

4.17
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

TWO MARKS
1. What is a list?
A list is an ordered set of values, where each value is identified by an index. The values
that make up a list are called its elements. Lists are similar to strings, which are ordered sets of
characters, except that the elements of a list can have any type.

/
in
2. Solve a)[0] * 4 and b) [1, 2, 3] * 3.

n.
>>> [0] * 4 [0, 0, 0, 0]

aa
>>> [1, 2, 3] * 3 [1, 2, 3, 1, 2, 3, 1, 2, 3]

>>> list = [’a’, ’b’, ’c’, ’d’, ’e’, ’f’]

o riy
3.Let list = [’a’, ’b’, ’c’, ’d’, ’e’, ’f’]. Find a) list[1:3] b) t[:4] c) t[3:] .

>>> list[1:3] [’b’, ’c’]

.p

>>> list[:4] [’a’, ’b’, ’c’, ’d’]

w

>>> list[3:] [’d’, ’e’, ’f’]

w
//w

4. Mention any 5 list methods.

append() ,extend () ,sort(), pop(),index(),insert and remove()
s:

5. State the difference between lists and dictionary.

tp

List is a mutable type meaning that it can be modified whereas dictionary is immutable and
ht

is a key value store. Dictionary is not ordered and it requires that the keys are hashable whereas
list can store a sequence of objects in a certain order.

6. What is List mutability in Python? Give an example.

Python represents all its data as objects. Some of these objects like lists and dictionaries
are mutable, i.e., their content can be changed without changing their identity. Other objects like
integers, floats, strings and tuples are objects that cannot be changed. Example:
>>> numbers = [17, 123]
>>> numbers[1] = 5
>>> print numbers [17, 5]
Unit IV Rohini College of Engineering and technology Page
4.18
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

7. What is aliasing in list? Give an example.

An object with more than one reference has more than one name, then the object is said to
be aliased. Example: If a refers to an object and we assign b = a, then both variables refer to the
same object:
>>> a = [1, 2, 3]

/
>>> b=a

in
>>> b is a True

n.
8. Define cloning in list.

aa
In order to modify a list and also keep a copy of the original, it is required to make a copy

word “copy”.
o riy
of the list itself, not just the reference. This process is called cloning, to avoid the ambiguity of the
.p
9. Explain List parameters with an example.
w

Passing a list as an argument actually passes a reference to the list, not a copy of the list.
For example, the function head takes a list as an argument and returns the first element:
w

def head(list):
//w

return list[0]
output:
s:

>>> numbers = [1, 2, 3]

tp

>>> head(numbers)
ht

10. Write a program in Python to delete first element from a list.

def deleteHead(list): del list[0]
Here’s how deleteHead is used:
>>> numbers = [1, 2, 3]
>>> deleteHead(numbers)
>>> print numbers [2, 3]

Unit IV Rohini College of Engineering and technology Page

4.19
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

11. Write a program in Python returns a list that contains all but the first element of the
given list.
def tail(list): return list[1:]
Here’s how tail is used:
>>> numbers = [1, 2, 3]
>>> rest = tail(numbers)

/
>>> print rest [2, 3]

in
n.
12. What is the benefit of using tuple assignment in Python?
It is often useful to swap the values of two variables. With conventional assignments a

aa
temporary variable would be used. For example, to swap a and b:
>>>
>>>
>>>
temp = a
a=b
b = temp
o riy
.p
>>> a, b = b, a
w

13.Define key-value pairs.

w

The elements of a dictionary appear in a comma-separated list. Each entry contains an

//w

index and a value separated by a colon. In a dictionary, the indices are called keys, so the elements
are called key-value pairs.
s:
tp

14. Define dictionary with an example.

A dictionary is an associative array (also known as hashes). Any key of the dictionary is
ht

associated (or mapped) to a value. The values of a dictionary can be any Python data type. So
dictionaries are unordered key-value-pairs.
Example:
>>> eng2sp = {} # empty dictionary
>>> eng2sp[’one’] = ’uno’
>>> eng2sp[’two’] = ’dos’
15. How to return tuples as values?
A function can only return one value, but if the value is a tuple, the effect is the same as
returning multiple values. For example, if we want to divide two integers and compute the

Unit IV Rohini College of Engineering and technology Page

4.20
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

quotient and remainder, it is inefficient to compute x/y and then x%y. It is better to compute them
both at the same time.
>>> t = divmod(7, 3)
>>> print t (2, 1)

16. List two dictionary operations.

 Del -removes key-value pairs from a dictionary

/
 Len - returns the number of key-value pairs

in
n.
17.Define dictionary methods with an example.
A method is similar to a function—it takes arguments and returns a value— but the syntax

aa
is different. For example, the keys method takes a dictionary and returns a list of the keys that

>>> eng2sp.keys() [’one’, ’three’, ’two’]

o riy
appear, but instead of the function syntax keys(eng2sp), method syntax eng2sp.keys() is used.
.p
18.Define List Comprehension.
w

List comprehensions apply an arbitrary expression to items in an iterable rather than

applying function. It provides a compact way of mapping a list into another list by applying a
w

function to each of the elements of the list.

//w

19.Write a Python program to swap two variables.

s:

x=5
tp

y = 10
temp = x
ht

x=y
y = temp
print('The value of x after swapping: {}'.format(x))
print('The value of y after swapping: {}'.format(y))

20.Write the syntax for list comprehension.

The list comprehension starts with a '[' and ']', to help us remember that the result is going
to be a list. The basic syntax is [expression for item in list if conditional ].

Unit IV Rohini College of Engineering and technology Page

4.21
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

UNIT V FILES, MODULES, PACKAGES

Files and exception: text files, reading and writing files, format operator; command line
arguments, errors and exceptions, handling exceptions, modules, packages; Illustrative programs:
word count, copy file. Voter’s age validation, Marks range validation (0-100)

5.1 - FILES AND EXCEPTION

5.1.1 FILES

/
A File is a collection of data or information which has a name, called filename. All the

in
information is stored in the computer using a file. The file is a named location on disk to store

n.
related information. It is used to store data in volatile memory. There are many different types of

aa
files.
 Data File
Text File



Program File
Directory File
o riy
.p
Text File:
A text file is a sequence of characters stored on a permanent medium like a hard drive,
w

flash memory, or CD-ROM. Text files are identified with the .txt file extension.
w

Reading and Writing to Text Files

//w

Python provides inbuilt functions for creating, writing and reading files. There are two
types of files that can be handled in python, normal text files and binary files (written in binary
s:

language,0s and 1s).

tp

Text files: In this type of file, each line of text is terminated with a special character called
EOL (End of Line), which is the new line character (“\n”) in python by default.
ht

Binary files: In this type of file, there is no terminator for a line and the data is stored after
converting it into machine understandable binary language.
In order to perform some operations on files we have to follow below steps
Opening
Reading or writing
Closing

5.1.2 FILE OPERATIONS

Unit V Rohini College of Engineering and Technology Page 5.1
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

When the user want to do some operations in the file there is a sequence of steps that
should be followed.
i. Open the File
ii. Read or Write data in the file
iii. Close the File
i .Open the File
Python has a built-in function open() to open a file. This function returns a file object and
has two arguments which are file name & opening mode. The opening modes are reading,

/
writing or appending.

in
Syntax:

n.
file_object=open(“filename”, “mode”)

aa
where file_object is the variable to add the object and the mode tells the interpreter which
way the file will be used.
Ex:
f=open(“text.txt”)
o riy
f=open(“E:/Python/text.txt”, ‘r’)
.p

f=open(“E:/Python/text.txt”, ‘w’)
w
w

FILE OPENING MODE

//w

S.No Mode Description

1. “r” Opening a file for reading(default mode)
s:

2. “w” Opening a file for writing

3. “x” Opening a file for exclusive operations
tp

4. “a” Opening a file for appending at the end of the file

ht

5. “b” Opening a file in binary mode

6. “t” Opening a file in text mode
7. “+” Opening a file for updating and it comes with one operation or two
operations.

ii. Read or Write data in the file

There are two methods to access the data in the file.
1. read()
2. write()
5.1 Write a Python Program to write a file and access a file

Unit V Rohini College of Engineering and Technology Page 5.2

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

f=open("F:/Python/test.txt","w+")
f.write("Python Programming is Interesting")
f.seek(0)
print(f.read())
f.close()

There are several opening modes apart from the main opening modes.

/
S.No Modes Description

in
1. rb Opens a file for reading only in binary format.

n.
2. r+ Opens a file for both reading and writing.

aa
3. rb+ Opens a file for both reading and writing in binary format.
4. wb Opens a file for writing only in binary format.
5.
6.
w+
wb+
riy
Opens a file for both writing and reading in binary format.
Opens a file for both writing and reading in binary format.
o
7. a+ Opens a file for both appending and reading.
.p
w

1. read() Method
w

This method reads a string from an open file.

//w

Syntax:

file_object.read()
s:

Ex:
tp

f=open("F:/Python/test.txt","r")
print(f.read())
ht

print(f.read(2))
f.close()

2.write() Method
This method writes a string from an open file.
Syntax:

file_object.write(“String”)

Unit V Rohini College of Engineering and Technology Page 5.3

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Ex:
f=open("F:/Python/test.txt","w+")
print(f.write(“This is my first file”))
f.seek(0)
print(f.read())
f.close()

iii. Close the File

To close a file object we will use close() method. The file gets closed and cannot be used
again for reading and writing.

/
in
Syntax:

n.
file_object.close()

aa
Ex:
f=open("F:/Python/test.txt","r")
print(f.read())
f.close()
How to read a text file?
o riy
1. File Operation
.p
2. Opening Modes
3. Read Functions
w

There are two functions to read a file line by line, then there are two methods
w

 readline()
 readlines()
//w

1.readline()
Every time a user runs the method, it will return a string of characters that
s:

contains a single line of information from the file.

tp

Syntax:
ht

file_object.readline()

Ex:
Consider the file test.txt contain these three lines
This is the First Line in the file
This is the Second Line in the file
This is the Third Line in the file
Now the Python source code is
f=open("F:/Python/test.txt","r")
print(f.readline())
f.close()

Unit V Rohini College of Engineering and Technology Page 5.4

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Output:
This is the First Line in the file #Returns the first line

2.readlines()
This method is used to return a list containing all the lines separated by the special
character ( \n ).
Syntax:

/
file_object.readlines()

in
n.
Ex:
Consider the same file

aa
Now the Python source code is
f=open("F:/Python/test.txt","r")
print(f.readline())
f.close()
o riy
.p
Output:
['This is the First Line in the file\n', 'This is the Second Line in the file\n', 'This is
w

the Third Line in the file']

w
//w

5.1.3 LOOPING OVER A FILE OBJECT

5.2. Write a python program to read a function without using read() function.
s:

>>> f=open("test.txt","r")
tp

>>>for line in f:
print(line)
ht

>>>f.close()
5.3. Write a python program to access a file using with statement.
Syntax:

with open(“filename”) as file:

Ex:
with open(“test.txt”) as f:
for line in f:
print(line)

Unit V Rohini College of Engineering and Technology Page 5.5

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

5.1.4 FILE MANIPULATIONS

File manipulation means change or access the content in the file.
1. File Positions
2. Renaming and Delete a File
3. Directories in Python
1. File Positions
There are two methods to access the positions of the file.

/
1. tell()

in
2.seek()

n.
i) tell() method

aa
This method is used to tell the current position within a file. It starts from the
beginning of the file and this method followed by read() and write() method.
Syntax:

file_object.tell()
o riy
Ex:
.p
>>> f=open("F:/Python/test.txt","r")
>>>print(f.tell()) #0th poisition
w

>>>print(f.read())
w

>>>print(f.tell()) #Last Position

>>>f.close()
//w

Output:
0
s:

This is the First Line in the file

This is the Second Line in the file
tp

73
ht

ii) seek() method

This method is used to change the current file position.
Syntax:

file_object.seek(offset, from)

seek() method set the file’s current position at the offset. The default argument of offset is 0. The
offset represents the number of the bytes to be moved.
The from argument represents three values.
0  represents the beginning of the file
1 represents the current position as reference
2 represents the end of the file

Unit V Rohini College of Engineering and Technology Page 5.6

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Ex:
>>> f=open("F:/Python/test.txt","r")
>>>print(f.tell()) #0th poisition
>>>print(f.read())
>>>f.seek(0,0)
>>>f.seek(0,1)
>>>f.seek(0,2)
>>>f.close()

/
2. Renaming and Delete a File

in
Two file processing operations are there, they are

n.
i. rename() method

aa
ii. remove() method
i) rename() method

Syntax:
o riy
The rename() method takes two argument, the current filename and new filename.
.p
os.rename(current_filename, new_filename)
w

Ex:
w

>>>import os
>>>os.rename(“test.txt”,”new.txt ”)
//w

ii) remove() method

s:

The remove() method is used to delete the file. The argument contains file name.
tp

Syntax:
ht

os.remove(filename)

Ex:
>>>import os
>>>os.rename(“new.txt ”)
3. Directories in Python
All files are contained within various directories. The os module has several methods to
create, remove and change directories.

Unit V Rohini College of Engineering and Technology Page 5.7

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

S.No Name Syntax Description Example

1. mkdir() os.mkdir(“new_dir”) This method is used to create os.mkdir(“test”)
a directory
2. chdir() os.chdir(“new_dir”) This method is used to os.chdir(“new_dir”)
change a directory
3. getcwd() os.getcwd() This method is used to os.getcwd()
display current directory
4. rmdir() rmdir(‘dir_name’) This method is used to os.rmdir(‘new_dir’)
remove a directory

/
in
5.1.5 FORMAT OPERATOR

n.
The argument of write has to be a string, so if we want to put other values in a file, we
have to convert them to strings. The easiest way to do that is with str:

aa
>>> f=open('stringsample.txt','w')
>>> f.write(5)
>>> f.write(str(5))
#TypeError o riy
An alternative is to use the format operator, %. The first operand is the format string,
.p
which contains one or more format sequences, which specify how the second operand is
w

formatted. The result is a string.

Example:
w

>>>var=8
//w

>>>print("The Value is : %d"%var)

Output:
s:

The Value is : 8
tp

Some of the format strings are.

ht

Sl No Conversion Meaning
1 d Signed integer decimal.
2 i Signed integer decimal
3 o Unsigned octal.
4 u Unsigned decimal.
5 x Unsigned hexadecimal (lowercase).
6 X Unsigned hexadecimal (uppercase).
7 e Floating point exponential format (lowercase).
8 E Floating point exponential format (uppercase).
9 f Floating point decimal format.
10 F Floating point decimal format.

Unit V Rohini College of Engineering and Technology Page 5.8

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

5.1.6 COMMAND LINE ARGUMENTS

It is possible to pass some values from the command line to python programs when they
are executed. These values are called command line arguments and it can be used to control
program from outside instead of hard coding.
The command line arguments are handled using sys module. We can access command-
line arguments via the sys.argv This serves two purposes −
 sys.argv is the list of command-line arguments.
 len(sys.argv) is the number of command-line arguments.

/
in
Here sys.argv[0] is the program name.
Example 1

n.
Consider the following script command.py

aa
>>>import sys
>>>program_name = sys.argv[0]
>>>arguments = sys.argv[1:]
>>>count = len(arguments)
o riy
.p
>>>print(program_name)
>>>print(arguments)
w

>>>print(count)
w
//w

Output:
>>>C:\Python30>python.exe command.py Hello World
s:

command.py Hello World 11

tp
ht

Unit V Rohini College of Engineering and Technology Page 5.9

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

5.2 - ERRORS AND EXCEPTIONS:

5.2.1 - ERRORS
Errors or mistakes in a program are often referred to as bugs. The process of finding and
eliminating the errors is called debugging. Errors can be classified into three major groups:
i. Syntax Error
ii. Runtime Error
iii. Logical Error

/
i) Syntax Error

in
Python will find these kinds of errors when it tries to parse your program, and exit with

n.
an error message without running anything. Syntax errors are mistakes in the use of the Python

aa
Language, and are analogous to spelling or grammar mistakes in a language like English.
Common Python Syntax Errors include:


Leaving out a Keyword
Putting a keyword in a wrong place
o riy
 Misspelling a Keyword
.p
 Incorrect Indent
w

 Unnecessary Spaces
Empty Spaces
w


Ex:
//w

>>>my function(x,y):
return x+y
s:

>>>else:
print(“Hello”)
tp

>>>if mark>=50
print(“Passed”)
ht

>>>else mark:
print(“Not Passed”)

ii) Runtime Error

If a program is syntactically correct that is free from syntax errors, however the program
exits unexpectedly it is due to runtime error. When a program comes to halt because of runtime
error, then it has crashed.
Common Python Runtime Errors include:
 Division by Zero
 Performing an operation on different data type

Unit V Rohini College of Engineering and Technology Page 5.10

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

 Using an identifier which has not been defined

 Accessing a list element which doesn’t exist
 Trying to access a file which doesn’t exist
Ex:
>>>a=10
>>>b=0
>>>c=a/b

/
iii) Logical Error

in
Logical Errors are the most difficult one to fix. They occur when the program runs

n.
without crashing but it produces an incorrect result. The error is occurred by a mistake in

aa
program logic.
Common Python Logical Errors include:


Using the wrong variable name
Indenting a block to the wrong level
o riy
 Using Integer division instead of float division
.p

 Getting Operator Precedence wrong (Priority)

w
w

5.2.1 – HANDLING EXCEPTION

//w

 Define Exception
 How to handle Exception?
 Types of Exception
s:

o Built-in Exception
o User Defined Exception
tp

 Assertion
ht

Exception
An Exception is an event which occurs during the execution of a program that disrupts
the normal flow of the program’s instructions. If a python script encounters a situation it cannot
cope up, it raises an exception.

Unit V Rohini College of Engineering and Technology Page 5.11

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

5.2.2 HOW TO HANDLE EXCEPTION?

There are four blocks which help to handle the exception. They are
i. try block
ii. except statement
iii. else block
iv. finally block
i) try block
In the try block a programmer will write the suspicious code that may raise an exception.

/
One can defend their program from a run time error by placing the codes inside the try block.

in
Syntax:

n.
try:

aa
#The operations here

ii) except statement

riy
Except statement should be followed by the try block. A single try block can have
o
multiple except statement. The except statement which handles the exception. Multiple except
.p
statements require multiple exception names to handle the exception separately.
w

Syntax:
w
//w

except Exception 1:
#Handle Exception 1
s:

except Exception 2:
#Handle Exception 2
tp

iii) else block

ht

If there is no exception in the program the else block will get executed.
Syntax:

else:
#If no Exception, it will execute

iv) finally block:

A finally block will always execute whether an exception happens or not the block will
always execute.
Syntax:

finally:
#Always Execute
Unit V Rohini College of Engineering and Technology Page 5.12
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

The flow as follows

Syntax:

try:
#The operations here
except Exception 1:
#Handle Exception 1
except Exception 2:

/
in
#Handle Exception 2
else:

n.
#If no Exception, it will execute

aa
finally:
#Always Execute

Ex:
o riy
5.4 Write a Python program to write a file with Exception Handling
.p
try:
f=open(“test.txt”, ‘w+’)
w

f=write(“My First File”)

w

f.seek(0)
print(f.read())
//w

except IOError:
print(“File not Found”)
else:
s:

print(“File not Found”)

tp

f.close()
finally:
ht

print(“Close a file”)
Ex:
5.5 Write a python program to read a file which raises an exception.
Assume test.txt is not created in the computer and the following program is executed
which raises an Exception.
try:
f=open(“test.txt”, ‘w+’)
f=write(“My First File”)
f.seek(0)
print(f.read())
except IOError:
print(“File not Found”)
else:

Unit V Rohini College of Engineering and Technology Page 5.13

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

print(“File not Found”)

f.close()
finally:
print(“Close a file”)

Except clause with no Exception

An except statement without the exception name, the python interpreter will consider as
default ‘Exception’ and it will catch all exceptions.
Syntax

/
in
try:
#The operations here

n.
except:
#Handles Exception

aa
else:
#If no Exception, it will execute
finally:
#Always Execute
o riy
.p
Except clause with multiple Exception
An except statement can have multiple exceptions. We call it by exception name.
w

Syntax
w

try:
//w

#The operations here

except (Exception 1, Exception 2):
#Handles Exception
s:

else:
tp

#If no Exception, it will execute

finally:
ht

#Always Execute

Ex:
5.6 Write a python program to read a file with multiple exceptions.
try:
f=open(“test.txt”, ‘w+’)
f=write(“My First File”)
print(f.read())
except (IOError, ValueError, ZeroDivisionError):
print(“File not Found”)
else:
print(“File not Found”)
f.close()

Unit V Rohini College of Engineering and Technology Page 5.14

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

finally:
print(“Close a file”)

Argument of an Exception
An Exception can have an argument which is a value that gives additional information
the problem. The content of an argument will vary by the exception.
Syntax
try:

/
in
#The operations here
except Exception Type, Argument:

n.
#Handles Exception with Argument
else:

aa
#If no Exception, it will execute
finally:
#Always Execute
o riy
Raising an Exception:
.p

You can raise exceptions in several ways by using raise statement.

w

Syntax
w

raise Exception, Argument:

//w

Ex:
s:

>>>def fun(level):
if level<10:
tp

raise “Invalid Level”, level

>>>fun(5) #raise an Exception
ht

>>>fun(11)

5.2.3 TYPES OF EXCEPTION:

There are two types of Exception:
i. Built-in Exception
ii. User Defined Exception
i) Built-in Exception
There are some built-in exceptions which should not be changed.
The Syntax for all Built-in Exception
except Exception_Name
Unit V Rohini College of Engineering and Technology Page 5.15
https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

S.No Exception Name Description

1. Exception It is the Base class for all Exceptions
2. ArithmeticError It is the Base class for all Errors that occur on numeric calculations.
3. ZeroDivisionError Raised when a number is divided by zero
Raised when an Input or Output operation fails such as open()
4. IOError
function. When a file is not exist in the folder
Raised when operation or function is invalid for a specified data
5. TypeError
type.
Raised when built-in function for a data type has valid arguments
6. ValueError

/
and it has invalid values.

in
7. RuntimeError Raised when a generated error does not fall into any category.
Raised when the user interrupts program execution by pressing

n.
8. KeyboardInterrupt
Ctrl+C

aa
9. FloatingPointError Raised when floating calculation Fails.
10. AssertionError Raised in case of failure of assert statement.
Raised when a calculation exceeds maximum limit for a numeric
11. OverFlowError

12. StandardError
types.
riy
Base class for all built-in exception except ‘StopIteration and
o
SystemExit’
.p
13. StopIteration Raised when next() method of an iteration does not exist
14. SystemExit Raised by the sys.exit() function
w

15. SyntaxError Raised when there is an error in Python Syntax

w

16. IndentationError Raised when Indentation is not specified properly

//w

ii) User Defined Exception

In Python a user can create their own exception by deriving classes from standard
s:

Exceptions. There are two steps to create a user defined exception.

tp

Step-1
ht

A User Defined Exception should be derived from standard Built-in Exceptions.

Step-2
After referring base class the user defined exception can be used in the program
Ex:
class NetworkError(RuntimeError):
def __init__ (self,arg):
self.args=arg
try:
raise NetworkError(“Bad host name”)
except NetworkError,e:
print(e.args)

Unit V Rohini College of Engineering and Technology Page 5.16

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

5.2.4 ASSERTION
An assertion is a sanity check which can turn on (or) turn off when the program is in
testing mode.
The assertion can be used by assert keyword. It will check whether the input is valid and
after the operation it will check for valid output.
Syntax:

assert(Expression)

/
in
Ex:

n.
>>>def add(x):
assert(x<0)

aa
return(x)
>>>add(10) o riy
.p
5.3 MODULES
w

A module allows you to logically organize the python code. Grouping related code into a
module makes the code easy to use. A module is a file consisting python code. A module can
w

define functions, classes and variables. A module can also include runnable code.
//w

Ex
The Python code for a module support normally resides in a file named support.py.
s:

support.py
>>>def print_func( par ):
tp

print "Hello : ", par

ht

return

We can invoke a module by two statements

i. import statement
ii. from…import statement

i) The import Statement

You can use any Python source file as a module by executing an import statement in
some other Python source file.
Syntax:

import module

Unit V Rohini College of Engineering and Technology Page 5.17

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Ex
import support # Import module support
support.print_func("xyz") # Now we can call the function in that module as
Output:
Hello : Zara

ii) The from...import Statement

/
Python's from statement lets you import specific attributes from a module into the current

in
namespace.

n.
Syntax:

aa
from module_name import function_name

The from...import * Statement

riy
It is also possible to import all names from a module.
o
.p
Syntax:
w

from module_name import *

w

5.4 PACKAGES
//w

A package is a hierarchical file directory structure that defines a single Python

application environment that consists of modules and subpackages and sub-subpackages, and so
s:

on.
tp

Consider a file Pots.py available in Phone directory. This file has following line of source code −
ht

>>>def Pots():
print "I'm Pots Phone"
Similar way, we have another two files having different functions with the same name as above
 Phone/Isdn.py file having function Isdn()
 Phone/G3.py file having function G3()

We can import by
>>>import Phone
>>>Phone.Pots()
>>>Phone.Isdn()
>>>Phone.G3()

Unit V Rohini College of Engineering and Technology Page 5.18

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

Output:
I'm Pots Phone
I'm 3G Phone
I'm ISDN Phone

/
in
n.
aa
o riy
.p
w
w
//w
s:
tp
ht

Unit V Rohini College of Engineering and Technology Page 5.19

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

TWO MARKS
1. What is a text file?
A text file is a file that contains printable characters and whitespace, organized in to lines
separated by newline characters.
2. Write a python program that writes “Hello world” into a file.
f =open("ex88.txt",'w')

/
in
f.write("hello world")
f.close()

n.
aa
3. Write a python program that counts the number of words in a file.
f=open("test.txt","r")
content =f.readline(20)
words =content.split()
o riy
print(words)
.p
w

4. What are the two arguments taken by the open() function?

w

The open function takes two arguments : name of the file and the mode of operation.
//w

Example: f = open("test.dat","w")
5. What is a file object?
s:

A file object allows us to use, access and manipulate all the user accessible files. It
maintains the state about the file it has opened.
tp
ht

6. What information is displayed if we print a file object in the given program?

f= open("test.txt","w")
print f
The name of the file, mode and the location of the object will be displayed.
7. What is an exception?
Whenever a runtime error occurs, it creates an exception. The program stops execution
and prints an error message. For example, dividing by zero creates an exception:
print 55/0
ZeroDivisionError: integer division or modulo

Unit V Rohini College of Engineering and Technology Page 5.20

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

8. What are the error messages that are displayed for the following exceptions?
a. Accessing a non-existent list item  IndexError: list index out of range
b. Accessing a key that isn’t in the dictionary  KeyError: what
c. Trying to open a non-existent file  IOError: [Errno 2] No such file or directory:
'filename'
9. What are the two parts in an error message?

/
The error message has two parts: the type of error before the colon, and specific about the

in
error after the colon.

n.
10. How do you handle the exception inside a program when you try to open a non-existent
file?

aa
filename = raw_input('Enter a file name: ')
try:
f = open (filename, "r")
except IOError:
o riy
.p
print 'There is no file named', filename
w

11. How does try and execute work?

The try statement executes the statements in the first block. If no exception occurs, then
w

except statement is ignored. If an exception of type IOError occurs, it executes the statements in
//w

the except branch and then continues.

s:

12. What is the function of raise statement? What are its two arguments?
tp

The raise statement is used to raise an exception when the program detects an error. It
takes two arguments: the exception type and specific information about the error.
ht

13. What is a pickle?

Pickling saves an object to a file for later retrieval. The pickle module helps to translate
almost any type of object to a string suitable for storage in a database and then translate the
strings back in to objects.

14. What are the two methods used in pickling?

The two methods used in pickling are pickle.dump() and pickle.load(). To store a data
structure, dump method is used and to load the data structures that are dumped , load method is
used.

Unit V Rohini College of Engineering and Technology Page 5.21

https://www.poriyaan.in/ GE3151 - Problem Solving And Python Programming https://eee.poriyaan.in/

15. What is the use of the format operator?

The format operator % takes a format string and a tuple of expressions and yields a string
that includes the expressions, formatted according to the format string.

16. What are modules?

/
A module is simply a file that defines one or more related functions grouped together. To

in
reuse the functions of a given module, we need to import the module. Syntax: import

n.
<modulename>

aa
17. What is a package?

are simply directories.

o
Syntax: from <mypackage> import <modulename>
riy
Packages are namespaces that contain multiple packages and modules themselves. They
.p
w

18. What is the special file that each package in Python must contain?
Each package in Python must contain a special file called _init__.py
w

19. How do you delete a file in Python?

//w

The remove() method is used to delete the files by supplying the name of the file to be
deleted as argument.
s:

Syntax: os.remove(filename)
tp

20. How do you use command line arguments to give input to the program?
ht

Python sys module provides access to any command-line arguments via sys.argv.
sys.argv is the list of command-line arguments. len(sys.argv) is the number of command-line
arguments.

Unit V Rohini College of Engineering and Technology Page 5.22

Problem Solving and Python Programming (GE3151) – Reg 2021
Unit I: Computational Thinking and Problem Solving
Computational Thinking and Problem Solving | Fundamentals of Computing | Identification of Computational Problems |
Algorithms | Building Blocks | Notation | Algorithmic Problem Solving | Simple Strategies for Developing Algorithms |
Illustrative Problems | Anna University Two Marks Questions & Answers | Multiple Choice Questions and Answers

Unit II: Data Types, Expressions, Statements

Data Types, Expressions, Statements | Introduction to Python | How to Write and Execute Python Program | Concept
of Interpreter and Compiler | Python Interpreter | Interactive and Script Modes | Debugging | Values and Types |
Variables, Expressions and Statements | Tuple Assignment | Indentation, String Operations | Functions | Illustrative
Programs | Anna University Two Marks Questions & Answers | Multiple Choice Questions

Unit III: Control Flow, Functions, Strings

Control Flow, Functions, Strings | Boolean Values | Operators | Input and Output | Conditional Statements | Iteration
| Fruitful Functions | Recursion | Strings | Lists as arrays | Illustrative Programs | Anna University Two Marks
Questions & Answers | Multiple Choice Questions

Unit IV: Lists, Tuples, Dictionaries

Lists, Tuples, Dictionaries | Lists | Tuples | Dictionaries | Advanced List Processing - List Comprehension | Illustrative
Programs | Anna University Two Marks Questions & Answers | Multiple Choice Questions

Unit V: Files, Modules, Packages

Files, Modules, Packages | Files | Command Line Arguments | Errors and Exceptions | Modules | Packages | Two Marks
Questions with Answers | Multiple Choice Questions

Common to all 1st Semester

HOME | EEE | ECE | MECH | CIVIL | CSE

1st Semester Anna University EEE- Reg 2021
Professional English – I
2nd Semester 3rd Semester
Matrices and Calculus
Probability and Complex
Professional English - II Functions
Engineering Physics
Statistics and Numerical Electromagnetic Fields
Engineering Chemistry Methods
Problem Solving and Physics for Electrical Digital Logic Circuits
Python Programming Engineering
Electron Devices and
Physics and Chemistry Basic Civil and Mechanical Circuits
Laboratory Engineering
Electrical Machines - I
Engineering Graphics
C Programming and Data
4th Semester Electric Circuit Analysis Structures
Environmental Sciences
and Sustainability 6th Semester
Transmission and 5th Semester
Distribution Protection and
Linear Integrated Power System Analysis Switchgear
Circuits
Power Electronics Power System
Measurements and Operation and Control
Instrumentation Control Systems
Open Elective – I
Microprocessor and
Microcontroller Professional Elective I
Professional Elective IV
Electrical Machines - II Professional Elective II
Professional Elective V
Professional Elective III
7th Semester Professional Elective VI
High Voltage Mandatory Course-I& Mandatory Course-
Engineering II& MC
Human Values and 8th Semester
Ethics
Elective –
Management Project Work /
Internship
Open Elective – II
Open Elective – III
Open Elective – IV
Professional Elective
VII Click on Clouds to navigate other department

https://www.poriyaan.in/