计算机科学概论

Chapter0Introduction

0.1TheRoleofAlgorithms

0.2TheOriginsofComputingMachines

0.3TheScienceofAlgorithms

0.4Abstraction

0.5AnOutlineofOurStudy

0.6SocialRepercussions

Chapter1DataStorage

1.1BitsandTheirStorage

1.2MainMemory

1.3MassStorage

1.4RepresentingInformationasBitPatterns

1.5TheBinarySystem

1.6StoringIntegers

1.7StoringFractions

1.8DataCompression

1.9CommunicationErrors

Chapter2DataManipulation

2.1ComputerArchitecture

2.2MachineLanguage

2.3ProgramExecution

2.4Arithmetic/LogicInstructions

2.5CommunicatingwithOtherDevices

2.6OtherArchitectures

Chapter3OperatingSystems

3.1TheHistoryofOperatingSystems

3.2OperatingSystemArchitecture

3.3CoordinatingtheMachinesActivities

3.4HandlingCompetitionAmongProcesses

3.5Security

Chapter4NetworkingandtheInternet

4.1NetworkFundamentals

4.2TheInternet

4.3TheWorldWideWeb

4.4InternetProtocols

4.5Security

Chapter5Algorithms

5.1TheConceptofanAlgorithm

5.2AlgorithmRepresentation

5.3AlgorithmDiscovery

5.4IterativeStructures

5.5RecursiveStructures

5.6EfficiencyandCorrectness

Chapter6ProgrammingLanguages

6.1HistoricalPerspective

6.2TraditionalProgrammingConcepts

6.3ProceduralUnits

6.4LanguageImplementation

6.5Object-OrientedProgramming

6.6ProgrammingConcurrentActivities

6.7DeclarativeProgramming

Chapter7SoftwareEngineering

7.1TheSoftwareEngineeringDiscipline

7.2TheSoftwareLifeCycle

7.3SoftwareEngineeringMethodologies

7.4Modularity

7.5ToolsoftheTrade

7.6QualityAssurance

7.7Documentation

7.8TheHuman-MachineInterface

7.9SoftwareOwnershipandLiability

……

Chapter8DataAbstractions

Chapter9DatabaseSystems

Chapter10ComputerGraphics

Chapter11ArtificialIntelligence

Chapter12TheoryofComputation

Appendixes

Index

　　本书是计算机科学导论课程的一本经典教材，全书对计算机科学做了精彩的百科全书式的全面阐述，全景式地展现了计算机科学的发展历程、现状及其新的技术发展趋势。本书既适合作为高等院校计算机以及相关专业本科生教材，也可以供有意在计算机方面发展的非计算机专业读者作为入门参考。　　本书是计算机科学导论课程的一本经典教材，全书对计算机科学做了精彩的百科全书式的全面阐述，全景式地展现了计算机科学的发展历程、现状及其新的技术发展趋势。　　本书首先介绍的是信息编码及计算机体系结构的基本原理（第1章和第2章）；进而是操作系统（第3章）和计算机网络（第4章）的内容，接着探讨了算法、程序设计语言及软件开发（第5章～第7章），然后探索了数据结构和数据库（第8章和第9章）方面的问题，第10章通过图形讲述计算机技术的主要应用，第11章涉及人工智能，第12章阐述了计算机抽象理论。　　本书在内容编排上遵循由具体到抽象推进这样一种很利于教学的顺序，每一个主题自然而然地引导出下一个主题。此外，书中还有大量的图、表和实例，增强了读者对知识的了解与把握。　　本书既适合作为高等院校计算机以及相关专业本科生教材，也可以供有意在计算机方面发展的非计算机专业读者作为入门参考。