Scribd
Upload
27 views6 pages

ADSA LAB QUestions

The document discusses several algorithms and data structures topics and provides templates to write programs to implement related concepts using recursion, iteration, trees, graphs, sorting, and searching.

Uploaded by

DIRECTOR MBA VIIMS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
27 views6 pages

ADSA LAB QUestions

The document discusses several algorithms and data structures topics and provides templates to write programs to implement related concepts using recursion, iteration, trees, graphs, sorting, and searching.

Uploaded by

DIRECTOR MBA VIIMS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Write a program to implement the recursion function for tree traversal (Preorder, Inorder, Postorder).

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a program to implement the recursion and iteration function for Fibonacci.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a program to implement the iteration function for tree traversal(Preorder, Inorder, Postorder).

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner


Write a python program for merge sort.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write and execute a python program for quick sort.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a python program for Binary Search Tree (Inorder traversal, Insertion, Deletion).

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner


Write a program for implementing the max heap.( Use heapify, heappop, heappush from heapq)

Write a program to implement the recursion function for Fibonacci.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a program to Implement Fibonacci heap using python.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a program to traverse a graph using Breadth First Search.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner


Write a program to traverse a graph using Depth First Traversal using python.

Calculations
Aim & Program Viva-Voce Record Total
& Results
Algorithm (40) (10) (10) (100)
(20)
(20)

Internal Examiner External Examiner

Write a program to find Minimum Spanning tree using Prims Algorithm.

Write a program to find Minimum Spanning tree using Kruskal’s Algorithm.


Write a program to Implement Graph Traversal using Dijkstra’s algorithm.

write a program to Implement Graph Traversal using Bellman Ford Algorithm.

Write a program to Implement matrix chain multiplication using Dynamic Programming.


Write a python program to implement Huffman coding.

1. Write a program for Activity Selection.

2. Write a program to implement the iteration function for Fibonacci.

You might also like