Activity 1 in DSA
Activity 1 in DSA
The origin of the algorithm dates back in 3000 BC, the earliest documented algorithm is
found on Babylon also known as today, Southern Mesopotamia situated in the country of
Iraq. The found algorithm was in the form of Babylonian clay tablets, showing the procedures
of early arithmetic calculations and land division. These procedures have paved the way for
future mathematical algorithms. After the Babylonian clay tablets, an algorithm for the finding
the greatest common divisor also known as “highest common factor” in modern mathematics
introduced by Euclideans have given importance to logical reasoning and problem solving.
While in the 9th century, Al-Khwarizmi expanded the algorithms even further by introducing
the approaches to solving linear and quadratic equations. After the Muslim mathematician
algorithm has been further expanded by adding Charle’s Babbage's Analytical Engine
introduced by Ada Lovelace, the very first algorithm designed for machines. The invention of
the said engine/algorithm has marked an important shift to complex executable machines,
with that, the birth of modern computer science has witnessed the development of
algorithms and it keeps expanding up to the present day as we are in the era of rapid
technology advancement.
Here are some examples of popular algorithms used by the companies you
mentioned:
e-bay:
Amazon:
● Product recommendations: Similar to eBay, Amazon uses collaborative
filtering and content-based filtering to recommend products to users.
● Search: Amazon's search engine employs natural language processing
and relevance ranking algorithms to understand user queries and return
the most relevant products.
● Inventory management: Machine learning algorithms predict demand and
optimize inventory levels to minimize storage costs and maximize
customer satisfaction.
● Dynamic pricing: Algorithms adjust prices in real-time based on factors like
demand, competition, and user behavior.
Google:
YouTube:
Alibaba:
Waze:
● Real-time traffic routing: Waze uses real-time traffic data and algorithms to
calculate the fastest route for drivers, taking into account accidents, road
closures, and other factors.
● Points of interest and community reporting: Algorithms aggregate user-
generated data on accidents, speed traps, and other points of interest to
keep drivers informed and improve navigation.
● ETA prediction: Waze's algorithms predict arrival times with high accuracy
by factoring in real-time traffic conditions and historical data.
● Carpool matching: Algorithms connect drivers and passengers with similar
routes to share rides and reduce traffic congestion.
This is just a brief overview, and each company likely uses many other
specialized algorithms for various purposes. It's exciting to see how these
powerful algorithms are shaping the way we interact with technology and the
world around us.