These are the Joy of Computing using Python Assignment 12 Answers
Q1. Which of the following is NOT a factor considered in Google’s current search algorithms? PageRank Content relevance User experience None 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
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
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
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
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)
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.
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
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
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
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’, ‘!’]
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
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
These are answers of The Joy of Computing using Python Assignment 12 Answers
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.
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
