C Program to implement the Lagrange interpolation

Posted on October 14, 2011 by Sandeepa Nadahalli

C Program to implement the Lagrange interpolation. Lagrange interpolation is the polynomial interpolation. It is the process of passing a polynomial of degree n-1 through n points. In this program we used the arrays in c. Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                      Happy Coding
***********************************************************/
#include<stdio.h>
#include<conio.h>
#define MaxN 90

void main()
{
 float arr_x[MaxN+1], arr_y[MaxN+1], numerator, denominator, x, y=0;
 int i, j, n;
 clrscr();
 printf("Enter the value of n: n");
 scanf("%d", &n);
 printf("Enter the values of x and y: n");
 for(i=0; i<=n; i++)
  scanf("%f%f", &arr_x[i], &arr_y[i]);
 printf("Enter the value of x at which value of y is to be calculated: ");
 scanf("%f", &x);
 for (i=0; i<=n; i++)
 {
  numerator=1;
  denominator=1;
  for (j=0; j<=n; j++)
   if(j!=i)
   {
    numerator *= x-arr_x[j];
    denominator *= arr_x[i]-arr_x[j];
   }
  y+=(numerator/denominator)*arr_y[i];
 }
 printf("When x=%4.1f y=%7.1fn",x,y);
 getch();
}

Read more Similar C Programs
Learn C Programming

Simple C Programs

You can easily select the code by double clicking on the code area above. To get regular updates on new C programs, you can Follow @c_program You can discuss these programs on our Facebook Page. Start a discussion right now,

our page! Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button) Like to get updates right inside your feed reader? Grab our feed!

C Program to implement Insertion sort.

Posted on October 13, 2011 by Sandeepa Nadahalli

Insertion sorting technique is the elementary sorting technique. Insertion sort sorts one element at a time, It is just like manual sorting by humans. Insertion sort is better for small set of elements. Insertion sort is slower than heap sort, shell sort, quick sort,and merge sort. Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                      Happy Coding
***********************************************************/


#include<stdio.h>
#include<conio.h>

void inst_sort(int []);

void main()
{
 int num[5],count;
 clrscr();
 printf("nEnter the Five Elements to sort:n");

 for (count=0;count<5;count++)
  scanf("%d",&num[count]);
 inst_sort(num);

 printf("nnElements after sorting: n");
 for(count=0;count<5;count++)
  printf("%dn",num[count]);
 getch();
}

// Function for Insertion Sorting
void inst_sort(int num[])
{
 int i,j,k;
 for(j=1;j<5;j++)
 {
  k=num[j];
  for(i=j-1;i>=0 && k<num[i];i--)
   num[i+1]=num[i];
  num[i+1]=k;
 }
}

Read more Similar C Programs
Array In C

Sorting Techniques

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program to reverse the first n characters in a file.

Posted on October 13, 2011 by Sandeepa Nadahalli

C Program to reverse the first n characters in a file using the command line arguments. Here we read the file name and n are specified on the command line. If file exists, it reverse the n characters, else it gives the error message. Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                      Happy Coding
***********************************************************/


#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <process.h>

void main(int argc, char *argv[])
{
 char a[15];
 char s[20];
 char n;
 int k;
 int j=0;
 int i;
 int len;
 FILE *fp;

 if(argc!=3)
 {
  puts("Improper number of arguments.");
  exit(0);
 }
 fp = fopen(argv[1],"r");
 if(fp == NULL)
 {
  puts("File cannot be opened.");
  exit(0);
 }

 k=*argv[2]-48;
 n = fread(a,1,k,fp);
 a[n]='';
 len=strlen(a);
 for(i=len-1;i>=0;i--)
 {
  s[j]=a[i];
  printf("%c",s[j]);
  j=j+1;
 }
 s[j+1]='';
 getch();
}/*(Note: The file name and n are specified on the command line.)*/

Read more Similar C Programs
File operations

Learn C Programming

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program to perform complex numbers operations using structure.

Posted on October 12, 2011 by Sandeepa Nadahalli

C Program to perform complex numbers operations using structure. Complex numbers are numbers which contains two parts, real part and imaginary part. Complex numbers are written as a+ib, a is the real part and b is the imaginary part. We used the structure in C to define the real part and imaginary part of the complex number.
Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                                  Happy Coding
***********************************************************/



#include<stdio.h>
#include<math.h>

void arithmetic(int opern);

struct comp
{
 double realpart;
 double imgpart;
};

