Questions with Complete Solutions - Hamro CSIT

Using Extended Euclidean Algorithm, find the GCD of 12 and 16.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

Find the best and worst case for Bubble sort.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

Solve the recurrence relation T(n) = 2T(n/2) + n using recursion tree method.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

Distinguish between dynamic programming and memorization. Parenthesize the matrices A(30 × 1), B(1 × 40), C(40 × 10) and A(10 × 15), for computing matrix multiplication using dynamic programming.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

What is order statistics? Write and analyze the algorithm for randomized quick sort.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

How do you define optimal solution? Does greedy algorithm always guarantee optimal solution? Given the string “SUPER DUPER CSIT”, use a Greedy algorithm to build a Huffman tree.

Not Answered Design and Analysis of Algorithms Asked on 2082 Exam

Sketch the graph of 𝑓(𝑥) = 𝑥2. Find its domain and range.

Not Answered Mathematics I Asked on 2081 Exam

a) If \( \vec{a} = (4,0,3) \) and \( \vec{b} = (-2,1,5) \), find \( |\vec{a}| \), \( 3\vec{b} \), \( \vec{a} + \vec{b} \) and \( \overrightarrow{2a} + 5\vec{b} \)

Not Answered First Semester Asked on 2080 Exam

If a = (4, 0, 3) and b = (-2, 1, 5) find |a|, the vector a – b and 2a + 5b

Not Answered Mathematics I Asked on 2080 Exam

Write short notes on:

i) Parametric and non parametric test.

ii) Type I and type II error in testing of hypothesis

Not Answered No Subject Asked on 2082 Exam

HAMROCSIT.COM

Copyright 2024 | HAMROCSIT.COM | All Right Reserved - Nymna Technology