Lab Manual: Channabasaveshwara Institute of Technology
Lab Manual: Channabasaveshwara Institute of Technology
Lab Manual: Channabasaveshwara Institute of Technology
LAB MANUAL
(2018 - `19)
Name : _________________________________________________________________
USN : _________________________________________________________________
CONTENTS
Page
Exp No. Title of the Experiment
No.
1 INTRODUCTION 1
Familiarization with programming environment, concept of naming
2 the program files, storing, compilation, execution and debugging. 10
Taking any simple C- code.
PART - A
Develop a program to solve simple computational problems using
3 14
arithmetic expressions and use of each operator leading to simulation
of a Commercial calculator. (No built-in math function)
4 Develop a program to compute the roots of a quadratic equation by 18
accepting the coefficients. Print appropriate messages.
5 Develop a program to find the reverse of a positive integer and check 23
for palindrome or not. Display appropriate messages.
An electricity board charges the following rates for the use of
electricity: for the first 200 units 80 paise per unit: for the next 100
6
units 90 paise per unit: beyond 300 units Rs 1 per unit. All users are
charged a minimum of Rs. 100 as meter charge. If the total amount is 27
more than Rs. 400, then an additional surcharge of 15% of total
amount is charged. Write a program to read the name of the user,
number of units consumed and print out the charges.
7 Introduce 1D Array manipulation and implement Binary search. 30
8 Implement using functions to check whether the given number is 35
prime and display appropriate messages. (No built-in math function)
9 PART - B
Develop a program to introduce 2D Array manipulation and 38
implement Matrix multiplication and ensure the rules of
multiplication are checked.
10 Develop a Program to compute Sin(x) using Taylor series
approximation. Compare your result with the built-in Library 44
function. Print both the results with appropriate messages.
11 Write functions to implement string operations such as compare,
concatenate, string length. Convince the parameter passing 47
techniques.
12 Develop a program to sort the given set of N numbers using Bubble 52
sort.
13 Develop a program to find the square root of a given number N and
execute foe all possible inputs with appropriate messages. Note: 56
Don’t use library function sqrt(n).
14 Implement structures to read, write and compute average marks and
the students scoring above and below the average marks for a class of 59
N students.
15 Develop a program using pointers to compute the sum, mean and
standard deviation of all elements stored in an array of n real 65
numbers.
16 Implement recursive functions for Binary to Decimal Conversion. 69
Channabasaveshwara Institute of Technology
(Affiliated to VTU, Belgaum & Approved by AICTE, New Delhi)
(NAAC Accredited & ISO 9001:2015 Certified Institution)
NH 206 (B.H. Road), Gubbi, Tumkur – 572 216. Karnataka.
INTRODUCTION
The motherboard will be This is simple and slowest It helps to connect various
having 3 or 4 PCI bus used in IBM PCs I/O devices like keyboard,
connectors, so that we can mouse, pen drives, printer,
insert various chips. etc.
Fastest and presently more Oldest, simplest and slowest Newest and widely used bus
powerful bus Bus
Main Board or Mother Board: Mother Board is a set of Integrated Chips (ICs) which are designed to work
together. It controls the flow of data/instructions within our computer. It is the main board on which other hardware
components are connected to enable the computer system to work as an integrated unit. It consists of sockets, slots,
power connectors and bus.
Chip sets: Chip set is the set of integrated chips that are designed to work together. These set of chips controls the
flow of information on computer. The chips may be controllers for memory, cache, hard drive, key board and
peripherals.
Operating System and its types: An Operating System (OS) is system
software that controls and supervCSEs the hardware components of a
computer system and it provides the services to computer users. Also
called as Resource Manager that manages the resources such as CPU,
Memory, I/O devices, Job/Task/Process etc., a computer cannot run
without it. The major functions of OS includes: CPU Management,
Memory Management, File
Management, Device Management, Process/Task/Job Management
and Security Management.
The primary goal of an OS is to make the computer system convenient and efficient to use. An OS ensures that the
system resources (such as CPU, memory, I/O devices, etc) are utilized efficiently. For example, there may be many
programs residing in the main memory. Therefore, the system needs to determine which programs are active and
which need to wait for some I/O operation.
Some of the examples of Operating Systems:
Windows –XP is an O.S. is used for Personal Computers (PCs) Unix and XENIX are the OSs used for multi-
user computers. Windows 7, Windows 8, Macintosh OS, Fedora, and Android, etc.
Types of Operating Systems: The operating systems are classified into 7 types based on their capability and usage.
Fig 3: Types of OS
Batch Processing Tasking OS: The data is collected into a group called batch and provides only one batch
(one after another) of jobs as input to the computer system at a time. The jobs in a batch are processed on first come
first serve basis. In this type, the process takes place at specified time intervals i.e. weekly or monthly without user
interaction. E.g. Punch cards were using to store the data in batch processing and in payroll preparation in a
business batch processing was helpful.
Single user and single tasking OS: The OS that allows only one program to execute at a time is called
single user single tasking operating system. Using this operating system user can do only one task at a
time. E.g. DOS (Disk Operating System).
Single user and multi tasking OS: The OS that allows a single use to perform more than one task
at a time is called single user multi tasking operating system. While working with the Ms-Word user can
perform other work like print a document, listen music.E.g. Windows-XP, Windows Vista, Windows – 7,
etc.
Multi user and multitasking OS: The O.S. that allows two or more users to use a main computer
system to do more than one task is called multiuser and multitasking operating system.E.g. UNIX is a
multiuser and multitasking operating system.
Multiprocessing OS: The OS that allows multiple programs to be executed by multiple CPUs
Dept., of CSE, CIT, GUBBI Page 3
Computer Programming Laboratory 18CPL17/27
(Processors) is called multiprocessing operating system. Super and main frame computers have more than
one CPU and multiprocessing operating system.
Real Time Operating System (RTOS): The OS that is used for real time applications and to carry
out certain calculations within the specified time constraint. This OS is used in applications such as mobile
phones, supporting systems in hospitals, nuclear power plants, oil refining, chemical processing, environmental
applications and air-traffic control systems, disaster management etc.,
Virtual machine OS: Allows several users of a computer system to operate as if each has the only
terminal attached to the computer.
Random Access Memory (RAM): RAM is basically main memory of the computer.
RAM is a semiconductor memory made up of small memory chips that form a memory
module. These modules are installed in the RAM slots on the motherboard of computer.
Every time you open a program, it gets loaded from the hard drive into the RAM. This is
because reading data from the RAM is much faster than reading data from the hard
drive.
Synchronous Dynamic Random Access Memory (SDRAM): It is an improvement to standard DRAM
because it retrieves data alternately between two sets of memory. This eliminates the delay caused when
one bank of memory addresses is shut down while another is prepared for reading. It is called
"Synchronous" DRAM because the memory is synchronized with the clock speed that the computer's
CPU bus speed is optimized for. The faster the bus speed, the faster the SDRAM can be. SDRAM speed
is measured in Megahertz.
FLASH memory: Flash memory is a type of Electrically Erasable Programmable Read-Only Memory
(EEPROM). The name comes from how the memory is designed -- a section of memory cells can be
erased in a single action or in a "flash.” Flash memory cards used for digital cameras, cellular phones,
networking hardware, and PC cards.
Hard disks: Hard disk is prime unit of storage of the computer. Huge amount of data can be stored and
accessed in few millCSEconds. The hard disk consists of more number of disks arranged in the
cylindrical order, one above another on a spindle.
The read/write heads are attached to single access mechanism
so that they cannot move independently. All read/write heads are
moved together to position that heads on the required track. The hard
disks available today ranges from 200 GB to 2TB and so on. The
present day hard disk ranges from 3600 rpm to more than 10000 rpm
and so on.
Advantages: High storage capacity, high data accessing rate and
permanent storage medium.
Disadvantages: It is not portable.
Optical media: An optical storage media is kind of storage, which is coated with thin metal on which
bits are stored. The data can be stored in to optical storage media or read form the optical storage media.
The devices which perform read or write operation on optical storage media are called
optical storage media. The laser technology is used to read the data or write the data on
Compact Disc Rewritable (CD-RW): CD-RW is an erasable optical disk which is used to write data
multiple times on a disk, CD-RW disks are good for data backup, data archiving or data distribution on
CDs. The disk normally holds 700MB of data. Technology to write data multiple times on a CD was
known as the Phase change Dual (PD) technology. The reflective properties of a CD-RW are different
than regular CD-ROM disks.
Disk or Digital Versatile Disc (DVD-ROM): A DVD is a small optical disk having high density
medium and capable of storing a full-length movie on a single disk. The high density is achieved by
using both sides of the disk, special data-compression technology, and extremely small tracks to store the
data.
Advantages: Storage capacity is more compared to CDs.
Flash Drives (Pen drives): USB flash drives are removable, rewritable, and physically much smaller
drives weighing even less than 30 g. A flash drive consists of a small printed circuit board carrying the
circuit elements and a USB connector, insulated electrically and protected inside a plastic, metal, or
rubberized case which can be carried in a pocket or on a key chain.
Advantages
Data stored on flash drives is impervious to scratches and dust
Mechanically very robust
Easily portable
Have higher data capacity than any other removable media. Compared to
hard drives, flash drives use little power
Flash drives are small and light-weight devices
Flash drives can be used without installing device drivers.
Disadvantages
Can sustain only a limited number of write and erase cycles before the drive fails. Most
flash drives do not have a write-protect mechanism
Flash drives are very small devices that can easily be misplaced, left behind, or otherwCSE lost.
The cost per unit of storage in a flash drive is higher than that of hard disks
Keyboard: A keyboard is the primary input device used in all computers. Keyboard has a group of
switches resembling the keys on an ordinary typewriter machine. Normally keyboard has around 101
keys. The keyboard includes key that allows us to type letters, numbers and various special symbols such
as *, /, [, % etc.
Mouse: The mouse is the key input device to be used in a Graphical User Interface (GUI). The users can
use mouse to handle the cursor pointer easily on the screen to perform various functions like opening a
program or file.
With mouse, the users no longer need to memorize commands, which was earlier a necessity when
working with text-based command line environment such as MS-DOS.
Advantages:
Easy to use; Cheap; Can be used to quickly place the cursor anywhere on the screen Helps to
quickly and easily draw figures
Point and click capabilities makes it unnecessary to remember certain commands
Disadvantages:
Needs extra desk space to be placed and moved easily
The ball in the mechanical mouse needs to be cleaned very often for smooth movements
Printers: The printer is an output device, which is used to get hard copy of the text displayed on the
screen. The printer is an external optional device that is connected to the computer system using cables.
The printer driver software is required to make the printer working. The performance of a printer is
measured in terms of Dots Per Inch (DPI) and Pages Per Minute (PPM) produced by the printer.
Plotters: A plotter is similar to printer that produces hard-copy output with high-quality color graphics.
Plotters are generally more expensive than printers, ranging from about $1000 to $75000.
Definiteness: Instructions must be precCSE and unambiguous i.e. each and every instruction
should be clear and should have only one meaning.
Finiteness: Not even a single instruction must be repeated infinitely. i.e., each instruction should
be performed in finite time.
Termination: After the algorithm gets executed, the user should get the desired result
STEPS:
Step 1:[Initialize]
Start
Step 2: [Input the sides of Rectangle]
Read length, breadth
Step 3:[Compute the area of rectangle]
Area length*breadth
Step 4:[Display the Area]
Print Area
Step 5: [Finished]
Stop
Flowcharts: A flowchart is a graphical or symbolic representation of an algorithm. They are basically
used to design and develop complex programs to help the users to visualize the logic of the program so
that they can gain a better understanding of the program and find flaws, bottlenecks, and other less-
obvious features within it. Basically, a flowchart depicts the “flow” of a program. The following table
shows the symbols used in flowchart along with its descriptions.
Represents
Looping
Hexagon structures
Subroutine
Process function
Advantages of Flowcharts:
A flowchart is a diagrammatic representation that illustrates the sequence of steps that must be
performed to solve a problem. They are usually drawn in the early stages of formulating computer
solutions to facilitate communication between programmers and business people.
Flowcharts help programmers to understand the logic of complicated and lengthy problems. They
help to analyze the problem in a more effective manner
Flowchart can be used to debug programs that have error(s).
E.g.: To compute the Area of Rectangle
Limitations of using Flowcharts:
Drawing flowcharts is a laborious and a time consuming activity. Flowchart of a complex program
becomes, complex and clumsy. At times, a little bit of alteration in the solution may require complete re-
drawing of the flowchart Essentials of what is done may get lost in the technical details of how it is done.
There are no well-defined standards that limits the details that must be incorporated in a flowchart
start
Print Area
Stop
Pseudo code: It is a form of structured English that describes algorithms. It facilitates the designers to
focus on the logic of the algorithm without getting bogged down by the details of language syntax.
Pseudocode is a compact and informal high-level description of an algorithm that uses the structural
conventions of a programming language. It is meant for human reading rather than machine reading, so it
omits the details that are not essential for humans. Such details include keywords, variable declarations,
system-specific code and subroutines. There are no standards defined for writing a pseudocode because it
is not an executable program. Flowcharts can be considered as a graphical alternative to pseudocode, but
are more spacious on paper.
E.g.: To compute the area of Rectangle
Begin
Input length, breadth
Area=length*breadth
Print Area
End
Laboratory Program-1
Familiarization with computer hardware and programming environment, concept of naming
the program files, storing, compilation, execution and debugging. Taking any simple C- code.
Step 1: Locate the TC.exe file and open it. You will find it at location C:\TC\BIN\.
Step 2: File > New (as shown in the below picture) and then write your C program
Step 3: Save the program using F2 (OR file > Save), remember the extension should be “.c”. In the
below screenshot I have given the name as summ.c.
Step 4: Compile the program using Alt + F9 OR Compile > Compile (as shown in the below screenshot).
Step 5: Press Ctrl + F9 to Run (or select Run > Run in menu bar ) the C program.
Step 6: Alt+F5 to view the output of the program at the output screen.
PART-A
Laboratory Program 2
Develop a program to solve simple computational problems using arithmetic expressions and use of
each operator leading to simulation of a commercial calculator. (No built-in math function).
2.1 ALGORITHM
PURPOSE : To simulate a calculator using arithmetic expressions
INPUT: Enter num1 and num2
OUTPUT: Print the result of addition or subtraction or multiplication or division or modulus.
START
Step 1: [Enter first number]
read num1
Step 2: [Enter Second number]
read num2
Step 3:[Enter Choice]
read choice
Step 4:[To perform addition]
if choice is equal to plus
add num1 and num2
print result
Step 5: [To perform subtraction]
if choice is equal to minus
subtract num2 from num1
print result
Step 6: [To perform multiplication]
if choice is equal to multiplication
multiply num1 and num2
print result
Step 7: [To perform division]
if choice is equal to division
2. 2 FLOWCHART
START
Read choice
if choice=?
case '+'
result=num1+num2;
case '-'
result=num1-num2;
case '*'
result=num1*num2;
Result
STOP
2.3 PROGRAM
#include <stdio.h>
int main()
{
int num1,num2;
float result;
char choice; //to store operator choice
default:
printf("Invalid operation.\n");
}
printf("Result: %d %c %d = %f\n",num1,ch,num2,result);
return 0;
}
***************************************************************************
OUTPUT:
First run:
Enter first number: 10
Enter second number: 20
Choose operation to perform (+,-,*,/,%): +
Result: 10 + 20 = 30.000000
Second run:
Enter first number: 10
Enter second number: 3
Choose operation to perform (+,-,*,/,%): /
Result: 10 / 3 = 3.333333
Third run:
Enter first number: 10
Enter second number: 3
Choose operation to perform (+,-,*,/,%): >
Invalid operation.
Result: 10 > 3 = 0.000000
******************************************************************************
VIVA QUESTIONS:
Laboratory Program 3
Develop a program to compute the roots of a quadratic equation by accepting the coefficients. Print
appropriate messages.
3.1 ALGORITHM
Purpose : To find roots of a given quadratic equation.
Input: Coefficients of quadratic equation a, b, c
Output: Root1 and Root2
START
STEP 1: [Input the values of a, b, c]
read a, b, c
STEP 2: [Calculate the determinant]
determinant = b*b-4*a*c
STEP 3: [Check for validity]
If a is equal to 0 and b is equal to 0
print “Invalid Inputs”
STEP 4: [Check for different roots]
If a is equal to 0
print “Linear equation”
Root1=-c/b
Print “Root1”
STEP 5: [Check for real and equal roots]
If determinant is equal to 0
print “Roots are real and equal”
Root1= -b/(2*a)
Root2 = -b/(2*a)
Print “Root1 & Root2”
STEP 6: [Check for real and distinct roots]
If determinant is greater than 0
Then print “Roots are real and distinct”
Root1= (-b+ (sqrt (fabs (determinant))))/(2*a)
Root2= (-b-(sqrt (fabs (determinant))))/(2*a)
3.3 PROGRAM
#include<stdio.h>
#include<conio.h>
#include<math.h>
void main()
{
float a,b,c;
float root1,root2;
float determinant,real,imaginary;
clrscr();
printf("Enter the Co-efficient of Quadratic Equation\n");
scanf("%f%f%f",&a,&b,&c);
determinant=b*b-4*a*c;
if(a==0 && b==0)
{
printf("INVALID INPUTS\n");
getch();
}
else if(a==0)
{
printf("LINEAR EQUATION\n");
root1=-c/b;
printf("ROOT=%f\n",root1);
}
else if(determinant==0)
{
printf("ROOTS ARE REAL AND EQUAL\n");
root1=-b/(2*a);
root2=-b/(2*a);
printf("Root1=%f\n Root2=%f",root1,root2);
}
else if(determinant>0)
Dept., of CSE, CIT, GUBBI Page 20
Computer Programming Laboratory 18CPL17/27
{
printf("ROOTS ARE REAL AND DISTINCT\n");
root1=(-b+(sqrt(fabs(determinant))))/(2*a);
root2=(-b-(sqrt(fabs(determinant))))/(2*a);
printf("ROOT1=%f\n ROOT2=%f",root1,root2);
}
else
{
printf("ROOTS ARE IMAGINARY\n");
real=-b/(2*a);
imaginary=sqrt(fabs(determinant))/(2*a);
printf("ROOT1=%f+i%f\n",real,imaginary);
printf("ROOT2=%f-i%f\n",real,imaginary);
getch();
}
******************************************************************************
Output 1:
Enter the Co-efficient of Quadratic Equation
000
Invalid Coefficients
Output 2:
Enter the Co-efficient of Quadratic Equation
0 21
Root1=-0.5
Output 3:
Enter the Co-efficient of Quadratic Equation
121
Roots are Real and Equal
Root1=-1.0000
Root2=-1.0000
Output 4:
Enter the Co-efficient of Quadratic Equation
189
Roots are Real and Distinct
Root1=-1.354
Root2=-6.646
Output 5:
Enter the Co-efficient of Quadratic Equation
123
ROOTS ARE IMAGINARY
ROOT1=-1.000+i1.414
ROOT2=-1.000-i1.414
******************************************************************************
Viva Questions:
1) What is quadratic Equation?
2) What is math.h?
3) What are decision making capabilities of C language?
4) Write the syntax of “ if ”statement?
5) Difference between if and switch statements?
6) Write an unconditional control statement in C.
7) Write a flowchart for „ if‟ conditional construct?
Laboratory Program 4
Develop a program to find the reverse of a positive integer and check for palindrome or not. Display
appropriate messages.
4.1 ALGORITHM
Purpose : To check the given integer is palindrome or not
Input: Num
Output : Reverse and palindrome or not
START
STEP 1: [Input a number]
read num
STEP 2: [To check the given number is 4 digits or not]
If the number less than 999 or greater than 9999
print “it is not a four digit number”
Goto step 5
STEP 3: [Calculate the reverse of given number]
Temp=num
Loop while temp not equal to 0
Remainder=temp%10
Temp=temp/10
Reverse=reverse*10+remainder
print “reverse number”
STEP 4: [Check number is a palindrome or not]
If Num is equal to reverse
print “Num is palindrome “
Else
print “Num is not palindrome”
STEP 5: [Finished]
STOP
4.2 FLOWCHART
4.3 PROGRAM
#include<stdio.h>
#include<conio.h>
void main()
{
int NUM,reverse=0,temp,remainder;
clrscr();
printf("Enter a number to check if it is a palindrome or not \n");
scanf("%d",&NUM);
if(NUM<=999 || NUM>9999)
{
printf("Enter Four Digit Number \n");
getch();
exit(0);
}
temp=NUM;
while (temp!=0)
{
remainder=temp%10;
temp=temp/10;
reverse=reverse*10+remainder;
}
printf("Reverse of %d is %d \n",NUM,reverse);
if(NUM==reverse)
{
printf("%d is a palindrome number \n", NUM);
else
printf("%d is not a palindrome number \n", NUM);
}
getch();
}
Output 1:
Enter a number to check if it is a palindrome or not
123
Enter Four digit number
Output 2:
Enter a number to check if it is a palindrome or not
1234
1234 is not a palindrome number
Output 3:
Enter a number to check if it is a palindrome or not
1221
1221 is a palindrome number
******************************************************************************
Viva Questions:
1. What are Looping control statements?
2. Explain while loop.
3. What is the difference between while and for loops?
4. What are the Entry controlled and Exit controlled loops in C?
5. Write the flowchart for „while‟ loop.
Laboratory Program 5
An electricity board charges the following rates for the use of electricity: for the first 200 units 80
paCSE per unit: for the next 100 units 90 paCSE per unit: beyond 300 units Rs 1 per unit. All users
are charged a minimum of Rs. 100 as meter charge. If the total amount is more than Rs 400, then an
additional surcharge of 15% of total amount is charged. Write a program to read the name of the
user, number of units consumed and print out the charges.
5.1 ALGORITHM
PURPOSE: Read The Name Of The User, Number Of Units Consumed And Print
INPUT: name [10], unit
OUTPUT: Print the charges for total number of units consumed
START
STEP 1: [Input a name and units]
read name and unit
STEP 2: [Initialization]
Metercharge=100
STEP3: [To check electricity unit is less than or equal to 200 and calculate
metercharge] If unit less than or equal to 200
metercharge= metercharge+(unit*.80)
STEP 4: [Else check unit is greater than 200 and greater than 300 and calculate
metercharge] If unit greater than 200 and unit greater than or equal to 300
metercharge= metercharge+(200*0.80)+((unit-200)*0.90))
STEP 5: [Else check unit is greater than 300 and calculate metercharge]
If unit is greater than 300
metercharge= metercharge+(200*0.80)+(300*0.90)+((unit-300)*1))
STEP 6: [To check and calculate if meter charge is greater than 400 ]
If metercharge greater than or equal to 400
metercharge=metercharge+(metercharge*0.15);
STEP 7: [Finished]
STOP
5.3 PROGRAM
#include <stdio.h>
int main()
{
char name[10];
float unit, metercharge=100;
printf("Enter your name and unit Consumed:");
scanf("%s %f",&name,&unit);
if(unit<=200)
metercharge= metercharge+(unit*.80);
else if(unit>200 && unit<=300)
metercharge= metercharge+(200*0.80)+((unit-200)*0.90));
else if(unit>300)
metercharge= metercharge+(200*0.80)+(300*0.90)+((unit-300)*1));
if(metercharge>=400)
metercharge=metercharge+(metercharge*0.15);
printf("Name: %s\n Number of unit consumed: %f \n MeterCharge: %f",name,unit,metercharge);
return 0;
}
*****************************************
Output 1:
Enter your name and unit Consumed:Suresh 200
Name: Suresh
Number of unit consumed: 200
MeterCharge : 260.000
Output 2:
Enter your name and unit Consumed:Ramesh 400
Name: Ramesh
Number of unit consumed: 400
MeterCharge : 724.5000
******************************************************************************
Viva Questions:
Laboratory Program 6
6.1 ALGORITHM
Read n
For i=0 to n
Read a[i]
Read key
STEP 4: [Initiliazation]
low = 0;
high = n-1;
STEP 5: [ Check whearther low is less than of equal to high and calculate mid)
while low <=high
mid= (low+ high)/2;
found=1
high = mid-1;
low = mid+1;
If not found
STEP 12:[Finished]
STOP
6.2 FLOWCHART
6.3 PROGRAM
#include <stdio.h>
int main()
{
int a[50], key, i, n , low, high,mid, found =0;
printf("\n Enter the number of elements in the array:
"); scanf ("%d", &n);
printf (" \n Enter the elements of the array: ");
for(i=0;i<n;i++)
{
scanf("%d", &a[i]);
}
printf("\n Enter the key to be searched: \n" );
scanf ("%d", &key);
low = 0;
high = n-1;
while (low <=high)
{
mid= (low+ high)/2;
if (a[mid] == key)
{
printf("\n %d is present at the position = %d", key, mid+1);
found=1;
break;
}
if (a[mid]>key)
high = mid-1;
else
low = mid+1;
}
if(!found)
printf(“key not found”);
return 0;
}
***************************************************************
Output 1:
Enter the number of elements in the array: 5
Enter the elements of the array:
10 20 30 40 50
Enter the key to be searched: 30
30 is present at the position = 3
Output 2:
Enter the number of elements in the array: 5
Enter the elements of the array:
10 20 30 40 50
Enter the key to be searched: 60
key not found
******************************************************************************
Viva Questions:
What is searching?
What are the types of searching?
Explain with an example for binary search.
Explain with an example for linear search.
Which is better searching technique?
Laboratory Program 7
Implement using functions to check whether the given number is prime and display appropriate
messages. (No built-in math function)
7.1 ALGORITHM
Input:A number
START
read n
for i=2 to m/2
if m% i is equal to 0
return 0
for i=2 to m/2
if m% i is equal to 1
return 1
7.2 FLOWCHART
7.3 PROGRAM
#include<stdio.h>
int isprime(int m)
{
int i;
for(i=2;i<=m/2;i++)
{
if(m%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
******************************************************************************
OUTPUT1:
5 is prime number
OUTPUT 2:
******************************************************************************
VIVA QUESTION:
PART B
Laboratory Program 8
Develop a program to introduce 2D Array manipulation and implement Matrix multiplication and
ensure the rules of multiplication are checked.
8.1 ALGORITHM
For i 0 to m-1 do
For j 0 to q-1 do
C[i][j] 0
For k 0 to n-1 do
C[i][j] c[i][j]+a[i][k]*b[k][j]
End kth for loop
End jth for loop
End ith for loop
STEP 7: [Display matrix A]
For i 0 to m-1 do
For j 0 to n-1 do
Print a[i][j]
End jth for loop
End ith for loop
STEP 8: [Display matrix B]
For i 0 to p-1 do
For j 0 to q-1 do
Print b[i][j]
End jth for loop
End ith for loop
STEP 9: [Display matrix C]
For i 0 to m-1 do
For j 0 to n-1 do
Print c[i][j]
End jth for loop
End ith for loop
STEP 10: [Finished]
STOP
8.2 FLOWCHART
8.3 PROGRAM
#include<stdio.h>
int main()
{
int a[5][5],b[5][5],c[5][5],m,n,p,q,i,j,k;
clrscr();
printf("Enter the size of first matrix\n");
scanf("%d %d",&m,&n);
printf("Enter the size of second matrix \n");
scanf("%d %d",&p,&q);
if(n==p)
{
printf("Enter the elements of first matrix\n");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
printf("Enter the elements of the second matrix \n");
for(i=0;i<p;i++)
{
for(j=0;j<q;j++)
{
scanf("%d",&b[i][j]);
}
}
for(i=0;i<m;i++)
{
for(j=0;j<q;j++)
{
Dept., of CSE, CIT, GUBBI Page 41
Computer Programming Laboratory 18CPL17/27
c[i][j]=0;
for(k=0;k<n;k++)
{
c[i][j]=c[i][j]+a[i][k]*b[k][j];
}
}
}
printf("The product of two matrix is \n");
for(i=0;i<m;i++)
{
for(j=0;j<q;j++)
{
printf("%d\t",c[i][j]);
}
printf("\n");
}
else
printf(“Multiplication is not possible”);
}
************************************************************************
Output1:
Enter the size of first matrix:2 2
Enter the size of second matrix:2 2
Enter the elements of first matrix :1 2 3 4
Enter the elements of second matrix :5 6 7 8
The product of two matrix
19 22
43 50
************************************************************************
VIVA QUESTIONS:
1.What is a multi-dimensional array?
Laboratory Program 9
Develop a Program to compute Sin(x) using Taylor series approximation .Compare your result with the
built- in Library function. Print both the results with appropriate messages.
9.1 ALGORITHM
9.3 PROGRAM
#include<stdio.h>
int main()
{
int i, degree;
float x, sum=0,term;
printf("Enter the value of degree");
scanf("%d",°ree);
x = degree * (3.1416/180);
term = x;
sum=term;
for (i=3;i<=n;i+=2)
{
term=-term*x*x/((i-1)*i);
sum=sum+term;
}
printf("The sine of %d is %.3f\n", degree, sum);
printf("The sine function of %d using library function is %.3f", degree, sin(x));
return 0;
}
******************************************************************************
Output:
Enter the value of degree :90
The sine of 90 is 1.000
The sine function of 90 is 1.000
******************************************************************************
VIVA QUESTIONS:
1. What is pre-processor directive?
2. What is difference between const and #define.
3. What is use of fabs().
4. What is variable initialization and why is it important?
5. What is the difference between the = symbol and == symbol?
6. Can the curly brackets { } be used to enclose a single line of code?
Laboratory Program 10
Write functions to implement string operations such as compare, concatenate, string length. Convince
the parameter passing techniques.
10.1 ALGORITHM
Purpose: To find String length, Compare two Strings, Concatenate two strings
Concatenated String
START
initialize i to 0
increment i by 1
initialize i to 0
break;
increment i by 1
return str1[i]-str2[i];
initialize i to 0 and j to 0
increment i by 1
str1[i++]=str2[j++];
STOP
10.3 PROGRAM
#include<stdio.h>
int my_strlen(char str[])
{
int i=0;
return i;
}
int my_strcmp(char str1[],char str2[])
{
int i;
i=0;
while (str1[i]==str2[i])
{
if (str1[i]=='\0') break;
i++;
}
return str1[i]-str2[i];
}
10.2 FLOWCHART
OUTPUT
concatinated string=RAMAKRISHNA
****************************************************************
VIVA QUESTIONS
1) What is string?
2) What are the built-in functions of string?
3) Difference between user defined functions and built in functions.
4) What is null character?
5) Explain the flow of program with example.
Laboratory Program 11
Develop a program to sort the given set of N numbers using Bubble sort.
11.1 ALGORITHM
ALGORITHM : Bubble sort
PURPOSE : Arranging the numbers in ascending order using bubble sort technique
INPUT : N, interger numbers in arrary a[i]
OUTPUT : Numbers are arranged in ascending order
START
STEP 1: [Input number of elements]
Read n
STEP 2: [Input the elements/numbers into array]
For i 0 to n
Read a[i]
Endfor
STEP 3 : [Sorting the elements in ascending order]
For i o to n-1
For j o to n-1
[Compare the adjacent elements]
If(a[j]>a[j+1]) then
[Swap these elements]
Temp a[j]
a[j] a[j+1]
a[j+1] temp
endif
endfor
endfor
STEP 4: [Display the sorted elements of array]
For i 0 to n
Print a[i]
Endfor
STEP 5: [Finished]
Dept., of CSE, CIT, GUBBI Page 52
Computer Programming Laboratory 18CPL17/27
STOP
11.2 FLOWCHART
11.3PROGRAM
#include<stdio.h>
#include<conio.h>
int main()
{
int n,i,j,a[10],temp;
clrscr();
printf("Enter the no. of elements :\n");
scanf("%d",&n);
printf("Enter the array elements \n”);
scanf("%d",&a[i]);
printf("The original elements are \n");
for(i = 0 ; i < n ; i++)
printf("%d ",a[i]);
for(i= 0 ; i < n-1 ; i++) // Number of Passes
{
for(j= 1 ; j< n-j-1; j++) // Comparisons
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("\n The Sorted elements are \n");
for(i = 0 ; i < n ; i++)
printf("%d\t ",a[i]);
return 0;
}
******************************************************************************
Output 1:
Enter the no. of elements:5
54321
The Sorted elements are 1 2 3 4 5
******************************************************************************
VIVA QUESTIONS:
1. Why the name bubble sort?
2. Mention the different types of sorting techniques?
3. Explain the logic of bubble sort with an example.
4. What is nested for loop?
Laboratory Program 12
Develop a program to find the square root of a given number N and execute for all possible inputs with
appropriate messages. Note: Don’t use library function sqrt(n).
12.1 ALGORITHM
12.2 FLOWCHART
Program
#include<stdio.h>
#include<conio.h>
#include<math.h>
void main()
{
float num,square_root,temp=0;
clrscr();
printf("Enter the number to find square root\n");
scanf("%f",&num);
square_root=num/2;
while(square_root!=temp)
{
temp=square_root;
square_root=(num/square_root+square_root)/2;
}
printf("Square Root of %f is %f\n",num,square_root);
printf("Square Root of %f usinf inbuilt Function is
%f\n",num,sqrt(num)); getch();
}
******************************************************************************
Output 1:
Enter a number
49
Square root using program is 7
Square Root using Library Function is
7
Output2:
enter a number -12
Can't Find for Negative Numbers
******************************************************************************
VIVA QUESTIONS:
1. What is typecasting? Explain with examples.
2. Difference between float and double data types.
3. Explain for loop?
4. What is a use of break statement?
5. Difference between continue and break statement?
Laboratory Program 13
Implement structures to read, write, compute average- marks and the students scoring above and
below the average marks for a class of N students.
13.1 ALGORITHM
PURPOSE: To Implement structures to read, write, compute average- marks and the
students scoring above and below the average marks for a class of N students.
Input: number of Students, name ,marks1,marks2,marks3
Output: Average marks and printing the students scoring above and below the
average marks
START
STEP 1: [input number of students]
Read n
STEP 2: [input details of students ie.name amd marks]
Read name,m1,m2,m3
STEP 3: [ Calculate total and average]
For i=0 to n
s[i].total=(s[i].m1+s[i].m2+s[i].m3);
T=T+s[i].total;
AVG=T/N;
STEP 4: [Find students above and below average]
for i=0 to n
aboveavg[j]=i;
j++;
else
belowavg[k]=i;
k++;
STEP 5:[Finished]
STOP
13.2 FLOWCHART
13.3PROGRAM
#include<stdio.h>
struct student
{
char name[20];
float m1,m2,m3,total;
};
main()
{
int i,j,k,m,n,aboveavg[10],belowavg[10];
float N,T=0,AVG=0;
struct student s[10];
system("clear");
printf("Enter number of students.\n");
scanf("%d",&n);
N=(float)n;
printf("Enter the details of students.\n");
for (i=0;i<n;i++)
{
printf("Enter the details of student %d \n",i+1);
printf("Enter name \n");
scanf("%s",s[i].name);
printf("Enter m1,m2,m3 \n");
scanf("%f%f%f",&s[i].m1,&s[i].m2,&s[i].m3);
s[i].total=(s[i].m1+s[i].m2+s[i].m3);
T=T+s[i].total;
}
printf("Details of Students.\n");
printf("Name\t m1\t m2\t m3\t total\n"); for
(i=0;i<n;i++)
printf("%s\t%f\t%f\t%f\t%f\t\n",s[i].name,s[i].m1,s[i].m2,s[i].m3,s[i].total);
AVG=T/N;
Dept., of CSE, CIT, GUBBI Page 61
Computer Programming Laboratory 18CPL17/27
printf("AVG = %f \n",AVG);
j=0;
k=0;
for (i=0;i<n;i++)
{
if (s[i].total > AVG)
{
aboveavg[j]=i;
j++;
}
else
{
belowavg[k]=i;
k++;
}
}
printf("Students scoring above avg. \n");
for (i=0;i<j;i++)
{
printf("%s %f\n",s[aboveavg[i]].name,s[aboveavg[i]].total);
}
printf("Students scoring below avg. \n");
for (i=0;i<k;i++)
{
printf("%s %f\n",s[belowavg[i]].name,s[belowavg[i]].total);
}
}
*****************************************************************************
OUTPUT
Enter number of students. 3
Enter m1,m2,m3
67 84 72
Enter m1,m2,m3
76 55 68
Enter m1,m2,m3
58 79 92
Details of Students.
Name m1 m2 m3 total
AVG = 217.000000
Anil 223.000000
Suresh 229.000000
Sudhir 199.000000
******************************************************************************
Laboratory Program 14
Develop a program using pointers to compute the sum, mean and standard deviation of all elements
stored in an array of n real numbers.
14.1 ALGORITHM
Algorithm
STOP
14.3 PROGRAM
#include<stdio.h>
#include<conio.h>
#include<math.h>
main()
{
float a[10], *ptr, mean, std, sum=0, sumstd=0;
int n,i;
clrscr();
printf("Enter the no of elements\n");
scanf("%d",&n);
printf("Enter the array elements \n");
for(i=0;i<n;i++)
{
scanf("%f",&a[i]);
}
ptr=a;
for(i=0;i<n;i++)
{
sum=sum+ *ptr; ptr++;
}
mean=sum/n;
ptr=a;
for(i=0;i<n;i++)
{
sumstd=sumstd + pow((*ptr - mean),2);
ptr++;
}
std = sqrt(sumstd/n);
printf("Sum=%.3f\t",sum);
printf("Mean=%.3f\t",mean);
printf("Standard deviation=%.3f\t", std);
}
******************************************************************************
Output 1:
Enter the number of elements 5
Enter the array elements are 1 5 9 6 7
Sum=28
Mean=5.6
Standard deviation=2.09
Dept., of CSE, CIT, GUBBI Page 67
Computer Programming Laboratory 18CPL17/27
******************************************************************************
Viva Questions:
1. Define pointer?
2. How do you declare a pointer variable?
3. What is * and & in pointer concept.
4. What are the advantages and disadvantages of using pointer?
5. Give the difference between static allocation and dynamic allocation of memory space.
6. What is the effect of the ++ and -- operators on pointer variable
7. Explain the pointers to arrays concept?
Laboratory Program 15
15.1 ALGORITHM
Algorithm
START
remainder = n%10
n=n/10
decimalnumber=decimalnumber+ remainder*pow(2,i)
STOP
15.2 FLOWCHART
15.3 PROGRAM
#include <stdio.h>
#include <math.h>
int convertBinaryToDecimal(long n);
int main()
{
long long n;
printf("Enter a binary number: ");
scanf("%ld", &n);
printf("%ld in binary = %d in decimal", n,
convertBinaryToDecimal(n)); return 0;
}
int convertBinaryToDecimal(long n)
{
int decimalNumber = 0, i = 0, remainder;
while (n!=0)
{
remainder = n%10;
n /= 10;
decimalNumber += remainder*pow(2,i);
++i;
}
return decimalNumber;
}
*******************************************************************************
OUTPUT 1:
OUTPUT 2:
Viva Question:
1) What is recursion?
2) What are binary numbers?
3) What is recursive function?
4) Explain the flow of program with example
5) Explain mathematical functions.