Data Structures (2130702)   Old Code : 130702

8
Credit
4 + 0 + 4
Lect + Tuto + Pract
Teaching Scheme
70 + 20 + 10
ESE + PA + ALA
Theory Marks
20 + 10 + 20
ESE + OEP + PA
Practical Marks
ESE - End Semester Examination, PA - Progress Assessment, ALA - Active Learning Assignments, OEP -Open Ended Problem


Prerequisite

Computer Programming & utilization

Rationale

Data structure is a subject of primary importance in Information and Communication Technology. Organizing or structuring data is important for implementation of efficient algorithms and program development. Efficient problem solving needs the application of appropriate data structure during program development.
Understanding of data structures is essential and this facilitates the understanding of the language. The practice and assimilation of data structure techniques is essential for programming. The knowledge of „C? language and data structures will be reinforced by practical exercises during the course of study. The course will help students to develop the capability of selecting a particular data structure.

Course Outcome

After learning the course the students should be able:

  1. Differentiate primitive and non primitive structures
  2. Design and apply appropriate data structures for solving computing problems.
  3. Apply sorting and searching algorithms to the small and large data sets.

Active Learning

Preparation of power-point slides, which include videos, animations, pictures, graphics for better understanding theory and practical work – The faculty will allocate chapters/ parts of chapters to groups of students so that the entire syllabus to be covered. The power-point slides should be put up on the web-site of the College/ Institute, along with the names of the students of the group, the name of the faculty, Department and College on the first slide. The best three works should submit to GTU.