Foundations of Computer Science

Description

Based on the Association for Computing Imagery model curriculum guidelines, Foundations of Computer Science gives students a bird's eye view of Computer Science. This easy-to-read and easy-to-navigate text covers all the fundamentals of computer science required for first year undergraduates embarking on a computing degree. Updated to cover the latest technologies and changes to course requirements, this fourth edition features new chapters, including new coverage on social media and ethical issues. Cover Contents Preface Chapter 1: Introduction 1.1 Turing Model 1.2 Von Neumann Model 1.3 Computer Components 1.4 History 1.5 Computer Science as a Discipline 1.6 Outline of the Course 1.7 End-Chapter Materials 1.8 Practice Set Chapter 2: Number Systems 2.1 Introduction 2.2 Positional Number Systems 2.3 Nonpositional Number Systems 2.4 End-Chapter Materials 2.5 Practice Set Chapter 3: Data Storage 3.1 Data Types 3.2 Storing Numbers 3.3 Storing Text 3.4 Storing Audio 3.5 Storing Images 3.6 Storing Video 3.7 Chapter Materials 3.8 Practice Set Chapter 4: Operations on Data 4.1 Logic Operations 4.2 Shift Operations 4.3 Arithmetic Operations 4.4 End-Chapter Materials 4.5 Practice Set Chapter 5: Computer Organization 5.1 Introduction 5.2 Central Processing Unit 5.3 Main Memory 5.4 Input/Output Subsystem 5.5 Subsystem Interconnection 5.6 Program Execution 5.7 Different Architectures 5.8 A Simple Computer 5.9 End-Chapter Materials 5.10 Practice Set Chapter 6: Computer Networks and Internet 6.1 Overview 6.2 Application Layer 6.3 Transport Layer 6.4 Network Layer 6.5 Data-Link Layer 6.6 Physical Layer 6.7 Transmission Media 6.8 End-Chapter Materials 6.9 Practice Set Chapter 7: Operating Systems 7.1 Introduction 7.2 Evolution 7.3 Components 7.4 A Survey of Operating Systems 7.5 End-Chapter Materials 7.6 Practice Set Chapter 8: Algorithms 8.1 Concept 8.2 Three Constructs 8.3 Algorithm Representation 8.4 A More Formal Definition 8.5 Basic Algorithms 8.6 Subalgorithms 8.7 Recursion 8.8 End-Chapter Materials 8.9 Practice Set Chapter 9: Programming Languages 9.1 Evolution 9.2 Translation 9.3 Programming Paradigms 9.4 Common Concepts 9.5 End-Chapter Materials 9.6 Practice Set Chapter 10: Software Engineering 10.1 The Software Lifecycle 10.2 Analysis Phase 10.3 Design Phase 10.4 Implementation Phase 10.5 Testing Phase 10.6 Documentation 10.7 End-Chapter Materials 10.8 Practice Set Chapter 11: Data Structure 11.1 Arrays 11.2 Records 11.3 Linked Lists 11.4 End-Chapter Materials 11.5 Practice Set Chapter 12: Abstract Data Types 12.1 Background 12.2 Stacks 12.3 Queues 12.4 General Linear Lists 12.5 Trees 12.6 Graphs 12.7 End-Chapter Materials 12.8 Practice Set Chapter 13: File Structure 13.1 Introduction 13.2 Sequential Files 13.3 Indexed Files 13.4 Hashed Files 13.5 Directories 13.6 Text versus Binary 13.7 End-Chapter Materials 13.8 Practice Set Chapter 14: Databases 14.1 Introduction 14.2 Database Architecture 14.3 Database Models 14.4 The Relational Database Model 14.5 Database Design 14.6 Other Database Models 14.7 End-Chapter Materials 14.8 Practice Set Chapter 15: Data Compression 15.1 Introduction 15.2 Lossless Compression Methods 15.3 Lossy Compression Methods 15.4 End-Chapter Materials 15.5 Practice Set Chapter 16: Security 16.1 Introduction 16.2 Confidentiality 16.3 Other Aspects of Security 16.4 Firewalls 16.5 End-Chapter Materials 16.6 Practice Set Chapter 17: Theory of Computation 17.1 Simple Language 17.2 The Turing Machine 17.3 Godel Numbers 17.4 The Halting Problem 17.5 The Complexity of Problems 17.6 End-Chapter Materials 17.7 Practice Set Chapter 18: Artificial Intelligence 18.1 Introduction 18.2 Knowledge Representation 18.3 Expert Systems 18.4 Perception 18.5 Searching 18.6 Neural Networks 18.7 End-Chapter Materials 18.8 Practice Set Chapter 19: Introduction to Social Media 19.1 Introduction 19.2 Facebook 19.3 Twitter 19.4 End-Chapter Materials 19.5 Practice Set Chapter 20: Social and Ethical Issues 20.1 Ethical Principles 20.2 Intellectual Property 20.3 Privacy 20.4 Computer Crimes 20.5 Hackers 20.6 End-Chapter Materials 20.7 Practice Set Appendix A: Unicode Appendix B: Unified Modeling Language (UML) Appendix C: Pseudocode Appendix D: Structure Chart Appendix E: Boolean Algebra and Logic Circuits Appendix F: Examples of Programs in C, C++, and Java Appendix G: Mathematical Review Appendix H: Error Detection and Correction Appendix I: Addition and Subtraction for Sign-and-Magnitude Integers Appendix J: Addition and Subtraction for Reals Acronyms Glossary Index