
Cyberian.pk created the doc CS502 Assignment # 02 Solution and Discussion in the group CS502 : Fundamentals of Algorithms 4 weeks ago

Cyberian.pk created the doc CS 502 Assignment Solutions in the group CS502 : Fundamentals of Algorithms 4 weeks ago

Cyberian.pk created the doc CS502 Assignment # 02 Solution and Discussion in the group CS502 : Fundamentals of Algorithms 4 weeks ago

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
The process of ___________ ends when you are left with such tiny pieces remaining that it is trivial to solve them. CS502
Divide and Conquer Strategy

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
For the sieve technique we solve the problem,
Select correct option:
recursively
mathematically
precisely
accurately
The sieve technique works in ___________ as follows
Select correct option:
phases
numbers
integers
routines
Slow sorting algorithms run in,
Select correct option:
T(n^2)
T(n)
T( log n)
A (an) _________ is a leftcomplete binary tree…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Question # 2 of 10 ( Start time: 06:19:38 PM ) Total Marks: 1
Heaps can be stored in arrays without using any pointers; this is due to the ____________ nature of the binary tree,
Select correct option:leftcomplete
rightcomplete
tree nodes
tree leavesQuestion # 3 of 10 ( Start time: 06:20:18 PM ) Total Marks: 1
Sieve Technique can be…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Which may be stable sort:
Select correct option:
Bubble sort
Insertion sort
Both of above
Selection sortIn the analysis of Selection algorithm, we eliminate a constant fraction of the array with each phase; we get the convergent _______________ series in the analysis,
Select correct option:
linear
arithmetic
geometric
exponentIn Quick sort…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Memorization is?
To store previous results for future use
To avoid this unnecessary repetitions by writing down the results of recursive calls and looking them up again if we need them later
To make the process accurate
None of the above
Question # 2 of 10 Total M a r k s: 1
Which sorting algorithm is faster
O (n log n)
O n^2

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Question # 1 of 10 ( Start time: 08:17:23 AM ) Total M a r k s: 1
The number of nodes in a complete binary tree of height h is
Select correct option:
2^(h+1) – 1
2 * (h+1) – 1
2 * (h+1)
((h+1) ^ 2) – 1Question # 2 of 10 ( Start time: 08:18:46 AM ) Total M a r k s: 1
A (an) _________ is a leftcomplete binary tree that conforms to the heap order…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
We do sorting to,
keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
keep elements in increasing or decreasing order
Slow sorting algorithms run in,
T(n^2)
T(n)
T( log n)
T(n log n)
One of the clever aspects of heaps is that they can be stored in arrays without using…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
We do sorting to,
keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
keep elements in increasing or decreasing order
In Sieve Technique we donot know which item is of interest
True
False
A (an) _________ is a leftcomplete binary tree that conforms to the
heap…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
The analysis of Selection algorithm shows the total running time is indeed ________in n,
Select correct option:arithmetic
geometric
linear
orthogonalHow many elements do we eliminate in each time for the Analysis of Selection algorithm?
Select correct option:n / 2 elements
(n / 2) + n elements
n / 4 elements
2 n elements…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
For the sieve technique we solve the problem,
Select correct option:
recursively
mathematically
precisely
accurately
The sieve technique works in ___________ as follows
Select correct option:
phases
numbers
integers
routines
Slow sorting algorithms run in,
Select correct option:
T(n^2)
T(n)
T( log n)
A (an) _________ is a leftcomplete binary tree…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Question # 1 of 10 ( Start time: 06:18:58 PM ) Total Marks: 1
We do sorting to,
Select correct option:keep elements in random positions
keep the algorithm run in linear order
keep the algorithm run in (log n) order
keep elements in increasing or decreasing orderQuestion # 2 of 10 ( Start time: 06:19:38 PM ) Total Marks: 1
Heaps can be…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
1_Algorithm is a mathematical entity, which is independent of a specific machine and operating system.
True
2_In Selection problem, the Sieve technique ___________
Adds some more input items each time (not sure)3_Median is not useful measure of central tendency of given input set especially when the distribution of values is highly…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
The running time of an algorithm would not depend upon the optimization by the compiler but that of an implementation of the algorithm would depend on it.
Select correct option:
In ____________ we have to find rank of an element from given input.
Select correct option:
An algorithm is a mathematical entity that is dependent…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
1 When writing pseudo code, those _______are omitted that detract from the main ideas of the algorithm.Details
Details ANS
2 In plane sweep approach of solving geometric problems, a ________is swept across the plane.
plan ANS3 If the indices passed to merge sort algorithm are not equal, then algorithm may…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
Question # 10 of 10 ( Start time: 09:09:52 PM ) Total Marks: 1
Before sweeping a vertical line in plane sweep approach, in start sorting of the points is done in increasing order of their _______coordinates.
Select correct option:
X*
Y
Z
X & Y
Question # 1 of 10 ( Start time: 09:12:05 PM ) Total Marks: 1
To find maximal points in…Read More

Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
CS502 Fundamentals of Algorithms Quiz No. 1, File 2
Question # 1 of 10 ( Start time: 09:46:15 PM ) Total Marks: 1
In Selection algorithm, we assume pivot selection takes theta __________ running time.
Select correct option:
n ( answer)
n2
n3
log(n)Question # 2 of 10 ( Start time: 09:47:10 PM ) Total Marks: 1
The function f(n)=n(logn+1)/2…Read More 
Cyberian.pk posted an update in the group CS502 : Fundamentals of Algorithms 2 months, 3 weeks ago
CS502 Fundamentals of Algorithms Quiz No. 1, File 3
Question # 1 of 10 ( Start time: 10:09:04 PM ) Total Marks: 1
If input “n” is odd, the median will be _________
Select correct option:
(n+1)/ 2 (Answer)
n/2Question # 2 of 10 ( Start time: 10:09:04 PM ) Total Marks: 1
When writing pseudo code, those _______are omitted that detract from the mai…Read More  Load More Posts
CS502 : Fundamentals of Algorithms

40
posts

4
members