PROGRAM TO SEARCH A ARRAY USING BINARY SEARCH

#include<stdio.h>
#include<conio.h>
void main()
{
int a[10],n,item,beg,loc,mid,end,i;
printf("\nEnter size of an array");
scanf("%d",&n);
printf("\nEnter elements of an array in sorted form:\n");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("\n Enter item to be searched");
scanf("%d",&item);




beg=0;
end=n-1;
mid=(beg+end)/2;
while(beg<=end&&a[mid]!=item)
{if(item<a[mid])
end=mid-1;
else
beg=mid+1;
mid=(beg+end)/2;
}
if(a[mid]==item)
printf("\n\nitem found at %d",mid+1);
else
printf("\nitem not found");

getch();

}

SIMPLE PROGRAMS

• FIND TYPE OF THE TRIANGLE
• TEMPERATURE CONVERSION
• COMMISSION OF A SALESMAN
• PRINT NUMBERS IN DESCENDING ORDER
• BIGGEST NUMBER AMONG THREE NUMBERS
• CALCULATE DIVISION
• A YEAR IS LEAP OR NOT
• A NUMBER IS ODD OR EVEN PRINT THE SQUARE ROOT ELSE PRINT N TO THE POWER 5
• PRINT A NEW NUMBER BY ADDING 1 TO EACH DIGIT OF THE NUMBER

• PRINT THE NO. OF CURRENCY NOTES ACCORDING TO THE AMOUNT ENTERED

DATA STRUCTURES

• ENTER DETAILS OF A STUDENT
• ENTER DETAILS OF A STUDENT USING STRUCTURE WITHIN A STRUCTURE 

IMPORTANT EXAMPLES 

• DIFFERENCE BETWEEN DIFFERENCE AND CONTINUE
• DIFFERENCE BETWEEN CALL BY REFERENCE AND CALL BY VALUE 

FUNCTIONS

• BINARY SEARCH USING RECURSION
• PROGRAM TO ENTER THREE NUMBERS AND PRINT THEIR SUM
• PROGRAM TO ENTER RADIUS OF A CIRCLE, FIND CIRCUMFERENCE AND AREA WITH THE SPECIFIED AREA USE RETURN IN THE FUNCTION
• PROGRAM TO FIND FACTORIAL OF A NUMBER AND USE RETURN STATEMENT IN FUNCTION 
• A RECURSIVE FUNCTION TO OBTAIN FIRST N( INPUTTED BY THE USER) NUMBERS OF A FIBONACCI SERIES
• PRINT A STRING BY REMOVING THE VOWELS IN THE STRING
• SWAPPING TWO NUMBERS USING CALL BY REFERENCE  
•  REVERSE A NUMBER
•  FACTORIAL USING RECURSION
•  PRINT TABLE OF A NUMBER
• RETURN M TO THE POWER N USING RECURSION
• CHANGING ARRAY USING CALL BY REFERENCE AND CALL BY VALUE

PATTERNS

• PATTERN IN STRINGS
• PATTERN 7
• NEW KIND OF PATTERN
• PATTERN 6
• PATTERN 5
• PATTERN 4
• PATTERN 3
• PATTERN 2
• PATTERN 1

NUMBERS

• PRIME-PALLINDROME NUMBERS
• DECIMAL TO BINARY
• REVERSE A NUMBER
• BINARY TO DECIMAL
• FACTORIAL OF A NUMBER OR A NUMBER IS PRIME OR NOT
• MULTIPLY TWO NUMBERS WITHOUT USING *
• ARMSTRONG NUMBERS
• PRODUCT OF DIGITS OF THE NUMBER ENTERED
• SUM OF FIRST &LAST DIGITS OF THE NUMBER ENTERED
• PALLINDROME NUMBER
• FACTORIAL OF  A NUMBER
• DECIMAL TO OCTAL

STRINGS AND CHARACTERS

• PATTERN IN STRINGS
• CHARACTER INPUTTED IS VOWEL OR CONSONANT
• REVERSING A STRING
• PRINT A STRING BY REMOVING THE VOWELS IN THE STRING

ARRAY PROGRAMS

• BINARY SEARCH USING RECURSION
• SEARCH USING ARRAY
• BUBBLE SORT 
• SELECTION SORT
• CHANGE FROM LOWER CASE CHARACTER TO UPPER CASE CHARACTER
• ENTER TWO MATRICES AND FIND THEIR SUM
• TRANSPOSE AN ARRAY
• MULTIPLY TWO ARRAYS
• SUM OF LEFT AND RIGHT DIAGONAL

FILE HANDLING  

• OPENING A FILE USING W+ MODE
• COPYING A FILE USING A+ AND W+ MODE

SWITCH CASE PROGRAMS 

• PRINT RAINBOW COLOURS ACCORDING TO INPUTTED NUMBER
• CHARACTER INPUTTED IS VOWEL OR CONSONANT
• TEMPERATURE CONVERSION
• PRINT WEEKDAY ACCORDING TO THE INPUTTED NUMBER
• RE-USABLE CALCULATOR