08-07-2014, 11:21 AM
E-LEARNING TOOL FOR NON PRIMITIVE DATA TYPES – A SYSTEMATIC APPROACH
E-LEARNING TOOL FOR NON PRIMITIVE.pdf (Size: 247.73 KB / Downloads: 15)
INTRODUCTION TO DATA STRUCTURE
Data structure is a subject of primary importance of the discipline of Computer Science.
Organizing or structuring data is vital to the design and implementation of efficient algorithms
and program development. Data may be organized in many different ways; the logical or
mathematical model of a particular organization of data is called a data structure. The choice of a
particular data model depends on two considerations. First, it must be rich enough in structure to
mirror the actual relationship of the data in the real world. On the other hand the structure should
be simple enough that one can effectively process the data when necessary.
Data Structure is divided into two types:
STATEMENT OF THE PROBLEM
Development of tool for a computer based teaching/learning of data structure is introduced and
explained with the help of interactive ICT module for non linear data structure. It will help
learner to understand non primitive data types in data structure. It provides the detailed study of
trees; all operations performed on trees like creating a tree, inserting nodes into a tree and
deleting of nodes from tree in data structure. It will also explain more advances in tree structure
like AVL, M-ways tree and B-tree, etc.
OBJECTIVE OF THE STUDY
The main objective of the present study is to involve with ICT tool for non linear data structure.
This will help to encourage self directed learning. This will help in understanding the concept of
data structure in a better way. It helps to increase the accessibility of information and course
materials to the student. It provides a convenient and flexible means for the students. A model
for Non Linear Data Structure is developed in the present study. The study of non linear data
structure is an essential part of virtually every under graduate and graduate program in computer
science.
DESIGN AND DEVELOPMENT
The Development and Designing an interface for non linear data structure has been prepared for
the present study. The study of non linear data structure is designed and developed for easy
understanding of the concept of binary trees in non linear data structure. The graphical
representation of different types of trees and performing the operations of data structures helps
the learner to understand the concepts in detail, as this Tool helps to retain the attention of the
learner. The study tool is designed by using HTML, Flash, Power Point, C & C++ programming
to make it portable that can be used on web and it runs in web browser like Internet Explorer,
Mozilla Firefox, etc., in order to make it globally accessible.
TRAVERSING
Accessing or Visiting each node exactly once so that certain items in the record may be
processed at least once. It is very important operation of data structure. For a specific data
structure, we talk about the different orders in which it might be traversed. For a list there are
two common traversal orders: first-to-last (the most common) and last-to-first. The general
recursive pattern for traversing a (non-empty) binary tree is this: At node N you must do these
three things:
(L) Recursively traverses its left sub tree. When this step is finished you are back at N
again.
® Recursively traverses its right sub tree. When this step is finished you are back at N
again.
(N) Actually process N itself.
We may do these things in any order and still have a legitimate traversal. If we do (L) before ®,
we call it left-to-right traversal, otherwise we call it right-to-left traversal.
There are three ways of Traversing a Binary Tree T with root R.
CONCLUSION
The present study is intended to be used as an online or offline computer based teaching aid for
to study the Non Linear Data Structure. This will help the learner to see the parameter of interest
and expected to make the learning simple and easy for grasping the concepts related to the topic.
A data structure is helpful in representation of values and data. It is an organization of
mathematical and logical concept of data. Data structure will allow the use of most efficient
algorithm for performing an operation. Data Structures are implemented by programming
language as data type and the reference and operations they provide. The present work has been
successfully designed, developed, implemented and thoroughly tested. This work will help to
understand the concept of non linear data structure in the class for the student and navy users and
found it to be very effective. Computer based teaching technology is directly related to the
psychology of learning which comprises behavioral changes resulting from experience. This ICT
tool will help to achieve the objectives to teach more students with an improved range of
learning materials, to offer greater opportunities for independent study and to assist the practice
of specific skills. This tool provides wider access to good quality education at low cost. This tool
helps the students to develop knowledge of data structure. When learners succeed, it builds self
knowledge and self confidence in them. Computer based sessions allow standardization of
teaching a large number of students dispersed over different sites. Computer based learning can
be made interactive to encourage better deeper learning. Computer based teaching material on
data structure may perform better than class teaching. As continuing education becomes more
central to lives, computer based teaching is one of the ways to meet demands for knowledge. The
presented model can use by the students of undergraduate and post graduate course. This well
help in understanding the data structure of non linear type in better way.