# The Joy of Computing using Python | Week 12

Session: JAN-APR 2024

Course Name:  The Joy of Computing using Python

Course Link: Click Here

For answers or latest updates join our telegram channel: Click here to join

#### Q1. Which of the following is NOT a factor considered in Google’s current search algorithms?PageRankContent relevanceUser experienceNone of the above

Answer: None of the above

Q2. In a weighted social network graph, what might the edge weights represent?
The time of interaction between users
The strength of a relationship
The number of shared interests
All of the above

Answer: All of the above

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Q3. What is the purpose of a random walk in graph analysis?
To find the shortest path between two nodes
To explore the entire graph and discover its properties
To prioritize nodes based on their degree
To determine the central node in the graph

Answer: To explore the entire graph and discover its properties

Q4. Which of the following are real-world applications of directed graphs? (MSQ)
Social Media Friendship Graph
Family Tree
Linking of Websites
Airline Route Representation
Königsberg bridge problem

Answer: c, d

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Q5. Read the given code. Enter the number of elements in incoming_edges_D(NAT)

Answer: 2

Q6. Which of the following statements about PageRank is true?
It only considers the number of links, not their weights
All web pages start with the same initial PageRank score
PageRank is the only factor that determines search engine rankings
None of the above

Answer: All web pages start with the same initial PageRank score

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Q7. In the Collatz sequence, if a starting value is a power of 2, how many iterations are needed to reach the cycle (4, 2, 1)?
One iteration
Number of Iterations would be logarithmic in the size of the starting value
Number of Iterations would be linear in the size of the starting value
None of the above

Answer: Number of Iterations would be logarithmic in the size of the starting value

Q8. For how many positive integers below 200 does the Collatz sequence not reach 1?
0
25
10
20

Answer: 0

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Q9. Which of the following statements is true about the Collatz conjecture?
It has been proven to be true for all positive integers.
It is known to be false for certain classes of numbers.
It remains an open problem, and its status is unknown.
It only applies to prime numbers.

Answer: It remains an open problem, and its status is unknown.

Q10. Find the number of sequences required for Collatz Conjecture when applied to 5 to reach 1 (NAT)

Answer: 6

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

### The Joy of Computing using Python Programming Assignment

Question 1

The Pearson correlation coefficient is a measure of association between two sets of data. In this problem, the data shall be represented as vectors (lists) X and Y. The formula for computing the coefficient is given below:
Xi​ corresponds to the element X[0] in the list X. We have used zero-indexing here.

Write a function named pearson that accepts two vectors X and Y as arguments and returns the Pearson correlation coefficient between them.
To help you with the computation, some functions have already been defined in the prefix code. You can write the entire function by just using the pre-defined functions. This is an important exercise that will help you in future projects when you start working with libraries.

Solution:

``````def pearson(X, Y):
p= f(X)
Q = f(Y)
nm = g(p, Q)
denominator_X = g(p, p)
denominator_Y = g(Q, Q)
denominator = h(denominator_X * denominator_Y)
return nm / denominator``````

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Question 2

A square metal plate in 2D space is the setup we are going to work with. The spatial extent of the metal plate is given by:
0 ≤ x,y ≤ 5
The temperature at any point (x,y) on the plate is given by the following equation. The temperature is measured in Celsius and can be negative:
f(x,y) = 30 + x2 + y2 − 3x − 4y

A micro-organism lives on the surface of the metal plate. It occupies only those points on the plate where both the coordinates are integers. The organism cannot survive in high temperatures and instinctively moves to regions of low temperature that are less or equal to a threshold T. If no such region is found, it can’t survive. The terms high and low are used in a relative sense and should be compared with respect to the threshold.

Solution:

``````def f(x, y):
return 30 + x**2 + y**2 - 3*x - 4*y

def survival(T):
for x in range(6):
for y in range(6):
if f(x, y) <= T:
return True
return False``````

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

Question 3

