Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
679 views

Computer Programming and Data Structures

This document outlines the units of study for a course on computer programming and data structures. It covers topics such as the C programming language, functions, arrays, pointers, structures, file input/output, searching and sorting algorithms, and data structures including linked lists, stacks, and queues. Examples are provided in each unit. Recommended textbooks and references for further study are also listed.

Uploaded by

Narsim Mudiraj
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
679 views

Computer Programming and Data Structures

This document outlines the units of study for a course on computer programming and data structures. It covers topics such as the C programming language, functions, arrays, pointers, structures, file input/output, searching and sorting algorithms, and data structures including linked lists, stacks, and queues. Examples are provided in each unit. Recommended textbooks and references for further study are also listed.

Uploaded by

Narsim Mudiraj
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

COMPUTER PROGRAMMING AND DATA STRUCTURES

UNIT - I TOP

Introduction to Computers Computer Systems, Computing Environments, Computer


Languages, Creating and running programmes, Software Development Method,
Algorithms, Pseudo code, flow charts, applying the software development method.

UNIT - II

Introduction to C Language Background, Simple C Programme, Identifiers, Basic data


types, Variables,Constants, Input / Output, Operators. Expressions, Precedence and
Associativity, Expression Evaluation,Type conversions, Bit wise operators, Statements,
Simple C Programming examples.Selection Statements if and switch statements,
Repetition statements while, for, do-while statements,Loop examples, other statements
related to looping break, continue, goto, Simple C Programmingexamples.

UNIT - III

Designing Structured Programmes, Functions, basics, user defined functions, inter


function communication,Standard functions, Scope, Storage classes-auto, register, static,
extern, scope rules, type qualifiers,recursion- recursive functions, Preprocessor
commands, example C programmesArrays Concepts, using arrays in C, inter function
communication, array applications, two dimensionalarrays, multidimensional arrays, C
programme examples.

UNIT - IV

Pointers Introduction (Basic Concepts), Pointers for inter function communication,


pointers to pointers,compatibility, memory allocation functions, array of pointers,
programming applications, pointers to void,pointers to functions, command line
arguments.Strings Concepts, C Strings, String Input / Output functions, arrays of strings,
string manipulationfunctions, string / data conversion, C programme examples.

UNIT - V

Derived types Structures Declaration, definition and initialization of structures,


accessing structures, nested structures, arrays of structures, structures and functions,
pointers to structures, self referential structures, unions, typedef, bit fields, enumerated
types, C programming examples.

UNIT - VI

Input and Output Concept of a file, streams, standard input / output functions, formatted
input / output functions, text files and binary files, file input / output operations, file
status functions (error handling), C programme examples.
UNIT VII

Searching and Sorting Sorting-selection sort, bubble sort, insertion sort, quick sort,
merge sort, Searching-linear and binary search methods.

UNIT - VIII

Data Structures Introduction to Data Structures, abstract data types, Linear list singly
linked list implementation, insertion, deletion and searching operations on linear list,
Stacks-Operations, array and linked representations of stacks, stack application-infix to
postfix conversion, postfix expression evaluation, recursion implementation, Queues-
operations, array and linked representations.

TEXT BOOKS :

1.C Programming & Data Structures, B.A.Forouzan and R.F. Gilberg, Third Edition,
Cengage Learning.

2.Problem Solving and Program Design in C, J.R. Hanly and E.B. Koffman, Fifth
Edition, Pearson education.

REFERENCES:

1.C& Data structures P. Padmanabham, Third Edition, B.S. Publications.

2.The C Programming Language, B.W. Kernighan and Dennis M.Ritchie, PHI/Pearson


Education

3.C Programming with problem solving, J.A. Jones & K. Harrow, dreamtech Press

4.Programming in C Stephen G. Kochan, III Edition, Pearson Eductaion.

5.C for Engineers and Scientists, H.Cheng, Mc.Graw-Hill International Edition

6.Data Structures using C A.M.Tanenbaum, Y.Langsam, and M.J. Augenstein, Pearson


Education / PHI

7.C Programming & Data Structures, E. Balagurusamy, TMH.

8.C Programming & Data Structures, P. Dey, M Ghosh R Thereja, Oxford University
Press

9.C& Data structures E V Prasad and N B Venkateswarlu, S. Chand&Co.

You might also like