book

Computer Science Illuminated, 6th Edition

by Nell Dale, John Lewis

January 2015

Intermediate to advanced

760 pages

19h 54m

English

Jones & Bartlett Learning

Read now

Unlock full access

Chapter 1 The Big Picture1.1 Computing SystemsLayers of a Computing SystemAbstraction1.2 The History of ComputingA Brief History of Computing HardwareA Brief History of Computing SoftwarePredictions1.3 Computing as a Tool and a DisciplineSummaryEthical Issues: Digital DivideKey TermsExercisesThought Questions

Chapter 2 Binary Values and Number Systems2.1 Numbers and Computing2.2 Positional NotationBinary, Octal, and HexadecimalArithmetic in Other BasesPower-of-2 Number SystemsConverting from Base 10 to Other BasesBinary Values and ComputersSummaryEthical Issues: The FISA CourtKey TermsExercisesThought Questions
3.1 Data and ComputersAnalog and Digital DataBinary Representations3.2 Representing Numeric DataRepresenting Negative ValuesRepresenting Real Numbers3.3 Representing TextThe ASCII Character SetThe Unicode Character SetText Compression3.4 Representing Audio DataAudio FormatsThe MP3 Audio Format3.5 Representing Images and GraphicsRepresenting ColorDigitized Images and GraphicsVector Representation of Graphics3.6 Representing VideoVideo CodecsSummaryEthical Issues: The Fallout from Snowden’s RevelationsKey TermsExercisesThought Questions
Chapter 4 Gates and Circuits4.1 Computers and Electricity4.2 GatesNOT GateAND GateOR GateXOR GateNAND and NOR GatesReview of Gate ProcessingGates with More Inputs4.3 Constructing GatesTransistors4.4 CircuitsCombinational CircuitsAddersMultiplexers4.5 Circuits as Memory4.6 Integrated Circuits4.7 CPU ChipsSummaryEthical Issues: Codes of EthicsKey TermsExercisesThought Questions
5.1 Individual Computer Components5.2 The Stored-Program Conceptvon Neumann ArchitectureThe Fetch–Execute CycleRAM and ROMSecondary Storage DevicesTouch Screens5.3 Embedded Systems5.4 Parallel ArchitecturesParallel ComputingClasses of Parallel HardwareSummaryEthical Issues: Is Privacy a Thing of the Past?Key TermsExercisesThought Questions
Chapter 6 Low-Level Programming Languages and Pseudocode6.1 Computer Operations6.2 Machine LanguagePep/8: A Virtual Computer6.3 A Program ExampleHand SimulationPep/8 Simulator6.4 Assembly LanguagePep/8 Assembly LanguageAssembler DirectivesAssembly-Language Version of Program HelloA New ProgramA Program with BranchingA Program with a Loop6.5 Expressing AlgorithmsPseudocode FunctionalityFollowing a Pseudocode AlgorithmWriting a Pseudocode AlgorithmTranslating a Pseudocode Algorithm6.6 TestingSummaryEthical Issues: Software PiracyKey TermsExercisesThought Questions
7.1 How to Solve ProblemsAsk QuestionsLook for Familiar ThingsDivide and ConquerAlgorithmsComputer Problem-Solving ProcessSummary of MethodologyTesting the Algorithm7.2 Algorithms with Simple VariablesAn Algorithm with SelectionAlgorithms with Repetition7.3 Composite VariablesArraysRecords7.4 Searching AlgorithmsSequential SearchSequential Search in a Sorted ArrayBinary Search7.5 SortingSelection SortBubble SortInsertion Sort7.6 Recursive AlgorithmsSubprogram StatementsRecursive FactorialRecursive Binary SearchQuicksort7.7 Important ThreadsInformation HidingAbstractionNaming ThingsTestingSummaryEthical Issues: Open-Source SoftwareKey TermsExercisesThought Questions
8.1 What Is an Abstract Data Type?8.2 Stacks8.3 Queues8.4 Lists8.5 TreesBinary TreesBinary Search TreesOther Operations8.6 GraphsCreating a GraphGraph Algorithms8.7 SubprogramsParameter PassingValue and Reference ParametersSummaryEthical Issues: Workplace MonitoringKey TermsExercisesThought Questions
9.1 Object-Oriented MethodologyObject OrientationDesign MethodologyExample9.2 Translation ProcessCompilersInterpreters9.3 Programming Language ParadigmsImperative ParadigmDeclarative Paradigm9.4 Functionality in High-Level LanguagesBoolean ExpressionsData TypingInput/Output StructuresControl Structures9.5 Functionality of Object-Oriented LanguagesEncapsulationClassesInheritancePolymorphism9.6 Comparison of Procedural and Object-Oriented DesignsSummaryEthical Issues: Hoaxes and ScamsKey TermsExercisesThought Questions
Chapter 10 Operating Systems10.1 Roles of an Operating SystemMemory, Process, and CPU ManagementBatch ProcessingTimesharingOther OS Factors10.2 Memory ManagementSingle Contiguous Memory Managementpartition Memory ManagementPaged Memory Management10.3 Process ManagementThe Process StatesThe Process Control Block10.4 CPU SchedulingFirst Come, First ServedShortest Job NextRound RobinSummaryEthical Issues: Medical Privacy: HIPAAKey TermsExercisesThought Questions
11.1 File SystemsText and Binary FilesFile TypesFile OperationsFile AccessFile Protection11.2 DirectoriesDirectory TreesPath Names11.3 Disk SchedulingFirst-Come, First-Served Disk SchedulingShortest-Seek-Time-First Disk SchedulingSCAN Disk SchedulingSummaryEthical Issues: Privacy: Opt-In or Opt-Out?Key TermsExercisesThought Questions
Chapter 12 Information Systems12.1 Managing Information12.2 SpreadsheetsSpreadsheet FormulasCircular ReferencesSpreadsheet Analysis12.3 Database Management SystemsThe Relational ModelRelationshipsStructured Query LanguageDatabase Design12.4 E-CommerceSummaryEthical Issues: Politics and the Internet: The Candidate’s ViewKey TermsExercisesThought Questions
13.1 Thinking MachinesThe Turing TestAspects of AI13.2 Knowledge RepresentationSemantic NetworksSearch Trees13.3 Expert Systems13.4 Neural NetworksBiological Neural NetworksArtificial Neural Networks13.5 Natural Language ProcessingVoice SynthesisVoice RecognitionNatural Language Comprehension13.6 RoboticsThe Sense–Plan–Act ParadigmSubsumption ArchitecturePhysical ComponentsSummaryEthical Issues: Initial Public OfferingsKey TermsExercisesThought Questions
14.1 What Is Simulation?Complex SystemsModelsConstructing Models14.2 Specific ModelsQueuing SystemsMeteorological ModelsComputational BiologyOther ModelsComputing Power Necessary14.3 Computer GraphicsHow Light WorksObject Shape MattersSimulating LightModeling Complex ObjectsGetting Things to Move14.4 GamingHistory of GamingCreating the Virtual WorldGame Design and DevelopmentGame ProgrammingSummaryEthical Issues: Gaming as an AddictionKey TermsExercisesThought Questions
Chapter 15 Networks15.1 NetworkingTypes of NetworksInternet ConnectionsPacket Switching15.2 Open Systems and ProtocolsOpen SystemsNetwork ProtocolsTCP/IPHigh-Level ProtocolsMIME TypesFirewalls15.3 Network AddressesDomain Name SystemWho Controls the Internet?15.4 Cloud ComputingSummaryEthical Issues: The Effects of Social NetworkingKey TermsExercisesThought Questions
16.1 Spinning the WebSearch EnginesInstant MessagingWeblogsCookiesWeb Analytics16.2 HTML and CSSBasic HTML ElementsTag AttributesMore About CSSMore HTML5 Elements16.3 Interactive Web PagesJava AppletsJava Server Pages16.4 XML16.5 Social NetworksSummaryEthical Issues: Gambling and the InternetKey TermsExercisesThought Questions
17.1 Security at All LevelsInformation Security17.2 Preventing Unauthorized AccessPasswordsCAPTCHAFingerprint Analysis17.3 Malicious CodeAntivirus SoftwareSecurity Attacks17.4 Cryptography17.5 Protecting Your Information OnlineSecurity and Portable DevicesWikiLeaksSummaryEthical Issues: BloggingKey TermsExercisesThought Questions
Chapter 18 Limitations of Computing18.1 HardwareLimits on ArithmeticLimits on ComponentsLimits on Communications18.2 SoftwareComplexity of SoftwareCurrent Approaches to Software QualityNotorious Software Errors18.3 ProblemsComparing AlgorithmsTuring MachinesHalting ProblemClassification of AlgorithmsSummaryEthical Issues: Therac-25: Anatomy of a DisasterKey TermsExercisesThought Questions