Wednesday 8 August 2012

Write a program using c to print the table of the given no.

/*Write a program using c to print the table of the given no. */
#include<stdio.h>
int table(int, int);
void main()
{
int i,n;
printf("Enter any integer : ");
scanf("%d",&n);
for(i=1;i<=10;i++)
printf("%d x %d = %d \n",n,i,table(n,i));
}
int table(int n, int i)
{
 if(i==1)
  {
    return(n);
    }
 else
  {
    return(table(n,i-1)+n);
    }
}

Monday 6 August 2012

write a menu driven program using c to do the following searching : i) Linear Search ii) Binary Search

/*write a menu driven program to do the searching
i) Linear Search
ii) Binary Search*/
#include<stdio.h>
void lsearch(int [],int);
void bsearch(int [],int);
int main()
{
int ch,ch1,m,n;
int a[10],b[10],i;
do
  {
    printf("\nEnter your choice :");
     printf("\n1. linear search");
     printf("\n2. binary search");
     scanf("\n%d",&ch);
     switch(ch)
     {
      case 1:printf("\n Enter Array size : ");
                scanf("%d",&m);
                for(i=0;i<m;i++)
                    {
                     printf("\n Enter array element : ");
                     scanf("%d",&a[i]);
                     }
                  lsearch(a,m);
                  break;
      case 2: printf("\nEnter Array size : ");
                 scanf("%d",&n);
                 printf("\n Enter array element in sorted order : ");
                 for(i=0;i<n;i++)
                        {

                         scanf("%d",&b[i]);
                        }
                  bsearch(b,n);
                  break;
        default: printf("\n Wrong input !!! ");
      }
      printf("\n Want to be continue press non zero no : ");
      scanf("%d",&ch1);
  }
  while(ch1!=0);
 }
 void lsearch(int a[],int m)
 {
  int num,i,f=0;
  printf("\n Enter no to be search : ");
  scanf("%d",&num);
    for(i=0;i<m;i++)
      {
        if(a[i]==num)
         {
          printf("\n item is found at index %d !!!",i);
          f=1;
          break;
          }
        }
      if(f==0)
             printf("\n item is not found !!!");
  }
     void bsearch(int b[],int n)
        {
         int beg=0,num,mid,last;
         last=n-1;
         printf("\n Enter no to be search : ");
         scanf("%d",&num);
         mid=(beg+last)/2;
         while(num != b[mid] && beg <= last)
    {
        if(num > b[mid])
            beg=mid+1;
        else
            last=mid-1;
        mid=(beg+last)/2;
    }
    if(num==b[mid])
        printf("%d found at position %d\n",num,mid+1);
    if(beg>last)
        printf("%d not found in array\n",num);
          }

write a program using c to print the fibbonaci series.

/*write a c program to print the fibbonaci series.*/
# include<stdio.h>
int main()
 {
  int first=0,second=1,n;
  int third,i;
  printf("%d\t",first);
     printf("%d\t",second);
     for(i=0;i<5;i++)
      {
        third=first+second;
        printf("%d\t",third);
        first=second;
        second=third;
      }
     }

Write a program using c to print the pattern.

/* Write a c program to print the following structure :
    *
    **
    ***
    ****
    *****
 */
 #include<stdio.h>
 int main()
 {
 int i,j;
  for(i=1;i<=5;i++)
    {
     printf("\n");
        for(j=0;j<i;j++)
          {
            printf("*");
            }
    }
  }

Write a program using c for performing Bubble sort.

/* Write a c program for performing Bubble sort*/
#include <stdio.h>
#define MAX 20
main()
{
    int arr[MAX],i,j,k,temp,n,xchanges;
    printf("Enter the number of elements : ");
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
        printf("Enter element %d : ",i+1);
        scanf("%d",&arr[i]);
    }
    printf("Unsorted list is :\n");
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
     printf("\n");

    /* Bubble sort*/
    for (i = 0; i < n-1 ; i++)
    {
        xchanges=0;
        for (j = 0; j <n-1-i; j++)
        {
            if (arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                xchanges++;
            }
        }
        if(xchanges==0)
            break;
        printf("After Pass %d elements are :  ",i+1);
        for (k = 0; k < n; k++)
            printf("%d ", arr[k]);
        printf("\n");
    }

    printf("Sorted list is :\n");
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
}