Introduction to Computer Science and Fundamentals of Programming (2nd Edition)

Author: Zhang Lei, Zhou Chunyan (editors)
Publisher:
Publish Date: 2006-12-20
Features: The book is divided into 4 chapters. The first part primarily introduces preliminary knowledge of computers, computer systems, programming languages, subroutines, and recursive programming, enabling students to gain a basic understanding of computers and programming. The second part mainly covers the representation and encoding of numbers in computers, the principles of computer arithmetic and logic operations, the working principles of computers and programmable structure models, Turing machines and computational models, as well as preliminary knowledge of formal languages, aiming to cultivate students' abstract and modeling abilities. The third part introduces the abstract model of data and information—data structures, including the mathematical foundation of data structures, their logical representation, storage structures, and operations on data, while further exploring recursive programming. The fourth chapter revisits the essence of computation, raises the main questions of the discipline, and subsequently proposes the methodology and knowledge system of the discipline. This book can serve as a textbook for introductory computer science and programming courses for computer science and technology majors, as well as for self-study and reference by students from other disciplines.