Week 3 - Programming Assignment (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

 

  1. Define a Python function remdup(l) that takes a nonempty list of integers l and removes all duplicates in l, keeping only the first occurrence of each number. For instance:

    >>> remdup([3,1,3,5])
[3, 1, 5]

>>> remdup([7,3,-1,-5])
[7, 3, -1, -5]

>>> remdup([3,5,7,5,3,7,10])
[3, 5, 7, 10]

  2. Write a Python function sumsquare(l) that takes a nonempty list of integers and returns a list [odd,even], where odd is the sum of squares all the odd numbers in l and even is the sum of squares of all the even numbers in l.

    Here are some examples to show how your function should work.

    >>> sumsquare([1,3,5])
[35, 0]

>>> sumsquare([2,4,6])
[0, 56]

>>> sumsquare([-1,-2,3,7])
[59, 4]

  3. A two dimensional matrix can be represented in Python row-wise, as a list of lists: each inner list represents one row of the matrix. For instance, the matrix

    1  2  3  4
5  6  7  8

    would be represented as [[1, 2, 3, 4], [5, 6, 7, 8]].

    The transpose of a matrix converts each row into a column. The transpose of the matrix above is:

    1  5
2  6
3  7
4  8

    which would be represented as [[1, 5], [2, 6], [3, 7], [4, 8]].

    Write a Python function transpose(m) that takes as input a two dimensional matrix m and returns the transpose of m. The argument m should remain undisturbed by the function.

    Here are some examples to show how your function should work. You may assume that the input to the function is always a non-empty matrix.

    >>> transpose([[1,2,3],[4,5,6]])
[[1, 4], [2, 5], [3, 6]]

>>> transpose([[1],[2],[3]])
[[1, 2, 3]]

>>> transpose([[3]])
[[3]]
  4. Answers for all above questions:
  5. def remdup(l):
    return(myremdup(l,[]))

def myremdup(l,s):
    if l == []:
        return([])
    else:
        if l[0] in s:
            return(myremdup(l[1:],s))
        else:
            return([l[0]]+myremdup(l[1:],s+[l[0]]))

####################

def even(n):
    return(n%2 == 0)

def sumsquare(l):
    oddsum = 0
    evensum = 0
    for n in l:
        if even(n):
            evensum += n*n
        else:
            oddsum += n*n
    return([oddsum,evensum])

###################

def transpose(l):
  outl = []
  for row in l[:1]:
    for i in range(len(row)):
      outl.append([])
  for row in l:   
    for i in range(len(row)):
      outl[i].append(row[i])
  return(outl)

Comments

Post a Comment

Popular posts from this blog

Week 6 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  Suppose   u   and   v   both denote sets in Python. Under what condition can we guarantee that   u-(v-u) == u ?   The sets  u  and  v  should be disjoint.   The set  u  should be a subset of the set  v   The set  v  should be a subset of the set  u   This is true for any  u  and  v . Feedback: v-u  has no elements from  u , so  u-(v-u)  removes nothing from  u  and is hence always equal to  u . Accepted Answers: D This is true for any  u  and  v . 2.5 points Suppose  u  and  v  both denote sets in Python. and  u|v != u^v . What can we conclude about  u  and  v ?   The sets  u  and  v  should overlap.   The set  v  should be a subset of the set  u .   The set  u  should be a subset of the set  v .   This is true for...
Read more

Week 7 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  Given the following permutation of a,b,c,d,e,f,g,h,i,j, what is the   previous   permutation in lexicographic (dictionary) order? Write your answer without any blank spaces between letters. fjadchbegi Feedback: Invert the algorithm given in the video. Look for the longest suffix in increasing order, here  begi . The letter before is  h . Replace by the next smallest letter in the suffix,  g  and arrange the remaining letters in descending order, to get  giheb . So the final answer is  fjadcgiheb . Accepted Answers: fjadcgiheb (Type: Regex Match) [ ]*fjadcgiheb[ ]* (Type: Regex Match) [ ]*\'fjadcgiheb\'[ ]* (Type: Regex Match) [ ]*\"fjadcgiheb\"[ ]* 2.5 points 2.5 points Assume we have defined a class Node that implements user defined lists of numbers. Each object node of type Node has two attributes node.value and node.next with the usual interpretation. We want to add a function sum() to the class Node which will compute the sum of values ...
Read more

Week 4 - Quiz (Programming, Datastructures and Algorithms using Python) (NPTEL 2022 - CS26)

  All questions carry equal weightage. All Python code is assumed to be executed using Python3. You may submit as many times as you like within the deadline. Your final submission will be graded. Note : If the question asks about a value of type  string , remember to enclose your answer in single or double quotes. If the question asks about a value of type  list , remember to enclose your answer in square brackets and use commas to separate list items. Consider the following Python function. def mystery(l,v): if len(l) == 0: return (v) else: return (mystery(l[:-1],l[-1]+v)) What does  mystery([22,14,19,65,82,55],1)  return? Accepted Answers: (Type: Numeric) 258 2.5 points What is the value of  triples after the following assignment? triples = [ (x,y,z) for x in range(2,4) for y in range(2,5) for z in range(5,7) if 2*x*y > 3*z ] Feedback: triples = [] for x in range(2,4): # x = 2,3 for y in range(2,5): # y = 2,3,4 for z in range(...
Read more