Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Puzzles, paradoxes and problem solving : an introduction to mathematical thinking / Marilyn A. Reba and Douglas R. Shier.

By: Contributor(s): Material type: TextTextPublication details: Boca Raton : CRC Press, c2015.Description: xxvi, 579 p. : illustrations (some color) ; 26 cmISBN:
  • 9781482227536 (hardcover : alk. paper)
Subject(s): DDC classification:
  • 510 23 R289
Contents:
I. Graphs: puzzles and optimization -- 1. Graphical representation and search -- 2. Greedy algorithms and dynamic programming -- 3. Shortest paths, DNA sequences, and GPS systems -- 4. Routing problems and optimal circuits -- 5. Traveling salesman and optimal orderings -- 6. Vertex colorings and edge matchings -- II. Logic: rational inference and computer circuits -- 7. Inductive and deductive arguments -- 8. Deductive arguments and truth-tables -- 9. Deductive arguments and derivations -- 10. Deductive logic and equivalence -- 11. Modeling using deductive logic -- III. Probability: predictions and expectations -- 12. Probability and counting -- 13. Counting and unordered outcomes -- 14. Independence and conditional probabilities -- 15. Bayes' Law and applications of conditional probabilities -- 16. Expected values and decision making -- IV. Counting: voting methods and apportionment -- 17. Voting methods -- 18. Fairness criteria and Arrow's Impossibility Theorem -- 19. Weighted voting systems and voting power -- 20. Apportionment -- 21. Assessing apportionment methods -- V. Numbers: cryptosystems and security -- 22. Modular arithmetic and cryptography -- 23. Binary representation and symmetric cryptosystems -- 24. Prime numbers and public-key cryptosystems -- A. Applications -- B. Classifications -- Index.
Summary: This text is designed for students in liberal arts mathematics courses. Decision-making situations that progress from recreational problems to important contemporary applications develop the critical-thinking skills of non-science and non-technical majors. The logical underpinnings of this textbook were developed and refined throughout many years of classroom feedback and in response to commentary from presentations at national conferences. The text's five units focus on graphs, logic, probability, voting, and cryptography. The authors also cover related areas, such as operations research, game theory, number theory, combinatorics, statistics, and circuit design. The text uses a core set of common representations, strategies, and algorithms to analyze diverse games, puzzles, and applications. This unified treatment logically connects the topics with a recurring set of solution approaches. Requiring no mathematical prerequisites, this book helps students explore creative mathematical thinking and enhance their own critical-thinking skills. Students will acquire quantitative literacy and appreciation of mathematics through the text's unified approach and wide range of interesting applications.
Tags from this library: No tags from this library for this title. Log in to add tags.

Includes bibliographical references and index.

I. Graphs: puzzles and optimization --
1. Graphical representation and search --
2. Greedy algorithms and dynamic programming --
3. Shortest paths, DNA sequences, and GPS systems --
4. Routing problems and optimal circuits --
5. Traveling salesman and optimal orderings --
6. Vertex colorings and edge matchings --

II. Logic: rational inference and computer circuits --
7. Inductive and deductive arguments --
8. Deductive arguments and truth-tables --
9. Deductive arguments and derivations --
10. Deductive logic and equivalence --
11. Modeling using deductive logic --

III. Probability: predictions and expectations --
12. Probability and counting --
13. Counting and unordered outcomes --
14. Independence and conditional probabilities --
15. Bayes' Law and applications of conditional probabilities --
16. Expected values and decision making --

IV. Counting: voting methods and apportionment --
17. Voting methods --
18. Fairness criteria and Arrow's Impossibility Theorem --
19. Weighted voting systems and voting power --
20. Apportionment --
21. Assessing apportionment methods --

V. Numbers: cryptosystems and security --
22. Modular arithmetic and cryptography --
23. Binary representation and symmetric cryptosystems --
24. Prime numbers and public-key cryptosystems --
A. Applications --
B. Classifications --
Index.

This text is designed for students in liberal arts mathematics courses. Decision-making situations that progress from recreational problems to important contemporary applications develop the critical-thinking skills of non-science and non-technical majors. The logical underpinnings of this textbook were developed and refined throughout many years of classroom feedback and in response to commentary from presentations at national conferences. The text's five units focus on graphs, logic, probability, voting, and cryptography. The authors also cover related areas, such as operations research, game theory, number theory, combinatorics, statistics, and circuit design. The text uses a core set of common representations, strategies, and algorithms to analyze diverse games, puzzles, and applications. This unified treatment logically connects the topics with a recurring set of solution approaches. Requiring no mathematical prerequisites, this book helps students explore creative mathematical thinking and enhance their own critical-thinking skills. Students will acquire quantitative literacy and appreciation of mathematics through the text's unified approach and wide range of interesting applications.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in