BCSL045-SOLVED ASSIGNMENT 2016-2017 IGNOU BCA 4th SEM

1.

Write a programe to perform matrix multiplication of 3 x 3 using Strassen's algorithm. Calculate total number of addition and multiplication operations while computing the matrix multiplication.

2.

Implement a Bubble Sort algorithm for sorting the following list of numbers and showing the list obtained at each step. 17 10 7 9 25 30 8 Calculate the total number of exchange operations. How many times will the loop execute ?

3.

Write a programe to implement a connected graph (all vertices are connected to each other) with five vertices in form of an adjancy list and then implement DFS to find a Spanning Tree of the graph.

4.

Given an ordered list of n integers and integer x. Find the number of comparisons used to determine the position of an integer x in the list using a Liner Search Algorithm.

5.

Write a program to check whether a string is a palindrome or not and calculate

(a) Total number of swap operations

(b) Number of times the loop will execute.

6.

Write a programe to locate the last occurrence of the smallest element in a finite list of integers. How many comparison operations will occur ?

7.

Implement Merge Sort algorithm to sort the following array

-----------------------------------------------------------------------------------------
Assignment Solution on process | IGNOU BCA MCA Solved Assignment 2016 2017  Join IGNOU BCA MCA Coaching Class |  Synopsis & Project Support 
Powered by IGNOUFriend | www.ignoufriend.co.in |

ignou bca mca synopsis, ignou class, ignou bca mca project, solved ignou assignment,BCA Coaching Institute in Delhi, MCA Coaching Institute in Delhi, BCA MCA Coaching Institute in Delhi, BCA MCA, Tuation Class in delhi, IGNOU BCA MCA Class, IGNOU BCA MCA Tution,IGNOU Solved Assignment, IGNOU BCA Synopsis , IGNOU MCA Synopsis, ignou bca project, ignou mca project, ignou best coaching in delhi, ignou best coaching in new delhi, ignou best coaching in south delhi, ignou best coaching in north delhi, ignou best coaching in east delhi, ignou best coaching in west delhi

ignou, bca, mca, coaching institute, tution class, bcsp064, mcsp060, cs76, mcs044,bcs011, bcs012, mcs011, mcs012, mcs013, mcs015, bcsl021, bcsl022, mcs014, bcs040, mcs021, mcs023, bcs031, bcsl032, bcsl033, bcsl 034, bcs041, bcs042, mcsl016, bcsl043, bcsl044, bcsl045, bcs051, bcs052, bcs053, bcs054, bcs055, bcsl056, bcsl057, bcsl058, bcs062, mcs022, bcsl063, project

mcsp060, mcse011, mcse004, mcse003, mcsl054, mcs053, mcs052, mcs051, mcsl045, mcs044, mcs043, mcs042, mcs041, mcsl036, mcs035, mcs034, mcs033, mcs032, mcs031, mcsl025, mcs024, mcs023, mcs022, mcs021, mcsl017, mcsl016, mcs015, mcs014, mcs013, mcs012, mcs011

nips institute, nipsar, ignoufriend.in, ignoufriend.co.in, ignouhelp, best coaching institute