Friday, 1 November 2013

Hierarchical Inheritance

In hierarchical  inheritance, one class is extended by many subclasses. It is one-to-many relationship.
 In the following example there are two child classes that inherit the same base class "Hinh" and in the main class, objects of both the child classes are created that call the respective functions. Both the child functions call the functions defined in their body and the function of the base class.

Program for Hierarchical Inheritance

import java.io.*;
class Hinh
{
void fun_hinh()
{
System.out.println("Function of hinh class");
}
}

class Childone extends Hinh
{
void fun_childone()
{
System.out.println("Function of childone class");
}
}

class Childtwo extends Hinh
{
void fun_childtwo()
{
System.out.println("Function of childtwo class");
}
}

public class Main_class
{
public static void main(String arg[])
{
Childone ch1=new Childone();
ch1.fun_hinh();
ch1.fun_childone();
Childtwo ch2=new Childtwo();
ch2.fun_hinh();
ch2.fun_childtwo();
}
}


Output:


Sunday, 18 August 2013

C++ program without main

 Yes, the following program runs perfectly fine even without a main function. But how, whats the logic behind it? How can we have a C program working without main?
Here we are using preprocessor directive #define with arguments to give an impression that the program runs without main. But in reality it runs with a hidden main function.
The ‘##‘ operator is called the token pasting or token merging operator. That is we can merge two or more characters with it.

