Est102 Module 4
Est102 Module 4
Est102 Module 4
MODULE 4
Modular Programming
Modular programming is a software design technique that emphasizes separating the
functionality of a program into independent, interchangeable modules, such that each contains
everything necessary to execute only one aspect of the desired functionality.
There are many advantages in using Modular Software and Programming compared to other
methods.
Programming errors are easy to detect: Minimizes the risks of ending up with
programming errors and also makes it easier to spot errors, if any.
Allows re-use of codes: A program module is capable of being re-used in a program which
minimizes the development of redundant codes
Improves manageability: Having a program broken into smaller sub-programs allows for
easier management.
Collaboration: With Modular Programming, programmers can collaborate and work on
the same application.
Functions
Types of Functions
1
Standard Library Functions
The standard library functions are built-in functions in C programming library. These
functions are defined in header files. For example,
The printf() is a standard library function to send formatted output to the screen (display
output on the screen). This function is defined in the stdio.h header file.
The sqrt() function calculates the square root of a number. The function is defined in the
math.h header file.
The strlen() function calculates the length of a given string. The function is defined in the
string.h header file and many more such fucntions.
User-defined functions
Users can also create functions as per their own needs. Such functions created by users are
known as user-defined functions.
Advantages of user-defined functions
3) Function Call
Function Declaration
A function prototype is simply the declaration of a function that specifies function's name,
parameters and return type. It doesn't contain function body. A function prototype gives
information to the compiler that the function may later be used in the program.
Syntax
2
Function Definition or Implementation
A function definition in C programming consists of a function header and a function body.
Here are all the parts of a function:
Return Type: A function may return a value. The return_type is the data type of the
value the function returns. Some functions perform the desired operations without
returning a value. In this case, the return_type is the keyword void.
Function Name: The actual name of the function.
Arguments: When a function is invoked or called, you pass a value as parameter. This
value is referred to as actual parameter or argument and the parameter in the function
definition is called formal parameter or argument.
Function Body: The function body contains a collection of statements that define what
the function does.
Syntax:
return_type function_name( formal_argument list ) {
body of the function
}
Function Call
Control of the program is transferred to the user-defined function by calling it. When a
program calls a function, the program control is transferred to the called function. A called
function performs a defined task and when its return statement is executed or when its function-
ending closing brace is reached, it returns the program control back to the main program.
Syntax:
functionName(parameter list);
Example: Addition of 3 numbers using user defined function
int add(int, int, int); // function declaration
…..
……
int add(int a, int b, int c) // function definition
{
int sum = a+ b + c;
3
return sum;
}
void main()
{
int x=10,y=20,z=30;
int res = add(x,y,z); // function call
print(“Result=%d”,res);
}
Return Statement
The return statement terminates the execution of a function and returns a value to the
calling function. The program control is transferred to the calling function after the return
statement.
In the above example, the value of the sum variable is returned to the main function. The
res variable in the main() function is assigned this value.
Formal Parameter: A variable and its type as they appear in the prototype or function
definiion of the function or method.
Actual Parameter: The variable or expression corresponding to a formal parameter that
appears in the function or method call in the calling environment.
In the above example of addition of 3 numbers, x, y and z in the main function are the actual
parameters of add function. Formal parameters of add function are a, b and c.
4
Methods of invoking functions or passing parameter into functions
#include<stdio.h>
Output
Enter the numbers: 10 20
Before swapping: x=10 y=20
After swapping: x=10 y=20
In above program we expect the program to swap the value of x and y after calling the function
swap( ) with x and y as actual parameters. But swapping does not take place as this uses call by
value as parameter passing technique.
5
During Swap call, a copy of actual parameters are created and changes are made on that copy. So
the value of x and y does not change.
x: 10 y: 20
y: 20 b: 20
After the swap call, formal parameter get swapped but actual parameter remains the same.
x: a:
10 20
y: 20 b: 10
6
printf("Enter the values of a & b");
scanf("%d%d",&a,&b);
sum = a+b;
return sum;
}
Sample Programs
#include<stdio.h>
//functions definitions for all specified operations
int add(int a,int b)
{
return a+b;
}
int diff(int a,int b)
{
return a-b;
}
int mul(int a,int b)
{
return a*b;
}
float div(int a,int b)
{
return (float)a/b;
7
}
int mod(int a,int b)
{
return a%b;
}
//main function
void main()
{
int x,y;
printf("Enter the values:");
scanf("%d%d",&x,&y);
printf("Sum=%d\n",add(x,y));
printf("Difference=%d\n",diff(x,y));
printf("Multiply=%d\n",mul(x,y));
printf("Division=%f\n",div(x,y));
printf("Modulo=%d\n",mod(x,y));
}
Output
Enter the values:21 8
Sum=29
Difference=13
Multiply=168
Division=2.625000
Modulo=5
8
return 1;
else
return 0;
}
//main function
void main()
{
int n,i;
printf("Enter the range:");
scanf("%d",&n);
for(i=2;i<=n;i++)
{
if(checkPrime(i) == 1) //function call
printf("%d\t",i);
}
}
Output
Enter the range: 25
2 3 5 7 11 13 17 19 23
Recursive Functions
A function that calls itself is known as a recursive function. And, this technique is known
as recursion. While using recursion, programmers need to be careful to define an exit condition
from the function, otherwise it will go into an infinite loop. Recursion makes program elegant.
However, if performance is vital, use loops instead as recursion is usually much slower.
#include<stdio.h>
int fact(int n)
{
if( n == 0)
return 1;
return n*fact(n-1);
}
void main()
{
int n;
9
printf("Enter the number:");
scanf("%d",&n);
printf("Factorial=%d",fact(n));
}
Output
Enter the number:5
Factorial=120
#include<stdio.h>
int fact(int n)
{
if( n == 0)
return 1;
return n*fact(n-1);
}
void main()
{
int n,r;
float C,P;
printf("Enter the numbers:");
scanf("%d%d",&n,&r);
P = (float) fact(n) / fact(n-r);
C = (float)fact(n) / (fact(r) * fact(n-r));
printf("nCr=%f\n",C);
printf("nPr=%f",P);
}
Output
Enter the numbers:5 3
nCr=10.000000
nPr=60.000000
Write a program to find of series 1 + 1/2! + 1/ 3! ..
#include<stdio.h>
int fact(int n)
{
if( n == 0)
return 1;
return n*fact(n-1);
10
}
void main()
{
int n,i;
float sum;
printf("Enter the limit:");
scanf("%d",&n);
for(i=1;i<=n;i++)
sum = sum + 1.0 / fact(i); //function call
printf("Sum=%f",sum);
}
Output
Enter the limit: 5
Sum=1.716667
#include<stdio.h>
int fib(int n)
{
if(n == 1)
return 0;
else if(n == 2)
return 1;
return fib(n-2)+fib(n-1);
}
void main()
{
int n,i;
printf("Enter the limit:");
scanf("%d",&n);
for(i=1;i<=n;i++)
printf("%d\t",fib(i)); //function call
}
Output
Enter the limit: 7
0 1 1 2 3 5 8
11
Write a recursive program to print sum of digits of a number
#include<stdio.h>
int s_o_d(int n)
{
if(n<=0)
return 0;
return n%10 + s_o_d (n/10);
}
void main()
{
int n;
printf("Enter the number:");
scanf("%d",&n);
printf("Sum=%d", s_o_d (n)); //function call
}
Output
Enter the number: 124
Sum=7
#include<stdio.h>
int sum(int n)
{
if(n<=0)
return 0;
return n + sum(n-1);
}
void main()
{
int n;
printf("Enter the number:");
scanf("%d",&n);
printf("Sum=%d",sum(n)); //function call
}
Output
Enter the number: 5
Sum=15
12
Passing an array as Parameter
Like the value of simple variables, it is also possible to pass the values of an array to a
function. To pass a single dimensional array to a function, it is sufficient to list the name of the
array without any subscripts and the size of the array as arguments.
Rules to pass an Array to Function
The function must be called by passing only the name of the array.
In function definition, formal parameter must be an array type; the size of the array does not
need to be specified.
The function prototype must show that the argument is an array.
#include<stdio.h>
int sort(int A[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(A[j]>A[j+1])
{
temp = A[j];
A[j] = A[j+1];
A[j+1]= temp;
}
}
}
}
void main()
{
int A[30];
int i,n;
printf("Enter the limit:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Enter the element:");
13
scanf("%d", &A[i]);
}
sort(A, n); //function call
printf("Sorted Array\n");
for(i=0;i<n;i++)
printf("%d\t", A[i]);
}
Output
Enter the limit: 5
Enter the element: 17
Enter the element: 23
Enter the element: 5
Enter the element: 2
Enter the element: 9
Sorted Array
2 5 9 17 23
#include<stdio.h>
int sort(int A[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(A[j]>A[j+1])
{
temp = A[j];
A[j] = A[j+1];
A[j+1]= temp;
}
}
}
}
void main()
{
int A[30][30];
int i,n,m,j;
printf("Enter the order of matrix:");
14
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
printf("Enter the elements:");
scanf("%d",&A[i][j]);
}
}
for(i=0;i<m;i++)
{
sort(A[i],n);
for(j=0;j<n;j++)
{
printf("%d\t",A[i][j]);
}
printf("\n");
}
}
Output
Enter the order of matrix: 2 4
Enter the element: 12
Enter the element: 4
Enter the element: 25
Enter the element: 7
Enter the element: 8
Enter the element: 5
Enter the element: 16
Enter the element: 2
4 7 12 25
2 5 8 16
Note: While passing 2-D array as parameter we need to mention the maximum size of element
of each row that is column.
Write a program to pass a 2-D matrix as parameter and find the sum of all its elements.
#include<stdio.h>
// function that takes a 2-D matrix and its order
int sum(int A[][30],int m, int n)
15
{
int i,j,sum =0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
sum = sum + A[i][j];
}
}
printf("Sum=%d",sum);
}
void main()
{
int A[30][30];
int i,n,m,j;
printf("Enter the order of matrix:");
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
printf("Enter the element:");
scanf("%d",&A[i][j]);
}
}
sum(A ,m, n); //function call
}
Output
Enter the order of matrix: 2 2
Enter the element: 1
Enter the element: 2
Enter the element: 3
Enter the element: 4
Sum=10
16
External or Global Variables
Static Variables
Register Variables
Automatic Variables
Automatic variables are declared inside a function in which they are to be utilized. They
are created when the function is called and destroyed automatically when the function is exited,
hence the name automatic. Automatic variables are therefore private or local to the function in
which they are declared. Because of this property, automatic variables are also referred to as local
or internal variables.
A variable declared inside a function without storage class specification is by default an
automatic variable.
void main(){
int num;
----------
----------
}
is same as
void main(){
auto int num;
----------
----------
}
Example
#include<stdio.h>
void func1()
{
int max=10;
printf("Max in func1()=%d\n",max);
}
void func2(){
int max=20;
printf("Max in func2()=%d\n",max);
}
17
void main(){
int max=30;
func1();
func2();
printf("Max in main()=%d\n",max);
}
Output
Max in func1()=10
Max in func2()=20
Max in main()=30
External Variables
Variables that are both alive and active throughout the entire program are known as external
variables. They are called global variables. Unlike local variables, global variables can be accessed
by any function in the program. External variables are declared outside a function.
#include<stdio.h>
Output
18
Enter the radius: 5
Area=78.500000
Perimeter=31.400002
#include<stdio.h>
int max; // global variable
void func1(){
int max=10; // local variable
printf("Max in func1()=%d\n",max);
}
void func2(){
max=20; // resets max value to 20
printf("Max in func2()=%d\n",max);
}
void main(){
max=40; //set max value to 40
func1();
func2();
printf("Max in main()=%d\n",max);
}
Max in func1()=10
Max in func2()=20
Max in main()=20
Why the value of max in main() print as 20? [Hint: main uses global scope of max.]
Static Variables
As the name suggests, the value of static variables persists until the end of the program. A
variable can be declared static using the keyword static like
static int x;
A static variable may be either an internal type or an external type depending on the place
of declaration. Internal static variable are those which are declared inside the function. The scope
of internal static variable are similar to auto variables, except that they remain in existence
throughout the remainder of the program. Therefore the internal static variables can be used to
retain values between the function calls.
19
#include<stdio.h>
void func1(){
static int x=10; //static variable
x++;
printf("x in func1()=%d\n",x);
}
void func2(){
int x=10; // local variable
x++;
printf("x in func2()=%d\n",x);
}
void main(){
func1();
func1();
func2();
func2();
}
Output
x in func1()=11
x in func1()=12
x in func2()=11
x in func2()=11
Register Variables
We can tell the compiler that a variable should be kept in one of the machine’s registers
instead of keeping in the memory. Since a register access is fast than a memory access, keeping
the frequently accessed variables in the registers will lead to faster execution of programs. This is
done as follows
Since only a few variables can be placed in the registers, it is important to carefully select
the variables for these purposes. However C will automatically convert register variables into non
register variable once limit is reached.
20
Structure
A structure is a user defined data type in C/C++. A structure creates a data type that can be
used to group items of possibly different types into a single type. ‘struct’ keyword is used to
create a structure. A structure variable can either be declared with structure declaration or as a
separate declaration like basic types. Consider we want to create the structure of a person with
following variable name, age and address. Then such a structure can be created as
struct Person
{
char name[30];
int age;
char addr[50];
}
21
While the entire definition is considered as a statement, each member is declared
independently for its name and type in a separate statement inside the template.
Example: struct Person p1, p2, p3; // created structure variable for person Structure.
Accessing Structure Members
Structure members are accessed using dot operator or member operator ‘.’
Example: p1.name;
Write a program to create a structure employee with member variables name, age, bs,
da, hra and tsalary. Total Salary is calculated by the equation tsalary= (1+da+hra)* bs.
Read the values of an employee and display it.
#include<stdio.h>
//structure creation
struct Employee{
char name[30];
int age;
float bs;
22
float da;
float hra;
float tsalary;
};
void main(){
//structure variable declaration
struct Employee e;
printf("Name=%s\n",e.name);
printf("Age=%d\n",e.age);
printf("Basic Salary=%.2f\n",e.bs);
printf("DA=%.2f\n",e.da);
printf("HRA=%.2f\n",e.hra);
printf("Total Salary=%.2f\n",e.tsalary);
}
Output
Enter the name: Anish
Enter the age: 33
Enter the basic salary: 10000
Enter the da: 12
Enter the hra: 7.5
Name= Anish
Age=33
Basic Salary=10000.00
DA=12.00
HRA=7.50
Total Salary=205000.00
23
Write a program to create a structure Complex with member variable real and img.
Perform addition of two complex numbers using structure variables.
#include<stdio.h>
struct Complex{
int real;
int img;
};
void main(){
Output
Enter the real and img part of a:10 20
Enter the real and img part of b:30 40
c = 40 + 60i
Array of Structures
Declare a structure namely Student to store the details (roll number, name, mark_for_C)
of n students in a class. Then, write a program in C to find the average mark obtained by
the students in a class for the subject Programming in C (using the field mark_for_C).
Use array of structures to store the required data.
#include<stdio.h>
struct Student{
char name[30];
int rollnum;
int mark_for_C;
};
void main(){
struct Student s[30];
int i,n,sum=0;
24
float avg;
printf("Enter the no of Students:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Enter the Student name:");
scanf("%s",s[i].name);
printf("Enter the Student rollnum:");
scanf("%d",&s[i].rollnum);
printf("Enter the Student Mark for C:");
scanf("%d",&s[i].mark_for_C);
}
printf("Name\tRoll Number\tMark for C\n");
for(i=0;i<n;i++)
{
printf("%s\t%d\t%d\n",s[i].name,s[i].rollnum,s[i].mark_for_C);
sum = sum + s[i].mark_for_C;
}
avg = sum / (float)n; //type conversion
printf("Average Mark=%.2f\n",avg);
}
Output
Enter the no of Students: 3
Enter the Student name: Anish
Enter the Student rollnum: 27
Enter the Student Mark for C: 35
Enter the Student name: Mathew
Enter the Student rollnum: 24
Enter the Student Mark for C: 40
Enter the Student name: George
Enter the Student rollnum: 26
Enter the Student Mark for C: 45
Name Roll Number Mark for C
Anish 27 35
Mathew 24 40
George 26 45
Average Mark=40.00
25
Write a program to create a structure employee with member variables name, age, bs,
da, hra and tsalary. Total Salary is calculate by the equation tsalary= (1+da+hra)* bs.
Read the values of 3 employees and display details based descending order of tsalary.
#include<stdio.h>
struct Employee{
char name[30];
int age;
float bs;
float da;
float hra;
float tsalary;
};
void sort(struct Employee e[],int n)
{
int i,j;
struct Employee t;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(e[j].tsalary < e[j+1].tsalary)
{
t = e[j];
e[j]=e[j+1];
e[j+1]=t;
}
}
}
}
void main(){
struct Employee e[5];
int i;
for(i=0;i<3;i++)
{
printf("Enter the name:");
scanf("%s",e[i].name);
printf("Enter the age:");
scanf("%d",&e[i].age);
printf("Enter the basic salary:");
scanf("%f",&e[i].bs);
printf("Enter the da:");
scanf("%f",&e[i].da);
26
printf("Enter the hra:");
scanf("%f",&e[i].hra);
e[i].tsalary=(1+e[i].da+e[i].hra)*e[i].bs;
}
sort(e,3);
printf("Name\t Age\tBasic Salary\tDA \t HRA \t Total Salary\n");
for(i=0;i<3;i++)
{
printf("%s\t%d\t%.2f\t",e[i].name,e[i].age,e[i].bs);
printf("%.2f\t%.2f\t%.2f\n",e[i].da,e[i].hra,e[i].tsalary);
}
Output
Enter the name: Anish
Enter the age: 33
Enter the basic salary: 14000
Enter the da: 6
Enter the hra: 7.5
Enter the name: Mathew
Enter the age:28
Enter the basic salary: 15000
Enter the da: 7.6
Enter the hra: 8
Enter the name: George
Enter the age: 29
Enter the basic salary: 15000
Enter the da: 8
Enter the hra: 9
Union
A union is a user-defined type similar to structure in C programming. We use the union
keyword to define unions. When a union is defined, it creates a user-defined data type.
However, no memory is allocated. To allocate memory for a given union type and work with
it, we need to create variables as in case of structures.
27
Example of Employee Union creation and declaration
union Employee
{
char name[30];
int age;
double salary;
}
union Employee e;
Structure Union
struct keyword is used to define a structure union keyword is used to define a union
Members do not share memory in a structure. Members share the memory space in a union
Any member can be retrieved at any time in a Only one member can be accessed at a time
structure in a union.
Several members of a structure can be Only the first member can be initialized.
initialized at once.
Size of the structure is equal to the sum of size Size of the union is equal to the size of the
of the each member. largest member.
#include<stdio.h>
struct Person
{
char pincode[6]; // Size = 6 bytes
int age; // Size = 4 bytes
double salary;// Size = 8 bytes
};
union Employee
{
char pincode[6];
int age;
double salary;
};
void main()
28
{
struct Person p;
union Employee e;
printf("Size of Structure Person=%d\n",sizeof(p));
printf("Size of Union Employee=%d",sizeof(e));
}
Output
Size of Structure Person=18 //sum of bytes of all members
Size of Union Employee=8 //size of the largest member which is double type
29