| |
Description: Concepts in Computing provides a clear, concise introduction to the fundamentals of computer science. The author generates excitement, curiosity, and enthusiasm in students and leaves them with a desire to learn more about the fascinating world of computing. The text identifies the important relationship between computing and the disciplines of engineering and mathematics. It focuses on three important areas: Software/Programming/Design, Computer Systems/Architecture, and Theoretical Foundations. Students learn faster as well as retain and integrate knowledge more efficiently if they see how each subject area connects with, and is interdependent upon, others. Concepts in Computing sets a solid foundation for introductory students and is a useful companion to those entering introductory programming courses.
Key features:
· The prerequisite knowledge needed for each chapter is briefly described in an introduction as an aid to students and instructors.
· The text is divided into four complete sections: Foundation Concepts, Software and Programming Concepts, Computer Systems Concepts, and Advanced Concepts and Applications.
· Supplemental programming chapters available in Alice, Ruby, Python, VB .NET, and Perl offer clear introductions to these user-friendly languages. Each chapter provides an overview of the language, details on programming structure, and much more.
Contents: PART 1: FOUNDATION CONCEPTS
CHAPTER 1: Computer Science • What Is Computer Science? • Computer Science? • Key Concepts in Computer Science • The Computer System • Programming • Software Development Cycle • Complexity and Algorithm Analysis • Software Engineering • Boolean Algebra • Logic Gates from Transistors • CPU Design • Cache • Language Translation • Parallel Processing • Models of Computation • Artificial Intelligence • Networking and the Internet • Data Structures • Computing Security • Computing Disciplines and Computing Careers • Expectations of Students of Computer Science • Sand Castle Analogy • Man-Versus-Machine Trade-off • Evolution of the Computer • Early Experimental Computers • The First Generation Of Modern Commercial Computers • Second-Generation Computers • Third-Generation Computers • Fourth-Generation Computers • Fifth-Generation Computers • Trends for the Future • Chapter 1 Questions • CHAPTER 2: The Computer System and Basic Instruction Processing Function • Introduction • Basic System Components • The Central Processing Unit • Computer Instruction • Fetch/Decode/Execute/Interrupt Cycle • Simple Computer Instructions • Computer Architecture Layers • Operating Systems • Manage the Resources of the Computer System • Provide a User Interface • Provide a Programming Interface • Provide a Networking Interface • Chapter 2 Questions • CHAPTER 3: Programming • Introduction • Programming Logic Structures • Pseudocode and Flowcharts • Data and Variables • Structuring Programs with Modules • Module, Subroutine, Procedure • Subroutine • Program Examples • Example1 • The Spiral or Evolutionary Model • When the Spiral Model Is Appropriate • The Spiral or Evolutionary Approach to Program Design• Variables and Scope • Recursion • Threaded Programming • Object-Oriented Programming • Agents • Chapter 3 Questions • CHAPTER 4: Foundations of Digital Electronic Computers • Introduction • Implementing Logic with the Transistor • AND and OR Gates • NAND and NOR Gates • The Transistor as an Inverter • Summary Table of Logic Gates • Boolean Algebra • De Morgan’s Theorem • Chapter 4 QuestionsPART 2: SOFTWARE AND PROGRAMMING CONCEPTS
CHAPTER 5: Software Engineering • Introduction • The Need for Software Engineering • Extreme • Agile Development • Design Patterns • Process Measurement and Improvement • Capability Maturity Model Integrated (CMMI) • Software Six Sigma • Uniform Modeling Language (UML) • Use-Case Diagram • Class Diagrams • Chapter 5 Question • CHAPTER 6: Elementary Data Structures • Introduction • Data Structures • Array • Two-Dimension Arrays • Array Interface: Object Concept • Stack • Stack Operations • Files • Chapter 6 Questions • CHAPTER 7: Complexity and Algorithm Analysis • Introduction • The Need for Analysis • Algorithm Growth • Complexity Analysis • Chapter 7 Questions
PART 3: COMPUTER SYSTEMS CONCEPTS
CHAPTER 8: Machine Architecture • Introduction • Basic CPU Internal Architecture • CPU Interface to the System Bus • CPU Enhancement for Instruction Fetch • Performance • Enhancement: Pipeline • More Detailed Program Execution • Chapter 8 Questions • CHAPTER 9: Cache • Introduction • The Need for Cache • Enhancing Performance with Cache • Fully Associative Cache • Chapter 9 Questions • CHAPTER 10: Language Translation • Introduction • Machine Code • Assembly Language • High-Level Languages • Byte Code and the Virtual Machine • Chapter 10 Questions • CHAPTER 11: Networking, the Internet, and the World Wide Web• Introduction • Internetworking • Basic Networking Concepts • Ethernet • Internetworking Protocols • The World Wide Web • Chapter 11 Questions
PART 4: ADVANCED COMPUTING CONCEPTS
CHAPTER 12: Models of Computation • Introduction • Finite State Machines • Four-State FSM • Petri Nets • Computability • Chapter 12 Questions • CHAPTER 13: Artificial Intelligence • Introduction • Artificial Intelligence • Problem Solving and Complex Algorithms • Game Playing • Machine Learning • Expert Systems and Neural Networks • Fuzzy Logic • Chapter 13 Questions • CHAPTER 14: Parallel Computation • Introduction • Simple Parallel • Amdahl’s Law • Limitations of Parallel Processing • Related Areas of Exploration and Grid Computing • Chapter 14 Questions • CHAPTER 15: Computing Security • Introduction • Computing Security • Security Technologies • Security Policy and Management • Chapter 15 Questions • CHAPTER 16: Applying Computing • Introduction • Business Information Systems and Management of Information System • Bioinformatics • Health Care • Geographical Information Systems • Meteorology and Climatology • Computer Gaming • Embedded Systems • Chapter 16 Questions • CHAPTER 17: Computing and Societal Issues: Ethics, Global Computing, and Academic Integrity • Introduction • Ethical Issues • Global Computing and Outsourcing • Students and Ethics • Chapter 17 Questions •
APPENDIX A Computer Number Systems • Decimal System: Powers of the Base • Division/Remainder Algorithm: Converting to Binary • Addition in Binary • Bits, Bytes, and Words • Hexadecimal Number System • Negative Numbers • Sign-Magnitude Representation • Two’s Complement • Two’s Complement and Math • Appendix A Exercises • APPENDIX B Boolean Algebra • Introduction to Boolean Algebra • Perfect Induction • De Morgan’s Theorem • Distributive Property • Duality • Additional Boolean Algebra Properties • Appendix B Exercises • APPENDIX C Gates and Simple Devices • Selector • Two-to-One Multiplexor • One-to-Two Demultiplexor • Multiplexor/Demultiplexor Pair • Simple Memory Device • Addition Circuit • INDEX • Photograph CreditsISBN - 9789380108155
|
| |
Pages : 288
|