ALGORITHM

Algorithm is a finite sequence of instructions, each of which has a clear meaning and can be
performed with a finite amount of effort in a finite length of time. No matter what the input
values may be, an algorithm terminates after executing a finite number of instructions.
We represent an algorithm using a pseudo language that is a combination of the constructs of a
programming language together with informal English statements.
The ordered set of instructions required to solve a problem is known as an algorithm.
The characteristics of a good algorithm are:
4Definiteness -
5 Effectiveness–
3 Finiteness – the algorithm stops after a finite number of instructions areexecuted. The
program must be terminated.
1 Input – the algorithm receives input.
2 Output – the algorithm must producesoutput.
Example
Q. Write a algorithem to find out number is odd or even?
Ans.
step 1 : start
step 2 : inputnumber
step 3 : rem=number mod 2
step 4 : if rem=0then
print "number even"
else
print "number odd"
endif
step 5 :stop

FLOWCHART
Flowchart is a diagrammatic representation of an algorithm. Flowchart is very helpful in writing
program and explaining program to others.
Symbols Used In Flowchart
Different symbols are used for different states in flowchart, For example: Input/Output and
decision making has different symbols. The table below describes all the symbols that are used in
making flowchart

Symbol Purpose Description

Used to indicate the flow of logic by connecting

Flow line
symbols.

Terminal(Stop/Start) Used to represent start and end of flowchart.

Input/Output Used for input and output operation.

Used for airthmetic operations and data-

Processing
manipulations.

Used to represent the operation in which there are

Desicion
two alternatives, true and false.

On-page Connector Used to join different flowline

Off-page Connector Used to connect flowchart portion on different page.

Predefined Used to represent a group of statements performing

Process/Function one processing task.

Examples of flowcharts in programming

Draw a flowchart to add two numbers entered by user.
Draw flowchart to find the largest among three different numbers entered by user.
COMPUTER LANGUAGES
To write a program (tells what to do) for a computer, we must use a computer language.
Over the years computer languages have evolved from machine languages to natural languages.
The following is the summary of computer languages
1940‘s -- Machine Languages
1950‘s -- Symbolic Languages
1960‘s -- High Level Languages
Machine Language
In the earliest days of computers, the only programming languages available were
machine languages. Each computer has its own machine language which is made of streams of
0‘s and 1‘s. The instructions in machine language must be in streams of 0‘s and 1‘s. This is also
referred as binary digits. These are so named as the machine can directly understood the
programs
Advantages:
1) High speed execution
2) The computer can understood instructions immediately
3) No translation is needed.
Disadvantages:
1) Machine dependent
2) Programming is very difficult
3) Difficult to understand
4) Difficult to write bug free programs
5) Difficult to isolate an error

2
Example Additon of two numbers
2 →0010
+ 3 →0011

5  0101

Symbolic Languages (or) Assembly Language

In the early 1950‘s Admiral Grace Hopper, a mathematician and naval officer, developed
the concept of a special computer program that would convert programs into machine language.
These early programming languages simply mirrored the machine languages using symbols or
mnemonics to represent the various language instructions. These languages were known as
symbolic languages. Because a computer does not understand symbolic language it must be
translated into the machine language. A special program called an Assembler translates
symbolic code into the machine language. Hence they are called as Assembly language.
Advantages:
1) Easy to understand anduse
2) Easy to modify and isolateerror
3) High efficiency
4) More control on hardware
Disadvantages:
1) Machine DependentLanguage
2) Requirestranslator
3) Difficult to learn and writeprograms
4) Slow developmenttime
5) Less efficient
Example:
2 PUSH 2,A
3 PUSH 3,B
+ ADD A,B
5 PRINT C

3
High-Level Languages
The symbolic languages greatly improved programming efficiency they still
required programmers to concentrate on the hardware that they were using working with
symbolic languages was also very tedious because each machine instruction had to be
individually coded. The desire to improve programmer efficiency and to change the focus from
the computer to the problems being solved led to the development of high-level languages.
High-level languages are portable to many different computer allowing the programmer
to concentrate on the application problem at hand rather than the intricacies of thecomputer.
C A systems implementation Language
C++ C with object oriented enhancements
JAVA Object oriented language for internet and general applications using basic C syntax

Advantages:
1) Easy to write andunderstand
2) Easy to isolate anerror
3) Machine independentlanguage
4) Easy tomaintain
5) Better readability
6) Low Development cost
7) Easier todocument
8) Portable
Disadvantages:
1) Needs translator
2) Requires high execution time
3) Poor control on hardware
4) Less efficient

4
 Example: C language
#include<stdio.h>
void main()
{
int a,b,c;
scanf("%d%d%",&a,&b);
c=a+b;
printf("%d",c);
}

Difference between Machine, Assembly, High Level Languages

Feature Machine Assembly High Level
Form 0‘s and 1‘s Mnemonic codes Normal English
Machine Dependent Dependent Dependent Independent
Translator Not Needed Needed(Assembler) Needed(Compiler)
Execution Time Less Less High
Languages Only one Different Manufactgurers Different Languages
Nature Difficult Difficult Easy
Memory Space Less Less More

Language Translators
These are the programs which are used for converting the programs in one language into
machine language instructions, so that they can be excuted by the computer.
1) Compiler: It is a program which is used to convert the high level language
programs into machinelanguage
2) Assembler: It is a program which is used to convert the assemblylevel
language programs into machinelanguage
3) Interpreter: It is a program, it takes one statement of a high level language
program, translates it into machine language instruction and then immediately
executes the resulting machine language instruction and soon.
Comparison between a Compiler and Interpreter

5
 COMPILER INTERPRETER
A Compiler is used to compile an entire An interpreter is used to translate each line of
program and an executable program is the program code immediately as it is entered
generated through the object program
The executable program is stored in a disk for The executable program is generated in RAM
future use or to run it in another computer and the interpreter is required for each run of
the program
The compiled programs run faster The Interpreted programs run slower
Most of the Languages use compiler A very few languages use interpreters.

CREATING AND RUNNING PROGRAMS

The procedure for turning a program written in C into machine Language. The process is
presented in a straightforward, linear fashion but you should recognize that these steps are
repeated many times during development to correct errors and make improvements to thecode.
The following are the four steps in this process
1) Writing and Editing theprogram
2) Compiling theprogram
3) Linking the program with the requiredmodules
4) Executing theprogram

6
 TEXT EDITOR
(Source code)

COMPILER
(Error correction, memory
allocation, object code)

Library LINKER

RUNNER
(Execution,
exe. code)

OUTPUT

Sl. No. Phase Name of Code Tools File Extension

1 TextEditor Source Code C Compilers .C
Edit,
Notepad Etc..,
2 Compiler Object Code C Compiler .OBJ
3 Linker Executable C Compiler .EXE
Code
4 Runner Executable C Compiler .EXE
Code

Writing and Editing Programs

The software used to write programs is known as a text editor. A text editor helps
us enter, change and store character data. Once we write the program in the text editor we save it
using a filename stored with an extension of .C. This file is referred as source code file.

7
Compiling Programs
The code in a source file stored on the disk must be translated into machine language.
This is the job of the compiler. The Compiler is a computer program that translates the source
code written in a high-level language into the corresponding object code of the low-level
language. This translation process is called compilation. The entire high level program is
converted into the executable machine code file. The Compiler which executes C programs is
called as C Compiler. Example Turbo C, Borland C, GC etc.,
The C Compiler is actually two separate programs:
The Preprocessor
The Translator
The Preprocessor reads the source code and prepares it for the translator. While preparing the
code, it scans for special instructions known as preprocessor commands. These commands tell
the preprocessor to look for special code libraries. The result of preprocessing is called the
translationunit.
After the preprocessor has prepared the code for compilation, the translator does the
actual work of converting the program into machine language. The translator reads the
translation unit and writes the resulting object module to a file that can then be combined with
other precompiled units to form the final program. An object module is the code in the machine
language.

