Discrete Mathematics Using a Computer / by Cordelia Hall, John O’Donnell
| データ種別 | 電子ブック |
|---|---|
| 出版情報 | London : Springer London : Imprint: Springer , 2000 |
| 本文言語 | 英語 |
| 大きさ | XVIII, 339 p : online resource |
書誌詳細を非表示
| 内容注記 | 1 Introduction to Haskell 2 Propositional Logic 3 Predicate Logic 4 Set Theory 5 Recursion 6 Inductively Defined Sets 7 Induction 8 Relations 9 Functions 10 Discrete Mathematics in Circuit Design A Software Tools for Discrete Mathematics B Resources on the Web C Solutions to Selected Exercises C.1 Introduction to Haskell C.2 Propositional Logic C.3 Predicate Logic C.4 Set Theory C.5 Recursion C.6 Inductively Defined Sets C.7 Induction C.8 Relations C.9 Functions C.1O Discrete Mathematics in Circuit Design |
|---|---|
| 一般注記 | Several areas of mathematics find application throughout computer science, and all students of computer science need a practical working understanding of them. These core subjects are centred on logic, sets, recursion, induction, relations and functions. The material is often called discrete mathematics, to distinguish it from the traditional topics of continuous mathematics such as integration and differential equations. The central theme of this book is the connection between computing and discrete mathematics. This connection is useful in both directions: • Mathematics is used in many branches of computer science, in applica tions including program specification, datastructures,design and analysis of algorithms, database systems, hardware design, reasoning about the correctness of implementations, and much more; • Computers can help to make the mathematics easier to learn and use, by making mathematical terms executable, making abstract concepts more concrete, and through the use of software tools such as proof checkers. These connections are emphasised throughout the book. Software tools (see Appendix A) enable the computer to serve as a calculator, but instead of just doing arithmetic and trigonometric functions, it will be used to calculate with sets, relations, functions, predicates and inferences. There are also special software tools, for example a proof checker for logical proofs using natural deduction |
| 著者標目 | *Hall, Cordelia author O’Donnell, John author SpringerLink (Online service) |
| 件 名 | LCSH:Mathematics LCSH:Algorithms LCSH:Mathematical logic FREE:Mathematics FREE:Mathematics, general FREE:Mathematical Logic and Formal Languages FREE:Algorithm Analysis and Problem Complexity |
| 分 類 | DC23:510 |
| 巻冊次 | ISBN:9781447136576 
|
| ISBN | 9781447136576 |
| URL | http://dx.doi.org/10.1007/978-1-4471-3657-6 |
目次／あらすじ