170 likes | 342 Vues
Explore the evolution of algorithms from prehistoric times to the rise of ancient civilizations. This journey begins with the counting methods of Paleolithic people around 30,000 BC and delves into the mathematical advancements of the Egyptians, such as geometry and the decimal system, around 5,000 BC. Witness the emergence of the abacus in the Middle East around 3,500 BC and the mathematical feats of the Babylonians, including Pythagoras's theorem. Discover the contributions of Euclid and ancient Chinese mathematics with magic squares, shaping the foundations of problem-solving we rely on today.
E N D
1. CPSC 331 Introduction to Algorithms A History Tour
Marina L. Gavrilova
2. The Mystery of Algorithms A History Tour
Definition of Algorithms
Problem solving:
Problem Statement
Assumptions
Process
Paradoxes
3. A Brief History Tour
Paleolithic people counted bones 30000 BC
Egypt (geometry, decimal system) 5000 BC
Middle East abacus 3500 BC
Babylonians: Pythagorass theorem is known, heights of pyramids and the distances to ships are computed, algebraic equations were solved (3000-1000 BC).
Pythagor geometry basics, 500BC
Euclid geometry, 300 BC
4. Brief History Tour Chinese: magic squares, Ptolemy (astrology) (90-150)