Problem Solving and Python Programming

KARPAGAM INSTITUTE OF TECHNOLOGY,
COIMBATORE - 105
Course Code with Name : GE8151 - Problem Solving and Python Programming
Staff Name / Designation : A.Mahalakshmi / Assistant Professor
Department : Information Technology
Year / Semester : I / I
Department of Information Technology

UNIT I - ALGORITHMIC PROBLEM SOLVING
SYLLABUS:
Algorithms, building blocks of algorithms (statements, state,
control flow, functions), notation(pseudo code, flow chart,
programming language), algorithmic problem solving,
simple strategies for developing algorithms (iteration,
recursion).
Illustrative problems: find minimum in a list, insert a card in
a list of sorted cards, guess an integer number in a range,
Towers of Hanoi.
2/22/2022 Karpagam Insitute of Technology 2
2/22/2022 2

ALGORITHMS
• Step-by-step procedure to solve a problem.
2/22/2022 3
Karpagam Institute of Technology

CHARACTERISTICS OF AN ALGORITHM
• The instructions should be in a ordered manner.
• The instructions must be simple and concise.
• They must not be ambiguous.
• The algorithm must completely and definitely
solve the problem.
2/22/2022 4

ADVANTAGES OF ALGORITHM
 Easy to understand.
 Programs can be easily developed.
2/22/2022 5

Write the algorithm to find the sum and average of
given 2 numbers.
Step1 : Start
Step2 : Read values of A and B
Step3 : Calculate SUM =A+B
Step4 : Calculate AVERAGE = (SUM/2)
Step5 : Print Values of SUM and AVERAGE
Step6 : Stop
2/22/2022 6

BUILDING BLOCKS OF ALGORITHMS
Statement
State
Control Flow
Functions
2/22/2022 7

STATEMENT
• Statement is a single action in a computer.
• In a computer statements might include some of
the following actions,
Input data-information given to the program
Process data-perform operation on a given input
Output data-processed result
2/22/2022 8

STATE
• Transition from one process to another process
under specified condition within a time is
called state.
2/22/2022 9

CONTROL FLOW
• The process of executing the individual
statements in a given order is called control
flow.
• The control can be executed in three ways
 Sequence
 Selection
 Iteration
2/22/2022 10

SEQUENCE
• All the instructions are executed one after another
is called sequence execution.
• Example: Sum of two numbers:
Step 1: Start
Step 2: Read the values of a and b
Step 3: calculate c=a+b
Step 4: Display c
Step 5: Stop
2/22/2022 11

SELECTION
• Selection execution is based upon the condition.
• If the conditional test is true, one part of the
program will be executed.
• Otherwise, it will execute the other part of the
program.
2/22/2022 12

Write an algorithm to check whether he is
eligible to vote?
Step 1: Start
Step 2: Get age
Step 3: if age >= 18 print “Eligible to vote”
Step 4: else print “Not eligible to vote”
Step 6: Stop
2/22/2022 13

ITERATION
• Set of statements are executed again and again based upon
conditional test.
• Write an algorithm to print all ‘n’ natural numbers
Step 1: Start
Step 2: get n value.
Step 3: initialize i=1
Step 4: if (i<=n) go to step 5 else go to step 7
Step 5: Print i value and increment i value by 1
Step 6: go to step 4
Step 7: Stop
2/22/2022 14

FUNCTIONS
• Function is a sub program which consists of block of code(set of
instructions) that performs a particular task.
• Algorithm for addition of two numbers using function
Main function
Step 1: Start
Step 2: Call the function add( )
Step 3: Stop
Sub function
Step 1: Function start
Step 2: Get a, b Values
Step 3: add c=a+b
Step 4: Print c
Step 5: Return
2/22/2022 15

FLOW CHART
• Pictorial representation of an algorithm.
• Since it is a visual representation, it helps to understand the logic of
the program.
2/22/2022 16

Draw a flowchart to find the sum and average
of given two numbers.
2/22/2022 17

Draw a flowchart to find the smallest of given
two numbers.
2/22/2022 18

PSEUDOCODE
• Pseudo code only describes the logic to develop a program
and it can be translated to any computer language code.
• Keywords should be highlighted by capitalizing them.
• Using Keywords:
 Input : READ, OBTAIN, GET
 Output : PRINT, DISPLAY, SHOW
 Compute : COMPUTE, CALCULATE, DETERMINE
 Initialize : SET, INITIALIZE
 Add one : INCREMENT, BUMP
2/22/2022 19

Write a pseudo code to accept two numbers from the
keyboard and calculate the sum and
product of them, also display the result on the
monitor screen.
BEGIN
READ A, B
CALCUALTE Sum=A+B
DISPLAY Sum
END
2/22/2022 20

PROGRAMMING LANGUAGE
• Computer programming languages are used to communicate
instructions to a computer.
 Interpreted Programming Languages
 Functional Programming Languages
 Compiled Programming Languages
 Procedural Programming Languages
 Scripting Programming Languages
 Markup Programming Languages
 Logic-Based Programming Languages
 Concurrent Programming Languages
 Object-Oriented Programming Languages
2/22/2022 21

