ଖ. ସହଜସାଧନା ତତ୍ତ୍ବ

କ. ମାଦଳାପାଞ୍ଜି

Q8. Explain DFS and BDS Graph traversal algorithms with the help of a suitable example.

 Apply Kruskal's Algorithm on the following graph to find minimum cost spanning tree

) Merge sort

Binary search

 Binary sort

Insertion sort

Solve the following recurrence Using Recursion tree method

(i) T(n) = 3T(n/3) + n

(ii) T(n) = 2T(n/2) + n²

(iii) T(n) = T(n/2) + T(n/4) + T(n/8) + n

. For the function defined by f(n) = 2n³ + 3n² + 1 and g(n) = 2n² +3, show that

(i) f(n) = Ω(g(n))

(ii) g(n) != Ω(f(n))

(iii) n³ = Ω(g(n))

(iv) f(n) != Ω(n⁴)

 Prove the following proposition using induction:

P(n): 1² + 2² + 3² + 4² + ... ... ... ... . + n² = n(n+1)(2n+1) / 6

Travel and accommodation options

Food arrangements

Local sightseeing options

Total cost per person

Availability of packages in December

Objectives and content of the workshop

Sessions and hands-on activities

Usefulness of the training

Suggestions for improvement

 Define the various types of communication styles: Assertive, Aggressive, Passive, and Passive-Aggressive. Which one do you identify with and why?

 Imagine you are the HR Manager of a company where employees have been ignoring basic communication etiquette during online meetings (e.g., not muting mics, talking over others). Draft a memo to remind them about online meeting decorum.

 Fill in the blanks with suitable articles (a/an/the or no article Ø): (10 Marks)
(a) Listening is an essential skill in the............................ workplace.
(b) ............................An active listener plays a crucial role in building team trust.
(c) My friend is......................... a HR executive who promotes a culture of empathy.
(d) They arranged a workshop on listening skills at.......................... a university campus.
(e) Is this....................... the best solution we can offer?

 Fill in the blanks with appropriate verb forms (Simple Past, Past Perfect, Past Continuous): (10 Marks)
(a) They.................... were holding a team meeting when the manager......................... walked in.
(b) By the time the project............................. was completed, the deadline had already passed.
(c) The CEO..................................... was speaking when the fire alarm suddenly went off.
(d) When I....................................... called her, she was attending a webinar on customer service.
(e) We.................................... had never expected such a strong response before we............................... launched the product.

) Underestimated

Follow-up

 Cohesion