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 6
... knapsack problems to decode the message , which would be a time - consuming process . Moreover , if the size of the ... knapsack problem Bit pattern 1 0 0 1 1 0 0 0 0 1 Knapsack values 191 691 573 337 365 730 651 493 177 354 Sum 1247 ...
... knapsack problem posed in terms of this new list would be diffi- cult since ... problems quickly . Our approach is to multiply the target sum by 18 ( the ... knapsack system . Once this easy problem is solved , the values in the original ...
... knapsack problem . In summary , we can build a public key encryption system as shown in Figure 11.15 . We first write down a list of values from which easy knapsack problems are constructed . Next , we pick values m , x , and y such ...
Contents
Introduction | 1 |
MACHINE ARCHITECTURE | 17 |
Data Manipulation | 73 |
Copyright | |
13 other sections not shown