R is a high-level language and an environment for data analysis and graphics. The design of R was heavily influenced by two existing languages: Becker, Chambers and Wilks’ S and Sussman’s Scheme. The resulting language is very similar in appearance to S, but the underlying implementation and semantics are derived from Scheme. This...
The Formal Semantics of Programming Languages provides the basic mathematical techniques necessary for those who are beginning a study of the semantics and logics of programming languages. These techniques will allow students to invent, formalize, and justify rules with which to reason about a variety of programming languages. Although...
This book is about relations between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexity theory. It is explored how non-commutative (infinite) groups, which are typically studied in combinatorial group theory, can be used in public key cryptography. It is also shown...
The mere thought of having to take a required calculus course is enough to make legions of students break out in a cold sweat. Others who have no intention of ever studying the subject have this notion that calculus is impossibly difficult unless you happen to be a direct descendant of Einstein.
This is a book about algorithms for performing arithmetic, and their implementation
on modern computers. We are concerned with software more than
hardware – we do not cover computer architecture or the design of computer
hardware since good books are already available on these topics. Instead, we
focus on algorithms for...
A few years ago, I was teaching a workshop on advanced SketchUp techniques
to a group of extremely bright middle and high school (or so I
thought) students in Hot Springs, Arkansas. As subject matter went, I wasn’t
pulling any punches — we were breezing through material I wouldn’t think
of introducing to most groups...
What is "Fractal Image Compression" anyway? You will have to read (he book to find out
everything about it, and if you read the book, you really will find out almost everything that is
currently known about it. In a sentence or two: fractal image compression is a method, or class
of methods, that allows images to be stored on...
Many years ago, when I had to learn C overnight to make a living as a programmer
(this was before C++), I would have given half my salary to find a mentor, a
person would say, “Here are the potholes in the road...errors that you are sure to
make in learning C. And here’s how to steer around them.” Instead, I had to...
Standard advice for writing a preface tells the author to begin by answering the
question, “Why did you write this book?” The published answers almost always
include an explanation of how something is still missing in the already vast body of
existing literature, and how the book in question represents a valiant attempt to...
Information security has become a critical component in the stability and progress
of the modern world. With high expectations from the public and stringent regulations
from legislative and industry bodies, never have the pressures on corporations,
governments and other organizations been so great to protect their own data as well
as...
Tpreface his book is designed for a two-semester sequence in computer science,
beginning with what is typically known as Data Structures and continuing
with advanced data structures and algorithm analysis. It is appropriate for the
courses from both the two-course and three-course sequences in “B.1 Introductory
Tracks,” as...
In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects...