PROGRAMMING LANGUAGE CONTD..
Interpreted Programming Languages
• An interpreted language execute instructions
directly, without previously compiling a
program into machine-language instructions.
• Examples: APL, BASIC, ICI, J, Lisp, Lua, M,
Pascal, Perl, Python, Ruby, S-Lang, spin
2/22/2022 22

Functional Programming Language:
• They focus on the application of functions.
• Many functional programming languages are bound
to mathematical calculations.
Examples:-
• ML, Joy, Kite, Clean, OPAL, Q
2/22/2022 23

Compiled Programming Languages
• A compiled language is a programming
language whose implementations are typically
compilers.
• Examples: Ada, ALGOL, C, C++, C#,
COBOL, etc.
2/22/2022 24

Procedural Programming Languages
• Procedural (imperative) programming implies
specifying the steps that the programs should
take to reach to an intended state.
• Examples: Bliss, ChucK, CLIST, HyperTalk,
Modula-2, Oberon, Component, Pascal,
MATLAB, PL/C, PL/I, Rapira, RPG
2/22/2022 25

Scripting Languages
• Scripting languages are programming
languages that control an application.
• Examples: AppleScript, BeanShell,
ColdFusion, F-Script, JASS, PHP, VBScript,
Windows PowerShell
2/22/2022 26

Markup Languages
• A markup language is an artificial language
that uses annotations to text that define how
the text is to be displayed.
• Examples: Curl, SGML, HTML, XML,
XHTML
2/22/2022 27

Logic-based Programming Languages
• Logic programming is a type of programming
paradigm which is largely based on formal
logic.
• Examples: ALF, Fril, Janus, Oz, Poplog,
Prolog, ROOP
2/22/2022 28

Concurrent Programming Languages:
• It is a computer programming technique, which
executes the operation concurrently – either within
single computer or across number of systems.
Examples:
• ABCL, Concurrent Pascal, E, Joule, SALSA, Pict,
SR, etc.
2/22/2022 29

Object-Oriented Programming Languages
• Object-oriented programming (OOP) is a
programming paradigm based on the concept of
“objects”, which may contain data, in the form of
fields, often known as attributes; and code, in the
form of procedures, often known as methods.
• Examples: IO, Slate, Self, Scala, Prograph,
Oxygene, Moto, MOO, Lava, BETA, Agora
2/22/2022 30

ALGORITHMIC PROBLEM SOLVING
➢Understanding the problem
➢Ascertain the capabilities of the computational
device
➢Exact /approximate solution
➢Decide on the appropriate data structure
➢Algorithm design techniques
➢Methods of specifying an algorithm
➢Proving an algorithms correctness
➢Analyzing an algorithm
2/22/2022 31

UNDERSTANDING THE PROBLEM
• The problem given should be clearly and
completely understood.
2/22/2022 32

DETERMINING THE CAPABILITIES OF
THE COMPUTATIONAL DEVICE
• After understanding the problem, speed and
memory availability of the device are to be
noted.
2/22/2022 33

EXACT /APPROXIMATE SOLUTION
• Once algorithm is devised, it is necessary to show that
how it computes answer for all the possible legal
inputs.
• Examples of Exact solution problems are
i) Computing addition of 2 numbers.
ii) Find the given number is prime or not.
Examples of Approximate solution problems where an
exact solution cannot be obtained are
i) Finding a square root of number.
ii) Solutions of non linear equations.
2/22/2022 34

DECIDE ON THE APPROPRIATE DATA
STRUCTURE
• Data type is a well defined collection of data with the well
defined set of operations on it.
• A data structure is basically a group of data elements.
• The Elementary data structures are as follows,
 List: Allows fast access of data
 Sets: Treat data as element of a set. Allows application of
operations such as intersection, Union and equivalence.
 Dictionaries: Allows data to be stored as a key value pair.
2/22/2022 35

ALGORITHM DESIGN TECHNIQUES
• Creating an algorithm is an art.
• By mastering these design strategies, it will
become easier to devise new and useful
algorithms.
2/22/2022 36

METHODS OF SPECIFYING AN
ALGORITHM
• Use of natural language or pseudocode.
• Flow Chart
2/22/2022 37

PROVING AN ALGORITHMS
CORRECTNESS
• It is necessary to prove that algorithm
computes solutions for all the possible valid
input.
2/22/2022 38

ANALYZING THE PERFORMANCE OF
ALGORITHMS
• An algorithm is analyzed to measure its
performance in terms of CPU time and memory
space required to execute that algorithm.
2/22/2022 39

SIMPLE STRATEGIES FOR DEVELOPING
ALGORITHMS (ITERATION,
RECURSION)
ITERATION
• A Loop is one or more instructions that the computer
performs repeatedly.
• Algorithm: Write the algorithm to print “1 to 5”
Step1 : Start
Step2 : Initialize the value of i as 1
Step3 : Print i and increment the value of i
Step 4: Repeat the Step 3 until the value of i <=5.
Step 5 : Stop
2/22/2022 40

