26-06-2012, 05:27 PM
LAB MANUAL
ADSA Lab Manual.doc (Size: 817 KB / Downloads: 26)
LAB OBJECTIVE
Upon successful completion of this Lab the student will be able to:
1. You will be able to know about Object oriented programming.
2. Use Abstract Data Types in the programs.
3. Application of Non recursive functions.
4. OOP principles like Encapsulation Inheritance Polymorphism were frequently used.
5. Trees –B and AVL Trees and their operations were used.
6. Different sorting techniques (Quick sort, Merge sort, Heap sort)were used.
7. Hashing Techniques are implemented.
INTRODUCTION ABOUT LAB
There are 66 systems (Compaq Presario ) installed in this Lab. Their configurations are as follows :
Processor : AMD Athelon ™ 1.67 GHz
RAM : 256 MB
Hard Disk : 40 GB
Mouse : Optical Mouse
Network Interface card : Present
Software
All systems are configured in DUAL BOOT mode i.e, Students can boot from Windows XP or Linux as per their lab requirement.
This is very useful for students because they are familiar with different Operating Systems so that they can execute their programs in different programming environments.
Each student has a separate login for database access
Oracle 9i client version is installed in all systems. On the server, account for each student has been created.
This is very useful because students can save their work ( scenarios’, pl/sql programs, data related projects ,etc) in their own accounts. Each student work is safe and secure from other students.
Latest Technologies like DOT NET and J2EE are installed in some systems. Before submitting their final project, they can start doing mini project from 2nd year onwards.
MASM ( Macro Assembler ) is installed in all the systems
Students can execute their assembly language programs using MASM. MASM is very useful students because when they execute their programs they can see contents of Processor Registers and how each instruction is being executed in the CPU.
Rational Rose Software is installed in some systems
Using this software, students can depict UML diagrams of their projects.
Software’s installed : C, C++, JDK1.5, MASM, OFFICE-XP, J2EE and DOT NET, Rational Rose.
Systems are provided for students in the 1:1 ratio.
Systems are assigned numbers and same system is allotted for students when they do the lab.
Guidelines to Students
• Equipment in the lab for the use of student community. Students need to maintain a proper decorum in the computer lab. Students must use the equipment with care. Any damage is caused is punishable.
• Students are required to carry their observation / programs book with completed exercises while entering the lab.
• Students are supposed to occupy the machines allotted to them and are not supposed to talk or make noise in the lab. The allocation is put up on the lab notice board.
• Lab can be used in free time / lunch hours by the students who need to use the systems should take prior permission from the lab in-charge.
• Lab records need to be submitted on or before date of submission.
• Students are not supposed to use floppy disks
• Use of computer network is encouraged.
What is algorithm:
An Algorithm is a deterministic procedure that, when followed, yields a definite solution to a problem.
An Algorithm is a design or plan of obtaining a solution to the problem. it is logically process of analyzing a mathematical problem and data step by step so as to make it easier to understand and implement solution to the problem .it is composed of a finite set of steps, each of which may require one or more operation. it may have zero or more inputs and produces one or major outputs. it should terminate after a finate number of operation.