Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi-110006

SCHEME/SYLLABUS : MCA(SE)
(First Semester)

Code No. : IT 605
Paper : Programming and Data Structures

C program structures, Variables, Data Types, Declarations, Operators (Arithmetic, Relational, Logical), increment and decrement operators, Assignment operators and expressions, Arithmetic expressions, statements, symbolic constants, conditional expressions, Bitwise operators, precedence and order of evaluations, input-output functions.

Statements and Blocks, branching statements (if, switch), Loops (while, for, do-while, repeat-until), Break and continue, go to and labels.

Functions, external variables, scope rules, header files, static variables, initialization, parameter passing (call-by-value, call-by-reference), recursion, C preprocessor.

Pointers and addresses, pointers and function arguments, pointer and arrays, address arithmetic, character pointers and functions, pointer arrays, multidimensional arrays, initialization of pointer arrays, pointers and multidimensional arrays, command line arguments, memory management.

Structures: Defining and processing, passing to a function, Unions.

Files: Standard input and output, formatted output, formatted input, file access, miscellaneous functions.

Data Structures:

Arrays : representation and basic operations.

Linked list : Singly, Doubly, Circular and Doubly circular, definition, representation and their basic operations.

Stacks and queues : insertion, deletion.

Trees : insertion, deletion, traversal (inorder, preorder and postorder), binary trees, AVL trees, B-trees, B+-trees.

Text:

    1. Gottfried, “Schaum’s Outline series in C Programming”, McGraw Hill.
    2. Horowitz, E. and Sahni, S., “Fundamentals of Data Structures”, Galgotia Publications.

References

    1. Kernighan and Ritche, “The C programming Language”, PHI.

    2. Lipschultz, “Schaum’s Outline series in Data Structures”, McGraw Hill.
    3. Hutchison, R., “Programming in C”, McGraw Hill.
    4. Johnsonbaugh, R. and Kalin M., “Applications programming in C”, PHI.
    5. Rajaraman, V., “Computer programming in C”, PHI.

Go back to MCA(SE) Syllabi Page