n
srec
Department of Electrical & Electronics Engineering

Counselling Code: 2719

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

shape