<p>This book provides a distinct way to teach discrete mathematics. Since discrete mathematics is crucial for rigorous study in computer science, many texts include applications of mathematical topics to computer science or have selected topics of particular interest to computer science. This text fully integrates discrete mathematics with programming and other foundational ideas in computer science. In fact, this text serves not only the purpose of teaching discrete math. It is also an introduction to programming, although a non-traditional one. Functional programming is a paradigm in which the primary language construct is the function and function here is essentially the same as what it is in mathematics. In the functional paradigm we conceive the program as a collection of composed functions, as opposed to a sequence of instructions (in the imperative paradigm) or a set of interacting objects (in the object-oriented paradigm). Dominant computer science curricula emphasize object-oriented and imperative programming, but competence in all paradigms is important for serious programmers and functional programming in particular may be appropriate for many casual programmers, too. For our purposes, the concepts underlying functional programming are especially grounded in those of discrete mathematics. Discrete mathematics and functional programming are equal partners in this endeavor, with the programming topics giving concrete applications and illustrations of the mathematical topics, and the mathematics providing the scaolding for explaining the programming concepts. The two work together in mutual illumination.</p>

Discrete Mathematics and Functional Programming

Science & Math

Thomas VanDrunen

Mathematics

Franklin, Beedle & Associates Inc.

<p>This book serves as a textbook for a sophomore-level course in data structures and algorithms. It assumes students have prior experience in programming, especially in an object-oriented setting, and knowledge of discrete mathematics. A course in data structures and algorithms systematizes what students already know about programming, endows that body of knowledge with rigor, and widens the variety of data structures and algorithmic techniques that students master. Everything that follows in the curriculum depends on it. This book does not attempt to be an encyclopedia of various data structures and algorithmic techniques. Instead, its focus is the themes-the loci or commonplaces-that tie the topics together. Nearly everything done in a course on data structures and algorithms can be knit from a few basic principles about how memory is structured and the cost of algorithmic elements. This book directs students' attention to the story of how these elements can be adapted and recombined for better efficiency and more powerful problem solving.</p>

Algorithmic Commonplaces

Computers & Technology

Networking & Cloud Computing

Franklin, Beedle and Associates Inc.

See the best price to sell, buy, or rent books by Thomas VanDrunen. BookScouter helps to compare book prices from 25+ online bookstores and 30+ buyback vendors with a single search.

Books by Thomas VanDrunen