2023

PROGRAMMING LAB IN PYTHON

Assignment No - 1
Q1. Write a program that reads an integer value and prints —leap year
or —not a leap year.

Coding –
#Program to check whether the entered Year is Leap Year or Not

year = int(input("Enter Year:"))

if (year%4 == 0) and (year%100 != 0):

print(f"{year} is a leap year")
else:
if (year%400 == 0):
print(f"{year} is a leap year")
else:
print(f"{year} is not a leap year")

Output –

Ayush Dhankar(BCA-III ) Page 1

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 2
Q2. Write a program which takes a positive integer as an input and
produces n lines of output as shown below -

5
55
555
5555
55555
555555

Coding –
num = int(input("Enter any number : "))

n = int(input("Enter number of lines : "))

for i in range(n):

for j in range(i+1):

print(num, end=" ")

print()

Output –

Ayush Dhankar(BCA-III ) Page 2

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 3
Q3. Write a program to print an star pattern.
Coding –
n = int(input("Enter the size of pattern : "))

for i in range (n):

for j in range(i+1):

print("*",end="")

print()

Output –

Ayush Dhankar(BCA-III ) Page 3

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 4
Q4. Write a program to print the sum of the series 1 + 1/1! +
1/2! +...+ 1/n! .

Coding –
#Function for calculating factorial
def factorial(n):
fact=1
for i in range(1,n+1):
fact *= i
return fact

n = int(input("Enter no. of terms : "))

sum=0
for i in range(n+1):
sum += 1/factorial(i) #Calculating sum of the series

print(f"Sum of the series upto {n}th term is {sum}")

Output –

Ayush Dhankar(BCA-III ) Page 4

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 5
Q5. Write a function that takes an integer input and calculates
the factorial of that number.
Coding –
#Program to calculate the Factorial

def factorial(n):

fact=1

for i in range(1, n+1):

fact *= i

return fact

n = int(input("Enter a number to get its factorial : "))

print(f"Factorial of {n} is {factorial(n)}")

Output –

Ayush Dhankar(BCA-III ) Page 5

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 6
Q6. Write a function that takes a string input and checks if it is a
palindrome or not.
Coding –
def is_Palindrome(str):

l = len(str)

j = l-1

a=0

for i in range (int(l/2)):

if str[i]==str[j]:

a += 1

if a==(int(l/2)):

print(f"'{str}' is a pallindrome string.")

else:

print(f"'{str}' is a not pallindrome string.")

str = input("Enter a word: ")

is_Palindrome(str)

Output–

Ayush Dhankar(BCA-III ) Page 6

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 7
Q7. Write a list function to convert a string into a list, as in list
(abc) gives [a, b, c].

Coding –
def str_to_list(str):

str_list = []

for i in str:

str_list.append(i)

return str_list

str = input("Enter a string : ")

print(f"String as a list: {str_to_list(str)}")

Output –

Ayush Dhankar(BCA-III ) Page 7

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 8
Q8. Write a program to generate Fibonacci series.

Coding –
#Program to Print fibonacci series

n = int(input("Enter number of terms : "))

a = 0; b = 1
print(a, b, end = " ")
for i in range(n-2):
c=a+b
print(c, end = " ")
a=b
b=c

Output–

Ayush Dhankar(BCA-III ) Page 8

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 9
Q9. Write a program to check whether the input number is even or
odd.

Coding –
#Program check whether the number is even or odd
num = int(input("Enter the number : "))

if num%2 == 0:
print(f"{num} is an Even number")
else:
print(f"{num} is an Odd number")

Output–

Ayush Dhankar(BCA-III ) Page 9

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 10
Q10. Write a program to compare three numbers and print the
largest one.

Coding –
num1 = int(input("Enter num1 : "))
num2 = int(input("Enter num2 : "))
num3 = int(input("Enter num3 : "))

if num1>num2 and num1>num3:

print(f"{num1} is the Largest")

elif num2>num1 and num2>num3:

print(f"{num2} is the Largest")

else:
print(f"{num3} is the Largest")

Output–

Ayush Dhankar(BCA-III ) Page 10

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 11
Q11. Write a program to print factors of a given number.

Coding –
#Program to get the factors of a number

num = int(input("Enter Number to get its factors : "))

fact = 2

print(f"Factors of {num} are: ",end="")

while (num >= fact):
if num%fact == 0:
print(fact,end=" ")
num /= fact
else:
fact += 1
print()

Output–

Ayush Dhankar(BCA-III ) Page 11

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 12
Q12. Write a method to calculate GCD of two numbers.

Coding –
# Program to calculate GCD of two numbers

def gcd(a, b):

# Everything divides 0

if (a == 0):

return b

if (b == 0):

return a

# Base case

if (a == b):

return a

# a is greater

if (a > b):

return gcd(a - b, b)