RECURSION
• A function that calls itself is known as recursive function and the
phenomenon is called as recursion.
• Algorithm: Write an algorithm to find the factorial of a given
number
Main Program:
Step 1: Start
Step 2: Read n
Step 3: Call the sub program as f=fact(n)
Step 4 : print f value
Step 5: Stop
Sub Program:
Step 1: If n==0 or n==1 return 1 to the main program otherwise go to
step 2
Step 2: return n*fact(n-1) to main program
2/22/2022 41

FINDING MINIMUM IN A LIST
Step 1:Start
Step 2: Read the list of numbers as L
Step 3: Set Min to list[0]
Step 4: For each number x in the list L, compare it
to min
Step 4a: If x is smaller, then assign min to x
Step 5: Print min
Step 6: Stop
2/22/2022 42

GUESS AN INTEGER NUMBER IN A
RANGE
Step 1: Start
Step 2: Generate a random number in between 1 and 100
Step 3: Get the guessed number from the user
Step 4:If the random number is equal to the guessed number
print guessing is correct.
Step 5: Otherwise If the random number is greater than the
guessed number print guessing is too high and go to
step 7
Step 6: Otherwise print guessing is too high and go to step 7.
Step 7: Stop
2/22/2022 43

INSERT A CARD IN A LIST OF SORTED
CARDS
Step 1 - Start
Step 2 - Read the list of sorted cards.
Step 3 - If it is the first card, it is already sorted. return 1;
Step 4 - Pick next card
Step 5 - Compare with all cards in the sorted sub-list
Step 6- Shift all the cards in the sorted sub-list that is
greater than the value of the card to be inserted.
Step 5 - Insert the card
Step 6 - Repeat until list is sorted.
Step 7 - Stop
2/22/2022 44

TOWERS OF HANOI
• Problem:
• Tower of Hanoi is a mathematical puzzle with
three rods and ‘n’ number of disks.
• These disks are in different sizes and stacked
upon in an ascending order, i.e the smaller one
sits over the larger one.
• The objective is to move all the disks to some
another tower without violating the sequence
of arrangement.
2/22/2022 45

RULES TO BE FOLLOWED
• Only one disk can be moved among the towers
at any given time.
• Only the “top” disk can be removed.
• No large disk can sit over a small disk.
2/22/2022 46

2/22/2022 47

VIDEO TUTORIAL
S.NO TOPIC LINK
1 Minimum in a list https://youtu.be/5Y1rxCMY_jU
2 Insert a Card in a list of
Sorted Cards
https://youtu.be/Mow8rdOKrbY
3 Guess an integer number
in a range
https://youtu.be/pmDKRJdqT1E
4 Tower of Hanoni https://youtu.be/hKUwLe7bpwo
2/22/2022 48

SUMMARY OF UNIT I
• Algorithm, Flow chart, Pseudo code
• Building Blocks of an Algorithm
• Algorithmic Problem Solving Technique
• Simple Strategies for developing an algorithm
• Illustrative Problems for developing an algorithms
2/22/2022 49

ASSIGNMENT QUESTIONS
S.NO QUESTIONS BLOOMS LEVEL
1 Apply the rules of an algorithm and
pseudocode to find whether the given
number is positive, negative and zero.
K3
2 Apply the rules of an algorithm and
pseudocode to find the factorial of a given
number using recursion.
K3
3 Write a pseudo code for converting celsius
of a given value into fahrenheit.
K3
4 Develop a flow chart for performing
Towers of Hanoi operation.
K5
5 Design a flow chart for calculating simple
interest
K5
2/22/2022 50

QUIZ-TEST YOUR KNOWLEDGE
• https://docs.google.com/forms/d/e/1FAIpQLSe
crZ0M-AnDkGI5HOSpzjHrHiDacakocv_-u2K
s_zul55YF0w/viewform
2/22/2022 51

UNIT II DATA, EXPRESSIONS, STATEMENTS
SYLLABUS:
Python interpreter and interactive mode; values and types: int,
float, boolean, string, and list; variables, expressions, statements,
Tuple assignment, precedence of operators, comments; modules
and functions, function definition and use, flow of execution,
parameters and arguments;
Illustrative programs: exchange the values of two variables,
circulate the values of n variables, distance between two points.
2/22/2022 52
2/22/2022 52

PYTHON INTERPRETER AND INTERACTIVE MODE
INTERACTIVE MODE PROGRAMMING:
• Interactive mode is a command line shell which gives
immediate feedback for each statement.
• In this mode, the prompts for the next command usually have
three greater-than signs (>>>).
• Example- A sample interactive session:
>>> 5
5
>>> print(5*7)
35
>>> "hello" * 4
'hellohellohellohello'
2/22/2022 53

PYTHON INTERPRETER AND INTERACTIVE MODE
CONTD..
SCRIPT/INTERPRETER MODE PROGRAMMING
• In script mode, execution of the script begins and continues
until the script is finished.
• Example:
2/22/2022 54

