1 / 17

CPSC 331 Introduction to Algorithms

The Mystery of Algorithms. A History TourDefinition of AlgorithmsProblem solving:Problem StatementAssumptionsProcessParadoxes. A Brief History Tour. Paleolithic people counted bones 30000 BCEgypt (geometry, decimal system) 5000 BCMiddle East abacus 3500 BCBabylonians: Pythagoras's theorem

lexiss
Télécharger la présentation

CPSC 331 Introduction to Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    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)

More Related