1

2

3

1) Prerequisites:

The students should have the basic knowledge of computer fundamentals, creating and editing text files and working with application software’s. 2) Overview of the course:

Now a day, computers have brought a revolution across all over the world in almost all the fields including technical, medical, agricultural, education and other sciences. They have changed the face of society. Computers are the best means for storage and management of data. As computers are a daily utility, they have gained immense importance in day-to-day life. Their increasing utility has made computer fundamental knowledge and the computer programming as basic need of today’s life.Computers are not only storage devices and processing units, but also are excellent communication media. They are the means to access the internet and get connected to the world. They are also an effective audio-visual media. Computers can be used to access a vast knowledge base and search for information archives over the internet. Only computer education can facilitate the use of computers for purposes of communication and entertainment.The different computer languages are used to write computer applications. C is the most widely used popular programming language. Everything from microcontrollers to operating systems is written in C. Since, it’s very flexible and versatile, allowing maximum control with minimal commands. C programming language is a high level programming language and its features are as follow.

1. It is robust language, whose rich setup of built in functions and operator can be used to write any complex programs.

2. Programs written in C are efficient due to several variety of data types and powerful operators.

3. The C complier combines the capabilities of an assembly language with the feature of high level language. Therefore it is well suited for writing both system software and business package.

4. C is portable language. This means that c programs written for one computer system can be run on another system, with little or no modification.

5. C language is well suited for structured programming. This requires user to think of a problems in terms of function or modules or block. A collection of these modules make a program debugging and testing easier.

6. C language has its ability to extend itself. A c program is basically a collection of functions that are supported by the c library.

7. C supports derived data types such as functions and pointers and user defined data types such as structures, unions and enumerations.

3) Application:

The C programming languages is used by programmers to develop the software’s like operating systems, language compilers , assemblers, text editors, print spoolers, network drivers, modern programs, databases, language interpreters and other utilities.

4

Course outcomes: On completion of this course, students are able to

1. Achieve Knowledge of design and development of C problem solving skills.

2. Understand the basic principles of Programming in C language

3. Design and develop modular programming skills.

4. Effective utilization of memory using pointer technology

5. Understands the basic concepts of pointers and data structures.

TEXT BOOKS:

T1. Brain W. Kernighan and Dennis M. Richie: The C programming Language, 2nd Edition, PHI, 2012.

T2. Jacqueline Jones & Keith Harrow: Problem Solving with C, 1st Edition, Pearson 2011.

REFERENCE BOOKS:

R1. Vikas Gupta: Computer Concepts and C Programming, Dreamtech Press 2013.

R2. R S Bichkar, Programming with C, University Press, 2012.

R3. V Rajaraman: Computer Programming in C, PHI, 2013.

5

4) Module wise plan:MODULE I

Module I : INTRODUCTION TO C LANGUAGE Planned Hours: 10

Learning Objectives: At the end of this chapter student should be able to:

Lesson Plan:

Lecture No. Topics Covered Teaching

Method*POs

attainedCOs

attained

Reference Book/

Chapter No.

L1 Introduction to Computers: Definition, Features and Applications.

Chalk and Board d 1

T1/1, T2/1.1, R1

L2Introduction to Programming: Program, Programmer, Programming and Types of PLs.

Chalk and Board a, b 1,2

T1/1, T2/1.1, R1

L3Fundamentals of Problem Solving: Basic model of computation that include six phases.

Chalk and Board e 1,2

T1/1, T2/1.1, R1

L4 Structure of C Program Chalk and Board a, b 1,2

T1/1, T2/1.1, R1

L5 Basics of C Program: C tokens and Data Types

Chalk and Board a, b 1,2

T1/1, T2/1.2, R1

L6Introduction to Variables: Definition, Rules of defining, declaration, initialization of variables.

Chalk and Board k 1,2

T1/1, T2/1.2, R1

L7 Types of Statements Chalk and Board k 1,2

T1/1, T2/1.2, R1

L8 Types of Operators and Expressions Chalk and Board a, b 1,2

T1/1, T2/1.2, R1

L9 Programming examples and exercises Chalk and Board a, b 1,2

T1/1, T2/1.3, R1

