Foundations of Computer Science

FOUNDATIONS OF COMPUTER SCIENCE: FROM DATA MANIPULATION TO THEORY OF COMPUTATION successfully addresses the need to provide students with an overview of the many disciplines within computer science. Although many incoming freshman students are familiar with computers, they are often unaware of the broad field of computer science beyond the task of programming. Behrouz Forouzan has developed a five-part approach to introduce students to different aspects of the discipline without overwhelming them with technical detail. These topics include computer and data, computer hardware, computer software, data organization, and advanced topics. Throughout the book, Forouzan emphasizes the concept rather than the mathematical model. Difficult topics are supplemented with visual aids as needed to help students grasp difficult concepts. As a result, students are able to have a broad perspective of the field, which makes them better prepared for future courses.

Table of Contents

Part I: COMPUTER AND DATA.
1. Introduction.
The Computer as a Black Box. Von Neumann Model. Computer Hardware. Data. Compute r Software. History. Key Terms. Summary. Practice Set.
2. Data Representation.
Data Types. Data Inside the Computer. Representing Data. Hexadecimal Notation. O ctal Notation. Key Terms. Summary. Practice Set.
3. Representing Numbers.
Decimal and Binary. Transformation. Representing Integers. Excess Systems. Float ing-Point Representation. Hexadecimal Notation. Key Terms. Summary. Practice Set .
4. Operation on Bits.
Arithmetic Operations. Logical Operations. Shift Operations. Key Terms. Summary. Practice Set.
Part II: COMPUTER HARDWARE.
5. Computer Organization.
Central Processing Unit (CPU). Main Memory. Input/Output. Subsystems InterConnec tion. Program Execution. Two Different Architectures. Key Terms. Summary. Practi ce Set.
6. Computer Networks.
Introduction. OSI Model. Categories of Networks. Connecting Devices. The Interne t and TCP/IP. Key Terms. Summary. Practice Set.
Part III: COMPUTER SOFTWARE.
7. Operating Systems.
Definition. Evolution. Components. Popular Operating Systems. Key Terms. Summary . Practice Set.
8. Algorithms.
Concept. Three Constructs. Algorithm Representation. A More Formal Definition. S ub-Algorithms. Basic Algorithms. Recursion. Key Terms. Summary. Practice Set.
9. Programming Languages.
Evolution. Building a Program. Program Execution. Categories of Languages. A Pro cedural Language: C. Key Terms. Summary. Practice Set.
10. Software Engineering.
Software Life Cycle. Development Process Models. Modularity. Quality. Documentat ion. Key Terms. Summary. Practice Set.
Part IV: DATA ORGANIZATION.
11. Data Structures.
Arrays. Records. Linked List Concepts. Key Terms. Summary. Practice Set.
12. Abstract Data Type.
Introduction. Linear List. Stack. Queues. Trees. Binary Trees. Graph. Key Terms. Summary. Practice Set.
13. File Structure.
Access Methods. Sequential Files. Indexed Files. Hashed Files. Text versus Binar y. Key Terms. Summary. Practice Set.
14. Database Structure.
Database Management System. Architecture. Database Models. Relational Model. Ope rations on Relations. Sql. Other Database Models. Key Terms. Summary. Practice S et.
Part V: ADVANCED TOPICS.
15. Data Compression.
Lossless Compression. Lossy Compression Methods. Key Terms. Summary. Practice Se t.
16. Security.
Privacy. Digital Signature. Key Terms. Summary. Practice Set.
17. Theory of Computation.
Simple Language. Turing Machine. Godel Numbers. Halting Problem. Solvable/Unsolv able Problems. Key Terms. Summary. Practice Set.
Appendices A: Ascii Code.
Appendices B: Unicode.
Appendices C: Flowchart. Auxiliary Symbols. Main Symbols.
Appendices E: Structure Charts. Structure Chart Symbols. Reading Structure Chart s. Rules Of Structure Charts.
Appendices F: Descrete Cosine Transform Discrete Cosine Transform. Inverse Trans form.