Chapter 1 The Role of Algorithms in Computing
- What kinds of problems are solved by algorithms?
- Store and analyze human DNA sequences
- Manage and process Internet data
- Public key cryptography and digital signature in e - commerce
- Allocate rare resources with linear programming
- …
- NP-complete problems
- No one knows whether or not efficient algorithms exist for NP-complete problems.
- If an efficient algorithm exists for any one of them, then efficient algorithms exist for all of them.
- Efficiency
- Different algorithms devised to solve the same problem often differ dramatically in their efficiency.
- Insertion sort typically has a smaller constant factor than merge sort.
- Algorithms and other technologies
- advanced computer architectures and fabrication technologies.
- easy-to-use, intuitive, graphical user interfaces (GUIs).
- object-oriented systems
- integrated Web technologies
- fast networking, both wired and wireless.