Professional Documents
Culture Documents
1
INDEX:
1. PROGRAM TO SORT A LIST USING BUBBLE SORT. 4
2
FIL HAVING MARKS MOR THAN 90.
16. PROGRAM TO SEARCH THE LOCATION OF AN ELEMENT 26
USING LINEAR SEARCH.
17. PROGRAM TO SEARCH THE LOCATION OF AN ELEMENT 28
USING BINARY SEARCH.
18. IMPLEMENTATION OF STACK. 30
3
1. PROGRAM TO SORT A LIST USING BUBBLE SORT.
CODE:
# WAP TO SORT A LIST USING BUBBLE SORT (ABDUL AHAD)
alist=[]
for i in range(n):
x=int(input("Enter elements"))
alist.append(x)
print("List is",alist)
for i in range(len(alist)):
for j in range(len(alist)-i-1):
if alist[j]>alist[j+1]:
alist[j],alist[j+1]=alist[j+1],alist[j]
4
OUTPUT:
5
2. PROGRAM TO SORT A LIST USING INSERTION
SORT.
CODE:
# WAP TO SORT A LIST USING INSERTION SORT (ABDUL AHAD)
alist=[]
for i in range(n):
alist.append(x)
print("List created:",alist)
for i in range(1,len(alist)):
key=alist[i]
j=i-1
alist[j+1]=alist[j]
j=j-1
else:
alist[j+1]=key
6
OUTPUT:
7
3. IMPLEMENTATION OF A 2-D LIST (SUM OF ALL
ELEMENTS OF A MATRIX OF ORDER MxN).
CODE:
# IMPLEMENTATION OF A 2-D LIST
a=0
L=[]
for i in range(m):
b=[]
for j in range(n):
x=int(input("Enter Elements"))
b.append(x)
L.append(b)
for i in range(m):
print(" ")
for j in range(n):
a=a+L[i][j]
print(L[i][j],end=" ")
8
print(" ")
OUTPUT:
9
4. PROGRAM TO CREATE A TEXT FILE.
CODE:
# WAP TO CRATE A TEXT FILE (ABDUL AHAD)
F=open("LINES.txt",'w')
ch='y'
while ch=='y':
x=input("Enter data")
F.write(x)
F.close()
F1=open("LINES.txt",'r')
c=F1.read()
F1.close()
10
OUTPUT:
CODE:
# WAP TO COUNT NUMBER OF LINES PRESENT IN A TEXT FILE
(ABDUL AHAD)
F=open("LINES.txt",'r')
x=F.readlines()
y=len(x)
F.close()
OUTPUT:
11
6. PROGRAM TO COUNT NUMBER OF LINES
STARTING WITH UPPERCASE LETTER IN A TEXT
FILE.
CODE:
# WAP TO COUNT NUMBER OF LINES STARTING WITH UPPERCASE
LETTER IN A TEXT FILE (ABDUL AHAD)
F = open("LINES.txt",'r')
c=0
ch = F.readline()
while ch:
if ch[0].isupper():
c=c+1
ch = F.readline()
F.close()
12
OUTPUT:
CODE:
# WAP TO COUNT NUMBER OF LOWERCASE AND UPPERCASE
LETTERS IN A TEXT FILE (ABDUL AHAD)
c1=0
c2=0
F=open("LINES.txt",'r')
x=F.read()
y=x.split()
for i in y:
for j in i:
if j.isupper():
c1=c1+1
elif j.islower():
13
c2=c2+1
F.close()
OUTPUT:
14
8. PROGRAM TO COUNT NUMBER OF WORDS
STARTING WITH LOWERCASE VOWEL.
CODE:
# WAP TO COUNT NUMBER OF WORDS STARTING WITH
LOWERCASE VOWEL (ABDUL AHAD)
F=open("LINES.txt",'r')
c=0
ch=F.read()
s=ch.split()
for a in s:
if a[0] in ['a','e','i','o','u']:
c=c+1
F.close()
15
OUTPUT:
CODE:
# WAP TO CREATE A BINARY FILE BY WRITING PRODUCT
NUMBER,NAME AND PRICE (ABDUL AHAD)
import pickle
F=open("STOCK.dat",'wb')
ch='y'
while ch=='y':
d={}
N=input("Name of product")
MRP=float(input("Enter price"))
d["Product number"]=P
d["Name"]=N
16
d["Price"]=MRP
pickle.dump(d,F)
F.close()
F=open("STOCK.dat",'rb')
try:
while True:
x=pickle.load(F)
print(x)
except EOFError:
F.close()
17
OUTPUT:
CODE:
18
# WAP TO COPY DETAILS OF ALL PRODUCTS HAVING PRICE MORE
THAN 100 ON ANOTHER FILE (ABDUL AHAD)
import pickle
F1=open("STOCK.dat",'rb')
F2=open("COPY.dat",'wb')
try:
print("Data in file")
while True:
x=pickle.load(F1)
print(x)
if x['Price']>100:
pickle.dump(x,F2)
except EOFError:
F1.close()
F2.close()
F3=open("COPY.dat",'rb')
try:
while True:
y=pickle.load(F3)
print(y)
except EOFError:
19
F3.close()
OUTPUT:
CODE:
20
#WAP TO COUNT NUMBER OF PRODUCTS HAVING PRICE MORE
THAN 100 (ABDUL AHAD)
import pickle
c=0
F=open("STOCK.dat",'rb')
try:
while True:
x=pickle.load(F)
if x['Price']>100:
c=c+1
except EOFError:
F.close()
OUTPUT:
CODE:
21
# WAP TO SEARCH ANY PRODUCT IN BINARY FILE WITH THE
HELP OF PRODUCT NUMBER (ABDUL AHAD)
import pickle
F=open("STOCK.dat",'rb')
try:
while True:
x=pickle.load(F)
if x['Product number']==y:
print(x)
except EOFError:
F.close()
OUTPUT:
CODE:
22
# WAP TO UPDATE THE PRICE OF A PRODUCT USING ITS PRODUCT
NUMBER (ABDUL AHAD)
import pickle
F=open("STOCK.dat",'rb+')
try:
while True:
c=pickle.load(F)
if c['Product number']==x:
c['Price']=y
print(c)
except EOFError:
F.close()
OUTPUT:
23
14. PROGRAM TO CREATE A CSV FILE WITH
STUDENT ROLL NUMBER, NAME AND MARKS ON IT.
CODE:
# WAP TO CREATE A CSV FILE WITH STUDENT ROLL
NUMBER,NAME AND MARKS ON IT (ABDUL AHAD)
import csv
F=open("STUDENT RECORDS.csv",'w')
w=csv.writer(F)
w.writerow(['Roll number','Name','Marks'])
for i in range(N):
NM=input("Enter name:")
M=float(input("Enter marks:"))
S=[R,NM,M]
w.writerow(S)
F.close()
r=csv.reader(F)
for x in r:
print(x)
24
OUTPUT:
25
15. PROGRAM TO COUNT NUMBER OF RECORDS IN
A CSV FILE HAVING MARKS MORE THAN 90.
CODE:
# WAP TO COUNT NUMBER OF RECORDS IN A CSV FILE HAVING
MARKS MORE THAN 90 (ABDUL AHAD)
import csv
c=0
r=csv.reader(F)
for i in r:
if i[2] != "Marks":
c=c+1
print(i)
else:
pass
OUTPUT:
26
16. PROGRAM TO SEARCH THE LOCATION OF AN
ELEMENT USING LINEAR SEARCH.
CODE:
#WAP TO SEARCH THE LOCATION OF AN ELEMENT USING LINEAR
SEARCH (ABDUL AHAD)
def linearsearch(l,a):
c=0
for i in range(len(l)):
if l[i]==a:
c=1
if c==0:
alist=[]
for i in range(n):
a=int(input("Enter element:"))
alist.append(a)
print("List created:",alist)
linearsearch(alist,s)
27
OUTPUT:
CODE:
# WAP TO SEARCH THE LOCATION OF AN ELEMENT USING
BINARY SEARCH (ABDUL AHAD)
def binarysearch(alist,x):
a=0
28
s=len(alist)-1
while a<=s:
m=(a+s)//2
if x==alist[m]:
return m
elif x>alist[m]:
a=m+1
else:
s=m-1
else:
return false
alist=[]
for i in range(n):
x=int(input("Enter element:"))
alist.append(x)
alist.sort()
print("List created",alist)
p=binarysearch(alist,x)
29
print("Element found at location:",p)
OUTPUT:
CODE:
# WAP TO IMPLEMENT STACK (ABDUL AHAD)
def isempty(stack):
if stack==[]:
30
return True
else:
return False
def push(stack,item):
stack.append(item)
top=len(stack)-1
def pop(stack):
if isempty(stack):
return"underflow"
else:
item=stack.pop()
if len(stack)==0:
top=None
else:
top=len(stack)-1
return item
def peek(stack):
if isempty(stack):
return"underflow"
else:
31
top=len(stack)-1
return stack[top]
def display(stack):
if isempty(stack):
print("stack empty")
else:
top=len(stack)-1
for a in range(top,-1,-1):
print(stack[a])
stack=[]
top=None
while True:
print("Stack Operations")
print("1. Push")
print("2. Pop")
print("3. Peek")
print("5. Exit")
if ch==1:
32
item=int(input("Enter item"))
push(stack,item)
elif ch==2:
item=pop(stack)
if item=="underflow":
print("Stack is empty")
else:
elif ch==3:
item=peek(stack)
if item=="underflow":
print("Stack is empty")
else:
elif ch==4:
display(stack)
elif ch==5:
break
else:
print("INVALID CHOICE")
33
OUTPUT:
34
35