Computer Science: An OverviewComputer Science: An Overview truly lives up to its title, providing an introduction to the entire computer science discipline. This broad coverage, combined with clear explanations, has made it the leading textbook for the beadth-first/CS0 course. The text is unique in that it avoids presenting topics from the perspective of any particular programming language. Moreover, the text communicates the dynamics of computer science by presenting topics in a historical perspective in which past developments, the current state of the art, and directions of research are discussed. The result is a balanced, realistic picture of computer science, including such topics as programming languages, operating systems, algorithms, software engineering, networking, database design, artificial intelligence, and machine architecture. This seventh edition has been thoroughly updated to discuss important trends in such areas as networking and the Internet, software engineering, and artificial intelligence. Topics added include open-source development, associative memory, XML, and C#. Thought-provoking discussions of ethical and legal issues revolving around computing are integrated into each chapter rather than being presented as separate, isolated topics. |
From inside the book
Results 1-3 of 12
... bucket . The data entries are dispersed among the buckets according to an algorithm ( called the hash function ) that converts key values into bucket numbers . Each entry is stored in the bucket identified by this process . Therefore an ...
... bucket number . Still another , called the extraction method , is to select the digits appearing in certain positions within the key and to construct the bucket number by combining these selected digits using some predetermined process ...
... buckets . This analysis allows us to compute the probability of the first eight entries being placed in empty buckets , because it is the product of the probabilities of each entry being placed in an empty bucket , assuming that the ...
Contents
Introduction | 1 |
MACHINE ARCHITECTURE | 17 |
Data Manipulation | 73 |
Copyright | |
13 other sections not shown