Linking Programs
The Linker assembles all functions, the program‘s functions and system‘s functions into
one executable program.

Executing Programs
To execute a program we use an operating system command, such as run, to load the
program into primary memory and execute it. Getting the program into memory is the function
ofanoperatingsystemprogramknownastheloader.Itlocatestheexecutableprogramand

8
reads it into memory. When everything is loaded the program takes control and it begin
execution.

INTRODUCTION TO C LANGUAGE
C is a general-purpose high level language that was originally developed by Dennis Ritchie for
the Unix operating system. It was first implemented on the Digital Eqquipment Corporation
PDP-11 computer in 1972.

The Unix operating system and virtually all Unix applications are written in the C language. C
has now become a widely used professional language for various reasons.
• Easy tolearn
• Structuredlanguage
• It produces efficientprograms.
• It can handle low-levelactivities.
• It can be compiled on a variety ofcomputers.
Facts about C
• C was invented to write an operating system calledUNIX.
• C is a successor of B language which was introduced around1970
• The language was formalized in 1988 by the American National Standard Institue
(ANSI).
• By 1973 UNIX OS almost totally written inC.
• Today C is the most widely used System ProgrammingLanguage.
• Most of the state of the art software have been implemented usingC
Why to use C?
C was initially used for system development work, in particular the programs that make-up the
operating system. C was adoped as a system development language because it produces code that
runs nearly as fast as code written in assembly language. Some examples of the use of C might
be:
• Operating Systems
• Language Compilers
• Assemblers
• Text Editors
9
 • Print Spoolers
• Network Drivers
• Modern Programs
• DataBases
• Language Interpreters
• Utilities
C Program File

All the C programs are writen into text files with extension ".c" for example hello.c. You can use
"vi" editor to write your C program into a file.

HISTORY TO C LANGUAGE
C is a general-purpose language which has been closely associated with the UNIXoperating
system for which it was developed - since the system and most of the programs that run it are
written in C.
Many of the important ideas of C stem from the language BCPL, developed by Martin Richards.
The influence of BCPL on C proceeded indirectly through the language B, which was written by
Ken Thompson in 1970 at Bell Labs, for the first UNIX system on a DECPDP-
7. BCPL and B are "type less" languages whereas C provides a variety of datatypes.
In 1972 Dennis Ritchie at Bell Labs writes C and in 1978 the publication of The C
ProgrammingLanguage by Kernighan & Ritchie caused a revolution in the computing world.
In 1983, the American National Standards Institute (ANSI) established a committee to provide a
modern, comprehensive definition of C. The resulting definition, the ANSI standard, or "ANSI
C", was completed late 1988.

BASIC STRUCTURE OF C PROGRAMMING

10
11
 1. Documentation section: The documentation section consists of a set of comment lines
giving the name of the program, the author and other details, which the programmer
would like to uselater.
2. Link section: The link section provides instructions to the compiler to link functions
from the system library such as using the #includedirective.
3. Definition section: The definition section defines all symbolic constants such using
the #definedirective.
4. Global declaration section: There are some variables that are used in more than one
function. Such variables are called global variables and are declared in the global
declaration section that is outside of all the functions. This section also declares all
the user-definedfunctions.
5. main () function section: Every C program must have one main function section. This
section contains two parts; declaration part and executablepart
1. Declaration part: The declaration part declares all the variablesused in the
executablepart.
2. Executable part: There is at least one statement in the executable part. These two
parts must appear between the opening and closing braces. The program
executionbegins at the opening brace and ends at the closing brace. The closing
brace of the main function is the logical end of the program. All statements in the
declaration and executable part end with asemicolon.
6. Subprogram section: If the program is a multi-function programthen the subprogram
section contains all theuser-defined functionsthat are called in the main () function. User-
defined functions are generally placed immediately after the main () function, although
they may appear in anyorder.

PROCESS OF COMPILING AND RUNNING C PROGRAM

We will briefly highlight key features of the C Compilation model here.

12
The C Compilation Model
The Preprocessor
The Preprocessor accepts source code as input and is responsible for
• removingcomments
• Interpreting special preprocessor directives denoted by #.
Forexample
• #include -- includes contents of a named file. Files usually called header files.e.g
o #include <math.h> -- standard library mathsfile.
o #include <stdio.h> -- standard library I/Ofile
• #define -- defines a symbolic name or constant. Macrosubstitution.
o #define MAX_ARRAY_SIZE100
C Compiler
The C compiler translates source to assembly code. The source code is received from the
preprocessor.
Assembler
The assembler creates object code. On a UNIX system you may see files with a .o suffix
(.OBJ on MSDOS) to indicate object code files.
Link Editor
If a source file references library functions or functions defined in other source files the link
editor combines these functions (with main()) to create an executable file.

13
C TOKENS
C tokens are the basic buildings blocks in C language which are constructed together to write a C
program.
Each and every smallest individual unit in a C program is known as C tokens.
C tokens are of six types. They are
Keywords (eg: int,while),
Identifiers (eg: main,total),
Constants (eg: 10,20),
Strings (eg: ―total‖,―hello‖),
Special symbols (eg: (), {}),
Operators (eg: +, /,-,*)

C KEYWORDS
C keywords are the words that convey a special meaning to the c compiler. The keywords
cannot be used as variable names.
The list of C keywords is given below:

auto break case char const

continue default do double else

enum extern float for goto

if int long register return

short signed sizeof static struct

switch typedef union unsigned void

volatile while

14
C IDENTIFIERS
Identifiers are used as the general terminology for the names of variables, functions and arrays.
These are user defined names consisting of arbitrarily long sequence of letters and digits with
either a letter or the underscore(_) as a first character.
There are certain rules that should be followed while naming c identifiers:
They must begin with a letter or underscore (_).
They must consist of only letters, digits, or underscore. No other special character is allowed.
It should not be a keyword.
It must not contain whitespace.
It should be up to 31 characters long as only first 31 characters aresignificant.
Some examples of cidentifiers:
Name Remark
_A9 Valid
Temp.var Invalid as it contains special character other than the underscore
void Invalid as it is a keyword

C CONSTANTS
A C constant refers to the data items that do not change their value during the program
execution. Several types of C constants that are allowed in C are:
Integer Constants
Integer constants are whole numbers without any fractional part. It must have at least one digit
and may contain either + or – sign. A number with no sign is assumed to be positive.
There are three types of integer constants:
Decimal Integer Constants
Integer constants consisting of a set of digits, 0 through 9, preceded by an optional – or + sign.
Example of valid decimal integer constants
341, -341, 0,8972
Octal Integer Constants
Integer constants consisting of sequence of digits from the set 0 through 7 starting with 0 is said
to be octal integer constants.

15
Example of valid octal integer constants
010, 0424, 0,0540
Hexadecimal Integer Constants
Hexadecimal integer constants are integer constants having sequence of digits preceded by 0x or
0X. They may also include alphabets from A to F representing numbers 10 to 15.
Example of valid hexadecimal integer constants
0xD, 0X8d, 0X, 0xbD
It should be noted that, octal and hexadecimal integer constants are rarely used in programming.
Real Constants
The numbers having fractional parts are called real or floating point constants. These may be
represented in one of the two forms called fractional form or the exponent form and may also
have either + or – sign preceding it.
Example of valid real constants in fractional form or decimal notation
0.05, -0.905, 562.05, 0.015
Representing a real constant in exponent form
The general format in which a real number may be represented in exponential or scientific form
is
mantissa e exponent
The mantissa must be either an integer or a real number expressed in decimal notation.
The letter e separating the mantissa and the exponent can also be written in uppercase i.e. E
And, the exponent must be an integer.
Examples of valid real constants in exponent form are:
252E85, 0.15E-10,-3e+8
Character Constants
A character constant contains one single character enclosed within single quotes.
Examples of valid character constants
‗a‘ , ‗Z‘,‗5‘
It should be noted that character constants have numerical values known as ASCII values, for
example, the value of ‗A‘ is 65 which is its ASCII value.
Escape Characters/ Escape Sequences

