DAA LAB

DESIGN AND ANALYSIS OF ALGORITHM LABORATORY

EXP NO	EXPERIMENT NAME	EXPERIMENT SOLUTION	STEPS & OUTPUT
01. A	JAVA PROGRAM TO CREATE N STUDENTS	lab1a.java	OUTPUT
01. B	JAVA PROGRAM TO IMPLEMENT STACK USING ARRAYS	lab1b.java	OUTPUT
02. A	TO DISPLAY 3 STAFF OBJECTS OF ALL THREE CATEGORIES	lab2a.java	OUTPUT
02. B	CUSTOMER CLASS (USE OF STRINGTOKENIZER)	lab2b.java	OUTPUT
03. A	COMPUTE A/B	lab3a.java	OUTPUT
03. B	MULTI-THREAD APPLICATION (3 THREADS)	lab3b.java	OUTPUT
04.	QUICK SORT	lab4.java	OUTPUT
05.	MERGE SORT	lab5.java	OUTPUT
06. A	0/1 KNAPSACK - DYNAMIC PROGRAMMING METHOD	lab6a.java	OUTPUT
06. B	0/1 KNAPSACK - GREEDY METHOD	lab6b.java	OUTPUT
07.	DIJKSTRA'S ALGORITHM	lab7.java	OUTPUT
08.	KRUSKAL'S ALGORITHM	lab8.java	OUTPUT
09.	PRIM'S ALGORITHM	lab9.java	OUTPUT
10. A	FLOYD'S ALGORITHM	lab10a.java	OUTPUT
10. B	TRAVELLING SALES PERSON - DYNAMIC PROGRAMMING	lab10b.java	OUTPUT
11.	SUBSET OF A SET S	lab11.java	OUTPUT
12.	HAMILTONIAN CYCLES	lab12.java	OUTPUT