Introduction to Python Programming

22PLC15B

Python installation
Open https://www.anaconda.com/products/individual in your browser and scroll
down to find the below installers:

Install the latest version of Anaconda. Make sure to download the installer
based on your computer specification.

For Windows:
Download 64-bit or 32 bit according to your system
After downloading installer, we open it and begin with the installation
process as follows:
1. Getting Started

2. Getting through the License Agreement:

3. Select Installation Type: Select Just Me (if you want the software to be used by a single
User)

4. Choose Installation Location:

5. Advanced Installation Option:

6. Getting through the Installation Process:

 7. Finishing up the Installation:

For Mac OS Click on 64-Bit Graphical Installer (462 MB)

And follow same method.

Now we install the Jupyter notebook:

Installing Jupyter Notebook using Anaconda:

To install Jupyter using Anaconda, we follow the following steps

1. Launch Anaconda Navigator:

2. Click on the Install Jupyter Notebook Button:
3. Beginning the Installation:

4. Loading Packages:
5. Finished Installation:

6. Launching Jupyter:
Now start Python Program coding
Programming Exercises:
2.a)Develop a program to generate Fibonacci sequence of length (N). Read N from the console

nterms = int(input("How many terms? "))

# first two terms

n1, n2 = 0, 1
count = 0

# check if the number of terms is valid

if nterms <= 0:
print("Please enter a positive integer")
# if there is only one term, return n1
elif nterms == 1:
print("Fibonacci sequence upto",nterms,":")
print(n1)
# generate fibonacci sequence
else:
print("Fibonacci sequence:")
while count < nterms:
print(n1)
nth = n1 + n2
# update values
n1 = n2
n2 = nth
count += 1
2.b)Write a function to calculate factorial of a number. Develop a program to compute binomial
coefficient (Given N and R).

print("Enter the Value of n: ", end="")

n = int(input())
print("Enter the Value of r: ", end="")
r = int(input())
fact = i = 1
while i<=n:
fact = i*fact
i += 1

numerator = fact
sub = n-r
fact = i = 1

while i<=sub:
fact = i*fact
i += 1

denominator = fact
fact = i = 1
while i<=r:
fact = i*fact
i += 1

denominator = fact*denominator
comb = numerator/denominator
print("\nCombination (nCr) =", comb)
3.Read N numbers from the console and create a list. Develop a program to print mean, variance
and standard deviation with suitable messages.
import numpy as np #for declaring an array or simply use list

def mean(data):
n = len(data)
mean = sum(data) / n
return mean

def variance(data):
n = len(data)
mean = sum(data) / n
deviations = [(x - mean) ** 2 for x in data]
variance = sum(deviations) / n
return variance

def stdev(data):
import math
var = variance(data)
std_dev = math.sqrt(var)
return std_dev

data = np.array([7,5,4,9,12,45])

print("Standard Deviation of the sample is % s "% (stdev(data)))

print("Mean of the sample is % s " % (mean(data)))
4.a) Write a program to search an element using linear search.

def linear_Search(list1, n, key):

# Searching list1 sequentially
for i in range(0, n):
if (list1[i] == key):
return i
return -1
list1 = [1 ,3, 5, 4, 7, 9]
key = 7

n = len(list1)
res = linear_Search(list1, n, key)
if(res == -1):
print("Element not found")
else:
print("Element found at index: ", res)
4.b) Write a program to search an element using binary search.
def binary_search(list1, n):
low = 0
high = len(list1) - 1
mid = 0

while low <= high:

# for get integer result
mid = (high + low) // 2

# Check if n is present at mid

if list1[mid] < n:
low = mid + 1

# If n is greater, compare to the right of mid

elif list1[mid] > n:
high = mid - 1

# If n is smaller, compared to the left of mid

else:
return mid

# element was not present in the list, return -1

return -1

# Initial list1
list1 = [12, 24, 32, 39, 45, 50, 54]
n = 45

# Function call
result = binary_search(list1, n)

if result != -1:
 print("Element is present at index", str(result))
else:
print("Element is not present in list1")