PYTHON PROGRAMMING LAB FILE
SUBMITTED BY:
JAGESH SONI
CSE 2ND YEAR
1805210023
SUBMITTED TO:
MS. PRATHIBHA PANDEY
DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING
INSTITUTE OF ENGINEERING AND TECHNOLOGY,
LUCKNOW
1.) Python program to take command line arguments as inputs
and to print the number of arguments
import sys
# sys.argv contains all the command line
# arguments passed to a program
# sys.argv[0] contains name of script
# sys.argv[1:] contains all the arguments passed
print(“No. Of arguments passed: “, len(sys.argv[1:])
2.) Python program to do matrix multiplication
A = [[12, 7, 3],
[4, 5, 6],
[7, 8, 9]]
B = [[5, 8, 1, 2],
[6, 7, 3, 0],
[4, 5, 9, 1]]
result = [[0, 0, 0, 0],
[0, 0, 0, 0],
[0, 0, 0, 0]]
# iterating by row of A
for i in range(len(A)):
# iterating by column by B
for j in range(len(B[0])):
# iterating by rows of B
for k in range(len(B)):
result[i][j] += A[i][k] * B[k][j]
for r in result:
print(r)
3.) Python program to compute the GCD of two numbers
def hcf(a,b):
if(b==0):
return a
else:
return hcf(b,a%b)
a = 60
b= 48
print ("The gcd of 60 and 48 is : ",end="")
print (hcf(60,48))
4.) Python program to find most frequent word in a text file
fname=input("enter file name")
count=0
maxcount=0
l=[]
with open(fname,'r') as f:
contents=f.read()
words=content.split()
for i in range(len(words)):
for j in range(len(words)):
if(words[i]==words[j]):
count+=1
else:
count=count
if(count==maxcount):
l.append(words[i])
elif(count>maxcount):t
l.clear()
l.append(words[i])
maxcount=count
else:
l=l
count=0
print(l)
5.) Python program to find the square root of a number(Newton’s
method)
def squareRoot(n, l) :
# Assuming the sqrt of n as n only
x = n;
# To count the number of iterations
count = 0;
while (1) :
count += 1;
# Calculate more closed x
root = 0.5 * (x + (n / x));
# Check for closeness
if (abs(root - x) < l) :
break;
# Update root
x = root;
return root;
if __name__ == "__main__" :
n = 327;
l = 0.00001;
print(squareRoot(n, l));
6.) Python program for exponentiation(power of a number)
number = int(input(" Please Enter any Positive Integer : "))
exponent = int(input(" Please Enter Exponent Value : "))
power = 1
for i in range(1, exponent + 1):
power = power * number
print("The Result of {0} Power {1} = {2}".format(number, exponent, power))
7.) Python program to find the maximum of a list of numbers
# creating empty list
list = [ ]
# asking number of elements to put in list
num = int(input("Enter number of elements in list: "))
# iterating till num to append elements in list
for i in range(1, num + 1):
ele = int(input("Enter elements: "))
list.append(ele)
# print maximum element
print("Largest element is:", max(list))
8.)Python program to perform linear search
def linearsearch(arr, x):
for i in range(len(arr)):
if arr[i] == x:
return i
return -1
arr = ['p','y','t','h','o','n']
x = 'a'
print("element found at index "+str(linearsearch(arr,x)))
9.)Python program to perform binary search
# Returns index of x in arr if present, else -1
def binary_search(arr, low, high, x):
# Check base case
if high >= low:
mid = (high + low) // 2
# If element is present at the middle itself
if arr[mid] == x:
return mid
# If element is smaller than mid, then it can only
# be present in left subarray
elif arr[mid] > x:
return binary_search(arr, low, mid - 1, x)
# Else the element can only be present in right subarray
else:
return binary_search(arr, mid + 1, high, x)
else:
# Element is not present in the array
return -1
# Test array
arr = [ 2, 3, 4, 10, 40 ]
x = 10
# Function call
result = binary_search(arr, 0, len(arr)-1, x)
if result != -1:
print("Element is present at index", str(result))
else:
print("Element is not present in array")
10.)Python program to perform selection sort
import sys
A = [64, 25, 12, 22, 11]
# Traverse through all array elements
for i in range(len(A)):
# Find the minimum element in remaining
# unsorted array
min_idx = i
for j in range(i+1, len(A)):
if A[min_idx] > A[j]:
min_idx = j
# Swap the found minimum element with
# the first element
A[i], A[min_idx] = A[min_idx], A[i]
# Driver code to test above
print ("Sorted array")
for i in range(len(A)):
print("%d" %A[i]),
11.) Python program to perform insertion sort
# Function to do insertion sort
def insertionSort(arr):
# Traverse through 1 to len(arr)
for i in range(1, len(arr)):
key = arr[i]
# Move elements of arr[0..i-1], that are
# greater than key, to one position ahead
# of their current position
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
# Driver code to test above
arr = [12, 11, 13, 5, 6]
insertionSort(arr)
print ("Sorted array is:")
for i in range(len(arr)):
print ("%d" %arr[i])
12.) Python program to perform merge sort
def merge(arr, l, m, r):
n1 = m - l + 1
n2 = r- m
# create temp arrays
L = [0] * (n1)
R = [0] * (n2)
# Copy data to temp arrays L[] and R[]
for i in range(0 , n1):
L[i] = arr[l + i]
for j in range(0 , n2):
R[j] = arr[m + 1 + j]
# Merge the temp arrays back into arr[l..r]
i=0 # Initial index of first subarray
j=0 # Initial index of second subarray
k=l # Initial index of merged subarray
while i < n1 and j < n2 :
if L[i] <= R[j]:
arr[k] = L[i]
i += 1
else:
arr[k] = R[j]
j += 1
k += 1
# Copy the remaining elements of L[], if there
# are any
while i < n1:
arr[k] = L[i]
i += 1
k += 1
# Copy the remaining elements of R[], if there
# are any
while j < n2:
arr[k] = R[j]
j += 1
k += 1
# l is for left index and r is right index of the
# sub-array of arr to be sorted
def mergeSort(arr,l,r):
if l < r:
# Same as (l+r)//2, but avoids overflow for
# large l and h
m = (l+(r-1))//2
# Sort first and second halves
mergeSort(arr, l, m)
mergeSort(arr, m+1, r)
merge(arr, l, m, r)
# Driver code to test above
arr = [12, 11, 13, 5, 6, 7]
n = len(arr)
print ("Given array is")
for i in range(n):
print ("%d" %arr[i]),
mergeSort(arr,0,n-1)
print ("\n\nSorted array is")
for i in range(n):
print ("%d" %arr[i]),
13.) Python program to find first n prime numbers
# Function to print first N prime numbers
def print_first_N_primes(N):
# Declare the variables
i, j, flag = 0, 0, 0;
# Print display message
print("Prime numbers between 1 and ",
N , " are:");
# Traverse each number from 1 to N
# with the help of for loop
for i in range(1, N + 1, 1):
# Skip 0 and 1 as they are
# niether prime nor composite
if (i == 1 or i == 0):
continue;
# flag variable to tell
# if i is prime or not
flag = 1;
for j in range(2, ((i // 2) + 1), 1):
if (i % j == 0):
flag = 0;
break;
# flag = 1 means i is prime
# and flag = 0 means i is not prime
if (flag == 1):
print(i, end = " ");
# Driver code
N = 100;
print_first_N_primes(N);
14.) Python program to simulate bouncing ball in pygame
import sys, pygame
pygame.init()
size = width, height = 700, 300
speed = [1, 1]
background = 255, 255, 255
screen = pygame.display.set_mode(size)
pygame.display.set_caption("Bouncing ball")
ball = pygame.image.load("ball.jpg")
ballrect = ball.get_rect()
while 1:
for event in pygame.event.get():
if event.type == pygame.QUIT: sys.exit()
ballrect = ballrect.move(speed)
if ballrect.left < 0 or ballrect.right > width:
speed[0] = -speed[0]
if ballrect.top < 0 or ballrect.bottom > height:
speed[1] = -speed[1]
screen.fill(background)
screen.blit(ball, ballrect)
pygame.display.flip()