The Role of Algorithms in Computing

The Role of Algorithms in Computing

1. Algorithms

   • procedures or sequences
     • that take values as
       • intput
         • and transform them into
           • output
         • Instance of a problem
     • finite
     • well defined
     • efficient
   • is correct when every input matches with the correct output
     • solves the problem
   • used for problems that have many candidate solutions
   • its efficiency reffers to
     • use of resources
       • time
       • space

2. Data Structures

   • ways to store and organize data
     • facilitate access and modifications
   • different data structures works better for different purposes

3. Techniques for algorithmic problem solving

   • dynamic programming
   • divide and conquer
   • minimun spanning trees

4. NP-complete problems

   • there is no knows efficcient algorithm for its solution

5. Parallelism

   • the use of multithreaded algorithms
     • in order to use multicore computers to perfomr more comutations per second
     • that take advantage of multiple cores to do several tasks at once