Textbook in PDF format

Principles of Computer Science is an invigorating and rapid adventure that covers core introductory theoretical Computer Science topics, including discrete mathematics, logic, programming languages, and programming language pragmatics. Readers dive deep into the syntax and semantics of constructing a small yet usable programming language (interpreter) containing paradigms from functional and non-functional programming. Additionally, users will gain an understanding of compilation by writing functions that translate code written in their high-level language down to low-level machine language. Moreover, Crotts provides a perspective on event-driven programming, memory management via garbage collection, and much more. Principles of Computer Science assumes no prior programming experience--all topics are taught from scratch, making this a highly approachable and inclusive textbook.
The primary target audience for this book is individuals who do not have a background in Computer Science. We assume that readers possess only high-school level knowledge of algebra, and for the majority of the text, we relax the requirement for trigonometry. While an interest in computing is preferred, it is not strictly necessary, as we aim to cultivate that interest through each successive chapter. The book is structured linearly, intending that readers progress from the beginning to the end in most cases. Those with a background in discrete math or some aspects of computer science, however, have the option to skip the first five chapters should they so choose. Similarly, programmers proficient in C may skip Chapter 5.2. By this point, our goal is that all readers are at least familiar with the topics presented, thereby leveling the playing field, so to speak.
Preface
A Computing Mindset
A Logic Primer
Data Structures
Formal Languages
Programming and Design
Interpretation
Functional Programming
Imperative Programming
Compilation
Memory Allocation
Event-Driven Programming
Bibliography