Added Some Simple Python Scripts

Author: sumony2j

Example_1.py

@@ -0,0 +1,34 @@
+#!/usr/bin/python3
+
+# Check If A Number Is Pallindrom/Amstrong Or Not
+
+def ams(n):
+    c=0
+    for i in str(n):
+        c=c+pow(int(i),3)
+    if(n==c):
+        return True
+    False
+
+def pal(n):
+    s=str(n)
+    if len(s)%2!=0:
+        return False
+    if(s==s[::1]):
+        return True
+    else:
+        return False
+    
+
+n=int(input('Enter a value:'))
+
+if(ams(n)):
+    print("Amstrong Number")
+else:
+    print("Non-Amstrong Number")
+
+if(pal(n)):
+    print("Pallindrom Number")
+else:
+    print("Non-Pallindrom Number")
+        

Example_10.py

@@ -0,0 +1,127 @@
+#!/usr/bin/python3
+
+# Implement Elimination of Left Recursion
+gram = {}
+
+def add(str):                               #to rules together
+    x = str.split("->")
+    y = x[1]
+    x.pop()
+    z = y.split("|")
+    x.append(z)
+    gram[x[0]]=x[1]
+
+def removeDirectLR(gramA, A):        
+	"""gramA is dictonary"""
+	temp = gramA[A]
+	tempCr = []
+	tempInCr = []
+	for i in temp:
+		if i[0] == A:
+			#tempInCr.append(i[1:])
+			tempInCr.append(i[1:]+[A+"'"])
+		else:
+			#tempCr.append(i)
+			tempCr.append(i+[A+"'"])
+	tempInCr.append(["e"])
+	gramA[A] = tempCr
+	gramA[A+"'"] = tempInCr
+	return gramA
+
+
+def checkForIndirect(gramA, a, ai):
+	if ai not in gramA:
+		return False 
+	if a == ai:
+		return True
+	for i in gramA[ai]:
+		if i[0] == ai:
+			return False
+		if i[0] in gramA:
+			return checkForIndirect(gramA, a, i[0])
+	return False
+
+def rep(gramA, A):
+	temp = gramA[A]
+	newTemp = []
+	for i in temp:
+		if checkForIndirect(gramA, A, i[0]):
+			t = []
+			for k in gramA[i[0]]:
+				t=[]
+				t+=k
+				t+=i[1:]
+				newTemp.append(t)
+
+		else:
+			newTemp.append(i)
+	gramA[A] = newTemp
+	return gramA
+
+def rem(gram):
+	c = 1
+	conv = {}
+	gramA = {}
+	revconv = {}
+	for j in gram:
+		conv[j] = "A"+str(c)
+		gramA["A"+str(c)] = []
+		c+=1
+
+	for i in gram:
+		for j in gram[i]:
+			temp = []	
+			for k in j:
+				if k in conv:
+					temp.append(conv[k])
+				else:
+					temp.append(k)
+			gramA[conv[i]].append(temp)
+
+
+	#print(gramA)
+	for i in range(c-1,0,-1):
+		ai = "A"+str(i)
+		for j in range(0,i):
+			aj = gramA[ai][0][0]
+			if ai!=aj :
+				if aj in gramA and checkForIndirect(gramA,ai,aj):
+					gramA = rep(gramA, ai)
+
+	for i in range(1,c):
+		ai = "A"+str(i)
+		for j in gramA[ai]:
+			if ai==j[0]:
+				gramA = removeDirectLR(gramA, ai)
+				break
+
+	op = {}
+	for i in gramA:
+		a = str(i)
+		for j in conv:
+			a = a.replace(conv[j],j)
+		revconv[i] = a
+
+	for i in gramA:
+		l = []
+		for j in gramA[i]:
+			k = []
+			for m in j:
+				if m in revconv:
+					k.append(m.replace(m,revconv[m]))
+				else:
+					k.append(m)
+			l.append(k)
+		op[revconv[i]] = l
+
+	return op
+
+n = int(input("Enter No of Production: "))
+for i in range(n):
+    txt=input()
+    add(txt)
+   
+result = rem(gram)
+
+for x,y in result.items():
+    print(f'{x} -> {y}')

Example_11.py

@@ -0,0 +1,47 @@
+#!/usr/bin/python3
+
+# Implement Merge Sort
+
+def merge_sort(inp_arr):
+    size = len(inp_arr)
+    if size > 1:
+        middle = size // 2
+        left_arr = inp_arr[:middle]
+        right_arr = inp_arr[middle:]
+
+        merge_sort(left_arr)
+        merge_sort(right_arr)
+
+        p = 0
+        q = 0
+        r = 0
+
+        left_size = len(left_arr)
+        right_size = len(right_arr)
+        while p < left_size and q < right_size:
+            if left_arr[p] < right_arr[q]:
+              inp_arr[r] = left_arr[p]
+              p += 1
+            else:
+                inp_arr[r] = right_arr[q]
+                q += 1
+            
+            r += 1
+
+       
+        while p < left_size:
+            inp_arr[r] = left_arr[p]
+            p += 1
+            r += 1
+
+        while q < right_size:
+            inp_arr[r]=right_arr[q]
+            q += 1
+            r += 1
+
+inp_arr = list(map(float,input("Input The Numbers : ").strip().split()))
+print("Input Array:\n")
+print(inp_arr)
+merge_sort(inp_arr)
+print("Sorted Array:\n")
+print(inp_arr)

Example_12.py

@@ -0,0 +1,12 @@
+#!/usr/bin/python3
+
+# check If A Number Is Odd or Even
+
+def odd_even(n):
+    if n%2==0:
+        print("Even")
+    else:
+        print("Odd")
+
+n=int(input('Enter a value:'))
+odd_even(n)