Implementing Dynamic Linked Lists in C
List is a type of dynamic data structure which rectifies certain drawbacks of Stacks and Queues. Lists generally uses the concept of pointers which points...
Queues and its implementation in C
A Queue is a First In First Out (FIFO) which is an ordered collection of items which are deleted at the front end and inserted...
Game Trees
Game Tree is one of the applications of Binary Trees. For example the one implemented for the Tic-Tac-Toe Game. X | X | X O...
Representing Lists As Binary Trees in C
Case 1: A list could be represented as a Binary Tree with all the list elements along with their information at the leaf nodes. For...
HUFFMAN Algorithm and its implementation in C
Huffman trees are used as message encoding and message decoding trees which is the basic construct of compression and de. The specialty of Huffman tree...
Threaded Binary Tree and its implementation in C
Threaded Binary Trees are those in which the NULL right pointers of all nodes are THREADED to its immediate inorder successor in the Binary Tree. Such...
Traversing a Binary Tree in C
There are generally 3 traversal strategies for Binary Trees – INORDER, PREORDER and POSTORDER. For eg:, the inorder, preorder and postorder traversal of an expression tree...
C program implementing Binary Tree Search to find duplicates of a file
A Binary Search is such a Binary Tree in which the info field of any of the nodes to the left of a particular node nd...
Binary Tree representation and Primitive Operations on a Binary Tree in C
Binary Trees are one of the core data structures used in any programming language to implement complex systems. C programming language offers various binary tree...
C program to print sum up-to each individual preceding number until the entered number
Here is a C program which accepts an integer and prints out sum from 1 to 1, 1 to 2, 1 to 3 …… 1...
C program for Hailstones series
Hailstones is a sequence of numbers that could be generated from any positive number by performing a specific operation on it until it reaches 1....
C program to generate random numbers in any range
Here is a C program to generate random numbers between any range of two digit numbers – #include #include main(){ int s, a, b, n,...
for loops in C
The ‘for’ loop is another important looping structure which could replace ‘while’ and ‘do .. while’ loops. It has a special feature that the initialization,...
C program to test for a prime number
Below is a C program to test for a prime number – main(){ float n, count = 0; i = 3; a; printf("\nEnter any number...
C program to implement Russian Peasant
Here is a C program that I wrote years back to implement Russian Peasant method of an interesting multiplication technique – main(){ int a, b,...
C program to find numbers whose sum of cubes of individual numbers is that number
Here is an implementation of while loop in C to find numbers whose sum of cubes of individual numbers is that number. You can go...
C program to find circumference and area of a circle from given radius
Here is a simple C program to find circumference and area of a circle from given radius – main(){ float r, pi = 3.1416, c, area;...
While Loop in C
Like do-while loop, While loop is the most commonly used looping construct to repeat a process or calculation for a set or collection of inputs...
C program to find the sum of squares of first n natural numbers
Here is a simple C program to find the sum of squares of first n natural numbers using do-while looping construct – main(){ int n,...
Do – While Loops in C
Looping constructs is an important programming language technique to repeat a process or calculation for a set or collection of inputs or storage based on...
Sample C program showing if – else constructs
Below are simple C programs for beginners to learn if-else decision construct. Example 1: Program to check if a number is odd or even main...
C Program to check for leap year
Here is a C program to check for leap year – main () { int year; printf("Please enter any year as 4 digits>> "); scanf("%d",...
Making decision in C program
Decision making is an important aspect of programming language that enables the programmer to arrive at a conclusion based on certain data processing, comparisons and conditional...
Declaring variables in C language
C programming language allows to define and classify data so we can use it appropriately in various parts of the program in the correct form...
C Programming Language
C language developed at Bell lab by Dennis Ritchie on UNIX environment. UNIX was later rewritten in C. An earlier version of C is BCPL...
Recursive C program for Binary search
Below is an example Recursive C program to perform Binary – int binsearch(int low, int high, in a, X){ int mid; if(low > high){ return(-1);...
Recursive C program to print Fibonacci series
Below is an example recursive C program to return Fibonacci series for a given number – int fibonacci (int x){ if(n < 0){ printf("Invalid input");...
C program for finding factorial by recursion
Here is a C program to find a factorial by recursive method – int factorial (int x ) { return ( n==0? 1: n*(fact(n-1))); }...
Bubble sort in C
Simple bubble sort in C – for (i=0; i<n-1; i++){ for(j=i+1; j<n; j++){ if(x[j] < x[i]){ temp = x[j]; x[j] = x[i]; x[i] = temp;...
Tree representation in C
Below is an example to represent a Tree structure in C using struct...
File Operation in C
Below is a simple C program to perform file operation – include <stdlib.h> main() { FILE * file_source char * file_name = (char*) malloc (sizeof...
C program to evaluate the 1st derivative of a function at any given point
Writing C programs for numerical differentiation is interesting and fun. Here is one that I wrote years back. Enjoy! ...
Gregory Newton Backward Interpolation Method
Gregory Newton Backward Interpolation Method can be used to derive difference formula when the x values are at equidistant intervals and the value to be...
C Program to evaluate forward difference
Below is a C program to evaluate forward difference and thus print a forward difference table for n function values –...
Reducing Lagranges interpolation formula to Linear interpolation
Below is an amazing solution to prove that when n=2, Lagranges interpolation formula reduces to Linear interpolation –...
Mobile Communication Services
One of the fastest growth rates in the telecommunications industry anywhere in the world is that of mobile radio communication devices. The basic architecture of...
Digitized Phone Services (E-10B)
Olden form of phone systems involved manual exchanges which involved a great task in switching and routing of calls to various subscribers that increased network...
Early Evolution of Data Commmunication Systems
It’s helpful for data communication and IT students to understand the evolution of Data communication systems. The first phase in the evolution of data communication...
Data Communication and its basic setup
Data Communications is the function of transferring a digital signal from one digital device to another. Data transmission and data communications mean two different things....
C program to convert a postfix string to prefix form
Below is sample C program to convert a postfix string to prefix form. Also included is detailed flow chart of the program and dry run...
C program to convert a prefix string to infix form
Below is sample C program to convert a prefix string to infix form. Also included is detailed flow chart of the program and dry run...
Representing a Linked List as a Binary Tree
...
Example for Preorder and Postorder traversal of a Binary tree
Below is an example that I prepared for preorder and postorder traversal of a Binary Tree – enjoy!...
Traversing a Binary Tree in Postorder
Below is the algorithm and C routine for traversing a Binary Tree in postorder. ...
Traversing a Binary Tree in Preorder
A binary tree can be traversed in two basic ways – preorder and postorder. Explained below is the process or preorder traverse of a binary...
Binary Tree
Binary Tree is a basic data structure that is used behind the scenes of all major technologies whether it’s a Database system or operating system,...
Testing convergence of a sample Logarithmic series using Leibnitz’s rule
Below is the solution to test convergence of a sample Logarithmic series –...
Finding maximum power transmitted neglecting centrifugal tension
Below is a sample problem and its solution to find maximum power transmitted in a scenario where we need to neglect centrifugal tension....
Finding power transmitted by a belt given max tension
Below is the solution to find power transmitted by a belt given maximum permissible tension and rpm of a larger pulley –...
Finding maximum power transmitted from maximum belt stress
Here is a problem involving V-belt where we calculate the maximum power transmitted from the maximum belt stress and other attributes in the system –...
Finding Velocity and maximum power transmitted
Here is an interesting solution to find velocity and maximum power transmitted –...
Finding Torque and power transmitted
Here is an interesting problem and solution to calculate torque and power transmitted of a shaft and pulley system. You can easily extend this to...
Finding maximum power transmitted and initial tension
Its interesting to use the mechanical formulas to find maximum power transmitted and initial tension given the characteristic features of a flat belt pulley system....
Finding power transmitted by a pulley
Here is a real life mechanical problem to solve – Two parallel shafts whose center lines are 4.8m apart are connected on an open belt...
Finding maximum cross sectional area of a Mechanical belt
Question: A leather belt transmits 30 KW from a pulley 750 mm diameter which runs at 500 rpm. The belt is in contact with the...
Finding Tight side and Slack side tension of a mechanical belt
Question: An electric motor provides 6.6 KW to a belt driven pulley 125 mm in diameter. The speed of the pulley is 1050 rpm. Calculate the...
Discussing Convergence of Iteration and Newton Raphson Methods
We use various Numerical methods to solve algebraic and transcendental equations. All these methods converge the result to a single root after various approximations specific...
Solving Equations by Jacobi’s Iteration Method
Jacobi’s Iteration method is an interesting method to solve equations by simple iteration method. Here is an example – ...
Solving a set of equations using Gauss Seidal Elimination Method
Here is an excellent example of Gauss Seidal elimination method to solve a set of equations –...
Finding Inverse of a Matrix using Gauss Elimination Method
Here is an intelligent and simple way to find the inverse of a matrix using Gauss Elimination method –...