Computer Science Textbooks

Filters

Fast Fourier Transforms

Contributor: Burrus

Publisher: OpenStax CNX

License: CC BY

This book focuses on the discrete Fourier transform (DFT), discrete convolution, and, particularly, the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning, and new results in hardware, theory and applications continue to keep them important and exciting. This book uses an index map, a polynomial decomposition, an operator factorization, and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined, chapters by Selesnick, Pueschel, and Johnson are included, and computer programs are provided.

No ratings

(0 reviews)

Digital Circuit Projects: An Overview of Digital Circuits Through Implementing Integrated Circuits

Contributor: Kann

Publisher: A.T. Still University

License: CC BY

Digital circuits, often called Integrated Circuits or ICs, are the central building blocks of a Central Processing Unit (CPU). To understand how a computer works, it is essential to understand the digital circuits which make up the CPU. This text introduces the most important of these digital circuits; adders, decoders, multiplexers, D flip-flops, and simple state machines.

(8 reviews)

Introduction to the Modeling and Analysis of Complex Systems

Contributor: Sayama

Publisher: Open SUNY

License: CC BY-NC-SA

Introduction to the Modeling and Analysis of Complex Systems introduces students to mathematical/computational modeling and analysis developed in the emerging interdisciplinary field of Complex Systems Science. Complex systems are systems made of a large number of microscopic components interacting with each other in nontrivial ways. Many real-world systems can be understood as complex systems, where critically important information resides in the relationships between the parts and not necessarily within the parts themselves.

(1 review)

Spatial Thinking in Planning Practice: An Introduction to GIS

Contributors: Fang, Shandas, and Cordero

Publisher: Portland State University Library

License: CC BY-NC

The goals of this textbook are to help students acquire the technical skills of using software and managing a database, and develop research skills of collecting data, analyzing information and presenting results. We emphasize that the need to investigate the potential and practicality of GIS technologies in a typical planning setting and evaluate its possible applications. GIS may not be necessary (or useful) for every planning application, and we anticipate these readings to provide the necessary foundation for discerning its appropriate use. Therefore, this textbook attempts to facilitate spatial thinking focusing more on open-ended planning questions, which require judgment and exploration, while developing the analytical capacity for understanding a variety of local and regional planning challenges.

(9 reviews)

Java, Java, Java: Object-Oriented Problem Solving

Contributors: Morelli and Walde

Publisher: Ralph Morelli, Ralph Walde

License: CC BY

We have designed this third edition of Java, Java, Java to be suitable for a typical Introduction to Computer Science (CS1) course or for a slightly more advanced Java as a Second Language course. This edition retains the “objects first” approach to programming and problem solving that was characteristic of the first two editions. Throughout the text we emphasize careful coverage of Java language features, introductory programming concepts, and object-oriented design principles.

(4 reviews)

The Missing Link: An Introduction to Web Development and Programming

Contributor: Mendez

Publisher: Open SUNY

License: CC BY-NC-SA

Web development is an evolving amalgamation of languages that work in concert to receive, modify, and deliver information between parties using the Internet as a mechanism of delivery. While it is easy to describe conceptually, implementation is accompanied by an overwhelming variety of languages, platforms, templates, frameworks, guidelines, and standards. Navigating a project from concept to completion often requires more than mastery of one or two complementing languages, meaning today's developers need both breadth, and depth, of knowledge to be effective.

(8 reviews)

Operating Systems and Middleware: Supporting Controlled Interaction

Contributor: Hailperin

Publisher: Max Hailperin

License: CC BY-SA

In this book, you will learn about all three kinds of interaction. In all three cases, interesting software techniques are needed in order to bring the computations into contact, yet keep them suffciently at arm's length that they don't compromise each other's reliability. The exciting challenge, then, is supporting controlled interaction. This includes support for computations that share a single computer and interact with one another, as your email and word processing programs do. It also includes support for data storage and network communication. This book describes how all these kinds of support are provided both by operating systems and by additional software layered on top of operating systems, which is known as middleware.

No ratings

(0 reviews)

Foundations of Computation

Contributors: Critchlow and Eck

Publisher: Carol Crichlow and David Eck

License: CC BY-NC-SA

Foundations of Computation is a free textbook for a one-semester course in theoretical computer science. It has been used for several years in a course at Hobart and William Smith Colleges. The course has no prerequisites other than introductory computer programming. The first half of the course covers material on logic, sets, and functions that would often be taught in a course in discrete mathematics. The second part covers material on automata, formal languages, and grammar that would ordinarily be encountered in an upper level course in theoretical computer science.

(5 reviews)

Open Data Structures: An Introduction

Contributor: Morin

Publisher: Athabasca University Press

License: CC BY-NC-ND

Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Morin clearly and briskly presents instruction along with source code.

(3 reviews)

Information Systems for Business and Beyond

Contributors: Bourgeois, Smith, Wang, and Mortati

Publisher: Saylor Foundation

License: CC BY-NC

This book is written as an introductory text, meant for those with little or no experience with computers or information systems. While sometimes the descriptions can get a little bit technical, every effort has been made to convey the information essential to understanding a topic while not getting bogged down in detailed terminology or esoteric discussions.

(18 reviews)