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

From Tradition to Trend: How Inlay Art is Taking the Modern Design World by Storm

Inlay art, a centuries-old craftsmanship, is experiencing a renaissance in the modern design world. This article explores the remarkable journey of inlay art from its traditional roots to becoming a prominent trend in contemporary design. The Rich History of Inlay Art Inlay art, also known as marquetry or intarsia, has its origins dating back to ancient Egypt and Mesopotamia. Initially, it was employed to decorate furniture, musical instruments, and architectural elements. The intricate patterns and designs were painstakingly created by embedding contrasting materials such as wood, metal, and ivory into a wooden base. Rediscovery of Inlay Art In recent years, there has been a resurgence of interest in traditional craftsmanship. People are increasingly drawn to the authenticity and uniqueness that handcrafted pieces offer. Inlay art, with its blend of heritage and artistic flair, has captured the attention of both designers and consumers alike. The Modern Interpretation Contemporary des
Post a Comment
Read more

Inlay Artistry: Unveiling the Timeless Craftsmanship

In the world of art and craftsmanship, there exists a centuries-old technique that continues to captivate and inspire with its timeless beauty and intricate precision—Inlay Artistry. This age-old craft has left its indelible mark on history, adorning palaces, temples, and exquisite furniture with its breathtaking designs. In this journey through the world of Inlay Artistry, we will delve into its rich history, the meticulous techniques involved, and its enduring relevance in the modern era. A Glimpse into History Inlay art, also known as marquetry or intarsia, has a heritage that stretches back thousands of years. Its roots can be traced to ancient civilizations like Egypt and Mesopotamia, where artisans adorned furniture and tombs with intricate inlay designs. However, it was during the Renaissance period in Europe that inlay artistry truly flourished. Italian craftsmen, in particular, elevated the craft to new heights, creating awe-inspiring pieces that became symbols of wealth and l
Post a Comment
Read more

The Intricate Beauty of Itmad-ud-Daula Tomb's Inlay Work in Agra

Welcome to the magnificent Agra, home of the world-renowned Taj Mahal and other architectural marvels. Today we are taking a closer look at one such wonder - The Itmad-ud-Daula Tomb. While it may not be as famous as its more grandiose neighbor, this tomb holds within it an intricate beauty that is nothing short of breathtaking. Join us as we explore the exquisite inlay work that adorns this mausoleum and discover why it's considered one of the finest examples of Mughal architecture in India. Introduction to the Itmad-ud-Daula Tomb in Agra, India Itmad-ud-Daula tomb is a Mughal mausoleum in Agra, India. The tomb was built by Empress Nur Jahan in memory of her father, Mirza Ghias Beg, who was the Prime Minister of Emperor Jahangir. The tomb is located on the banks of the Yamuna river and is considered to be a transitional work between the earlier Mughal architecture and the later Shah Jahan period. The exterior of Itmad-ud-Daula is decorated with white marble inlaid with semiprecious
Post a Comment
Read more