16
C allows us to have certain non graphic characters in character constants. Non graphic characters
are those characters that cannot be typed directly from keyboard, for example, tabs, carriage
return, etc.
These non graphic characters can be represented by using escape sequences represented by a
backslash() followed by one or more characters.
NOTE: An escape sequence consumes only one byte of space as it represents a single character.
Escape Sequence Description
a Audible alert(bell)
b Backspace
f Form feed
n New line
r Carriage return
t Horizontal tab
v Vertical tab
\ Backslash
― Double quotation mark
‗ Single quotation mark
? Question mark
Null

STRING CONSTANTS
String constants are sequence of characters enclosed within double quotes. For example,
―hello‖
―abc‖
―hello911‖
Everystingconstantisautomaticallyterminatedwithaspecialcharacter„‟calledthenull
character which represents the end of thestring.
For example, ―hello‖will represent ―hello‖in thememory.
Thus, the size of the string is the total number of characters plus one for the null character.

17
Special Symbols
The following special symbols are used in C having some special meaning and thus, cannot be
used for some other purpose.
[] () {} , ; : * … = #
Braces{}: These opening and ending curly braces marks the start and end of a block of code
containing more than one executable statement.
Parentheses(): These special symbols are used to indicate function calls and function
parameters.
Brackets[]: Opening and closing brackets are used as array element reference. These indicate
single and multidimensional subscripts.

VARIABLES

A variable is nothing but a name given to a storage area that our programs can manipulate. Each
variable in C has a specific type, which determines the size and layout of the variable's memory;
the range of values that can be stored within that memory; and the set of operations that can be
applied to the variable.

The name of a variable can be composed of letters, digits, and the underscore character. It must
begin with either a letter or an underscore. Upper and lowercase letters are distinct because C is
case-sensitive. Based on the basic types explained in the previous chapter, there will be the
following basic variable types −

Type Description

char Typically a single octet(one byte). This is an integer type.

int The most natural size of integer for the machine.

float A single-precision floating point value.

double A double-precision floating point value.

void Represents the absence of type.

18
C programming language also allows defining various other types of variables like
Enumeration, Pointer, Array, Structure, Union,etc.

Variable Definition in C
A variable definition tells the compiler where and how much storage to create for the variable.
A variable definition specifies a data type and contains a list of one or more variables of that
type as follows−

type variable_list;
Here, type must be a valid C data type including char, w_char, int, float, double, bool, or any
user-defined object; and variable_list may consist of one or more identifier names separated by
commas. Some valid declarations are shown here −

int i, j, k;
char c, ch;
float f, salary;
double d;
The line int i, j, k; declares and defines the variables i, j, and k; which instruct the compiler to
create variables named i, j and k of type int.

Variables can be initialized (assigned an initial value) in their declaration. The initializer
consists of an equal sign followed by a constant expression as follows−

type variable_name = value;

Some examples are −

extern int d = 3, f=5; // declaration of d and f.

int d = 3, f=5; // definition and initializing d and f.
byte z=22; // definition and initializesz.
char x= 'x'; // the variable x has the value'x'.
For definition without an initializer: variables with static storage duration are implicitly
initialized with NULL (all bytes have the value 0); the initial value of all other variables are
undefined.

19
Variable Declaration in C
A variable declaration provides assurance to the compiler that there exists a variable with the
given type and name so that the compiler can proceed for further compilation without requiring
the complete detail about the variable. A variable definition has its meaning at the time of
compilation only; the compiler needs actual variable definition at the time of linking the
program. A variable declaration is useful when multiple files are used.

OPERATORS AND EXPRESSIONS

C language offers many types of operators. They are,
1. Arithmetic operators
2. Assignment operators
3. Relational operators
4. Logical operators
5. Bit wise operators
6. Conditional operators (ternary operators)
7. Increment/decrement operators
8. Special operators

S.no Types of Operators Description

These are used to perform mathematical calculations

like addition, subtraction, multiplication, division
1 Arithmetic_operators andmodulus

These are used to assign the values for the variables

2 Assignment_operators in C programs.

3 Relational operators These operators are used to compare the value of two
variables.

4 Logical operators
These operators are used to perform logical

20
 operations on the given two variables.

These operators are used to perform bit operations on

5 Bit wise operators given two variables.

Conditional Conditional operators return one value if condition is

6 (ternary)operators true and returns another value is condition is false.

Increment/decrement These operators are used to either increase or

7 operators decrease the value of the variable by one.

8 Special operators &, *, sizeof( ) and ternary operators.

ARITHMETIC OPERATORS IN C
C Arithmetic operators are used to perform mathematical calculations like addition,
subtraction, multiplication, division and modulus in C programs.

Arithmetic
S.no Operators Operation Example

1 + Addition A+B

2 – Subtraction A-B

3 * multiplication A*B

4 / Division A/B

5 % Modulus A%B

EXAMPLE PROGRAM FOR C ARITHMETIC OPERATORS

Inthisexampleprogram,twovalues―40‖and―20‖areusedtoperformarithmeticoperations
suchasaddition,subtraction,multiplication,division,modulusandoutputisdisplayedforeach
operation.

21
#include

<stdio.h>int

main()

int a=40,b=20, add,sub,mul,div,mod;

add =a+b;

sub = a-b;

mul = a*b;

div = a/b;

mod = a%b;

printf("Addition of a, b is : %d\n", add);

printf("Subtraction of a, b is : %d\n", sub);

printf("Multiplication of a, b is : %d\n", mul);

printf("Division of a, b is : %d\n", div);

printf("Modulus of a, b is : %d\n", mod);

OUTPUT:

Addition of a, b is : 60
Subtraction of a, b is : 20
Multiplication of a, b is : 800
Division of a, b is : 2
Modulus of a, b is : 0
ASSIGNMENT OPERATORS IN C
In C programs, values for the variables are assigned using assignment operators.
For example, if the value ―10‖ is to be assigned for the variable ―sum‖, it can be assignedas
―sum= 10;‖

Other assignment operators in C language are given below.

22
 Operators Example Explanation

Simple
assignment 10 is assigned
operator = sum = 10 to variable sum

sum += This is same as

+= 10 sum = sum + 10

This is same as
-= sum -= 10 sum = sum – 10

sum *= This is same as

*= 10 sum = sum * 10

This is same as
/+ sum /= 10 sum = sum / 10

This is same as
sum %= sum = sum %
%= 10 10

This is same as
sum = sum &
&= sum&=10 10
Compound
assignment sum ^= This is same as
operators ^= 10 sum = sum ^ 10

EXAMPLE PROGRAM FOR C ASSIGNMENT OPERATORS:

In this program, values from 0 – 9 are summed up and total ―45‖ is displayed as output.
Assignment operators such as―=‖ and ―+=‖ are used in this program to assign the values and to
sum up the values.

23
# include <stdio.h>

int main()

int Total=0,I = 5;

for(i=0;i<10;i++)

Total+=i; // This is same as Total = Total+i

printf("Total = %d", Total);

}
Total += I;
Printf (“Total = %d”, Total);
Total *=I;
Printf (“Total= %d”, Total);
} [ o/p= Total = 5 Total = 25]

}
RELATIONAL OPERATORS IN C
}}]
Relational operators are used to find the relation between two variables. i.e. to compare the
values of two variables in a Cprogram.

OUTPUT:
Total = 45

24
S.no Operators Example Description

x is greater than
1 > x>y y

2 < x<y x is less than y

x is greater than
3 >= x >= y or equal to y

x is less than or
4 <= x <= y equal to y

25
 5 == x == y x is equal to y

x is not equal to
6 != x != y y

EXAMPLE PROGRAM FOR RELATIONAL OPERATORS IN C

In this program, relational operator (==) is used to compare 2 values whether they are equal
are not.
If both values are equal, output is displayed as ‖ values are equal‖. Else, output is displayed as
―values are not equal‖.
Note: double equal sign (==) should be used to compare 2 values. We should not single
equal sign(=).
#include<stdio.h>

