15-10-2012, 04:45 PM
ALGORITHMS LABORATORY WORK (ECS-552)
Programming assignments on each algorithmic strategy:
1. Sorting
a) Insertion sort
b) Heap sort
c) Bubble sort
2. Searching
a) Sequential Search
b) Binary Search
3. Selection
a) Minimum/ Maximum
b) Kth smallest element
4. Divide and conquer method
(a) quick sort
(b) merge sort
5. Matrix chain multiplication
6. Greedy method -knapsack problem
7. Dynamic programming 0/1 knapsack
8. Back tracking
a) n-queens problem
b) Graph coloring problem
c) Hamiltonian cycles.
Java Programming LAB (ECS-353)
Branch & Sem : IT 3rd
1. Write a program in Java for illustrating various numeric operations
2. Write a program in Java for Calculator
3. Write a program in Java for illustrating various string operations
4. Write a program in Java for illustrating
a) Overloading b) Over riding
c) Various forms of inheritance.
5.Write programs to create packages and multiple threads in Java.
6. Write programs in Java for event handling of
a) Mouse
b) Keyboard
7. Using Layout Manger create different applications.
8. Write programs in Java to create and manipulate-
a) Text Area b) Canvas
c) Scroll d) Bars
e) Frames f) Menus using swing/AWT.
9. Using Java create Applets of –
a) House b) smiley
10. Write a program in Java to read data from disk file.