Look at the 2nd line of program -
#define decode(s,t,u,m,p,e,d) m##s##u##t
What is the preprocessor doing here. The macro decode(s,t,u,m,p,e,d) is being expanded as “msut” (The ## operator merges m,s,u & t into msut). The logic is when you pass (s,t,u,m,p,e,d) as argument it merges the 4th,1st,3rd & the 2nd characters(tokens).

Now look at the third line of the program -
#define begin decode(a,n,i,m,a,t,e)

Here the preprocessor replaces the macro “begin” with the expansion decode(a,n,i,m,a,t,e). According to the macro definition in the previous line the argument must be expanded so that the 4th,1st,3rd & the 2nd characters must be merged. In the argument (a,n,i,m,a,t,e) 4th,1st,3rd & the 2nd characters are ‘m’,'a’,'i’ & ‘n’.
So the third line “int begin” is replaced by “int main” by the preprocessor before the program is passed on for the compiler. That’s it…

The bottom line is there can never exist a C program without a main function. Here we are just playing a gimmick that makes us beleive the program runs without main function, but actually there exists a hidden main function in the program. Here we are using the proprocessor directive to intelligently replace the word begin” by “main”. In simple words int begin=int main.

Following is a program to run a c++ program without main() :





Output:




Saturday, 17 August 2013

Primitive Data types

data type informs the compiler what type of data a variable is permitted to store. Data type should also be declared when a variable s declared.

Declaring a data type:     datatypename  variablename

 Java as Java is a strongly typed language The data type indicates what type of values that variable can store and possible operations that can be performed. The language system allocates memory to the variable on the type of data it can hold like an integer or double etc. 
String in Java is not a data type. String is a class from java.lang package. String is not a keyword; Strings are used very often in coding like data types.
Java supports 8 data types that can be divided into 4 broad categories.
All data types are keywords. As a rule, all keywords should be written in lowercase. Java does not support unsigned data types; every data type is implicitly signed (except char). "unsigned" is not a keyword of Java. Note that nulltrue and false are also not keywords.



  • Whole numbers – byteshortintlong
  • Floating-point numbers – floatdouble
  • Character values – char
  • Boolean values – boolean
























  • Friday, 16 August 2013

    Drawing animated circle



    The program is to draw an animated circle in computer graphics . The header file used for using graphics in C code is     #include<graphics.h>  , This  graphics functions are included in this header file. The functions like circle, rectangle, arc, eclipse etc all are included in the graphics header file. It is required to declare this header file in the beginning of the program to use these inbuilt functions. The graphics need to be initialized after the main function is defined .The graphics are initialized using initgraph function.In initgraph function the path of the BGI directory is given .

    Program to draw an animated circle

    #include<iostream.h>
    #include<conio.h>
    #include<graphics.h>
    void main()
    {
    int gd=DETECT,gm;
    int x,y;
    initgraph(&gd,&gm,"c:/tc/bgi");
    setbkcolor(RED);
    x=getmaxx()/2;
    y=getmaxy()/2;

    while(!kbhit())
    {
    for(int i=1;i<=15;i++)
    {
    for(int p=400;p>=1;p--)

    {
    circle(x,y,p);
    }
    setcolor(i+2);
    for(int r=1;r<400;r++)
    {
    circle(x,y,r);
    }
    }
    }
    getch();
    }

    Monday, 17 June 2013

    Exception Handling

    http://howtodoinjava.com/wp-content/uploads/ExceptionHierarchyJava.png
    Exception Handling

    Exception handling:

    In programming languages,some time our program compile successfullybut failed to execute program, such type of error interrupt program and runtime environment of language automatically throw appropriate exception. In such a case rest of the programdoesnot execute. If we want to execute rest of the program it gives an error message,then they hav to handle exception which is thrown by runtime environmen of the language, and the technique used to handle runtime error is called exception handling.

    There are two types of exception classes:
    1 Built in exception classes.
    2 User defined exception classes.

    There are 5 reserved keyword which help to handle runtime error:
    1 try
    2 catch
    3 throw
    4 throws
    5 finally

    1 try :  It is used where chances of runtime error are there. Runtime environment automatically detect type of error and throw object of appropriate exception class.
            Syntax:        
               try
            {
           The code that may generate an exception is placed in this block.
             }

    2 catch : A exception which is thrown by try block must be brought either in catch block or finally block.

            Syntax:            
             catch(Exception_name objectname)
         {
                  Statements/ error to display to user when exception occour.
    }


    3 throw: When ever a exception occour throw block throws the exception to the catch block. Each exception that occour must be caught, the type of exception generated is catched by the catch block of that particluar exception, catch block is declared below the try block.

               Syntax:    
                       try
                  {
                  The code that may generate an exception is placed in this block.
                    }
                      catch(Exception_name objectname)
                 {
                      Statements/ error to display to user when exception occour.
                    }  

    4 throws: throws keyword gives a method flexibility of throwing an Exception rather than handling it. with throws keyword in method


    5 finally : execute in every situation even the exception occour or not.finally create a block of code that will be executed afetr a try catch block completed and before the code following try catch block. If an exception is thrown finally block will execute eve if no catch satement matches exception.

    Friday, 14 June 2013

    regionMatches()

    regionMatches method matches two strings, it matches the characters of second string with the characters of the first string from the point defined in the syntax. The string comparison start from the




    Description of regionMatches() method:

    str1. regionMatches ( 4 , str2 , 4 , 7 )

    str1 :name of the string with which to compare the second strnig

    regionMAtches::: keyword

    4 : it is the starting index of first index, from where to start matching the region of str1 with the region of str2..

    str2: name of the second string whose region we have to match with first string str1

    4: is the startring index of second string, matching of second string with first string str1 will start from this starting index number that is 4

    7 : is the number of characters from starting index number of second string,, the starting index of str2 is 4, then the the region will be compared upto 10 more characters.

    true: is for case senstivity..


    Program for regionMatches()    : 


    import java.io.*;
    public class RegionM
    {
    public static void main(String args[])
    {
    String str1=new String("Gurpreet Singh");
    String str2=new String("Manpreet Singh");
    String str3=new String("Gurinder singh");
    System.out.println("comparing str1 and str2"+str1.regionMatches(4,str2,4,7));
    System.out.println("comparing str2 and str3"+str2.regionMatches(true,3,str3,3,7));
    }
    }


    Output:




    Searching String - lastIndexOf()

    To search for the last occurence of a specific character  in the string , lastIndexOf() function is used.This function returns an integer type value ,it returns the last occurrence of the specified character in the string.The charcter should be written in single quote
    Syntax:    Stringname.lastIndexOf('ChararacterToBeSearched');

    The same function can be used to search for a particular string in a complete string.The string is always written in double quotes.This function will return he last occurence of the string in the complete string.If the string 
    Syntax :   Stringname.lastIndexOf("StringToBeSearched");

    If you want to search for a character after a particular number of characters, then the start index is also given along with the character, when the program is compiled by Java complier , compiler donot search for the specified character upto that index number specified by you.
    Syntax:  Stringname.lastIndexOf('ChararacterToBeSearched',StartIndex);

    In the same way if you want to search a string or a word in the string to be searched then the start index is given along with the string to be searched. Compler during compiling donot search forthe string upto that index numbered entered.
    Syntax::   Stringname.lastIndexOf("StringToBeSearched",StartIndex);

    Program for lastIndexOf()


    class Last
    {
    public static void main(String arg[]) 
    {
    String s= "this is the duty of every citizen of india to serve his country at the cost of anything";
    System.out.println(s);

    System.out.println(s.indexOf('o'));
    System.out.println(s.lastIndexOf('o'));

    System.out.println(s.indexOf("the"));
    System.out.println(s.lastIndexOf("the"));

    System.out.println(s.indexOf("o",10));
    System.out.println(s.lastIndexOf('o',60));

    System.out.println(s.indexOf("the",10));
    System.out.println(s.lastIndexOf("the",60));

    }
    }

    Output of the above code is :


    Thursday, 13 June 2013

    Searching strings- indexof() method

    The string class provide two methods that allow to search a string for a specific character or substring...

    indexof();

    lastIndexOf();



    To search for a specific character  in the string , indexOf() function is used.This function returns an integer type value ,it returns the first occurrence of the specified character in the string.The charcter should be written in single quote
    Syntax:    Stringname.indexOf('ChararacterToBeSearched');

    The same function can be used to search for a particular string in a complete string.The string is always written in double quotes.
    Syntax :   Stringname.indexOf("StringToBeSearched");

    If you want to search for a character after a particular number of characters, then the start index is also given along with the character, when the program is compiled by Java complier , compiler donot search for the specified character upto that index number specified by you.
    Syntax:  Stringname.indexOf('ChararacterToBeSearched',StartIndex);

    In the same way if you want to search a string or a word in the string to be searched then the start index is given along with the string to be searched. Compler during compiling donot search forthe string upto that index numbered entered.
    Syntax::   Stringname.indexOf("StringToBeSearched",StartIndex);

    Program to demonstrate the use of indexOf() unction

    import java.io.*;
    import java.util.*;
    class Searchstr
    {

    public static void main(String arg[])
    {
    String s= "this is the duty of every citizen of india to serve his country at any cost";
    System.out.println(s);

    System.out.print("\n\nIndex of(o) = ");
    System.out.println(s.indexOf('o'));

    System.out.print("Index of(the) = ");
    System.out.println(s.indexOf("the"));

    System.out.print("Index of('o',10) = ");
    System.out.println( s.indexOf('o',10));

    System.out.print("Index of(the,10) = ");
    System.out.println( s.indexOf("the",10));

    }
    }

    Below is the output of above code:



    Wednesday, 12 June 2013

    String Compare function

    String compare function is used to sort a string by name. The string entered by user is scanned word by word. This function arrange the string in alphabetic order.
    If the second word appear earlier to first word, then this function generates a negative value i.e. less than Zero.
    If the second word appear after the first word, then this function generates a positive value i.e. greater than Zero.
    If the second word is same to the first word, then this function generates Zero.

    Program for string compare function:


    class Strcomp
    {
    public static void main(String arg[])
    {
    String arr[]={"this","is","the","duty","of","every","citizen","to","serve","his","country"};
    String t;
    int i,j;
    for(i=0;i<arr.length;i++)
    {
    for(j=i+1;j<arr.length;j++)
    {
    if(ar[j].compareTo(arr[i])<0)
    {
    t=arr[i];
    arr[i]=arr[j];
    arr[j]=t;
    }
    }
    }
    for(i=0;i<arr.length;i++)
    {
    System.out.println(arr[i]);
    }
    }
    }

    Following is the output of the above code:



    Tuesday, 11 June 2013

    OOP Principles

    1. Encapsulation:

    Encapsulation is the mechanism that binds together code and the data it manipulates ,and keeps both safe from outside interface and misuse..
    the Data members and the member functions that are binded together in a block act as a fixed block and no data member or member function outside the class can access the members of class unless it has the rights to access them..
    class Encap
    {
    void sum()
    {
    int a,b,c;
    a=10;
    b=20;
    c=a+b;
    System.out.print("Sum is"+c);
    }
    }
    Only the objects of this class can access these functions and data members.


    2. Inheritance:

    Inheritance means one class inherits the features of some other class. The member functions are not again written in to the derived class but the member functions of base class are directly copied into the derived class. The objects of derived class can access the member functions of base class.
    Base class is also known as parent class and the derived class is also known as child class.
    Following are two main types of inheritance.


    3. Polymorphism

    Polymorphism allows one interface to be used for a general class of actions. Polymorphism in simple means"ability to take more than one form" , means you can use different functions with same name to perform different task, the functions may need to have different number of arguments, on the basis of number of arguments passed it is decided that which same of same name is to be executed.

    Monday, 10 June 2013

    Drawbacks of Java

    Following are some of the main drawbacks of Java:

    a) Slow performance: The speed of execution is not too much fast. The designers of java are trying to increase its speed and are also trying to make its JIT(Just In Time )complier more efficient and fast.
     
    b) No support for low-level programming: One more drawback of Java is that it cannot be used for writing  Low Level Programming Language as it is designed to develop code for the different platform. The java compiler takes the source code as input from the user. Compiles that code and generate an intermediate code which is platform independent.

    c) Poor features in GUI: Java supports GUI controls but with very less features. For example, an image cannot be placed on a button. The is overcome with the introduction of javax.swing package.

    d) No control over garbage collection: Garbage collection is one of the built-in features of Java and is entirely managed by JVM. programmer is not given any handles to control the garbage collection to make coding simple. For this reason, Java does not come with delete(), free(), malloc() and sizeof() etc. functions.
     

    Thursday, 6 June 2013

    Multilevel Inheritance

    Multilevel inheritance is the form of inheritance in which there is a base class and the derived class. The derived class is itself the base class .Derived class itself acts as the base class of some other derived class.


    Following is the code of a multilevel inheritance.The code below has four classes Fclass ,Sclass, Tclass,Mlevel. Fclass is the base class for Sclass, Sclass is the derived lass for Fclass and acts as the base class for Tclass, Tclass is the derived class of Sclass.
    Mlevel class creates object of the Tclass and using objects functions f1,f2 and f3 are called.

    Program for Multilevel Inheritance

    class Fclass
    {
    void f1()
    {
    System.out.println("First Class");
    }
    }

    class Sclass extends Fclass
    {
    void f2()
    {
    System.out.println("Second Class");
    }
    }

    class Tclass extends Sclass
    {
    void f3()
    {
    System.out.println("Class three");
    }
    }

    class Mlevel
    {
    public static void main(String arg[])
    {
    Tclass obj=new Tclass();
    obj.f1();
    obj.f2();
    obj.f3();
    }
    }

    Following is the output of the above code for better understanding:


    Single level Inhertance

    In single level inheritance there is one base class and one child class that inherits the  features of the base class. The child class inherits the child class using the keyword"extends".
    Syntax for single level inheritance is:
       class Child_class_name extends Base_class_name

    Program for Single Level Inheritance

    class My        //Base class
    {
    void input()
    {
    System.out.println("Class My");
    }
    }

    class You extends My                       // class You inherits My class
    {
    void output()
    {
    System.out.print("Class You");
    }
    }

    class Slevel
    {
    public static void main(String arg[])
    {
    You obj=new You();
    obj.input();
    obj.output();
    }
    }

    Wednesday, 5 June 2013

    Casting - Implicit Casting

    class Implicit
    {
    public static void main(String arg[])
    {
    int x=10;
    double y=x;
    System.out.print(y);
    }
    }

    Tuesday, 4 June 2013

    A simple Hello world Program



    When we write a java program .. it is saved with the file name  ClassName.java(Make sure the extension is .java. the Classname.java file is compiled using the java compliler..
    If the file complies successfully then a class file of the same name (Classname.class) will be generated.then the generated class file is executed .

    SO lets start with the official "Hello world program"

    Hello World Program

    class HelloWorld    //Declare name of the main class, first lettershould becapital
    {
    public static void main(String arg[]])
    {
    System.out.println("Hello world");                     //Prints output on the screen
    System.out.print("Welcome to Codsters, Clear your concepts and logics");
    }
    }


    Java Introduction

    Java is one of the most popular and most widely used programming language used in million of devices all around the globe. Java is widely used because of its features that it provides to the programmer can make applications and others software that provides easy and attractive user interface.

    Java is an object oriented programming language that works on the basis of classes and objects. It follows bottom up approach during the execution of the program.

    Following are some of the features of Java:

  • Inheritance : It is the process of creating the new classes and using the behavior of the existing classes by extending them to use the existing code and adding the additional features in the child class if needed along with the features of base class.Base classis the classfrom which the child class inherits or extends the features.

  • Encapsulation: : It is the mechanism of combining the information and providing the abstraction.

  • Polymorphism: :   It is the ability to take multiple forms, Polymorphism is the way of providing the different oprations to the functions having the same name but performing different tasks.

  • Dynamic binding :   It is the way of providing the maximum functionality to a program about the specific type at runtime.

  •  

    Friday, 24 May 2013

    POP operation on stack


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int stack[10]={1,2,3,4,5};
    int i,n,item,top=4;
    do
    {
    if(top<0)
    {
    printf("Underflow");
    getch();
    break;
    }
    else
    {
    top=top-1;
    printf("\n\nStack elements are");
    for(i=top;i>=0;i--)
    {
    printf("\n%d",stack[i]);
    }
    }
    printf("\n\nDo you want to delete more elements from stack(1 for yes 2 for no)");
    scanf("%d",&n);
    }
    while(n==1);
    }

    PUSH Operation on stack


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int stack[10];
    int i,n,max=9,top=-1,item;
    clrscr();
    do
    {
    if(top==max)
    {
     printf("\nOVERFLOW");
     printf("Press any key to continue");
     getch();
     break;
    }
    else
    {
     top=top+1;
     printf("Enter the element to be inserted");
     scanf("%d",&item);
     stack[top]=item;
     printf("Stack elements are");
     for(i=top;i>=0;i--)
     {
     printf("\n%d",stack[i]);
     }
    }
    printf("\n\nDo you want to insert more element(Press 1 for Yes 2 for No");
    scanf("%d",&n);
    }
    while(n==1);
    }

    Multiplication of two matrices


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int i,j,a[3][3],b[3][3],mul[3][3];
    printf("Enter the elements of array A\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&a[i][j]);
    }
    printf("\n");
    }

    printf("\nEnter the elements of array B\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&b[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array A are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,a[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array B are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,b[i][j]);
    }
    printf("\n");
    }


    printf("\n\nMultiplication of two matrices is\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    mul[i][j]=a[i][j]*b[i][j];
    printf("\na[%d][%d] = %d ",i,j,mul[i][j]);

    }
    printf("\n");
    }

    getch();
    }

    Diffference of two matrices


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int i,j,a[3][3],b[3][3],diff[3][3];
    printf("Enter the elements of array A\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&a[i][j]);
    }
    printf("\n");
    }

    printf("\nEnter the elements of array B\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&b[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array A are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,a[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array B are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,b[i][j]);
    }
    printf("\n");
    }


    printf("\n\ndiffrence of two matrices is\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    diff[i][j]=a[i][j]-b[i][j];
    printf("\na[%d][%d] = %d ",i,j,diff[i][j]);

    }
    printf("\n");
    }

    getch();
    }

    Addition of two Matrices


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int i,j,a[3][3],b[3][3],sum[3][3];
    printf("Enter the elements of array A\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&a[i][j]);
    }
    printf("\n");
    }

    printf("\nEnter the elements of array B\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = ",i,j);
    scanf("%d",&b[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array A are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,a[i][j]);
    }
    printf("\n");
    }

    printf("\n\nThe elements of array B are\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    printf("\na[%d][%d] = %d ",i,j,b[i][j]);
    }
    printf("\n");
    }


    printf("\n\nSum of two matrices is\n");
    for(i=0;i<=2;i++)
    {
    for(j=0;j<=2;j++)
    {
    sum[i][j]=a[i][j]+b[i][j];
    printf("\na[%d][%d] = %d ",i,j,sum[i][j]);

    }
    printf("\n");
    }

    getch();
    }
                                   

    Thursday, 23 May 2013

    Binary Search

    Binary search technique is more efficient than the linear search. In binary search each and every element is not traversed to find the required element.
    The main limitation of binary search technique is that it can process only sorted data.The data need to be in sorted form so that binary search can be applied to it.If data is not sorted then it needs to be sorted first.
    In Binary search the middle element is found first. Basically there are three values required.
    Upper_bound (ub),Lower_bound(lb),Middleelemnt(mid)
    mid=(ub+lb)/2;
    if the middle element is less than the element to be searched then
    lb=mid+1..
     and id middle element is greater than the element to be searched then.
    ub=mid-1;

    Program for Binary Search

    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int a[10];
    int flag,n,i,item,mid,lb,ub;
    clrscr();
    printf("Enter the number of elements you wnat to enter");
    scanf("%d",&n);
    printf("\nEnter the elements of arrayin sorted form\n");
    for(i=0;i<n;i++)
    {
     printf("a[%d] =",i);
     scanf("%d",&a[i]);
    }

    printf("\nThe elements of array are");
    for(i=0;i<n;i++)
    {
     printf("\na[%d] = %d",i,a[i]);
    }

    printf("\nEnter the elements of array to be searched");
    scanf("%d",&item);

    lb=0;
    ub=n-1;
    while(ub>=lb)
    {
    mid=(ub+lb)/2;

    if(item==a[mid])
    {
    flag=1;
    break;
    }
    else
    {
    if(item>a[mid])
    {
     lb=mid+1;
    }
    else
    {
    ub=mid-1;
    }
    }
    }
    if(flag==1)
    {
    printf("\n Item %d found at location a[%d]",item,mid);
    }
    else
    {
    printf("\nItem not found");
    }
    getch();
    }

                                     

    Wednesday, 22 May 2013

    Linear search

    Linear search is one of the searching technique using a simple logic of matching each element of the array with the item to be searched.Linear search can be performed on any type of array.. the array may be sorted or unsorted..it works on both.
    This method s not efficient when the number of elements is very large. When processing huge amount of data this method gets very slow because it is very time and resource  consuming as each and every element is traversed thus is not used for processing huge data.


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int a[10];
    int n,i,item,k=0,j;
    clrscr();
    printf("Enter the number of elements you wnat to enter");
    scanf("%d",&n);
    printf("\nEnter the elements of array\n");
    for(i=0;i<n;i++)
    {
     printf("a[%d] =",i);
     scanf("%d",&a[i]);
    }

    printf("\nThe elements of array are");
    for(i=0;i<n;i++)
    {
     printf("\na[%d] = %d",i,a[i]);
    }

    printf("\nEnter the elements of array to be searched");
    scanf("%d",&item);
    for(k=0;k<n;k++)
    {
    if(a[k]==item)
    {
    j=1;
    break;
    }
    }
    if(j==1)
    printf("success");
    else
    printf("no success");
    getch();
    }

    Monday, 20 May 2013

    Bubble Sort


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int a[50];
    int i,n,j,k,x,temp;
    clrscr();
    printf("Enter the number of elements you want to enter");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    printf("a[%d] =",i);
    scanf(" %d",&a[i]);
    }

    for(j=0;j<n-1;j++)
     {
     for(k=0;k<n-j-1;k++)
      {
       if(a[k]>a[k+1])
        {
         temp=a[k];
         a[k]=a[k+1];
         a[k+1]=temp;
        }
       }
      }

     printf("\n\nSORTED ARRAY IS:\n\n");
     for(x=0;x<n;x++)
     {
     printf("\na[%d] = %d",x,a[x]);
     }
    getch();
    }



    Selection Sort


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int a[50];
    int i,n,j,k,x,temp;
    printf("Enter the number of elements you want to enter");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    printf("a[%d] =",i);
    scanf(" %d",&a[i]);
    }

    for(j=0;j<n-1;j++)
     {
     for(k=j+1;k<n;k++)
      {
      if(a[j]>a[k])
       {
       temp=a[j];
       a[j]=a[k];
       a[k]=temp;
       }
      }
     }
     printf("\n\nSORTED ARRAY IS:\n\n");
     for(x=0;x<n;x++)
     {
     printf("\na[%d] = %d",x,a[x]);
     }
    getch();
    }

    Insert an element at desired position in array



    #include<stdio.h>
    #include<conio.h>
    void main()
    {
     clrscr();
     int a[10]={22,33,44,55,77,88};
     int i,j,k,n,t,x,z=0;
     printf("The elements of array are");
     for(i=0;i<=5;i++)
     {
       printf("\na[%d]= %d",i,a[i]);
     }
     printf("\nenter the location where you want to insert the element in the array");
     scanf("%d",&k);

     for(j=i-1;j>=k;j--)
      {
       a[j+1]=a[j];
       printf("\nNow a[%d] contains %d",j+1,a[j]);
      }
     printf("\nNow a[%d] contains %d",j+1,z);

     for(j=k-1;j>=0;j--)
     {
      printf("\nNow a[%d] contains %d",j,a[j]);
     }
     printf("enter the element to be inserted into the array");
     scanf("%d",&n);
     a[k]=n;
     t=i+1;
     printf("\n\nNew array after insertion is\n\n");
     for(i=0;i<t;i++)
      {
      printf("\nNow a[%d] contains %d",i,a[i]);
     }
     getch();
    }





    Saturday, 18 May 2013

    Insertion of an element at last of array

    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int a[10]={1,2,3,4,5};
    int n;
    printf("\nAt present elements of array are");
    for(int i=0;i<=4;i++)
    {
    printf("\n%d",a[i]);
    }
    printf("\nEnter the element you want to insert");
    scanf("%d",&n);
    a[i]=n;
    printf("\n New array after insertion is");
    for(i=0;i<=5;i++)
    {
    printf("\n%d",a[i]);
    }
    getch();
    }

    Thursday, 16 May 2013

    Calculate number of students having marks more than 60


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int marks[10],i,n=0,m;
    clrscr();
    printf("CALCULATE NUMBER OF STUDENTS HAVING MARKS >60");

    for(i=0;i<=9;i++)
    {
    printf("\nEnter marks of student number %d",i+1);
    scanf("%d",&marks[i]);
    }
    for(i=0;i<=9;i++)
    {
    if(marks[i]>60)
    {
    n++;
    }
    }
    printf("\nNumber of students having marks more than 60 are : %d",n);
    getch();
    }

    Accessing array elements using base address


    #include<stdio.h>
    #include<conio.h>
    void main()
    {
    int data[5]={1,2,3,4,5};
    int i;
    int *base_add;
    base_add=data;
    clrscr();
    printf("\t ACCESSING ARRAY ELEMENT USING BASE ADDRESS\N");
    printf("\nHere base address is %u",base_add);
    for(i=0;i<=4;i++)
    {
    printf("\nAt address= %u",base_add);
    printf("\nWe have data[%d] i.e %d",i,*base_add);
    base_add++;
    }
    getch();
    }

    Traversing an Array

    Traversing an array means to access each and very element of array .It can be accessed using for loops.The data stored in array can be travesred by using for loop and the elements can be accessed by incerement the for loop. The loop starts to traverse array from the start of the array and continue to traverse array until the for lopp continues its execution until the for loop ends.UIn the program below the elements are stored in an array and are travesred using for loop . The loop prints all the elements of array using traversing.
     

    Program for traversing an array.

    #include<iostream.h>
    #include<conio.h>
    void main()
    {
    int data[5]={1,2,3,4,5};
    int i;
    clrscr();
    cout<<""Elements of array Data are";
    for(i=0;i<=4;i++)
    {
    cout<<data[i];
    }
    getch();
    }

     

    Find average of two numbers

    #include<iostream.h>
    #include<conio.h>
    void main()
    {
    float a,b,average;
    cout<<"Enter two numbers";
    cin>>a>>b;
    average=(a+b)/2;
    cout<<"\n Average of two numbers is"<<average;
    getch();
    }

    Wednesday, 15 May 2013

    A simple "Hello World" program

    #include<iostream.h>  //Header file
    #include<conio.h>
    void main()                // main function
    {
    cout<<"Hello World";
    getch();
    }



    See also:
    Find average of two numbers


                                              

    Swapping value of two variables without third variable


    #include<iostream.h>
    #include<conio.h>
    void main()
    {
    int a,b;
    cout<<"enter the value of a";
    cin>>a;
    cout<<"\n Enter b";
    cin>>b;  
    a=a+b;  
    b=a+b;  

    a=b-a;    
    b=-1*(a-b)-a;

    cout<<"\n a is"<<a;
    cout<<"\n b is"<<b;
    getch();
    }

    full details in json
    Proudly Powered by Blogger.
    back to top