VALUES AND TYPES
• VALUE – refers to the basic things in a program works which
can be like a letter or a number.
• TYPE - refers to the data type, which is used to find the type
of data.
Following are the various basic types of a value:
2/22/2022 55
S.NO TYPES EXAMPLE OF VALUES
1 Int 10,100,-256,789656
2 Float 3.14,2.56789,-21.9
3 Boolean True or False
4 String “Hai” or ‘Hi’
5 List [0,1,2,3,4]
6 Tuple (0,1,2,3,4)
7 Dictionaries {1: “Hai”, 2: “Welcome”}

VALUES AND TYPES CONTD..
• INTEGER- it is represented by a whole number.
>>>type(3)
<type ‘int’>
• FLOAT-Numbers with a decimal point
>>>type(3.2)
<type 'float'>
• BOOLEAN-it is represented by TRUE or FALSE
>>> bool(1)
True
>>> bool(0)
False
>>>type(2>3)
<class ‘bool’>
2/22/2022 56

VALUES AND TYPES CONTD..
• STRING - values with quotes like single, double, triple
>>>type('17')
<type 'str'>
• LIST- collection of elements in square bracket [ ]
>>>a=[1,2,3]
>>>type(a)
<tupe ‘list’>
• TUPLE - collection of elements in paranthesis ( )
>>>a=(1,2,3)
>>>type(a)
<type ‘tuple’>
• DICTIONARY – Collection of elements in curly braces { } with key:value
pair
>>>a={1: “hai”, 2: “welcome”}
>>>type(a)
<type ‘dict’>
2/22/2022 57

VARIABLES
• Variables are defined as reserved memory locations to store
values.
Rules for Naming Variables
• Variable names can contain letters, symbols like underscore
(__) and numbers.
• They begin with a letter not numbers.
• Both uppercase and lowercase letters are used.
• Keywords cannot be used as variable names.
• Example for valid identifier
• abc, xy12, good_start
• Example for non-valid identifier
• 12xy, x$y
2/22/2022 58

EXPRESSIONS
• An expression is a combination of values, variables,
and operators.
• Examples:
–17
–x
–x + 17
2/22/2022 59

STATEMENTS
• Each and every instruction or line in the program is
called as statements.
• Example:
A=10 #assignment statement
B=20 #assignment statement
C=A+B #assignment statement
print(C) #print statement
Output :
30 #output statement
2/22/2022 60

TUPLE ASSIGNMENT
• Python has a very powerful tuple assignment feature that
allows a tuple of variables on the left of an assignment to be
assigned values from a tuple on the right of the assignment.
• For example, to swap a and b:
a=10
b=20
temp = a
a = b
b = temp
• Tuple assignment solves this problem neatly:
(a,b) = (b,a)
2/22/2022 61

PRECEDENCE OF OPERATORS
ORDER OF OPERATIONS:
• When more than one operator appears in an expression, the
order of evaluation depends on the rules of precedence.
• The acronym PEMDAS is a useful way to remember the rules:
– Parentheses have the highest precedence
• 2 * (3-1) is 4, and
• (1+1)**(5-2) is 8.
- Exponentiation has the next highest precedence
• 2**1+1 is 3, not 4, and
• 3*1**3 is 3, not 27.
2/22/2022 62

PRECEDENCE OF OPERATORS CONTD..
• Multiplication and Division have the same precedence, which
is higher than Addition and Subtraction, which also have the
same precedence.
– 2*3-1 is 5, not4, and
– 6+4/2 is 8, not 5.
• Operators with the same precedence are evaluated from left to
right (except exponentiation).
– So in the expression degrees / 2 * pi, the division happens
first and the result is multiplied by pi.
2/22/2022 63

PRECEDENCE OF OPERATORS CONTD..
Operator Description
** Exponentiation raise to the power
~ ,+,- Complement, unary plus and minus
*, /, %, // Multiply, divide, modulo and floor division
+, - Addition and subtraction
>> , << Right and left bitwise shift
& Bitwise 'AND'
^, | Bitwise exclusive `OR' and regular `OR'
<=, <, >, >= Comparison operators
<>, ==, != Equality operators
=, %=, /=, //=, -=, +=, *=, **= Assignment operators
is, is not Identity operators
in, not in Membership operators
not or and Logical operators
2/22/2022 64

COMMENTS
• Comment is a piece of program text that the interpreter ignores
but that provides useful documentation to programmers.
• Comments start with the # symbol
Example:
# compute the sum of two numbers
C=A+B
• In this case, the comment appears on a line by itself. We can
also put comments at the end of a line
C=A+B #sum of two numbers
2/22/2022 65

MODULES AND FUNCTIONS
• Module is a file consisting of Python code.
• A module can define functions, classes and variables.
Example:
a="Dora"
def print_func(a):
print ("Hello : ", a)
return
print_func(a)
Output:
Hello : Dora
2/22/2022 66

MODULES AND FUNCTIONS CONTD..
• The modules can be imported by the following ways:
 The import statement
 The from...import Statement
 The from...import * Statement
2/22/2022 67

The import statement
• We can use any Python source file as a module by
executing an import statement in some other Python
source file.
• The import has the following syntax,
import module1, module2, …….moduleN
Example-
import math
print(math.sqrt(4))
Output
2.0
2/22/2022 68

