Problem Solving Through Programming in C Week 9: Programming Assignments Jul-Dec 2022

       NPTEL PROGRAMMING ASSIGNMENTS

Problem Solving Through Programming in C

Week-09 Program-01

Last Day of Submission: 29-Sep-2022

Write a program to print all the locations at which a particular element (taken as input) is found in a list and also print the total number of times it occurs in the list.

--Solution-- 

  /*#include <stdio.h> int main(){ int array[100], search, n, count = 0; scanf("%d", &n); //Number of elements is taken from test case int c; for (c = 0; c < n; c++) scanf("%d", &array[c]); scanf("%d", &search);*/ for(c=0;c<n;c++){ if(search==array[c]){ printf("%d is present at location %d.\n", search, c+1); count+=1;} } if(count==0){printf("%d is not present in the array.\n",search);} else{printf("%d is present %d times in the array.\n",search, count);} return 0;}

Week-09 Program-02

Last Day of Submission: 29-Sep-2022

Write a C program to search a given element from a 1D array and display the position at which it is found by using linear search function.

--Solution-- 

  /*#include <stdio.h> int linear_search(int[], int, int); int main(){ int array[100], search, c, n, position; scanf("%d", &n); for (c = 0; c < n; c++) scanf("%d", &array[c]); scanf("%d", &search);*/ position=0; for(c=0;c<n;c++){ if(search==array[c]){ printf("%d is present at location %d.\n", search, c+1); position+=1;} } if(position==0){printf("%d is not present in the array.\n", search);} return 0; }

Week-09 Program-03

Last Day of Submission: 29-Sep-2022

Write a C program to search a given number from a sorted 1D array and display the position at which it is found using binary search algorithm.

--Solution-- 

  /*#include <stdio.h> int main() { int c, n, search, array[100]; scanf("%d",&n); for (c = 0; c < n; c++) scanf("%d",&array[c]); scanf("%d", &search); */ int low=0, high=n-1, mid; while(low<=high){ mid=low+(high-low)/2; if(array[mid]==search){ printf("%d found at location %d.\n", search, mid+1); return 0; } if(array[mid]<search){ low=mid+1; } else{ high=mid-1; } } printf("Not found! %d isn't present in the list.\n", search); return 0; }

Week-09 Program-04

Last Day of Submission: 29-Sep-2022

Write a C program to reverse an array by swapping the elements and without using any new array.

--Solution-- 

  /*#include <stdio.h> int main() { int array[100], n, c; scanf("%d", &n); for (c = 0; c < n; c++) { scanf("%d", &array[c]); }*/ int temp; for (c = 0; c < n-1; c++){ for (int c1 = c+1; c1 < n; c1++){ temp=array[c]; array[c]=array[c1]; array[c1]=temp;} } /*printf("Reversed array elements are:\n"); for (c = 0; c < n; c++) { printf("%d\n", array[c]); } return 0; }*/