NPTEL Programming Data Structures And Algorithms Using Python Week 1 Assignment Answers 2025
1. What is the value of f(8538) for the function below?
def f(x):
d=0
y=1
while y <= x:
d=d+1
y=y*3
return(d)
Answer :- 9
2. What is h(61)-h(60), given the definition of h below?
def h(n): s = 0 for i in range(1,n+1): if n%i > 0: s = s+1 return(s)
Answer :- 11
📚 Did you know that 60-80% of the questions in the final exam are often repeated from previous years? 🎯 Boost your chances of success by exploring answers for NPTEL courses from past years on Answer GPT! 👇👇👇👇
3. For what integer value n would g(87,n) return 12?
def g(m,n): res = 0 while m >= n: res = res+1 m = m-n return(res)
Answer :- For Answers Click Here
4. Consider the following function mys:
def mys(m):
if m == 1:
return(1)
else:
return(m*mys(m-1))
Which of the following is correct, assuming we always pass an integer argument to mys?
- The function always terminates with mys(n) = factorial of n
- The function always terminates with mys(n) = 1+2+…+n
- The function terminates for non-negative n with mys(n) = factorial of n
- The function terminates for positive n with mys(n) = factorial of n
Answer :- For Answers Click Here
2024 Week 1 NPTEL Programming Data Structures And Algorithms Using Python Assignment Answers
1. What does h(27993) return for the following function definition?
def h(x): (d,n) = (1,0) while d <= x: (d,n) = (d*3,n+1) return(n)
Answer :- 10
2. What is g(60) – g(48), given the definition of g below?
def g(n): s=0 for i in range(2,n): if n%i == 0: s = s+1 return(s)
Answer :- 2
3. Consider the following function f.
def f(n): s=0 for i in range(1,n+1): if n//i == i and n%i == 0: s = 1 return(s%2 == 1)
The function f(n) given above returns True for a positive number n if and only if:
- n is an odd number.
- n is a prime number.
- n is a perfect square.
- n is a composite number.
Answer :- c
4. Consider the following function foo.
def foo(m): if m == 0: return(0) else: return(m+foo(m-1))
Which of the following is correct?
- The function always terminates with foo(n) = factorial of n
- The function always terminates with foo(n) = n(n+1)/2
- The function terminates for nonÂnegative n with foo(n) = factorial of n
- The function terminates for nonÂnegative n with foo(n) = n(n+1)/2
Answer :- d