The from….import statement
• In Python’s from statement, lets us import specific attributes
from a module into the current namespace.
• The from…import statement has the following syntax,
from modname import name1, name2,…nameN
Example-
moduleAccess.py
from sample import a,b
print(a.A())
print(b.B())
Output:
Hai
Hello
2/22/2022 69
a.py
def A():
print(“Hai”)
b.py
def B():
print(“Hello”)
sample.py

The from….import* statement
• It is also possible to import all names from a module
into the current namespace by using the following
import statement,
from modname import*
• This provides an easy way to import all the items
from a module into the current namespace.
2/22/2022 70

FUNCTION DEFINITION AND USE
FUNCTION
 Function is a block of code, that are executed when it is called.
 Function blocks begin with the keyword def followed by the
function name and parentheses ( ).
 Any input parameters or arguments should be placed within
these parentheses.
 The code block within every function starts with a colon (:) and
is indented.
 The statement return [expression] exits a function, optionally
passing back an expression to the caller.
 A return statement with no arguments is the same as return
None.
2/22/2022 71

FUNCTION DEFINITION AND USE CONTD..
Syntax-
def functionname( parameters ):
function_suite
return[expression]
Example-
def printme(str):
print (str)
return
2/22/2022 72

FUNCTION DEFINITION AND USE CONTD..
USES OF FUNCTION-
It makes the program size smaller.
It involves the concept of modularity.
2/22/2022 73

FLOW OF EXECUTION
 The order in which statements are executed, which is
called the flow of execution.
 Execution always begins at the first statement of the
program.
 Statements are executed one at a time, in order from
top to bottom.
 During function call, the arguments in the actual
parameters are assigned to the formal parameters.
2/22/2022 74

FLOW OF EXECUTION CONTD..
2/22/2022 75

FLOW OF EXECUTION CONTD..
Example-
a=10
b=20
def sum(c,d):
e=c+d
return e
print("Result is :",sum(a,b))
Output:
30
2/22/2022 76

PARAMETERS AND ARGUMENTS
• Parameters provide the data communication between
calling function and called function.
Two types:
 Actual parameter -This is the argument which is
used in function call.
 Formal parameter - This is the argument which is
used in function definition.
2/22/2022 77

PARAMETERS AND ARGUMENTS CONTD..
ARGUMENTS - refers to the value.
Types of Arguments
 Required arguments
 Keyword arguments
 Default arguments
 Variable-length arguments
2/22/2022 78

REQUIRED ARGUMENTS
 Required arguments are the arguments passed to a function
in correct positional order.
Example
def sum(a,b):
c=a+b
return c
print("Result is:", sum(10,20))
Output:
30
2/22/2022 79

KEYWORD ARGUMENTS
 Here, the caller identifies the arguments by the parameter
name.
Example
def sum(a,b):
c=a+b
return c
print("Result is:", sum(a=10,b=20))
Output:
30
2/22/2022 80

DEFAULT ARGUMENT:
 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 sum(a=10,b):
c=a+b
return c
print("Result is:", sum(20))
Output:
30
2/22/2022 81

VARIABLE-LENGTH ARGUMENT
 This is used to process a function with more argument.
Syntax for a function with variable length argument,
def functionname([formal_args,]*var_args_tuple):
function_suite
return[expression]
2/22/2022 82

Example for Variable-length Argument
def printinfo( arg1,*vartuple):
print ("Output is: ")
print ( arg1)
for var in vartuple:
print (var)
return;
printinfo(10)
printinfo(70,60,50)
Output
10
Output
70
60
50
2/22/2022 83

EXCHANGE THE VALUE OF TWO VARIABLES
With Temporary Variable
x = input("Enter value of x:")
y = input("Enter value of y:")
temp = x
x = y
y = temp
print('The value of x after swapping:',x)
print('The value of y after swapping:',y)
Output
Enter value of x: 67
Enter value of y: 45
The value of x after swapping: 45
The value of y after swapping: 67
2/22/2022 84

EXCHANGE THE VALUE OF TWO VARIABLES CONTD..
Without Temporary Variable
x = input("Enter value of x:")
y = input("Enter value of y:")
x= x + y
y = x - y
x = x - y
print('The value of x after swapping:',x)
print('The value of y after swapping:',y)
Output
Enter value of x: 67
Enter value of y: 45
The value of x after swapping: 45
The value of y after swapping: 67
2/22/2022 85

CIRCULATE THE VALUES OF N NUMBERS
def circulate(A,N):
for i in range of(0,N):
j=len(A)-1
while j>0:
temp=A[j]
A[j]=A[j-1]
A[j-1]=temp
j=j-1
print(‘Circulationt’,A)
return
A=[91,92,93,94,95]
n=int(input(“Enter n:”))
circulate(A,n)
Output
n=2
Circulation 95,91,92,93,94
Circulation 94,95,91,92,93
2/22/2022 86

DISTANCE BETWEEN TWO POINTS
import math
x1=int(input("Enter the X-Coordinate of first point"))
y1=int(input("Enter the Y-Coordinate of first point"))
x2=int(input("Enter the X-Coordinate of Second point"))
y2=int(input("Enter the Y-Coordinate of Second point"))
distance = math.sqrt( ((x1-x2)**2)+((y1-y2)**2) )
print(distance)
Output
Enter the X-Coordinate of first point 4
Enter the Y-Coordinate of first point 0
Enter the X-Coordinate of Second point 6
Enter the Y-Coordinate of Second point 6
6.324555320336759
2/22/2022 87