int main()

int m=40,n=20;

if (m == n)

printf("m and n are equal");

else

printf("m and n are not equal");

OUTPUT:

m and n are not equal

26
 LOGICAL OPERATORS IN C
These operators are used to perform logical operations on the given expressions.
There are 3 logical operators in C language. They are, logical AND (&&), logical OR (||) and
logical NOT (!).

S.no Operators Name Example Description

1 && (x>5)&&(y<5) It returns truewhen both

logical AND conditions are true.

It returns truewhen at-

2 || logical OR (x>=10)||(y>=10) leastone of the condition
is true

It reverses thestate of the

3 ! operand
logical NOT
!((x>5)&&(y<5)) ―((x>5)&&
(y<5))‖

If―((x>5)
&& (y<5))‖ is true,
logical NOToperator
makes itfalse

EXAMPLE PROGRAM FOR LOGICAL OPERATORS IN C:

#include <stdio.h>

int main()

{
int m=40,n=20;

int o=20,p=30;

if (m>n && m !=0)

printf("&& Operator : Both conditions are true\n");

27
if (o>p || p!=20)

printf("|| Operator : Only one condition is true\n");

if (!(m>n && m !=0))

printf("! Operator : Both conditions are true\n");

else

printf("! Operator : Both conditions are true. " \

"But, status is inverted as false\n");

OUTPUT:

&& Operator : Both conditions are true

|| Operator : Only one condition is true
! Operator : Both conditions are true. But, status is inverted as false

In this program, operators (&&, || and !) are used to perform logical operations on the given
expressions.

28
&& operator – ―if clause‖ becomes true only when both conditions (m>n and m! =0) is true.
Else, it becomes false.
||Operator – ―if clause‖ becomes true when any one of the condition (o>p || p!=20) is true. It
becomes false when none of the condition is true.
! Operator – It is used to reverses the state of the operand.
If the conditions (m>n && m!=0) is true, true (1) is returned. This value is inverted by ―!‖
operator.
So, ―! (m>n and m!=0)‖returns false(0).

BIT WISE OPERATORS IN C

These operators are used to perform bit operations. Decimal values are converted into binary
values which are the sequence of bits and bit wise operators work on these bits.
Bit wise operators in C language are & (bitwise AND), | (bitwise OR), ~ (bitwise OR), ^ (XOR),
<< (left shift) and >> (right shift).

TRUTH TABLE FOR BIT WISE OPERATION BIT WISE OPERATORS

x x
& ^
x y x|y y y Operator_symbol Operator_name

0 0 0 0 0 & Bitwise_AND
0 1 1 0 1 | Bitwise OR
1 0 1 0 1 ~ Bitwise_NOT

1 1 1 1 0 ^ XOR
<< Left Shift
>> Right Shift
Consider x=40 and y=80. Binary form of these values are given below.
x =00101000
y= 01010000

29
All bit wise operations for x and y are given below.
x&y = 00000000 (binary) = 0 (decimal)
x|y = 01111000 (binary) = 120 (decimal)
~x = 11111111111111111111111111 11111111111111111111111111111111010111
.. ..= -41 (decimal)
x^y = 01111000 (binary) = 120 (decimal)
x << 1 = 01010000 (binary) = 80(decimal)
x >> 1 = 00010100 (binary) = 20(decimal)

Note:
Bit wise NOT: Value of 40 in binary
is0000000000000000000000000000000000000000000000000010100000000000. So, all 0‘s are
converted into 1‘s in bit wise NOT operation.
Bit wise left shift and right shift : In left shift operation ―x << 1 ―, 1 means that the bitswill be
left shifted by one place. If we use it as ―x << 2 ―, then, it means that the bitswill be left shifted
by 2 places.

EXAMPLE PROGRAM FOR BIT WISE OPERATORS IN C

In this example program, bit wise operations are performed as shown above and output is
displayed in decimal format.
#include <stdio.h>

int main()

int m = 40,n = 80,AND_opr,OR_opr,XOR_opr,NOT_opr ;

AND_opr = (m&n);

OR_opr = (m|n);

NOT_opr = (~m);

XOR_opr = (m^n);

printf("AND_opr value = %d\n",AND_opr );

printf("OR_opr value = %d\n",OR_opr );

printf("NOT_opr value = %d\n",NOT_opr );

30
printf("XOR_opr value = %d\n",XOR_opr );

printf("left_shift value = %d\n", m << 1);

printf("right_shift value = %d\n", m >> 1);

OUTPUT:

AND_opr value = 0
OR_opr value = 120
NOT_opr value = -41
XOR_opr value = 120
left_shift value = 80
right_shift value = 20

CONDITIONAL OR TERNARY OPERATORS IN C

Conditional operators return one value if condition is true and returns another value is condition
is false.
This operator is also called as ternary operator.
Syntax : (Condition? true_value:false_value);

Example : (A > 100 ? 0 :1);

In above example, if A is greater than 100, 0 is returned else 1 is returned. This is equal to if else
conditional statements.

EXAMPLE PROGRAM FOR CONDITIONAL/TERNARY OPERATORS IN C

#include

<stdio.h>int

main()

int x=1, y;

y = ( x ==1 ? 2 : 0 ) ;

printf("x value is %d\n", x);

printf("y value is %d", y);

31
}

OUTPUT:

x value is 1
y value is 2

C – Increment/decrement Operators
PREVNEXT
Increment operators are used to increase the value of the variable by one and decrement
operators are used to decrease the value of the variable by one in Cprograms.
Syntax:
Increment operator: ++var_name ;( or) var_name++;
Decrement operator: – -var_name; (or) var_name – -;

Example:
Increment operator : ++i; i ++ ;
Decrement operator : – – i ; i – – ;
EXAMPLE PROGRAM FOR INCREMENT OPERATORS IN C
In this program, value of ―i‖ is incremented one by one from 1 up to 9 using ―i++‖ operator and
output is displayed as ―1 2 3 4 5 6 7 8 9‖.
//Example for increment operators

#include <stdio.h>

int main()

int i=1;

while(i<10)

printf("%d ",i);

i++;

32
OUTPUT:
123456789

EXAMPLE PROGRAM FOR DECREMENT OPERATORS IN C

In this program, value of ―I‖ is decremented one by one from 20 up to 11 using ―i–‖ operator and
output is displayed as ―20 19 18 17 16 15 14 13 12 11‖.

//Example for decrement operators

#include <stdio.h>

int main()

int i=20;

while(i>10)

printf("%d ",i);

i--;

OUTPUT:
20 19 18 17 16 15 14 13 12 11

33
DIFFERENCE BETWEEN PRE/POST INCREMENT & DECREMENT
OPERATORSIN C
Below table will explain the difference between pre/post increment and decrement operators in
C.

S.no Operator type Operator Description

1 Pre increment Value of i is incremented

++i before
assigning it to variable
i.

Value of i is
incremented after
i++ assigning it to variable
2 Post–increment i.

Value of i is
decremented before
— –i assigning it to variable
3 Pre decrement i.

Value of i is
decremented after
i– — assigning it to variable
4 Post_decrement i.

EXAMPLE PROGRAM FOR PRE – INCREMENT OPERATORS IN C

//Example for increment operators

#include <stdio.h>

int main()

int i=0;

while(++i < 5 )

{
34
 printf("%d ",i);

return 0;

}
OUTPUT:
1234

Step 1 : In above program, value of ―i‖ is incremented from 0 to 1 using pre-increment

operator.
Step2:Thisincrementedvalue―1‖iscomparedwith5inwhileexpression. Step 3
: Then, thisincremented value ―1‖is assigned to thevariable―i‖.
Above 3 steps are continued until while expression becomes false and output is displayed as
―1 2 3 4‖.

EXAMPLE PROGRAM FOR POST – INCREMENT OPERATORS IN C

#include <stdio.h>

