NPTEL Problem solving through Programming In C Assignment 9 Answers 2022 :- Here All The Questions and Answers Provided to Help All The Students and NPTEL Candidate as a Reference Purpose, It is Mandetory to Submit Your Weekly Assignment By Your Own Understand Level.
Are you looking for the Assignment Answers to NPTEL Problem solving through Programming In C Assignment 9 Answers 2022? If Yes You are in Our Great Place to Getting Your Solution, This Post Should be help you with the Assignment answer to the National Programme on Technology Enhanced Learning (NPTEL) Course “NPTEL Problem solving through Programming In C Week 9 Solution 2022”
NPTEL Problem solving through Programming In C
From My Side :
This course is aimed at enabling the students to :
Formulate easy algorithms for arithmetic and investigative problems
Translate the algorithms to programs (in C language)
Test and kill the programs and truthful syntax and investigative errors
Implement conditional branching, iteration and recursion
Decompose a tortured into functions and synthesize a unmodified program using divide and conquer right of admission
Use arrays, pointers and structures to formulate algorithms and programs
Apply programming to solve matrix adding occurring together and multiplication problems and searching and sorting problems
Apply programming to solve easy numerical method problems, namely rot finding of doing, differentiation of do something and easy integration
This course is aimed at enabling the students to. Formulate easy algorithms for arithmetic and rational problems. Translate the algorithms to programs (in C language) Test and execute the programs and precise syntax and logical errors.
10 Steps to Solving a Programming Problem.
Read the difficulty at least three era (or however many makes you setting satisfying)
Work through the shackle manually taking into account at least three sets of sample data.
Simplify and optimize your steps.
Write pseudocode.
Translate pseudocode into code and debug.
- Formulate simple algorithms for arithmetic and logical problems
- Translate the algorithms to programs (in C language)
- Test and execute the programs and correct syntax and logical errors
- Implement conditional branching, iteration and recursion
- Decompose a problem into functions and synthesize a complete program using divide and conquer approach
- Use arrays, pointers and structures to formulate algorithms and programs
- Apply programming to solve matrix addition and multiplication problems and searching and sorting problems
- Apply programming to solve simple numerical method problems, namely rot finding of function, differentiation of function and simple integration
CRITERIA TO GET A CERTIFICATE
This course can have Associate in Nursing unproctored programming communication conjointly excluding the Proctored communication, please check announcement section for date and time. The programming communication can have a weightage of twenty fifth towards the ultimate score.
- Assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
- ( All assignments in a particular week will be counted towards final scoring – quizzes and programming assignments).Â
- Unproctored programming exam score = 25% of the average scores obtained as part of Unproctored programming exam – out of 100
- Proctored Exam score =50% of the proctored certification exam score out of 100
UNPROCTORED PROGRAMMING EXAM SCORE >=10/25 AND PROCTORED EXAM SCORE >= 20/50.Â
CHECK HERE OTHERS NPTEL ASSIGNMENTS ANSWERSÂ
BELOW YOU CAN GET YOUR NPTEL Problem solving through Programming In C Assignment 9 Answers 2022? :
NPTEL Problem solving through Programming In C Assignment 9 Answers 2022
Problem Solving Through Programming In C NPTEL Week 9 assignment answers
Q1. What is the worst-case complexity of selection sort?
a) O(nlogn)
b) O(logn)
c) O(n)
d) O(n2)
SHOW ANSWER
Answer: d)
Q2. What is the correct order of insertion sort (in ascending order) of the array arr[5]={8 3 5 9 4}?
a) {3 8 5 9 4}–> {3 5 8 9 4}–>(3 4 5 8 9}
b) {3 8 5 9 4}–> {3 5 8 9 4}–> {3 5 8 4 9}–> {3 5 4 8 9}–>{3 4 5 8 9}
c) {3 8 5 9 4}–>{3 4 8 5 9}–>{3 4 5 8 9}–>{3 4 5 8 9}–>{3 4 5 8 9}
d) {8 3 5 4 9}–>{8 3 4 5 9}–>{3 4 5 8 9}
SHOW ANSWER
Answer: a) {3 8 5 9 4}–> {3 5 8 9 4}–>(3 4 5 8 9}
Q3. When the Binary search is best applied to an array?
a) For very large size array
b) When the array is sorted
c) When the array elements are mixed data type
d) When the array is unsorted
SHOW ANSWER
Answer: b) When the array is sorted
Q4. Select the code snippet which performs unordered linear search iteratively?
d) None of the above
SHOW ANSWER
Answer: a)
Q5. What is the best case and worst case complexity of ordered linear search?
a) O(nlogn), O(logn)
b) O(logn), O(nlogn)
c) O(n), O(1)
d) O(1), O(n)
SHOW ANSWER
Answer: d) O(1), O(n)
Q6. Given an array arr = {45, 77, 89, 91, 94, 98, 100} and key = 100; what are the mid values (corresponding array elements) generated in the first and second iterations?
a) 91 and 98
b) 91 and 100
c) 89 and 94
d) 94 and 98
SHOW ANSWER
Answer: a) 91 and 98
Q7. Binary Search can be categorized into which of the following?
a) Brute Force technique
b) Divide and conquer
c) Greedy algorithm
d) Dynamic programming
SHOW ANSWER
Answer: b) Divide and conquer
Q8. Consider the array A[]= {5,4,9,1,3} apply the insertion sort to sort the array . Consider the cost associated with each sort is 25 rupees, what is the total cost of the insertion sort when element 1 reaches the first position of the array?
a) 25
b) 50
c) 75
d) 100
SHOW ANSWER
Answer: b) 50
Q9. Select the appropriate pseudo code that performs selection sort
SHOW ANSWER
Answer: a)
Q10. Find the output of the following C program
#include<stdio.h>
int main()
{
int a;
int arr[5] = {1, 2, 3, 4, 5};
arr[1] = ++arr[1];
a = arr[1]++;
arr[1] = arr[a++];
printf(“%d, %d”, a, arr[1]);
return 0;
}
a) 5, 4
b) 5, 5
c) 4, 4
d) 3, 4
SHOW ANSWER
Answer: c) 4, 4
Problem solving through Programming In C Week 9 Assignments Solutions
Yhaa You have done it but next? if YOU Want to your Others NPTEL Problem solving through Programming In C Assignments Answers Then Follow US HERE and Join Telegram.