VIDEO TUTORIAL
S.No Topic Link
1 Interpreter and Interactive mode https://youtu.be/3lvgY5V8494
2 Operator and it's types with their
Precedence
https://youtu.be/ljaw6cUobtU
3 Circulate the value of n numbers
using slicing operator
https://youtu.be/1Y46EaJAQ4c
4 Distance between two points https://youtu.be/qeZ5kiKJe7c
2/22/2022 88

SUMMARY
 Python Interpreter and Interactive mode
 Values and Data types
 Operators and its Precedence
 Modules and Functions
 Function Parameters and Arguments
 Illustrative Problems
2/22/2022 89

S.No Questions Blooms Level
1 Write a Python programs to check
whether the given number is palindrome
or not
K3
2 Apply the concept of Modules for airlines
system
K3
3 Distinguish between Interpreter mode and
Interactive mode
K4
4 Develop a Python program for finding
Fibonacci sequence of n numbers using
function with recursion
K5
2/22/2022 90

QUIZ - TEST YOUR KNOWLEDGE
• https://forms.gle/uP745eEsYzko6Y2U9
2/22/2022 91

UNIT III CONTROL FLOW, FUNCTIONS
SYLLABUS
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.
2/22/2022 92
Karpagam Insitute of Technology
2/22/2022 92

BOOLEAN EXPRESSION
A Boolean expression is a expression that results in either true
or false.
It uses the == operator which compares two operands and
procedures true if both are equal otherwise false.
93
2/22/2022

CONTROL FLOW
• It is a statement that determines the control flow of a set of
instructions., (ie) it decides the sequence in which the
instructions in a program are to be executed.
• It can either comprise of one or more instructions. Three
fundamental control statements are
 Sequential
 Selection
 Iterative control
94
2/22/2022

TYPES OF DECISION CONTROL STATEMENTS
95
2/22/2022

SELECTION OR CONDITIONAL BRANCHING
STATEMENT
• The decision control statements usually jumps from one part of
the code to another depending on whether a particular
condition is satisfied or not.
• Python selection statements are:
 If statement
 If-else statement
 If-elif-else statement
 Nested-if statement
96
2/22/2022

ITERATIVE STATEMENTS
• Iterative statements are decision control statements that are
used to repeat the execution of a list of statements. The
following are the types of iterative statements.
 while loop
 for loop
97
2/22/2022

WHILE LOOP
• The while loop provides a mechanism to repeat one or more
statements while a particular condition is true.
• Syntax:
Statement X
while (condition):
Statements block
98
2/22/2022

FLOWCHART FOR WHILE LOOP
99
2/22/2022

EXAMPLE FOR WHILE LOOP
num = 1
while num < 10:
print(num)
num = num + 3
Ouput:
1
4
7
100
2/22/2022

EXAMPLE FOR WHILE LOOP WITH ELSE STATEMENT
num = 10
while num > 6:
print(num)
num = num-1
else:
print("loop is finished")
Output:
10
9
8
7
loop is finished
101
2/22/2022

FOR LOOP
• It provides a mechanism to repeat a task until a particular
condition is true.
• It is known as determinate or definite loop because the
programmer knows exactly how many times the loop will
repeat.
Syntax 1:
for loop_control_var in sequence:
Statement block
102
2/22/2022

FOR LOOP CONTD..
Syntax 2:
for variable in range(beg,end,[step]):
Statements
103
2/22/2022

FLOWCHART OF FOR LOOP
104
2/22/2022

EXAMPLE OF FOR LOOP
numbers = [1, 2, 4, 6, 11, 20]
sq = 0
for val in numbers:
sq = val * val
print(sq)
105
2/22/2022
Output:
1
4
16
36
121
400

RANGE( ) IN FOR LOOP
• range(n): generates a set of whole numbers starting
from 0 to (n-1).
For example:
range(8) is equivalent to [0, 1, 2, 3, 4, 5, 6, 7]
• range(start, stop): generates a set of whole numbers
starting from start to stop-1.
For example:
range(5, 9) is equivalent to [5, 6, 7, 8]
106
2/22/2022

RANGE( ) IN FOR LOOP CONTD..
• range(start, stop, step_size): The default step_size is 1
which is why when we didn’t specify the step_size, the
numbers generated are having difference of 1. However
by specifying step_size we can generate numbers having
the difference of step_size.
For example:
range(1, 10, 2) is equivalent to [1, 3, 5, 7, 9]
107
2/22/2022

EXAMPLE OF FOR LOOP WITH RANGE( )
sum = 0
for val in range(1, 6):
sum = sum + val
print(sum)
Output:
15
108
2/22/2022

EXAMPLE OF FOR LOOP WITH ELSE BLOCK
for val in range(5):
print(val)
else:
print("The loop has completed execution")
Output:
0
1
2
3
4
The loop has completed execution
109
2/22/2022