void main()
{
 int opern;
 clrscr();
 printf("nn ttt***** MAIN MENU *****");
 printf("nn Select your option: n 1 : ADDn 2 : MULTIPLYn 0 : EXIT nntt Enter your Option [  ]bb");

 scanf("%d",&opern);

 switch(opern)
 {
 case 0:
  exit(0);
 case 1:
 case 2:
  arithmetic(opern);
 default:
  main();
 }

}

void arithmetic(int opern)
{

 struct comp w1, w2, w;

 printf("n Enter two Complex Numbers  (x+iy):n Real Part of First Number:");
 scanf("%lf",&w1.realpart);
 printf("n Imaginary Part of First Number:");
 scanf("%lf",&w1.imgpart);
 printf("n Real Part of Second Number:");
 scanf("%lf",&w2.realpart);
 printf("n Imaginary Part of Second Number:");
 scanf("%lf",&w2.imgpart);


 switch(opern)
 {

 /*addition of complex number*/
 case 1:
  w.realpart = w1.realpart+w2.realpart;
  w.imgpart = w1.imgpart+w2.imgpart;
  break;

  /*multiplication of complex number*/
 case 2:
  w.realpart=(w1.realpart*w2.realpart)-(w1.imgpart*w2.imgpart);
  w.imgpart=(w1.realpart*w2.imgpart)+(w1.imgpart*w2.realpart);
  break;
 }


 if (w.imgpart>0)
  printf("n Answer = %lf+%lfi",w.realpart,w.imgpart);
 else
  printf("n Answer = %lf%lfi",w.realpart,w.imgpart);
 getch();
 main();
}

Read more Similar C Programs
Learn C Programming

Number System

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

List of C Programs

C Program to Demonstrate global and internal variables.

Posted on October 10, 2011 by Sandeepa Nadahalli

C Program to Demonstrate global and internal variables.When variable declared outside the all the blocks, they are called global variables, and they are initialized by the system. Variables declared within the functions are called as internal variables, the are locale to that function, and user only initialize the variable. Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                                  Happy Coding
***********************************************************/


#include<stdio.h>

int counter = 0;   /* global because we are outside
        all blocks.   */
int func(void);

main()
{
 counter++;    /* global because it has not been
        declared within this block */
 printf("counter is %2d before the call to funcn", counter); 

 func();     /* call a function.  */

 printf("counter is %2d after the call to funcn", counter); 
}

int func(void)
{
 int counter = 10;   /* local.   */
 printf("counter is %2d within funcn", counter); 
}

Read more Similar C Programs
Learn C Programming

Number System

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program to find second largest and second smallest element in an array

Posted on October 3, 2011June 22, 2017 by Sandeepa Nadahalli

Arrays in C,
C Program to find second largest and second smallest element in the array. Program will accept a list of data items and find the second largest and second smallest elements in it. And also compute the average of both. And search for the average value whether it is present in the array or not. Display appropriate message on successful search. Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                                  Happy Coding
***********************************************************/


#include <stdio.h>

void main ()
{
 int number[30];
 int i,j,a,n,counter,ave;

 printf ("Enter the value of Nn");
 scanf ("%d", &n);

 printf ("Enter the numbers n");
 for (i=0; i<n; ++i)
  scanf ("%d",&number[i]);

 for (i=0; i<n; ++i)
 {
  for (j=i+1; j<n; ++j)
  {
   if (number[i] < number[j])
   {
    a        = number[i];
    number[i] = number[j];
    number[j] = a;
   }
  }
 }

 printf ("The numbers arranged in descending order are given belown");
 for (i=0; i<n; ++i)
 {
  printf ("%dn",number[i]);
 }

 printf ("The 2nd largest number is  = %dn", number[1]);
 printf ("The 2nd smallest number is = %dn", number[n-2]);

 ave = (number[1] +number[n-2])/2;
 counter = 0;

 for (i=0; i<n; ++i)
 {
  if (ave == number[i])
  {
   ++counter;
  }
 }
 if (counter == 0 )
  printf ("The average of %d  and %d is = %d is not in the arrayn", number[1], number[n-2], ave);
 else
  printf ("The average of %d  and %d in the array is %d in numbersn",number[1], number[n-2], counter);
}           /* End of main() */

Read more Similar C Programs
Array In C

Simple C Programs

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program To Find The Sum & Average

Posted on September 30, 2011 by Sandeepa Nadahalli

Example programs to solve the problems of Arrays in C.
C program to read N integers (zero, +ve and -ve) into an array A and to
a) Find the sum of negative numbers
b) Find the sum of positive numbers and
c) Find the average of all input numbers
Read more about C Programming Language .

/***********************************************************
* You can use all the programs on  www.c-program-example.com
* for personal and learning purposes. For permissions to use the
* programs for commercial purposes,
* contact [email protected]
* To find more C programs, do visit www.c-program-example.com
* and browse!
* 
*                       Happy Coding
***********************************************************/
 