int main()

int i=0;

while(i++ < 5 )

printf("%d ",i);

return 0;

}
Out put :
12345
Step 1 : In this program, value of i ―0‖ is compared with 5 in while expression.
Step 2 : Then, value of―i‖is incrementedfrom 0 to 1 usingpost-incrementoperator. Step 3 :
Then, thisincremented value ―1‖is assigned to thevariable―i‖.
Above 3 steps are continued until while expression becomes false and output is displayed as
―1 2 3 4 5‖.
35
EXAMPLE PROGRAM FOR PRE – DECREMENT OPERATORS IN C
#include <stdio.h>

int main()

int i=10;

while(--i > 5 )

printf("%d ",i);

return 0;

OUTPUT:
9876

Step 1 : In above program, value of ―i‖ is decremented from 10 to 9 using pre-decrement

operator.
Step2:Thisdecrementedvalue―9‖iscomparedwith5inwhileexpression. Step 3
: Then, thisdecremented value ―9‖ is assigned to thevariable―i‖.
Above 3 steps are continued until while expression becomes false and output is displayed as
―9 8 7 6‖.

EXAMPLE PROGRAM FOR POST – DECREMENT OPERATORS IN C:

#include <stdio.h>

int main()

int i=10;

while(i-- > 5 )

36
 printf("%d ",i);

return 0;

OUTPUT:
98765

Step 1 : In this program, value of i ―10‖ is compared with 5 in while expression.

Step 2 : Then, value of―i‖is decremented from 10 to9 usingpost-decrement operator. Step 3
: Then, thisdecremented value ―9‖is assigned to thevariable―i‖.
Above 3 steps are continued until while expression becomes false and output is displayed as
―9 8 7 6 5‖.

SPECIAL OPERATORS IN C:
Below are some of special operators that C language offers.

S.n Operators Description

o

This is used to get the addressof

the variable.

Example : &a will give address

1 & of a.

This is used as pointer to a

variable.

Example : * a where, * is
2 * pointer to the variablea.

This gives the size of the

variable.

Example : size of (char) will

3 Sizeof () give us 1.

37
EXAMPLE PROGRAM FOR & AND * OPERATORS IN C
Inthisprogram,―&‖symbolisusedtogettheaddressofthevariableand―*‖symbolis used to get the
value of the variable that the pointer is pointing to. Please refer C –pointer topic to know
more aboutpointers.
#include <stdio.h>

int main()

int *ptr, q;

q = 50;

/* address of q is assigned to ptr */

ptr = &q;

/* display q's value using ptr variable */

printf("%d", *ptr);

return 0;

OUTPUT:

50

EXAMPLE PROGRAM FOR SIZEOF() OPERATOR IN C

sizeof() operator is used to find the memory space allocated for each C data types.
#include <stdio.h>

#include <limits.h>

int main()

int a;

char b;

38
float c;

doubled;

printf("Storage size for int data type:%d \n",sizeof(a));

printf("Storage size for char data type:%d \n",sizeof(b));

printf("Storage size for float data type:%d \n",sizeof(c));

printf("Storage size for double datatype:%d\n",sizeof(d));

return0;

OUTPUT:

Storage size for int data type:4

Storage size for char data type:1
Storage size for float data type:4
Storage size for double data type:8

EXPRESSIONS
Arithmetic expression in C is a combination of variables, constants and operators written in a
proper syntax. C can easily handle any complex mathematical expressions but these
mathematical expressions have to be written in a proper syntax. Some examples of mathematical
expressions written in proper syntax of C are
Note: C does not have any operator for exponentiation.

C OPERATOR PRECEDENCE AND ASSOCIATIVITY

C operators in order of precedence (highest to lowest). Their associativity indicates in what order
operators of equal precedence in an expression are applied.
Operator Description Associativity
() Parentheses (function call) (see Note 1) left-to-right
[] Brackets (array subscript)
. Member selection via object name
-> Member selection via pointer
++ -- Postfix increment/decrement (see Note 2)

39
 ++ -- Prefix increment/decrement right-to-left
+- Unary plus/minus
!~ Logical negation/bitwise complement
(type) Cast (convert value to temporary value of type)
* Dereference
& Address (of operand)
sizeof Determine size in bytes on this implementation
*/% Multiplication/division/modulus left-to-right
+- Addition/subtraction left-to-right
<<>> Bitwise shift left, Bitwise shift right left-to-right
<<= Relational less than/less than or equal to left-to-right
>>= Relational greater than/greater than or equal to
==!= Relational is equal to/is not equal to left-to-right
& Bitwise AND left-to-right
^ Bitwise exclusive OR left-to-right
| Bitwise inclusive OR left-to-right
&& Logical AND left-to-right
|| Logical OR left-to-right
?: Ternary conditional right-to-left
= Assignment right-to-left
+=-= Addition/subtraction assignment
*=/= Multiplication/division assignment
%=&= Modulus/bitwise AND assignment
^= |= Bitwise exclusive/inclusive OR assignment
<<=>>= Bitwise shift left/right assignment
, Comma (separate expressions) left-to-right

Note1:
Parentheses are also used to group sub-expressions to force a different
precedence; such parenthetical expressions can be nested and are
evaluated from inner to outer.
Note2:
Postfix increment/decrement have high precedence, but the actual
increment or decrement of the operand is delayed (to be accomplished
sometime before the statement completes execution). So in the
statement y = x * z++; the current value of z is used to evaluate the
expression (i.e., z++ evaluates to z) and z only incremented after all else
is done.

40
EVALUATION OF EXPRESSION
At first, the expressions within parenthesis are evaluated. If no parenthesis is present, then the
arithmetic expression is evaluated from left to right. There are two priority levels of operators in
C.
High priority: * /%
Low priority: + -
The evaluation procedure of an arithmetic expression includes two left to right passes through
the entire expression. In the first pass, the high priority operators are applied as they are
encountered and in the second pass, low priority operations are applied as they are encountered.
Suppose, we have an arithmetic expression as:
x = 9 – 12 / 3 + 3 *2 -1
This expression is evaluated in two left to right passes as:
First Pass
Step 1: x = 9-4 + 3 * 2 – 1
Step 2: x = 9 – 4 + 6 – 1
Second Pass
Step 1: x = 5 + 6 – 1
Step 2: x = 11 – 1
Step 3: x = 10
But when parenthesis is used in the same expression, the order of evaluation gets changed.
For example,
x = 9 – 12 / (3 + 3) * (2 –1)
When parentheses are present then the expression inside the parenthesis are evaluated first from
left to right. The expression is now evaluated in three passes as:
First Pass
Step 1: x = 9 – 12 / 6 * (2 – 1)
Step 2: x= 9 – 12 / 6 * 1
Second Pass
Step 1: x= 9 – 2 * 1
Step 2: x = 9 – 2
Third Pass

41
Step 3:x=7
There may even arise a case where nested parentheses are present (i.e. parenthesis inside
parenthesis). In such case, the expression inside the innermost set of parentheses isevaluated
first and then the outer parentheses are evaluated.
For example, we have an expression as:
x = 9 – ((12 / 3) + 3 * 2) –1
The expression is now evaluated as:
First Pass:
Step 1: x = 9 – (4 + 3 * 2) – 1
Step 2: x= 9 – (4 + 6) – 1
Step 3: x= 9 – 10 -1
Second Pass
Step 1: x= - 1 – 1
Step 2: x = -2
Note: The number of evaluation steps is equal to the number of operators in the arithmetic
expression.

TYPE CONVERSION IN EXPRESSIONS

When variables and constants of different types are combined in an expression then they are
converted to same data type. The process of converting one predefined type into another is called
type conversion.
Type conversion in c can be classified into the following two types:
Implicit Type Conversion
When the type conversion is performed automatically by the compiler without programmer‘s
intervention, such type of conversion is known as implicit type conversion or type promotion.
The compiler converts all operands into the data type of the largest operand.
The sequence of rules that are applied while evaluating expressions are given below:
All short and char are automatically converted to int, then,
If either of the operand is of type long double, then others will be converted to long double and
result will be long double.
Else, if either of the operand is double, then others are converted to double.

