Skip to main content

Algorithim

An algorithm is a sequence of computational step that transfer the input into the output. Thus we can say that an algorithm can be define as a sequence of definite instruction which when following will achieve some purpose.

Algorithm is branch of computer science that consist of designing and analyzing computer system.

The design

a) Description of algorithm at an abstract level by means of a pseudo language.

b) Prof of correction that is the algorithm solve the given problem in all cases.

Types of Algorithm -

1. Incremental Algorithm.
2. Divide and Conquer Algorithm.

Divide - Divide the problem into a number of sub problem.

Conqueer - The sub problem by solving them recursivily.

Combine - The solution to the sub problem into the solution for the original problem.

EVERY ALGORTHM MUST SATISFIED THE FOLLOWING CRITERIA

INPUT -

There are zero or more value which are externally supplied.

Output -

At least one value is produce.

Definitness -

Each step must be clear and unambigous.

Fitiness - If we trace the step of an algorithm then for all cases, the algorthm must terminate after a number of step -

Effectiveness -

Each step must be sufficiently basic that it can in principal be carred out by a person using only paper and pencil. In addition not only each step be definite it must also be feasible.

ANALYSIS OF ALGORITHM

(Algorithm Complexity)

The choice of particular algorthm depends on following performance analysis and measurement.

Space Complexity -

Analysis of space complexity of an algorithm or program is the amount of memory. It needs to run to completion.

The space needed by a program consist the following -

Instruction Space -

Space needed to store the executable version of the program and it is fixed.

Data Space -

Space needed to store all constable, variable this space is fixed.

Time Complexity -

The time complexity of an algorithm or a program is the amount of time. It needs to run to completion. The exact time will depend on the implementation of the algorithm, programming language, optimizing the capacity of the computer use the CPU speed and hardware characteristics specification and so. on.


Comments

Post a Comment

Popular posts from this blog

Marble Inlaid Work - The most beautiful Artwork

Marble Inlay Artwork - One of the most beautiful artwork . It is the same work that adorns the Taj Mahal, Akbar Tomb, Etmad-ud Daula, and other Mughal monuments. It is a carefully Protected traditional Art and simplest a Few Expert Exponents are Available Today. Marble Inlaid Work "The delicate system involves reducing and engraving marble shapes manually. To begin with, a predefined pattern e.G., floral design or geometrical design is engraved on the marble slab. Small pieces of marble of various sunglasses are cut delicately to healthy in these grooves precisely. These small pieces are then slipped inside the grooves. Apart from marble, many other materials also can be used. Process of Marble Inlay work - The sequence of processes that culminates within the realization of a masterpiece of marble inlay was formed by the Mughal artisans in the seventeenth century, and has remained mostly unchanged for over four hundred years. though the art still makes use of tools & techniq...
3 comments
Read more

Adorn Your Home With Marble Inlay Table Tops

Marble inlay work is among the most beautiful works of art made from marble. The Taj Mahal and other Mughal structures bear the same artwork. Only a few knowledgeable practitioners are available today because it is a traditionally protected art form. Marble shapes are painstakingly carved and engraved during the delicate procedure. The marble slab is first inscribed with a predetermined pattern, like a floral or geometrical design. Small marble chunks in various tones are painstakingly carved to fit in these slots precisely. Then, these tiny parts are inserted into the grooves. In addition to marble, a variety of different materials can be employed. Around the turn of the 16th century, artisans in Florence, Italy, started inlaying fine precious stone. It was referred to as PIETRA DURA. Stone is pietra, and hard is dura. A traditional type of art was invented by the Italians, who also had exclusive control over it. Pietra dura started to appear on portable, tiny objects in the 1630s as ...
3 comments
Read more

History of Indian Monuments

  The Taj Mahal is the pleasing white marble monument in Agra, India,which is situated at the bank of river Yamuna. The Taj Mahal was made by mughal emperor Shahjahan at the recall of his beloved wife Mumtaz. Mumtaz was a Muslim Persian princess (her name Arjumand Banu Begum before marriage). It was in 1631 that she died during the birth of their 14th child at Burhanpur. The construction of Taj Mahal started in the year 1631, After 20-22 year its construction was complete. This monument was constructed of white marble inlaid with semi-precious gemstones (including jade, crystal, lapis lazuli, amethyst, turquoise, malachite and jasper) forming intricate designs in a technique known as pietra dura. Its central dome height is 240 feet (73 meters) and is surrounded by four smaller domes; four slender towers, or minarets, stood at the corners. Every Tower is make the 90 degree angle from the dome. Shah Jahan, 5th Emperor of the Mughal Dynasty.  The Architect of the Taj Mahal...
Post a Comment
Read more