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 40
... sort algorithm ( summarized in Figure 4.11 ) in a sim- ilar manner . Recall that this algorithm involves selecting a list entry , called the pivot entry , comparing this entry to those preceding it until the proper place for the pivot ...
... algorithm ( whose efficiency we found to be ( lg n ) ) . Let us then apply our knowledge of the complexity of ... sort algorithm solves the problem . The problem of sorting , however , is known to be in O ( n lg n ) , which tells us that ...
An Overview J. Glenn Brookshear. Figure 11.9 The merge sort algorithm implemented as a procedure MergeSort procedure MergeSort ( List ) if ( List has more than one entry ) then ( Apply the procedure MergeSort to sort the first half of ...
Contents
Introduction | 1 |
MACHINE ARCHITECTURE | 17 |
Data Manipulation | 73 |
Copyright | |
13 other sections not shown