#include <stdio.h>
#include <conio.h>
#define MAXSIZE 10

void main()
{
 int array[MAXSIZE];
 int i, N, negsum=0, posum=0;
 float total=0.0, averg;

 clrscr();

 printf ("Enter the value of Nn");
 scanf("%d", &N);

 printf("Enter %d numbers (-ve, +ve and zero)n", N);
 for(i=0; i< N ; i++)
 {
  scanf("%d",&array[i]);
  fflush(stdin);
 }

 printf("Input array elementsn");
 for(i=0; i< N ; i++)
 {
  printf("%+3dn",array[i]);
 }

 /* Summing  begins */
 for(i=0; i< N ; i++)
 {

  if(array[i] < 0)
  {
   negsum = negsum +  array[i];
  }
  else if(array[i] > 0)
  {
   posum = posum + array[i];
  }
  else if( array[i] == 0)
  {
   ;
  }
  total = total + array[i] ;
 }

 averg = total / N;
 printf("nSum of all negative numbers    = %dn",negsum);
 printf("Sum of all positive numbers    = %dn", posum);
 printf("nAverage of all input numbers   = %.2fn", averg);

}        /*End of main()*/

Read more Similar C Programs
Array In C

Simple C Programs

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program To Find The Roots Of Quadratic Equation

Posted on September 30, 2011 by Sandeepa Nadahalli

C program to To Find The Roots Of Quadratic Equation using if else statement…
Quadratic equation is the second degree equation of only one variable, which is in the form of ax^2+bx+c, where a, b, c are the constants. Here in this program, we use the simple if-else statement to fin the roots of the quadratic equation. Read more about C Programming Language .

Read more Similar C Programs
Searching in C

C Strings

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

C Program To Sort An Array Using Bubble Sort

Posted on September 30, 2011 by Sandeepa Nadahalli

C Program To Sort An Array Using Bubble Sort. Bubble Sort is the simplest and easiest sorting technique. In this technique, the two successive items A[i] and A[i+1] are exchanged whenever A[i]>=A[i+1]. The larger values sink to the bottom of the array and hence it is called sinking sort. The end of each pass smaller values gradually “bubble” their way upward to the top(like air bubbles moving to surface of water) and hence called bubble sort. Read more about C Programming Language .

Read more Similar C Programs

Data Structures


 C Sorting

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!

Binary search in C

Posted on September 30, 2011July 6, 2017 by Sandeepa Nadahalli

C Program to implement Binary search. Binary search technique is simple searching technique which can be applied if the items to be compared are either in ascending order or descending order. The general idea used in binary search is similar to the way we search for the telephone number of a person in the telephone directory. Binary search is the divide and conquer strategy.Read more about C Programming Language.

	/***********************************************************
	* You can use all the programs on www.c-program-example.com
	* for personal and learning purposes. For permissions to use the
	* programs for commercial purposes,
	* contact [email protected]
	* To find more C programs, do visit www.c-program-example.com
	* and browse!
	* This program was originally published at
	* http://www.c-program-example.com/2011/09/c-program-for-binary-search.html
	* Happy Coding
	***********************************************************/

	/C Program for Binary search /

	#include<stdio.h>
	int main() {

	int n, a[30], item, i, j, mid, top, bottom;
	printf("Enter how many elements you want:\n");
	scanf("%d", &n);
	printf("Enter the %d elements in ascending order\n", n);
	for (i = 0; i < n; i++) {
	scanf("%d", &a[i]);
	}
	printf("\nEnter the item to search\n");
	scanf("%d", &item);
	bottom = 1;
	top = n;

	do {
	mid = (bottom + top) / 2;
	if (item < a[mid])
	top = mid - 1;
	else if (item > a[mid])
	bottom = mid + 1;
	} while (item != a[mid] && bottom <= top);

	if (item == a[mid]) {
	printf("Binary search successfull!!\n");
	printf("\n %d found in position: %d\n", item, mid + 1);
	} else {
	printf("\n Search failed\n %d not found\n", item);
	}
	return 0;
	}

view raw binary_search.c hosted with ❤ by GitHub

Read more Similar C Programs
C Basic
Search Algorithms.

You can easily select the code by double clicking on the code area above.

To get regular updates on new C programs, you can Follow @c_program

You can discuss these programs on our Facebook Page. Start a discussion right now,

our page!

Share this program with your Facebook friends now! by liking it

(you can send this program to your friend using this button)

Like to get updates right inside your feed reader? Grab our feed!