Computer science spans a wide range, from its theoretical and algorithmic foundations to cuttingedge developments in robotics, computer vision, intelligent systems, bioinformatics, and other exciting areas. We can think of the work of computer scientists as falling into three categories.
l. They design and implement software. Computer scientists take on challenging programming jobs. They also supervise other programmers, keeping them aware of new approaches.
2. They devise new ways to use computers. Progress in the CS areas of networking, database,and human-computer-interface enabled the development of the World Wide Web. Now CS researchers are working with scientists from other fields to make robots become practical and intelligent aides, to use databases to create new knowledge, and to use computers to help

PART I Overview of Computer Science

1 Structure and Organization of Computing 1-1

2 Computational Thinking 2-1

PART II Algorithms and Complexity

3 Data Structures 3-1

4 Basic Techniques for Design and Analysis of Algorithms 4-1

5 Graph and Network Algorithms 5-1

6 Computational Geometry 6-1

7 Complexity Theory 7-1

8 Formal Models and Computability 8-1

9 Cryptography 9-1

10 Algebraic Algorithms 10-1

11 Some Practical Randomized Algorithms and Data Structures ll-1

12 Approximation Algorithms and Metaheuristics 12-1

13 Combinatorial Optimization 13-1

14 Graph Drawing 14-1

15 Pattern Matching and Text Compression Algorithms 15-1

16 Distributed Algorithms 16-1

PART III Architecture and Organization

17 Digital Logic 17-l

18 Memory Systems 18-1

19 Storage Systems 19-1

20 High-Speed Computer Arithmetic 20-1

21 Input/Output Devices and Interaction Techniques 21-1

22 Performance Enhancements 22-l

23 Parallel Architectures 23-l

24 Multicore Architectures and Their Software Landscape 24-1

25 DNA Computing 25-l

PART IV Computational Science and Graphics

26 Computational Elect romagnetics 26-l

27 Computational Fluid Dynamics 27-1

28 Computational Astrophysics 28-l

29 Computational Chemistry 29-1

30 Computational Biology: The Fundamentals of Sequence-Based Techniques 30-1

31 Terrain Modeling for the Geosciences 31-1

32 Geometric Primitives 32-1

33 Computer Animation 33-1

PART V Intelligent Systems

26 Computational Elect romagnetics 26-l

27 Computational Fluid Dynamics 27-1

28 Computational Astrophysics 28-l

29 Computational Chemistry 29-1

30 Computational Biology: The Fundamentals of Sequence-Based Techniques 30-1

31 Terrain Modeling for the Geosciences 31-1

32 Geometric Primitives 32-1

33 Computer Animation 33-1

PART V Intelligent Systems

34 Paracon sistent Logic-Based Reasoning for Intelligent Systems 34-1

35 Qualitative Reasoning 35-1

36 Machine Learning 36-1

37 Explanation-Based Learning 37-1

38 Search 38-1

39 Planning and Scheduling 39-1

40 Natural Language Processing 40 -1

41 Under standing Spoken La nguage 41- l

42 Neural Networks 42-1

43 Cognitive Modeling 43-1

44 Graphical Models for Probabilistic and Causal Reasoning 44-1

PART VI Networking and Communication

45 Network Organization and Topologies 45-1

46 Routing Protocols 46-1

47 Access Control 47-l

48 Data Compression 48-1

49 Localization in Underwater Acoustic Sensor Networks 49-1

50 Semantic Web 50-1

51 Web Search Engines: Practice and Experience 51-l

PART VII Operating Systems

52 Process Synchronization and Interprocess Communication 52-1

53 Thread Management for Shared-Memory Multiprocessors 53-1

54 Virtual Memory 54-1

55 Secondary Storage and Filesystems 55- l

56 Performance Evaluation of Computer Systems 56-1

57 Taxonomy of Contention Management in Interconnected Distributed Systems 57-l

58 Real-Time Computing 58-1

59 Scheduling for Large-Scale Systems 59-1

60 Distributed File Systems 60-1

61 Mobile Operating Systems 61-1

62 Service-0riented Operating Systems 62-1

PART VIII Programming Languages

63 Imperative Language Paradigm 63-1

64 Object-Oriented Language Paradigm 64-1

65 Logic Programming and Constraint Logic Programming 65-1

66 Mu ltiparadigm Languages 66-1

67 Scripting Languages 67-1

68 Compilers and Interpreters 68-1

69 Programming Language Semantics 69-1

70 Type Systems 70-1

71 Formal Methods 71-1

PART IX Discipline of Software Engineering

72 Discipline of Software Engineering: An Overview 72-1

73 Professionalism and Certification 73-1

74 Software Engineering Code of Ethics and Professional Practice 74-1

75 Software Business and Economics 75-1

76 Open Source and Governance: COTS 76-1

PART X Software Quality and Measurement

77 Evidence-Informed Software Engineering and the Systematic Literature Review 77-l

78 Empirical Software Engineering 78-1

79 Software Quality and Model-Based Process Improvement 79-1

80 Software Metrics and Measurements 80-1

PART XI Software Development Management: Processes and Paradigms

81 Software Development: Management and Business Concepts 81-1

82 Project Personnel and Organization 82-1

83 Project and Process Control 83-1

84 Agile 84-1

85 Service-Oriented Development 85-1

86 Software Product Lines 86-1

PART XII Software Modeling, Analysis, and Design

87 Requirements Elicitation 87-l

88 Specification 88-1

89 Software Model Checking 89-1

90 Software Design Strategies 90-1

91 Software Architecture 91-l

92 Human-Computer Interfaces for Speech Applications 92-1

93 Software Assurance 93-1

Index Index-1

中科院文献情报中心