Scribd
Upload
119 views

Data Structures Using C

The document outlines a course on data structures using C. It provides details on the course objectives, outcomes, units to be covered including C programming basics, functions, pointers, structures, unions, linear and non-linear data structures, searching and sorting algorithms. It also lists suggested readings for the course.

Uploaded by

Mubasheer
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
119 views

Data Structures Using C

The document outlines a course on data structures using C. It provides details on the course objectives, outcomes, units to be covered including C programming basics, functions, pointers, structures, unions, linear and non-linear data structures, searching and sorting algorithms. It also lists suggested readings for the course.

Uploaded by

Mubasheer
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MCA NSAKCET (A) 2023-2025

PCC102 Data Structures using C


Instruction 4 Periods per week
Duration of University Examination 3 Hours
University Examination 60 Marks
Sessional 40 Marks
Credits 4

Course Objectives
1. To learn the features of C
2. To learn the linear and non-linear data structures
3. To explore the applications of linear and non-linear data structures
4. To learn to represent data using graph data structure
5. To learn the basic sorting and searching algorithms

Course Outcomes
After the completion of the course, students will be able to:
1. Implement linear and non-linear data structure operations using C
2. Suggest appropriate linear / non-linear data structure for any given data set.
3. Apply hashing concepts for a given problem
4. Modify or suggest new data structure for an application
5. Appropriately choose the sorting algorithm for an application

UNIT I - C PROGRAMMING BASICS


Structure of a C program – compilation and linking processes – Constants, Variables – Data
Types – Expressions using operators in C – Managing Input and Output operations –
Decision Making and Branching – Looping statements. Arrays – Initialization – Declaration
– One dimensional and Two-dimensional arrays. Strings- String operations – String Arrays.
Simple programs- sorting- searching – matrix operations.

UNIT II - FUNCTIONS, POINTERS, STRUCTURES AND UNIONS


Functions – Pass by value – Pass by reference – Recursion – Pointers – Definition –
Initialization – Pointers arithmetic. Structures and unions – definition – Structure within a
structure – Union – Programs using structures and Unions – Storage classes, Pre-processor
directives.

UNIT III - LINEAR DATA STRUCTURES


Arrays and its representations. Stacks and Queues – Applications
Linked lists – Single, circular and doubly Linked list-Application

UNIT IV - NON-LINEAR DATA STRUCTURES


Trees – Binary Trees – Binary tree representation and traversals, – Applications of trees.
Binary Search Trees, AVL trees. Graph and its representations – Graph Traversals.

UNIT V - SEARCHING AND SORTING ALGORITHMS


Linear Search – Binary Search.
Sorting: Selection Sort, Bubble Sort, Insertion sort, Merge sort , Quick Sort
Hashing, Types of Hashing. Collision resolution techniques

4
MCA NSAKCET (A) 2023-2025

Suggested Readings:

1. Brian W. Kernighan / Dennis Ritchie ,The C Programming Language ,Second


Edition , Pearson 2015
2. Pradip Dey and Manas Ghosh, in C, Second Edition, Oxford
University Press, 2011.
3. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, of Data
Structures in C, Second Edition, University Press, 2008.
4. Mark Allen Weiss, Structures and Algorithm Analysis in C, Second Edition,
Pearson Education, 1996
5. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Structures and
Algorithms, Pearson Education, 1983.

You might also like