O'Reilly logo

Design and Analysis of Algorithms by Himanshu B. Dave, Parag H. Dave

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Timeline of algorithms

The following timeline outlines the development of algorithms since their inception.

Before 1940:

 

• C. 2000 BC

-

Indian mathematicians invent zero, decimal and positional number system, algorithms for arithmetic operations .

• C. 1600 BC

-

Babylonians develop first algorithms

• C. 1000 BC

-

Indians (Narad Purana) algorithms for square and cube roots

• C. 800 BC

-

Indians (Sulba Sutra) pre-invent Pythagorus theorem

• C. 600 BC

-

Panini gives Data Structures and Algorithms for phonetics, phonology, word morphology and syntax of Sanskrit grammar, formal language theory, symbolic representation and functions

• C. 300 BC

-

Euclid’s algorithm

• C. 200 BC

-

The Sieve of Eratosthenes

A.D

 

• 263

-

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required