42
Else, if either of the operand is float, then others are converted to float.
Else, if either of the operand is unsigned long int, then others will be converted to unsigned long
int.
Else, if one of the operand is long int, and the other is unsigned int, then
if a long int can represent all values of an unsigned int, the unsigned int is converted to long int.
otherwise, both operands are converted to unsigned long int.
Else, if either operand is long int then other will be converted to long int.
Else, if either operand is unsigned int then others will be converted to unsigned int.
It should be noted that the final result of expression is converted to type of variable on left side
of assignment operator before assigning value to it.
Also, conversion of float to int causes truncation of fractional part, conversion of double to float
causes rounding of digits and the conversion of long int to int causes dropping of excess higher
order bits.

Explicit Type Conversion

The type conversion performed by the programmer by posing the data type of the expression of
specific type is known as explicit type conversion.
The explicit type conversion is also known as type casting.
Type casting in c is done in the following form:
(data_type)expression;
where, data_type is any valid c data type, and expression may be constant, variable or
expression.
For example, x=(int)a+b*d;
The following rules have to be followed while converting the expression from one type to
another to avoid the loss of information:
All integer types to be converted to float.
All float types to be converted to double.
All character types to be converted to integer.

43
FORMATTED INPUT AND OUTPUT
The C Programming Language is also called the Mother of languages. The C language was
developed by Dennis Ritchie between 1969 and 1973 and is a second and third generation of
languages. The C language provides both low and high level features it provides both the power
of low-level languages and the flexibility and simplicity of high-level languages.
C provides standard functions scanf() and printf(), for performing formatted input and output.
These functions accept, as parameters, a format specification string and a list of variables.
The format specification string is a character string that specifies the data type of each variable to
be input or output and the size or width of the input and output.
Now to discuss formatted output in functions.
Formatted Output
The function printf() is used for formatted output to standard output based on a format
specification. The format specification string, along with the data to be output, are the parameters
to the printf() function.
Syntax:
printf (format,data1,data2,… ....... );

In this syntax format is the format specification string. This string contains, for each variable to
be output, a specification beginning with the symbol % followed by a character called the
conversion character.
Example:
printf (―%c‖, data1);
The character specified after % is called a conversion character because it allows one data type to
be converted to another type and printed.
See the following table conversion character and their meanings.
Conversion Meaning
Character
D The data is converted to decimal (integer)
C The data is taken as a character.
S The data is a string and character from the string , are printed until a NULL,
character is reached.

44
F The data is output as float or double with a default Precision 6.
Symbols Meaning
\n For new line (linefeed return)
\t For tab space (equivalent of 8 spaces)
Example
printf (―%c\n‖,data1);
The format specification string may also have text.
Example
printf (―Character is:‖%c\n‖, data1);
The text "Character is:" is printed out along with the value of data1.
Example with program
#include<stdio.h>#inclu
de<conio.h> Main()
{
Char alphabh="A";
int number1= 55;
float number2=22.34;
printf(―char= %c\n‖,alphabh);
printf(―int= %d\n‖,number1);
printf(―float= %f\n‖,number2);
getch();
clrscr();
retrun 0;
}
Output Here…
char =A
int= 55
flaot=22.340000

45
What is the output of the statement?
printf(―Integer is: %d; Alphabet is:%c\n‖,number1, alpha); Where
number1 contains 44 and alpha contains "Krishna Singh". Give
the answer below.
Between the character % and the conversion character, there may be:
• A minus sign: Denoting left adjustment of thedata.
• A digit: Specifying the minimum width in which the data is to be output, if the data hasa
larger number of characters then the specified width occupied by the output is larger. If
the data consists of fewer characters then the specified width, it is padded to the right or
to the left (if minus sign is not specified) with blanks. If the digit is prefixed with a zero,
the padding is done with zeros instead ofblanks.
• A period: Separating the width from the nextdigit.
• A digit following the period: specifying the precision (number of decimal placesfor
numeric data) or the maximum number of characters to beoutput.
• Letter 1: To indicate that the data item is a long integer and not anint.

Format specification string Data Output

|%2d| 9 |9|
|%2d| 123 |123|
|%03d| 9 |009|
|%-2d| 7 |7|
|%5.3d| 2 |002|
|%3.1d| 15 |15|
|%3.5d| 15 |0015|
|%5s| ―Outputsting‖ |Output string|
|%15s| ―Outputsting‖ |Output string|
|%-15s| ―Outputsting‖ |Output string|
|%15.5s| ―Outputsting‖ |Output string|
|%.5s| ―Outputsting‖ |Output|

46
|%15.5s| ―Outputsting‖ |Output|
|%f| 87.65 |87.650000|
|%.4.1s| 87.65 |87.71|

Example based on the conversion character:

#include<stdio.h>
#include<conio.h>
main()
{
Int num=65;
printf(―Valueofnumis: %d\n:, num);
printf(―Character equivalent of %d is%c\n‖, num , num);
getch();
clrscr();
rerurno;
}
OutputHere…
char=A
int= 55
flaot=22.340000
Formatted Input
The function scanf() is used for formatted input from standard input and provides many of the
conversion facilities of the function printf().
Syntax
scanf (format, num1, num2,……);
The function scnaf() reads and converts characters from the standards input depending on the
format specification string and stores the input in memory locations represented by the other
arguments (num1, num2,….).
For Example:
scanf(―%c %d‖,&Name,&Roll No);
Note: the data names are listed as &Name and &Roll No instead of Name and Roll No

47
respectively. This is how data names are specified in a scnaf() function. In case of string type
data names, the data name is not preceded by the character &.
Example with program
Write a function to accept and display the element number and the weight of a proton. The
element number is an integer and weight is fractional.
Solve here:
#include<stdio.h>
#include<conio.h>
main()
{
Inte_num;
Floate_wt;
printf(―EntertheElementNo.andWeightofaProton\n‖);
scanf(―%d %f‖,&e_num,&e_wt);
printf (―The Element No.is:‖,e_num);
printf(―TheWeightofaProtonis:%f\n‖,e_wt);
getch();
return 0;
}

48
 UNIT-II
CONTROL STRUCTURES, ARRAYS AND STRINGS

DECISION STATEMENTS
If statement:
Syntax :
if(expression)
statement1;
Explanation :
• Expression is BooleanExpression
• It may have true or falsevalue

Meaning of If Statement :
• It Checks whether the given Expression is Boolean or not !!
• If Expression is True Then it executes the statement otherwise jumps tonext_instruction
Sample Program Code :
void main()
{
int a=5,b=6,c;
c=a+b;

49
 if (c==11)
{
printf("Execute me 1");
}

printf("Execute me 2");

}
Output :
Execute me1

If Statement:
if(conditional)
{
Statement No1
Statement No2
Statement No3
.
.
.
Statement No N
}
Note :
More than One Conditions can be Written inside If statement.
1. Opening and Closing Braces are required only when ―Code‖after if statement
occupies multiplelines.

if(conditional)
Statement No 1
Statement No2
Statement No3
In the above example only Statement 1 is a part of if Statement.
1. Code will be executed if condition statement isTrue.
2. Non-Zero Number Inside if means “TRUECondition”
if(100)
printf("True Condition");

if-else Statement :
50
We can use if-else statement in c programming so that we can check any condition and
depending on the outcome of the condition we can follow appropriate path. We have true path as
well as false path.

Syntax :
if(expression)
{
statement1;
statement2;
}
else
{
statement1;
statement2;
}

next_statement;
Explanation :
If expression is True then Statement1 and Statement2 are executed
Otherwise Statement3 and Statement4 are executed.
Sample Program on if-else Statement :
void main()
{
int marks=50;
if(marks>=40)
{
printf("Student is Pass");
}
else
{
printf("Student is Fail");
}
}
Output :
Student is Pass
Flowchart : If Else Statement

