brute force
Refers to a programming style that does not include any shortcuts to improve performance, but instead relies on sheer computing power to try all possibilities until the solution to a problem is found. A classic example is the traveling salesman problem (TSP). Suppose a salesman needs to visit 10 cities across the country. How does one determine the order in which cities should be visited such that the total distance traveled is minimized? The brute force solution is simply to calculate the total distance for every possible route and then select the shortest one. This is not particularly efficient because it is possible to eliminate many possible routes through clever algorithms.
Although brute force programming is not particularly elegant, it does have a legitimate place in software engineering. Since brute force methods always return the correct result — albeit slowly — they are useful for testing the accuracy of faster algorithms. In addition, sometimes a particular problem can be solved so quickly with a brute force method that it doesn’t make sense to waste time devising a more elegant solution.
Read Also:
- bubble-jet printer
A type of ink-jet printer developed by Canon. The principal difference between bubble-jet printers and other ink-jet printers is that bubble-jet printers use special heating elements to prepare the ink whereas ink-jet printers uses piezoelectric crystals.
- bubble memory
A type of non-volatile memory composed of a thin layer of material that can be easily magnetized in only one direction. When a magnetic field is applied to circular area of this substance that is not magnetized in the same direction, the area is reduced to a smaller circle, or bubble. It was once widely […]
- bubble sort
A simple but popular sorting algorithm. Bubble sorting is used frequently as a programming exercise because it is relatively easy to understand. It is not, however, particularly efficient. Other sorting algorithms, such as heap sorts, merge sorts and quicksorts, are used more often in real applications.
- buddy list
Often used in conjunction with AOL programs, a buddy list is a window that shows all your buddies (friends, family, coworkers, and others) who are signed on to AOL, CompuServe, or AIM. Whenever they sign on, their screen names appear in your “Buddy List” and you can communicate with them instantly. The buddy list represents […]
- Buffer
(n.) A temporary storage area, usually in RAM. The purpose of most buffers is to act as a holding area, enabling the CPU to manipulate data before transferring it to a device. Because the processes of reading and writing data to a disk are relatively slow, many programs keep track of data changes in a […]