Algorithms

Algorithms

1. What is an algorithm?

   • method for solving a problem
     • dates at least to Euclid – 300 BC
     • It was formalized by Church and Alan Turing in 1930s and developed more in the 20th century
     • proficient programmer = a good idea to study algorithms.

2. The impact of algorithms

   • the Internet
     • the web search
     • packet routing
     • distributed file sharing
   • Biology
     • human genome project
     • protein folding
   • 20th century
     • the development of computers with the circuit layout
       • computer graphics movies , video games and virtual reality in our lives
     • file system
   • 21st century
     • social networks
     • advertisements
   • politics
     • count the votes in elections

Images and files in the map