Unit 1: Introduction to Algorithm Previous Year questions

  1. What do you mean by algorithm? Explain it with example.
  2. Write the characteristics of algorithm.
  3. What do you mean by the complexity of algorithm?
  4. Explain Asymptotic Notation.
  5. Explain Little-oh notation and Little omega notation . Also Discuss relationship between O, o, theta, omega, and omega notation.
  6. Write a note on optimality and Reduction.
  7. Explain Master’s Theorem.
  8. Explain divide and conquer recurrences.
  9. What do you mean by recursion? Explain your answer with an example.
  10. Explain Recursion Tree.
  11. Write pseudocode of Insertion sort. Also find out its computing time and do analysis of insertion sort.
  12. Write pseudocode for QuickSort. Also find out its computing time and do analysis of QuickSort.
  13. Write a short note on Randomized Version of Quick Sort.
  14. Explain Merge Sort. Write its algorithm and do its analysis.
  15. Explain Heap Sort. Write its algorithm and do its analysis.
  16. Explain Heapify sort algorithm with its analysis.
  17. Explain Shell sort algorithm with its analysis.
  18. Explain Radix sort algorithm with its analysis.
  19. Explain Bucket sort algorithm with its analysis.
  20. Explain Counting sort algorithm with its analysis.
  21. Determine the best case time complexity of merge sort Algorithm.