Write a function named std_dev that accepts a list of real numbers X as argument. It should return the standard deviation of the points given by the following formula:
Here, Xi​ refers to the element X[i] in the list and X refers to the arithmetic mean of the numbers in X. Try to use list-comprehension wherever possible. However, we won’t be evaluating you on this.

Solution:

``````def std_dev(X):
mean_X = sum(X) / len(X)
squared_diff = [(x - mean_X) ** 2 for x in X]
variance = sum(squared_diff) / (len(X)-1)
return variance ** 0.5``````

For answers or latest updates join our telegram channel: Click here to join

These are the Joy of Computing using Python Assignment 12 Answers

More Weeks of The Joy of Computing Using Python: Click here

More Nptel Courses: Click here

Session: JULY-DEC 2023

Course Name:  The Joy of Computing using Python

Course Link: Click Here

#### These are answers of The Joy of Computing using Python Assignment 12 Answers

Q1. What is a sink?
A node with no incoming edges.
A node with maximum incoming edges.
A node with maximum outgoing edges.
A node with no outgoing edges.

Answer: A node with no outgoing edges.

Q2. What should we do when encountering a sink in the case of page rank algorithm?
Stop the algorithm.
Start with the last node.
Randomly choose a node from all nodes.
Randomly choose a node from neighbor nodes.

Answer: Randomly choose a node from all nodes.

Q3. In the page rank algorithm
We randomly travel from node to node without any relationship.
We randomly travel from node to neighbor node.
The maximum visited node will be the leader.
B and C
A and C

Answer: B and C

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q4. If we perform the page rank algorithm on the web as a graph, which of the following is true?
Websites are nodes and hyperlinks in websites are edges.
Hyperlinks in websites are nodes and websites are edges.
Websites will work as nodes and edges.
Hyperlinks will work as nodes and edges.

Answer: Websites are nodes and hyperlinks in websites are edges.

Q5. Identify the type of graph:
Triangle Graph
Directed Graph
Barbell Graph
Wheel graph

Answer: Barbell Graph

Q6. Which of the following python function will return random floating point number between 0 and 1?
random.float()
random.randomfloat()
random.frandom()
random.random()

Answer: random.random()

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q7. What will be the G.out_degree(3) for the following graph(G) ?
4
5
3
6

Answer: 5

Q8. In the page rank algorithm the leader is decided by?
A node(person) with maximum number of outgoing edges.
A node(person) with maximum number of incoming edges.
A node(person) which is visited maximum times.
Can not decide.

Answer: A node(person) which is visited maximum times.

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q9. Which of the following is true about directed graphs?
One can come back and forth from one node to another using a single edge.
One can only go forward from one node to another using a single edge.
One can go to any node from one node using one edge.
None of the above.

Answer: One can only go forward from one node to another using a single edge.

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q10. What will be the output of the following code?
[‘Hey’, ‘there’, ‘!’]
[‘Hey’, ‘there’, ‘ ‘, ‘!’]
[‘H’, ‘e’, ‘y’, ‘ ‘, ‘t’, ‘h’, ‘e’, ‘r’, ‘e’, ‘!’]
[‘H’, ‘e’, ‘y’, ‘t’, ‘h’, ‘e’, ‘r’, ‘e’, ‘!’]

Answer: ‘H’, ‘e’, ‘y’, ‘ ‘, ‘t’, ‘h’, ‘e’, ‘r’, ‘e’, ‘!’]

These are answers of The Joy of Computing using Python Assignment 12 Answers

### The Joy of Computing using Python Programming Assignmnet

Question 1
Write a program to an integer as an input and reverse that integer.
Input:
A single integer.
Output:
Reverse number of that integer.
Example:
Input:
54321
Output:
12345

Solution:

``````print(int("".join(list(input())[::-1])),end="")
pass``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

Question 2
Given a list of strings, write a program to write sort the list of strings on the basis of last character of each string.
Input:
L = [‘ram’, ‘shyam’, ‘lakshami’]
Output:
[‘lakshami’, ‘ram’, ‘shyam’]