L10 Programming examples and exercises Chalk and Board a, b 1,2

T1/1, T2/1.3, R1

* For POs refer Sl.No.6

6

1) Define program, programming, programming language and programmer.2) Define, analyize, design and code programs.3) Explain basics of c such as variables, c-tokens, input/output functions etc.4) Explain the different types of operators and expressions supported by C.5) To design and implement simple computer programs.

Assignment Questions:Assignment Questions COs attained

Q1) Explain different phases of problem solving by using a computer. 1,2

Q2) What is an algorithm and flowchart? Explain with examples. 1,2

Q3) What is pseudocode? Give an example. 1,2

Q4) Explain structure of C program. 1,2

Q5) What are c tokens? List and explain. 1,2Q6) What is a variable? Explain its declaration and initialization with syntax and examples. 1,2

Q7) What are the rules to be followed to define variables? Give valid and invalid examples for each rule. 1,2

Q8) What are data types? List and explain in brief. 1,2

Q9) Write C program to find addition of two whole numbers. 1,2Q10) Write C program to find addition, substraction, multiplication and division of two whole numbers. 1,2

Q11) Write C program to find simple interest. 1,2Q12) Write C program to convert temperature reading from Fahrenheit to Celsius. 1,2

Q13) Write C program to swap two variables using temporary variable. 1,2Q14) Write C program to swap two variables without using temporary variable. 1,2

7

MODULE IIModule wise plan:Module II : BRANCHING AND LOOPING Planned Hours: 10

Learning Objectives: At the end of this chapter student should be able to:

Lecture No. Topics Covered Teaching

Method*POs

attained

COs attaine

d

Reference Book/

Chapter No.

L11 Introduction to Control Structures Chalk and Board b,k 3

T1/3.1, T2/4.4, R1/3

L12Types of Control Structures: Conditional, Loop and Jump Statements.

Chalk and Board b,k 3

T1/3.2, T2/4.4, R1/3

L13 Introduction to conditional statements & types.

Chalk and Board b,k 3

T1/3.3, T2/4.4, R1/3

L14 Simple if, if else – syntax and programming examples.

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L15 nested if and else if ladder – syntax and programming examples

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L16 switch statement - syntax and programming examples

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L17Introduction loop statements: while and do while loop - syntax and programming examples

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L18 for loop - syntax and programming examples

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L19Introduction to jump statements: break, continue and goto statement - syntax and programming examples

Chalk and Board b,k 3

T1/3.4, T2/4.4, R1/3

L20 Programming examples and exercises.

Chalk and Board a,b 3

T1/3.4, T2/4.4, R1/3

* For POs refer Sl.No.6

8

1. Explain the syntax of conditional , loop and jump statements used in C.2. To make use of different control structures to solve problems that include decision making,

repletion and jump steps.3. To write complex C programs by using control structures available in C.

Assignment Questions:Assignment Questions COs attained

Q1) What are control structures? Write their importance. 3

Q2) What are conditional statements? List and explain all with syntax and example. 3

Q3) What are iterative statements? List and explain all with syntax and example. 3

Q4) What is switch statement? Explain with its syntax and flowchart. 3

Q5) What are jump statements? Explain. 3

Q6) Write the differences between while loop and do while loop. 3

Q7) Write the differences between break and continue statements. 3

Q8) Write C program to find largest of two numbers. 3

Q9) Write C program to find largest of three numbers. 3

Q10) Write C program to find roots of quadratic equation. 3

Q11) Write C program to find sum and average of 1 to n numbers. 3

Q12) Write C program to find sum and average even and odd numbers between 1 to n numbers. 3

Q13) Write C program to check number of PALINDROME or NOT PALINDROME 3

Q14) Write C program to find factorial of ‘n’ by using while, do while and for loop. 3

9

MODULE IIIModule wise plan: Module III : ARRAYS, STRINGS AND FUNCTIONS Planned Hours:

10

Learning Objectives: At the end of this chapter student should be able to:

Lecture No. Topics Covered Teaching

Method*POs

attainedCOs

attained

Reference Book/ Chapter

No.

L21 Introduction to arrays, Types of arrays: 1D, 2D and Multi Dimensional Arrays

