click below
click below
Normal Size Small Size show me how
compuational methods
2.2 - computational methods
| Question | definition | examples | advantages | disadvantages |
|---|---|---|---|---|
| data mining | the process of analysing a large set of data | people debugging video games advertisements from companies | statistics are useful to inform future plans | |
| preformance modelling | the process of simulating a problem before attempting to solve it | testing the strength of a server before release | ||
| pipelining | the process of the multiple parts of the solution to be ran parallelly | the CPU | ||
| visualisation | the process of not using purely text to represent a problem | almost all solutions require visualisation in some way (designing video games, algorithms etc) | ||
| heuristics | the process of using a "best-guess" solution based on previous data | A* algorithm Crossing roads | ||
| back-tracking | the process of developming a solution incrimentally and reverting back to a previous "partly solved" solution when needed | logic puzzles mazes | ||
| divide and conquer | the process of splitting the problem into multiple parts such that the solution is the merging of the parts. | binary search merge sort quick sort |