Mind map
Chapter 2
Mind map: backtracking, data mining, pipelining, abstraction and caching
Map content
Chapter 2
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
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
Pipelining
- Is a situation where the output of one process is the input to another
- Useful in RISC processors
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 teasing out what does and what does not matter in a scenario
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
- In caching, data that is input might be stored in RAM in case it is needed again before the process is shut down