The third edition of Introduction to Computing Systems: From bits & gates to C/C++ and beyond is designed to give students a strong foundation of computing early on in their coursework. The book is in two parts: (a) the underlying structure of a computer, and (b) programming in two high-level languages and programming methodology. Taking a bottom-up approach from foundational concepts, such as how a computer operates, to more high-level programming languages enables students to understand each concept while working through the text. This bottom-up approach can lead students to more conceptual understanding and application with less memorizing.
1 Welcome Aboard 2 Bits, Data Types, and Operations 3 Digital Logic Structures 4 The von Neumann Model 5 The LC-3 6 Programming 7 Assembly Language 8 Data Structures 9 I/O 10 A Calculator 11 Introduction to C/C++ Programming 12 Variables and Operators 13 Control Structures 14 Functions 15 Testing and Debugging 16 Pointers and Arrays 17 Recursion 18 I/O in C 19 Dynamic Data Structures in C20 Introduction to C++ Appendix A The LC-3 ISA Appendix B From LC-3 to x86 Appendix C The Microarchitecture of the LC-3 Appendix D The C Programming Language Appendix E Useful Tables Appendix F Solutions to Selected Exercises
