Nhưng Babbage nhận ra rằng như vậy máy có thể được lập trình bởi các chương trình lưu trữ cũng như dữ liệu. Lưu trữ nội bộ của Công cụ phân tích bao gồm đăng ký là 50 chữ số thập phân. Chương trình và các hằng số đã được lưu trữ trên thẻ-một đấm kỹ thuật, tại thời điểm đó, | Java Concepts 5th Edition While working on the Difference Engine Babbage conceived of a much grander vision that he called the Analytical Engine. The Difference Engine was designed to carry out a limited set of computations it was no smarter than a pocket calculator is today. But Babbage realized that such a machine could be made programmable by storing programs as well as data. The internal storage of the Analytical Engine was to consist of 1 000 registers of 50 decimal digits each. Programs and constants were to be stored on punched cards a technique that was at that time commonly used on looms for weaving patterned fabrics. Ada Augusta Countess of Lovelace 1815 1852 the only child of Lord Byron was a friend and sponsor of Charles Babbage. Ada Lovelace was one of the first people to realize the potential of such a machine not just for computing mathematical tables but for processing data that were not numbers. She is considered by many the world s first programmer. The Ada programming language a language developed for use in . Department of Defense projects see Random Fact was named in her honor. Searching Suppose you need to find the telephone number of your friend. You look up his name in the telephone book and naturally you can find it quickly because the telephone book is sorted alphabetically. Quite possibly you may never have thought how important it is that the telephone book is sorted. To see that think of the following problem Suppose you have a telephone number and you must know to what party it belongs. You could of course call that number but suppose nobody picks up on the other end. You could look through the telephone book a number at a time until you find the number. That would obviously be a tremendous amount of work and you would have to be desperate to attempt that. This thought experiment shows the difference between a search through an unsorted data set and a search through a sorted data set. The following two sections will analyze
