The Role of Algorithms in Computing

The Role of Algorithms in Computing

1. Algorithms

   • Input (instance)
   • Output
   • Tool of solving problems
   • Correct algorithms
     • solves
     • Halts
   • Techniques
   • Technology

2. Problems

   • Genetics
   • Internet
   • Electronic commerce
   • Hard problems

3. Data structure

   • Store
   • Organize
   • Data
   • Facilitate
     • Access
     • Modifications

4. Efficiency

   • Algorithms differs
   • Merge sort
     • O(n2)
   • Insertion
     • O(nLog n)
   • System performance
   • Parallelism
     • Multicore
   • Resources are not unlimited