Chapter 2

Chapter 2

1. Back Tracking

   • An algorithmic approach to a problem where partial solutions to a large problem are incrementally built up as a pathway to follow, and then, if the pathway fails at some point, the partial solutions are abandoned and the search begins again at the last potentially succesful point.
   • Well-known strategy for solving logic problems

2. Data Mining

   • The practice of examining large pre-existing databases in order to generate new information.
   • Useful way to search for relationships
   • A process for trawling through lots of data that probably comes from many sources

3. Pipelining

   • Is a situation where the output of one process is the input to another
   • Useful in RISC processors

4. Abstraction

   • A concept of reality that commonly makes use of symbols to represent components of a problem so that the human mind or a computing agent can process the problem
   • Is about taking out parts of the problem that is not necessary for the solution to be simpler and faster

5. Caching

   • In caching, data that is input might be stored in RAM in case it is needed again before the process is shut down
     • If it is required, it does not need to be read in again from disk, thereby giving a faster responce time