return gcd(a, b - a)

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

Ayush Dhankar(BCA-III ) Page 12

 2023
PROGRAMMING LAB IN PYTHON

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

print(f'GCD({a}, {b}) = {gcd(a,b)}')

Output–

Ayush Dhankar(BCA-III ) Page 13

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 13
Q13. Write a program to create Stack Class and implement all its
methods, (Use Lists).

Coding –
class Stack:
list = []
ptr = -1
def push(self, a):
self.list.append(a)
self.ptr += 1

def pop(self): if (self.ptr == -1):

print("Stack underflow")
return
self.ptr -= 1
return (self.list.pop())

def Peek(self):
print(f"The value at the top of the stack is : {self.list[self.ptr]}")

s1 = Stack()

s1.push(1)
s1.push(2)
s1.push(3)
print(f"Stack elements: {s1.list}")
s1.push(4)
print(f"Stack elements after push: {s1.list}")

Ayush Dhankar(BCA-III ) Page 14

 2023
PROGRAMMING LAB IN PYTHON

s1.pop()
print(f"Stack elements after pop: {s1.list}")

s1.Peek()
Output–

Ayush Dhankar(BCA-III ) Page 15

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 14
Q14. Write a program to create Queue Class and implement all its
methods, (Use Lists).

Coding –
class Queue:

list = []

head = -1

tail = -1

def Enqueue(self, a):

self.list.append(a)

self.tail += 1

def Dequeue(self):

if (self.head == self.tail):

print("Underflow")

return

self.head += 1

self.list.pop(self.head)

Ayush Dhankar(BCA-III ) Page 16

 2023
PROGRAMMING LAB IN PYTHON

def Front(self):

print(f"The value at the front of the queue is : {self.list[(self.head)]}")

def Rear(self):

print(f"The value at the rear of the queue is : {self.list[(self.tail)-1]}")

s1 = Queue()

s1.Enqueue(1)

s1.Enqueue(2)

s1.Enqueue(3)

print(f"Queue elements: {s1.list}")

s1.Enqueue(4)

print(f"Queue elements after enqueue: {s1.list}")

s1.Dequeue()

print(f"Queue elements after dequeue: {s1.list}")

s1.Front()

s1.Rear()

Output–

Ayush Dhankar(BCA-III ) Page 17

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 15
Q15. Write a program to implement linear and binary search on lists.

Coding –
l = [1,3,4,7,9]

def linear_Search(l,k):
for i in range(len(l)):
if k==l[i]:
print(f"Element '{k}' found at index {i}")
return
print("Element not found")

def binary_Search(l,k):
start = 0; end = len(l)-1
while(start <= end):
m = int((start + end) / 2)
if (l[m]==k):
print(f"Element '{k}' found at index {m}")
return
elif (k > l[m]):
start = m + 1

Ayush Dhankar(BCA-III ) Page 18

 2023
PROGRAMMING LAB IN PYTHON

elif (k < l[m]):

end = m - 1
print("Element not found")

print("List to be searched : ",l)

print("\nLinear search result:")

linear_Search(l,3)

print("\nBinary search result:")

binary_Search(l,9)

Output–

Ayush Dhankar(BCA-III ) Page 19

 2023
PROGRAMMING LAB IN PYTHON

Assignment No - 16
Q16. Write a program to sort a list using insertion sort and bubble
sort and selection sort.

Coding –
def insertion_Sort(l):
for i in range(1,len(l)):
curr = l[i]
j = i-1

while (l[j]>curr and j>=0):

l[j+1] = l[j]
j -= 1
l[j+1] = curr

return l

def selection_Sort(l):

Ayush Dhankar(BCA-III ) Page 20

 2023
PROGRAMMING LAB IN PYTHON

n = len(l)
for i in range(0,n-1):
j = i+1
while (j<n):
if l[j] < l[i]:
temp = l[j]
l[j] = l[i]
l[i] = temp
j += 1
return l

def bubble_Sort(l):
n = len(l)
for i in range(0,n-1):
k=1
for j in range(0,n-i-1):
if l[j] > l[k]:
temp = l[j]
l[j] = l[k]
l[k] = temp
k += 1
return l

def prnt(a):
a = []
return a

l = [10,1,11,7,93,0]
print(f"List before sorting: {l}")
print(f"List after Insertion sort: {insertion_Sort(l)}")
l = [10,1,11,7,93,0]
print(f"List before sorting: {l}")
print(f"List after Selection sort: {selection_Sort(l)}")
l = [10,1,11,7,93,0]
print(f"List before sorting: {l}")
print(f"List after Bubble sort: {bubble_Sort(l)}")

Ayush Dhankar(BCA-III ) Page 21

 2023
PROGRAMMING LAB IN PYTHON

Output–

Ayush Dhankar(BCA-III ) Page 22