Blogger Text

My Aim to Provide you quality contents, Tips & Tricks, Software, Microsoft Office, Graphic Editing (Adobe PhotoShop, After Affects, Illustrator, inDesign) Corel Draw, Corel Video Studio, Cyberlink PowerDirector, Power ActionCinema, Tutorials about Blogging and VU Assignments, Quizes & GDB Solutions and Much More... at regular Basis
                                     ***    Kindly Subscribe our Official YouTube Channel "INFOPALACESS OFFICIAL-Tuts: in this channel we upload Programming (C,C++,C# JAVA, PHP), Web Development, Graphics Editing and Microsoft Office Step by Step Tutorials from bigginer to Advance Level. We also provide free online courses at our YouTube Channel. ***   Graded Assignments/Quizes and GDB will start in Next Week. Solution ideas of All assignments, Quizes and GDB will be available here. If you have any problem regarding this then you can contact us.

CS502 Assignment 1 Spring 2019 Solution Idea

 Info!  Please Don't Make 100% copy of your assignment Solution. Make some changes so that your solution look differrent than other students. If you make Exact copy of then you can get marks zero.

Solution Idea of CS502 Assignment No 1 2019 Fundamental Algorithm Due Date 15-05-2019



Question 1:   The following algorithm (procedure) is computing the multiplication of two squared matrices. A[][] and B[][] are two squared matrices, Mul[][] is a square matrix which store the multiplication of A[][] and B[][]. As the matrices are squared so, “n” would be the number of columns or rows. You are required to calculate the worst case time complexity {T(n)} of this algorithm.

1 Matrix_Multiplication (A[][], B[][],Mul[][], int n)

2 Sum = 0
3 for (int i to n)
4 for (int j to n)
5 for (int k to n)
6 Sum = Sum + A[i][k] * B[k][j];

7 Mul[i][j] = Sum;

Note: Make sure that the alignment of each step/line is important in the algorithm, because it may indicate you that the loops are nested or in sequence.



Reference: p50 Chapter 4

Question 2:   Consider the following function f(n) which represent the time complexity of an algorithm.

f(n) = 2n2 + 4n + 7

As per the definition of Big O, we have, 0 ≤ f(n) ≤ cg(n) , where c >0 and n ≥ n0

If g(n) = n2 , find the value of c for which the upper bound cg(n) holds.

Reference: p22 Chapter 1

Solution of Assignment is Given Below;

Watch the Video below to know that how to solve this assignment with step by step guide and references



How to Submit:

You need to submit this file in Microsoft Word (doc, docx) file formate on or before due date.



If you have any Problem regarding your assignment Solution then you can contact Us or leave a Comment below. You can also subscribe our Official YouTube Channel to get guided videos of all assignments, quizes or GDB. You can also join our Official WhatsApp Groups by Click on the links Below.

DescriptionLinks
YouTube Channel:Infopalacess Official Tuts
WhatsApp Group 1:VU Assignments Portal by Infopalacess 2
WhatsApp Group 2VU Assignments Portal by Infopalacess 2
WhatsApp Group 33- VU Solutions by Infopalacess

Post a Comment

7 Comments

  1. file dwnld to honi rhi hmara bhi khayal kia kro easy ho jay

    ReplyDelete
  2. file dwnld to honi rhi hmara bhi khayal kia kro easy ho jay

    ReplyDelete
  3. kindly share assignment of cs502 solution

    ReplyDelete
  4. Kidhr Hy solution?? Scroll down krty krty page khatm hugya

    ReplyDelete
  5. chawal bnda h kud k pasy bnany k chakar me hamar b time waste krta h

    ReplyDelete