51
Consider Example 1 with Explanation:
Consider Following Example –
int num = 20;

if(num ==20)
{
printf("True Block");
}
else
{
printf("False Block");
}
If part Executed if Condition Statement is True.
if(num == 20)
{
printf("True Block");
}
True Block will be executed if condition is True.
Else Part executed if Condition Statement is False.
else
{
printf("False Block");
}<math.h>
Res = Sqrt(x);

52
Consider Example 2 with Explanation :

53
More than One Conditions can be Written inside If statement.
int num1 = 20;
int num2 = 40;

if(num1 == 20 && num2 == 40)

{
printf("True Block");
}
Opening and Closing Braces are required only when ―Code‖ after if statement occupies multiple
lines. Code will be executed if condition statement is True. Non-Zero Number Inside
if means “TRUE Condition”
If-Else Statement :
if(conditional)
{
//True code
}
else
{
//False code
}
Note :
Consider Following Example –
int num = 20;

if(num ==20)
{
printf("True Block");
}
else
{
printf("False Block");
}
If part Executed if Condition Statement is True.
if(num == 20)
{
printf("True Block");
}
True Block will be executed if condition is True.
Else Part executed if Condition Statement is False.

54
else
{
printf("False Block");
}
More than One Conditions can be Written inside If statement.
int num1 = 20;
int num2 = 40;

if(num1 == 20 && num2 == 40)

{
printf("True Block");
}
Opening and Closing Braces are required only when ―Code‖ after if statement occupies multiple
lines.
Code will be executed if condition statement is True.
Non-Zero Number Inside if means “TRUE Condition”

Switch statement
Why we should use Switch Case?
• One of the classic problem encountered innested if-else / else-if ladderis
calledproblem ofConfusion.
• It occurs when no matching else is available for if.
• As the number ofalternatives increases the Complexity of programincreases
drastically.
• Toovercomethis,CProvideamulti-waydecisionstatementcalled‗Switch
Statement‗
See how difficult is this scenario?
if(Condition 1)
Statement 1
else
{
Statement 2
if(condition 2)
{
if(condition 3)

55
 statement 3
else
if(condition 4)
{
statement 4
}
}
else
{
statement 5
}
}
First Look of Switch Case
switch(expression)
{
case value1 :
body1
break;

case value2 :
body2
break;

case value3 :
body3
break;

default :
default-body
break;
}
next-statement;
Flow Diagram:

*Steps are Shown in Circles.

56
How it works?
• Switch case checks the value of expression/variable against the list of case values and
when the match is found ,the block of statement associated with that case isexecuted
• Expression should be IntegerExpression / Character
• Break statement takescontrol out of thecase.
• Break Statement isOptional.
#include<stdio.h>
void main()
{
int roll = 3 ;
switch ( roll )
{
case 1:
printf ( " I am Pankaj ");
break;
case 2:
printf ( " I am Nikhil ");
break;
case 3:
printf ( " I am John ");
break;
default :
printf ( "No student found");
break;
}
}
As explained earlier –
3 is assigned to integer variable ‗roll‗
On line 5 switch case decides – ―We have to execute block of code specified in 3rd case―.
Switch Case executes code from top to bottom.
It will now enter into first Case [i.e case 1:]
It will validate Case numberwith variable Roll. If
no match found then it will jump to NextCase..
When it finds matching case it will execute block of code specified in that case.

LOOP CONTROL STATEMENTS

While statement:
While Loop Syntax:

57
initialization;
while(condition)
{

incrementation;
}

Int i=1;
While(i<=5)
{
Printf(“warning”);
Printf(“hello”);
i = i +1;
}
Printf(“this is the end”);

Note :
For Single Line of Code – Opening and Closing braces are not needed.
while(1) is used for Infinite Loop
Initialization , Incrementation and Condition steps are on different Line.
While Loop is also Entry Controlled Loop.[i.e conditions are checked if found true then and then
only code is executed ]

Do while:
Do-While Loop Syntax :
initialization;
do
{
58
 incrementation;
}while(condition);

If (m>=60)

Printf(“ist division”);

Elseif(m>=50)