BREAK STATEMENT
• The break statement is used to terminate the
execution of the loop.
• When a compiler encounters a break statement, the
control passes to the statement that follows the loop
in which the break statement appears.
• Syntax:- break
110
2/22/2022

FLOWCHART FOR BREAK STATEMENT
111
2/22/2022

EXAMPLE FOR BREAK STATEMENT
# program to display all the elements before number 88
for num in [11, 9, 88, 10, 90, 3, 19]:
print(num)
if(num==88):
print("The number 88 is found")
print("Terminating the loop")
break
112
2/22/2022
Output:-
11
9
88
The number 88 is found
Terminating the loop

CONTINUE STATEMENT
• The continue statement can only appear in the body
of a loop.
• When a compiler encounters a continue statement,
then the rest of the statement s in the loop are skipped
and the control is unconditionally transferred to the
loop-continuation portion of the nearest loop.
• Syntax: continue
113
2/22/2022

FLOWCHART FOR CONTINUE STATEMENT
114
2/22/2022

EXAMPLE FOR CONTINUE STATEMENT
# program to display only odd numbers
for num in [20, 11, 9, 66, 4, 89, 44]:
if (num%2 == 0):
continue
print(num)
115
2/22/2022
Output
11
9
89

PASS STATEMENT
• The pass statement acts as a placeholder and usually used
when there is no need of code but a statement is still required to
make a code syntactically correct.
• Example:-
for num in [20, 11, 9, 66, 4, 89, 44]:
if num%2 == 0:
pass
else:
print(num)
Output:
11
9
89
116
2/22/2022

STRINGS
• String is a sequence of characters.
• String may contain alphabets, numbers and special
characters.
• String value must be enclosed within either single
quotes or within double quotes.
• String is immutable in nature. (i.e)., once created
cannot be able to edit when it is stored in a variable.
Example:
Letter = “A”
Name = ‘python’
117
2/22/2022

READING STRING VALUE FROM THE USER:
• Using input( ) function we can read string value from
the user.
Syntax:
Variable_name=input(“Enter the values”)
Example:
Name=input(“Enter the name”)
print(“Welcome”,name)
Output:
Enter the name: python
Welcome python
118
2/22/2022

INDEX OPERATION:
• Each character can be accessed through index operator.
Syntax:
String_variable_name[index]
• Index value starts at zero and last index value is(length of
the string-1)
Example:
119
2/22/2022

STRING OPERATIONS
120
2/22/2022

CONCATENATION OF TWO OR MORE STRINGS
• Joining of two or more strings into a single one is
called concatenation.
Syntax: String2=string1+string2
Example:
str1 = 'Hello'
str2 ='World!'
print('str1 + str2 = ', str1 + str2)
Output:
Hello World!
121
2/22/2022

REPETITION OPERATOR(*):
• It is used to concatenate the same string multiple
times.
Syntax:
String2=String1*integer value
Example:
str1 = 'Hello'
print('str1 * 3 =', str1 * 3)
Output:
HelloHelloHello
122
2/22/2022

STRING SLICING
• Slicing operations is used to select/return /slice
the particular substring based on user
requirements.
• A segment of the string is called slice.
Syntax:
String_variable_name[start:end:step value]
• Here all the parameters/variables are optional
• The default value for start is zero and end is end-1
• The default value for step is 1.
123
2/22/2022

EXAMPLE FOR STRING SLICING
var1 = 'Hello World!’
var2 = "Python Programming"
print "var1[0]: ", var1[0]
print "var2[1:5]: ", var2[1:5]
Output:
H
ytho
124
2/22/2022

STRING COMPARISON:
• We can compare two strings by using comparison
operators such as ==,!=,<,<=,>,>=.
• Python compares strings based on their corresponding
ASCII values.
• For ‘a’ASCII value is 97 and ‘A’ASCII value is 65.
125
2/22/2022

EXAMPLE FOR STRING COMPARISON
str1=”green”
str2=”glow”
print(“is both string are equal:”, str1==str2)
print(“is both string are not equal:”, str1!=str2)
print(“is str1>str2:”,str1>str2)
print(“is str1>str2:”,str1<str2)
126
2/22/2022
Output:-
is both string are equal:False
is both string are not equal:True
is str1>str2:True
is str1>str2:False

STRING ITERATION:
• We can us for loop to traverse all the characters in the
string sequentially.
• Syntax1:
for var_name in string_varaible_name:
statements
• Syntax2:
for var_name in range(initial, final,step value):
statements
127
2/22/2022

PROGRAM TO COUNT THE NUMBER OF
CHARACTERS IN A STRING
str=input(“enter any string:”)
count=0
for letter in str:
if(letter):
count=count+1
print(“total number of characters in string is:”, count)
Output:
Enter any string:python
Total number of characters in string is:6
128
2/22/2022

COUNT THE NUMBER OF CHARACTERS IN A STRING
USING RANGE FUNCTION
str=input(“enter any string:”)
count=0
for letter in range(0,len(str)+1,1):
if(letter):
count=count+1
print(“total number of characters in string is:”, count)
Output:
Enter any string: python
Total number of characters in string is:6
129
2/22/2022

