• Department of Electrical & Electronics Engineering

Data Structures and Algorithms Laboratory

Data Structures and Algorithms Laboratory

COURSE OUTCOMES:
On successful completion of the course, students will be able to
CO1 : Experiment with the simulation of Arrays, Stack, Queues and Lists.
CO2 : Interpret the implementation of Binary Trees and Hashing.
CO3 : Simulate Graph representations and its traversals.

LIST OF EXPERIMENTS:
1. Implementation of Sorting and Searching using Array ADT
· Insertion Sort
· Quick Sort
· Merge Sort
· Linear and Binary Search
2. Implementation of the following ADTs
· List
· Stack
· Queue
· Tree
3. Implementation of hashing techniques
· Separate Chaining
· Open Addressing
· Extensible Hashing
4. Implementation of Graph Traversals
· Breadth First Search
· Depth First Search

List of Major Equipments:
  • Wipro Server: Intel Quad Core 2.4 GHz Processor, Intel 3420 Chip set Motherboard, 8 GB DDR3 RAM, 1.5 TB SATA HDD, DVD Writer, 18.5” TFT Monitor, MM Keyboard and Optical Mouse OS: Windows Server 2003
  • Wipro Server: Intel Quad Core 2.4 GHz Processor, Intel 3430 Chip set Motherboard, 8 GB DDR3 RAM, 1 TB SATA HDD, DVD Writer, 18.5” TFT Monitor, MM Kbd and Optical Mouse OS: Windows Server 2003
  • Wipro: Intel Core i3 @3.2 GHz Processor H-55 Chipset Motherboard, 2 GB DDR-3 RAM, 320 GB SATA HDD, 18.5” TFT Monitor, Keyboard and Optical Mouse, OS: Windows XP 
  • Wipro: Intel Core i3 Processor H-61 Chipset Motherboard, 2 GB DDR-3 RAM, 320 GB SATA HDD, 18.5” TFT Monitor, Keyboard and Optical Mouse, OS: Windows XP 
  • Wipro: Intel Pentium IV@2.8 GHz, 1 GB RAM, 80 GB HDD,  OS: Windows XP 
  • Wipro: Intel Pentium IV @ 2.8 GHz, 512 MB RAM, 80 GB HDD, OS: Windows XP
  • Zenith: Intel Core2Duo @3 GHz, 2 GB RAM, 160 GB HDD,  OS: Windows XP
  • Wipro: Intel Pentium IV @1.6 GHz, 80 GB HDD, 260 MB  RAM,  OS: Windows 2000