{
Printf(“2nd division”);

Elseif()

59
 Note :
It is Exit Controlled Loop.
Initialization , Incrementation and Condition steps are on different Line.
It is also called Bottom Tested [i.e Condition is tested at bottom and Body has to execute at least
once ]
For statement:
We have already seen the basics of Looping Statement in C. C Language provides us different
kind of looping statements such as For loop, while loop and do-while loop. In this chapter we
will be learning different flavors of for loop statement.
Different Ways of Using For Loop in C Programming
In order to do certain actions multiple times, we use loop control statements.
For loop can be implemented in different verities of using for loop –
• Single Statement inside For Loop
• Multiple Statements inside ForLoop
• No Statement inside For Loop
• Semicolon at the end of ForLoop
• Multiple Initialization Statement inside For
• Missing Initialization in ForLoop
• Missing Increment/DecrementStatement
• Infinite For Loop
• Condition with no ConditionalOperator.
Int x = 0;
While(x)

60
 Way 1 : Single Statement inside For Loop
for(i=0;i<5;i++)
printf("Hello");
Above code snippet will print Hello word 5 times.
We have single statement inside for loop body.
No need to wrap printf inside opening and closing curly block.
Curly Block is Optional.
i=i+1
Way2:MultipleStatementsinsideForLoop
i=0
for(;i<5;)
{
printf("Statement1");
printf("Statement2");
printf("Statement3");
i++;

if(condition)
{

}
}
If we have block of code that is to be executed multiple times then we can use curly braces to
wrap multiple statement in for loop.
61
Way 3 : No Statement inside For Loop
for(i=0;i<5;i++)
{

}
thisis bodyless for loop. It is used to increment value of ―i‖.This verity of for loop is not used
generally.
At the end of above for loop value of i will be 5.

Way4:SemicolonattheendofForLoop
for(i=0;i<5;i++);
Generally beginners thought that , we will get compile error if we write semicolon at the end of
for loop.
This is perfectly legal statement in C Programming.
This statement is similar to bodyless for loop. (Way 3)

Way5:Multiple Initialization Statement inside For

for(i=0,j=0;i<5;i++)
{
statement1;
statement2;
statement3;
}
Multiple initialization statements must be seperated by Comma in for loop.

Way6:MissingIncrement/DecrementStatement
for(i=0;i<5;)
{
statement1;
statement2;
statement3;
i++;
}
however we have to explicitly alter the value i in the loop body.

Way7:Missing Initialization in For Loop

i= 0
62
for(;i<5;i++)
{
statement1;
statement2;
statement3;
}
we have to set value of ‗i‘ before entering in the loop otherwise it will take garbage value of ‗i‘.

Way8:InfiniteForLoop i
= 0;
for(;;)
{
statement1;
statement2;
statement3;

if(breaking condition)
break;

i++;
}

Infinite for loop must have breaking condition in order to break for loop. otherwise it will cause
overflow of stack.

Summary of Different Ways of Implementing For Loop

Form Comment

for ( i=0 ; i < 10 ; i++ )

Single Statement
Statement1;

for ( i=0 ;i <10; i++) Multiple Statements within for

{
Statement1;
Statement2;
Statement3;
}

for ( i=0 ; i < 10;i++) ; For Loop with no Body (Carefully Look at the
Semicolon)

for Multiple initialization & Multiple

63
(i=0,j=0;i<100;i++,j++) Update Statements Separated by Comma
Statement1;

for ( ; i<10 ; i++) Initialization not used

for ( ; i<10 ; ) Initialization & Update not used

for ( ; ; ) Infinite Loop, Never Terminates

JUMP STATEMENTS:

Break statement
Break Statement Simply Terminate Loop and takes control out of the loop.

Break in For Loop :

for(initialization ; condition ; incrementation)
{
Statement1;
Statement2;
break;
}

Break in While Loop :

initialization ;
while(condition)
{
Statement1;
Statement2;
incrementation
break;
}

Break Statement in Do-While :

initialization ;
do
{
Statement1;
Statement2;
incrementation
break;
}while(condition);

64
Way 1 : Do-While Loop

Way 2 : Nested for

Way 3 : For Loop

Way 4 : While Loop

65
Continue statement:
loop
{
continue;
//code
}

Note :
It is used for skipping part of Loop.
Continue causes the remaining code inside a loop block to be skipped and causes execution to
jump to the top of the loop block

Loop Use of Continue !!

for

66
while

do-while

Goto statement:

goto label;

label :

Whenever goto keyword encountered then it causes the program to continue on the line , so long
as it is in the scope .

Types of Goto
Forward
Backward

67
ARRAYS:

What is an array?
An array is a collection of similar datatype that are used to allocate memory in
a sequential manner.
Syntax : <data type><array name>[<size of an array>]
Subscript or indexing: A subscript is property of an array that distinguishes all its stored
elements because all the elements in an array having the same name (i.e. the array name). so to
distinguish these, we use subscripting or indexing option.
e.g. int ar[20];
First element will be: int ar[0];
Second element will be: int ar[1];
Third element will be: int ar[2];

Fourth element will be: int ar[3];

Fifth element will be: int ar[4];
Sixth element will be: int ar[5];
So on……………………
Last element will be: int ar[19];
68
· NOTE: An array always starts from 0indexing.
· Example: intar[20];
This above array will store 20 integer type values from 0 to 19.
Advantage of an array:
· Multiple elements are stored under a single unit.
· Searching is fast because all the elements are stored in asequence.

Types of Array
1. Static Array
2. DynamicArray.

Static Array
An array with fixed size is said to be a static array.
Types of static array:
1. One DimensionalArray
2. Two DimensionalArray.
3. Multi DimensionalArray.

1. One DimensionalArray
An Array of elements is called 1 dimensional, which stores data in column or row form.
Example: int ar[5];
This above array is called one dimensional array because it will store all the elements in
column or in row form
2. Two DimensionalArray.
An array of an array is said to be 2 dimensional array , which stores data in column androw form

Example: int ar[4][5];

This above array is called two dimensional array because it will store all the elements in column
and in row form
NOTE: In above example of two dimensional array, we have 4 rows and 5 columns.
69
NOTE: In above example of two dimensional array, we have total of 20 elements.

70
3. Multi DimensionalArray.
This array does not exist in c and c++.

Dynamic Array.
This type of array also does not exist in c and c++.
Example: Program based upon array:
WAP to store marks in 5 subjects for a student. Display marks in 2nd and 5thsubject.
#include<stdio.h>
#include<conio.h>
void main()
{
int ar[0];

int
I,x=0;
for(i=0;i<5;i++)
{
printf(“\n Entermarks “,);

scanf(―%d‖,&ar[i]);
}
For(i=1; i<=50;i+)
{
If(a[i] >= 60)
{
X = x+1;
}
Printf(“%d stufents have secured first diition”, x);
}
printf(Marks in 2ndsubject is:‖,ar[1]);
printf(―Marks in 5thsubject is:‖,ar[4]);

}
STRINGS
What is String?
· A string is a collection ofcharacters.
71
· A string is also called as an array ofcharacters.
· A String must access by %s access specifier in c andc++.
· A string is always terminated with \0 (Null)character.
· Exampleof string:―Gaurav‖
· A string always recognized in doublequotes.
· A string also consider space as acharacter.

72
· Example: ‖ GauravArora‖
· The above string contains 12characters.
· Example: Charar[20]
· The above example will store 19 character with I nullcharacter.Example:
Program based uponString.
WAP to accept a complete string (first name and last name) and display hello message in theoutput.
# include<stdio.h>
#include<conio.h>
#include<string.h> void
main ()
{
char str1[20];

char str2[20];

printf( “EnterFirst Name‖);

scanf(“%s‖”,&str1); printf(“Enter last
Name”); scanf(“%s”‖,&str2);
puts(str1);
puts(str2);
}

73
 Two‐DimensionalArrays

ThetwodimensionalarrayinC languageisrepresentedintheformofrowsandcolumns, also

known as matrix. It is also known as array of arrays or list of arrays.

Thetwodimensional,threedimensionalorotherdimensionalarraysarealsoknown as
multidimensional arrays.

DeclarationoftwodimensionalArray

data_typearray_name[size1][size2];

Example

int twodimen[4][3];

Example:

int a[3][4];

Initializationof2DArray

intarr[4][3]={{1,2,3},{2,3,4},{3,4,5},{4,5,6}};

74
AccessingTwo-DimensionalArray Elements

Anelementinatwo-dimensionalarrayisaccessedbyusingthesubscripts,i.e.,rowindex and
column index of the array.

Example

1. #include<stdio.h>
2. #include<conio.h>
3. void main(){
4. inti=0,j=0;
5. intarr[4][3]={{1,2,3},{2,3,4},{3,4,5},{4,5,6}};
6. clrscr();
7. //traversing2Darray
8. for(i=0;i<4;i++){
9. for(j=0;j<3;j++){
10. printf("arr[%d] [%d] =%d\n",i,j,arr[i][j]);
11. }//endofj
12. }//endofi
13. getch();
14.}

Output
arr[0][0] = 1
arr[0][1] = 2
arr[0][2] = 3
arr[1][0] = 2
arr[1][1] = 3
arr[1][2] = 4
arr[2][0] = 3
arr[2][1] = 4
arr[2][2] = 5
arr[3][0] = 4
arr[3][1] = 5
arr[3][2] = 6

75
ExampleWritea CprogramAddition ofTwoMatrices

#include<stdio.h>

#include<conio.h>

void main()

int a[25][25],b[25][25],c[25][25],i,j,m,n;

clrscr();

printf("enter the rows and colums of two matrics:\n");

scanf("%d%d",&m,&n);

printf("\nenter the elements of A matrics");

for(i=0;i<m;i++)

for(j=0;j<n;j++)

scanf("\t%d",&a[i][j]);

printf("\nenter the elements of B matrics");

for(i=0;i<m;i++)

for(j=0;j<n;j++)

scanf("\t%d",&b[i][j]);

printf("\nThe elements of Amatrics");

for(i=0;i<m;i++)

{
76
 printf("\n");

for(j=0;j<n;j++)

printf("\t%d",a[i][j]);

printf("\nTheelementsofBmatrics");

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j++)

printf("\t%d",a[i][j]);

printf("\nTheadditonoftwomatrics");

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j++)

c[i][j]=a[i][j]+b[i][j];

printf("\t%d",c[i][j]);

getch();

77
78
 Writea C program Multiplication ofTwo Matrices.

#include<stdio.h>

#include<conio.h>

void main()

int a[25][25],b[25][25],c[25][25],i,j,m,n,k,r,s;

clrscr();

printf("entertherowsandcolumsofAmatrics:\n");

scanf("%d%d",&m,&n);

printf("entertherowsandcolumsofBmatrics:\n");

scanf("%d%d",&r,&s);

printf("\nentertheelementsofAmatrics"); for(i=0;i<m;i++)

for(j=0;j<n;j++)

scanf("\t%d",&a[i][j]);

printf("\nentertheelementsofBmatrics"); for(i=0;i<m;i++)

for(j=0;j<n;j++)

scanf("\t%d",&b[i][j]);

79
}

printf("\nTheelementsofAmatrics");

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j++)

printf("\t%d",a[i][j]);

printf("\nTheelementsofBmatrics");

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j++)

printf("\t%d",b[i][j]);

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j++)

c[i][j]=0;

for(k=0;k<m;k++)

80
 c[i][j]=c[i][j]+a[i][k]*b[k][j];

printf("\nTheMultiplicationoftwomatrics");

for(i=0;i<m;i++)

printf("\n");

for(j=0;j<n;j

++)

printf("\t%d

",c[i][j]);

getch();

81