Solution:

``````Ll=input().split()
M=list()
for i in Ll:
M.append("".join(list(i)[::-1]))
ans=[]
for i in sorted(M):
ans.append("".join(list(i)[::-1]))
print(ans,end="")``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

Question 3
Given a student’s roll number in the following format rollNumber@institute.edu.in, write a program to find the roll number and institute name of the student.
Input:
roll@institute.edu.in
Output:
roll institute

Solution:

``````roll146=input()
print(roll146.split('@')[0],roll146.split('@')[1].split(".")[0],end="")``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

More Weeks of The Joy of Computing Using Python: Click here

More Nptel Courses: Click here

Session Jan-Apr 2023

Course Name:  The Joy of Computing using Python

Course Link: Click Here

#### Q1. NLTK __.a. Helps to work with human language data.b. Helps to convert machine data into human language.c. Helps to work on gibberish language.d. Helps to translate dog language into human language

Answer: a. Helps to work with human language data.

Q2. The following code will return:

a. Converting lower case letters into upper case.
b. Converting upper case letters into lower case.
c. Return the same word
d. Error

Answer: a. Converting lower case letters into upper case.

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q3. How many edges are there in the following graph?

a. Three
b. Five
c. Four
d. Two

Answer: c. Four

Q4. A complete graph will have a degree of separation.
a. 2
b. 1
c. 3
d. Depends on the number of nodes.

Answer: b. 1

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q5. What is the output of the following code?

a.

b.

c.

d.

Answer: c

Q6. What is the shape of the following numpy array?
numpy.array([ [1,2,3], [4,5,6] ])

a. (2,3)
b. (3,2)
c. (3,3)
d. (2,2)

Answer: a. (2,3)

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q7. Which is the following graph?

a. Triangle Graph
b. Directed Graph
c. Barbell Graph
d. Wheel graph

Answer: c. Barbell Graph

Q8. What will be the G.out_degree(3) for the following graph(G)?

a. 4
b. 6
c. 3
d. None of the above

Answer: d. None of the above

These are answers of The Joy of Computing using Python Assignment 12 Answers

Q9. What should we do when encountered a sink?
a. Stop the algorithm.
b. Start with the last node.
c. Randomly choose a node from all nodes.
d. Randomly choose a node from neighbor nodes.

Answer: c. Randomly choose a node from all nodes.

Q10. Which of the following is a star graph of node 5?

a.

b.

c.

d.

Answer: a

These are answers of The Joy of Computing using Python Assignment 12 Answers

### The Joy of Computing using Python Programming Assignmnet

Question 1

Write a program to an integer as an input and reverse that integer.
Input:
A single integer.
Output:
Reverse number of that integer.
Example:
Input:
54321
Output:
12345

Solution:

``````n = int(input())
rev = 0

while(n > 0):
a = n % 10
rev = rev * 10 + a
n = n // 10
print(rev)``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

Question 2

Given a list of strings, write a program to write sort the list of strings on the basis of last character of each string.
Input:
L = [‘ram’, ‘shyam’, ‘lakshami’]
Output:
[‘lakshami’, ‘ram’, ‘shyam’]

Solution:

``````L = input().split()
M = []
for i in L:
M.append("".join(list(i)[::-1]))
ans = []
for i in sorted(M):
ans.append("".join(list(i)[::-1]))
print(ans,end="")``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

Question 3

Given a student’s roll number in the following format rollNumber@institute.edu.in, write a program to find the roll number and institute name of the student.
Input:
roll@institute.edu.in
Output:
roll institute

Solution:

``````a = input()
b = a.split('.')

r = b[0].split('@')[0]
i = b[0].split('@')[1]

print(r, i)``````

These are answers of The Joy of Computing using Python Assignment 12 Answers

More Weeks of The Joy of Computing using Python: Click Here

More Nptel courses: https://progiez.com/nptel-assignment-answers/