STRING IMMUTABILITY
• Strings are immutable in nature.
• We cannot edit the string value once it is assigned to variable.
• If we try to assign or replace a value in the string, it displays
an error message that str is not a mutable object.
Program:
str= “welcome”
print(str[3])
str[3]= “c”# assigning value c to index 3 place
print(str)
Output:
c
Traceback (most recent call last):
str[3]=”c’# assigning value c to index 3 place
TypeError:’str’ object does not support item assignment
130
2/22/2022

STRING MODULES
• String modules contain a number of functions to
process standard python string.
• This can be done by importing string function.
Syntax:
import string
131
2/22/2022

LIST AS ARRAY:
• Array is a collection of similar data items that are
stored under a common name.
• Python is not providing array data type rather than it
provides a LIST.
Implementing array in python one-dimensional list:
• Arrays can be implemented as one dimensional list.
• Ex: Price_list=[70,80,90,93.5,30.456]
132
2/22/2022

MINIMUM VALUE IN THE LIST WITHOUT USING
INBUILT FUNCTION:
price_list=[70,80,90,93.5,30.456]
min=price_list[0]
for min_value in price_list:
if min>min_value:
min=min_value
print(“minimum value in the list is:”,min)
OUTPUT:
minimum value in the list is:34.56
133
2/22/2022

IMPLEMENTING ARRAY IN PYTHON AS TWO-
DIMENSIONAL LIST:
Example:
Two_dim_array_list=[[1,2],[3,4]]
Program:
two_dim=[[1,2],[3,4]]
print(“original 2 dimensional list:”)
for i in range(len(two_dim)):
for j in range(len(two_dim[i])):
print(two_dim[i][j],end=“”)
print(“n”)
134
2/22/2022

SQUARE ROOT OFA GIVEN NUMBER:
num=float(input("Enter a Number"))
num_sqrt=num**0.5
print("The square root of %0.3f is %0.3f"%(num,num_sqrt))
Output--
135
2/22/2022

GCD OF TWO NUMBERS
def gcd(a, b):
if(b==0):
return a
else:
return gcd(b, a%b)
a=int(input("Enter First number"))
b=int(input("Enter Second number"))
GCD=gcd(a, b)
print("GCD is:")
print(GCD)
2/22/2022 136

EXPONENTIATION
import math # This will import math module
print ("math.pow(100,2): ", math.pow(100,2))
print ("math.pow(100,-2): ",math.pow(100,-2))
print ("math,pow(2,4): ",math.pow(2,4))
print ("math.pow(3,0): ",math.pow(3,0))
137
2/22/2022

SUM AN ARRAY NUMBERS
def listsum(numlist):
sum=0
for i in numberlist:
sum=sum+i
return sum
print(listsum([1,3,5,9]))
Output:
18
138
2/22/2022

LINEAR SEARCH
my_data=[89,45,9,21,34]
num=int(input(“Enter search num:”))
for i in range (0, len(my_data)):
if num==my_data[i]:
print(“Item is located at position=,”i)
else:
print(“Item not found”)
139
2/22/2022

BINARY SEARCH
list=[10,20,30,40]
x=int(input(“Enter the element to search:”)
first=0
last=len(list-1)
while(first<=last):
mid=(first+last)//2
if(x==list[mid]):
print(“The element is found at the index:”,mid)
break
elif(x<list[mid]):
last=mid-1
else:
first=mid+1
else:
print(“The element is not found in the list”)
140
2/22/2022

VIDEO TUTORIAL
S.NO TOPIC LINK
1 Boolean Values and
Operators
https://youtu.be/7vy_GffZZTg
2 Loops in Python https://www.youtube.com/watch?v=
zFvoXxeoosI
3 Fruitful Functions https://youtu.be/hMGc19ZYzDM
4 Strings in Python https://www.youtube.com/watch?v=
QGLNQwfTO2w
5 Linear Search https://youtu.be/fHMXsGkN5cg
2/22/2022 141

SUMMARY
• Python branching statements
• Python looping statements
• Strings and its methods.
• Illustrative Programs
2/22/2022 Karpagam Institute of Technology 142

S.NO QUESTIONS BLOOMS LEVEL
1 Write a Python program to check whether a
given number is a perfect number
K3
2 Write a Python program to calculate the number
of words and number of characters present in a
string
K3
3 Write a Python code to count the occurrences of
each word in a given string sequence
K3
4 Develop a Python code to check whether a string
is palindrome or not
K5
5 Develop a Python program to detect whether
two strings are anagrams
K5
2/22/2022 143

QUIZ-TEST YOUR KNOWLEDGE
• https://docs.google.com/forms/d/e/1FAIpQLSc
Yn1TS4wfhudU0CgVwuCGlEZPQmchmz1_l
av0Q2oiONI8Gbw/viewform
2/22/2022 Karpagam Institute of Technology 144

THANK YOU
2/22/2022 145

Problem Solving and Python Programming

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Problem Solving and Python Programming

Similar to Problem Solving and Python Programming (20)

Recently uploaded

Recently uploaded (20)

Problem Solving and Python Programming