Chalk and Board a, b 2,3 T1/5.7,

T2/7.3

L22 Declaration and Initialization of 1D and 2D Array

Chalk and Board a, b 2,3 T1/5.7,

T2/7.3

L23 Programming examples on 1D and 2D arrays

Chalk and Board a, b 2,3 T1/5.7,

T2/7.4

L24 Introduction to Strings: Declaration and Initialization of string variables.

Chalk and Board k 2,3 T1/5.7,

T2/7.4

L25 String Manipulation Functions. Chalk and Board e 2,3 T1/5.7,

T2/7.4

L26 Functions in C: Built-in and User Defined Functions.

Chalk and Board k 2,3 T1/1.7,

T2/5.1

L27 Elements of User Defined Functions. Chalk and Board k 2,3 T1/1.7,

T2/5.2

L28 Parameter Passing Mechanisms: Call by value and Call by reference.

Chalk and Board k 2,3 T1/1.8,

T2/5.3

L29 Recursive Functions & Storage classes used in C.

Chalk and Board e 2,3 T1/1.8,

T2/5.4

L30 Programming examples and exercises Chalk and Board a,b 2,3 T1/1.8,

T2/5.4* For POs refer Sl.No.6

10

1. Explain importance of arrays while handling huge amount of data of similar type.2. Use 1D array to store and retrieve linear list of data elements.3. Use 2D array to store and retrieve table of values.4. Design and implement sorting and searching techniques.5. Manipulate the strings by using string handling functions.6. define user defined functions to solve specific problems.

Assignment Questions:Assignment Questions COs attained

Q1) What is an array? Write its advantages and disadvantages. 2,3

Q2) What is 1D array? Explain its declaration and initialization with syntax. 2,3

Q3) What is 2D array? Explain its declaration and initialization with syntax 2,3

Q4) What is a string? Explain its declaration and initialization with syntax 2,3

Q5) Explain any 6 ‘string handling functions’ used in C. 2,3

Q6) What is user defined function? List its advantages. 2,3

Q7) Explain the three elements of user defined function. 2,3

Q8) What is recursive function? Give programming example. 2,3

Q9) Write the differences between call by value & call by reference methods 2,3

Q10) Write C program to implement ‘bubble sort’ technique. 2,3

Q11) Write C program to implement ‘linear search’ technique. 2,3

Q12) Write C program to implement ‘binary search’ technique. 2,3

Q13) Write C program to find largest of ‘n’ numbers. 2,3Q14) Write C program to find length of a string without using built in function. 2,3

Q15) Write a function to find factorial of a number. 2,3

Q16) Write a function called isprime(n) to check for PRIME number. 2,3

11

MODULE IVModule wise plan: Module IV : STRUCTURES AND FILE MANAGEMENT Planned Hours: 10

Learning Objectives: At the end of this chapter student should be able to:

Lecture No. Topics Covered Teaching

Method

*POs attaine

d

COs attaine

d

Reference Book/

Chapter No.

L31 Introduction to structures. Chalk and Board

b, c, e, k 2,3 T1/6.1,

T2/10.1

L32 Defining structures, structure variables and accessing structure members.

Chalk and Board

b, c, e, k 2,3 T1/6.1,

T2/10.1

L33 Arrays of structures. Chalk and Board

b, c, e, k 2,3 T1/6.2,

T2/10.2

L34 Structures and functions. Chalk and Board

b, c, e, k 2,3 T1/6.2,

T2/10.2

L35 Type definition. Chalk and Board

b, c, e, k 2,3 T1/6.2,

T2/10.2

L36 Programming examples and exercises on structures

Chalk and Board

a, c, e, k 2,3 T1/6.3,

T2/10.3

L37 Introduction to file management Chalk and Board

c, e, g, k 2,3 T1/6.3,

T2/10.4

L38 Defining, opening and closing of files with syntax and examples

Chalk and Board

b, c, e, k 2,3 T1/6.3,

T2/10.4

L39 Input and Output operations with file Chalk and Board

c, e, g, k 2,3 T1/6.3,

T2/10.4

L40 Programming examples and exercises on files

Chalk and Board

c, e, g, k 2,3 T1/6.3,

T2/10.4* For POs refer Sl.No.6

Assignment Questions:Assignment Questions COs attained

Q1) Define structures. Explain the differences between arrays and structures. 2,3Q2) Explain the operators used to access the structure variables with example. 2,3Q3) Write C program to read and display student information (ROLL NO, NAME,

TOTAL, GRADE) of ‘n’ students by using array of structures. 2,3

Q4) Write a C program to create a new file called “ output.txt” and copy the content of files “studentname.txt” & “usn.txt” into output file in the sequence shown below . Display the contents of output file “output.txt” on to the screen.

2,3

12

1. Define Structure to handle variety of data.2. Work with structure variables.3. Work with arrays of structure4. Work with structures and functions5. Work with Files.

MODULE VModule wise plan: Module V : POINTERS AND PRE PROCESSORS & DATA STRUCTURES

Planned Hours: 10

Learning Objectives: At the end of this chapter student should be able to:

Lecture No. Topics Covered

Teaching

Method

*POs attaine

d

COs attaine

d

Reference Book/

Chapter No.

L41 Introduction to pointers Chalk and Board

a, b, e, k 4 T1/5.1,

T2/12.2

L42 Pointers & Addresses, Pointers & Functions

Chalk and Board

a, b, e, k 4 T1/5.2,

T2/12.2

L43 Pointers and arrays, Initialization of pointer arrays

Chalk and Board

a, b, e, k 4 T1/5.3,

T2/12.3

L44 Dynamic memory allocation methods Chalk and Board

a, b, e, k 4,5 T1/5.4,

T2/12.3

L45 Programming examples on dynamic memory allocation

Chalk and Board

a, b, e, k 4,5 T1/5.8.

T2/12.3

L46 Introduction to preprocessors and types Chalk and Board

a, b, e, k 4 T1/5.8,

T2/13.1

L47 Types of processors Chalk and Board

a, b, e, k 4 T1/5.8,

T2/13.2

L48 Introduction to data structure Chalk and Board

a, b, e, k 5 T2/14.1,

14.2,14.3

L49 Types of data structures : primitive & non primitive

Chalk and Board

a, b, e, k 5 T2/14.4,

14.5,14.6

L50 Programming examples and exercises Chalk and Board

a, b, e, k 4,5 T2/14.7,

14.8* For POs refer Sl.No.6

Assignment Questions:Assignment Questions COs attained

Q.1) Define pointers. Explain how pointers can be manipulated with a c program. 4

Q.2) Write a c program to swap two integer variables using pointers. 4

Q.3) Write a c program to reverse a string (character array) using pointers. 4

Q.4) Write short note on dynamic memory allocation. 4,5

Q.5) What are preprocessor directives? List and explain with examples. 4,5Q.6) Write a C program using pointers to compute the sum, mean and standard deviation of all elements stored in an array of n real numbers. 4,5

13

1. To use computer’s memory efficiently.2. Explain the importance of dynamic memory allocation3. Defining pre processor directives

5) Portion for I. A. Test:

Test Modules COs attained

I I.A. Test I and II 1,2

II I.A. Test II and III 1,2,3

II I.A. Test IV and V 1,2,3,4,5

6) Programme Outcomes (Pos)

a. An ability to apply knowledge of mathematics, computer science and engineering,

b. An ability to design and conduct experiments, as well as to analyze and interpret data in

computer science and engineering.

c. An ability to design a computer based system, component, or product to meet desired

needs within realistic constraints such as economic, environmental, social, political, ethical,

health, safety, manufacturability, and sustainability.

d. An ability to function on multidisciplinary teams.

e. An ability to identify, formulate, and solve computer science and engineering problems.

f. An understanding of professional and ethical responsibility.

g. An ability to communicate effectively.

h. The broad education necessary in computer science and engineering to understand the

impact of engineering solutions in a global, economic, environmental, and societal context.

i. A recognition of the needs, and an ability to engage in life-long learning in computer

science and engineering.

j. A knowledge of contemporary issues in computer science and engineering.

k. An ability to use the techniques, skills, and modern computer science and engineering tools

necessary for engineering practice.

***

14