Atnaujinkite slapukų nuostatas

Discrete Mathematical Structures: United States Edition 5th edition [Kietas viršelis]

3.56/5 (122 ratings by Goodreads)
, ,
  • Formatas: Hardback, 528 pages, aukštis x plotis x storis: 273x209x25 mm, weight: 1164 g
  • Išleidimo metai: 14-Nov-2003
  • Leidėjas: Pearson
  • ISBN-10: 0130457973
  • ISBN-13: 9780130457974
Kitos knygos pagal šią temą:
Discrete Mathematical Structures: United States Edition 5th editionDidesnis paveikslėlis
  • Formatas: Hardback, 528 pages, aukštis x plotis x storis: 273x209x25 mm, weight: 1164 g
  • Išleidimo metai: 14-Nov-2003
  • Leidėjas: Pearson
  • ISBN-10: 0130457973
  • ISBN-13: 9780130457974
Kitos knygos pagal šią temą:
Pastovi nuoroda: https://www.kriso.lt/db/9780130457974.html
Raktažodžiai:
For one- or two-term freshman/sophomore-level courses in Discrete Mathematics.

Combining a careful selection of topics with previews of their genuine applications in computer science, this text, more than any other book in its field, is written at an elementary level with a strong pedagogical focus. It limits its area and coverage of topics to those that students will actually utilize, and emphasizes both basic theory and applications, giving a firm foundation for more advanced courses, as well as providing an excellent reference work for those courses.
Preface viii
A Word to Students xii
1 Fundamentals 1(49)
1.1 Sets and Subsets
2(3)
1.2 Operations on Sets
5(8)
1.3 Sequences
13(7)
1.4 Division in the Integers
20(12)
1.5 Matrices
32(9)
1.6 Mathematical Structures
41(9)
2 Logic 50(28)
2.1 Propositions and Logical Operations
51(6)
2.2 Conditional Statements
57(5)
2.3 Methods of Proof
62(5)
2.4 Mathematical Induction
67(11)
3 Counting 78(32)
3.1 Permutations
79(4)
3.2 Combinations
83(5)
3.3 Pigeonhole Principle
88(3)
3.4 Elements of Probability
91(9)
3.5 Recurrence Relations
100(10)
4 Relations and Digraphs 110(58)
4.1 Product Sets and Partitions
111(4)
4.2 Relations and Digraphs
115(8)
4.3 Paths in Relations and Digraphs
123(6)
4.4 Properties of Relations
129(7)
4.5 Equivalence Relations
136(4)
4.6 Computer Representation of Relations and Digraphs
140(7)
4.7 Operations on Relations
147(10)
4.8 Transitive Closure and Warshall's Algorithm
157(11)
5 Functions 168(32)
5.1 Functions
169(9)
5.2 Functions for Computer Science
178(5)
5.3 Growth of Functions
183(5)
5.4 Permutation Functions
188(12)
6 Order Relations and Structures 200(54)
6.1 Partially Ordered Sets
201(10)
6.2 Extremal Elements of Partially Ordered Sets
211(5)
6.3 Lattices
216(10)
6.4 Finite Boolean Algebras
226(7)
6.5 Functions on Boolean Algebras
233(4)
6.6 Circuit Design
237(17)
7 Trees 254(36)
7.1 Trees
254(5)
7.2 Labeled Trees
259(5)
7.3 Tree Searching
264(9)
7.4 Undirected Trees
273(7)
7.5 Minimal Spanning Trees
280(10)
8 Topics in Graph Theory 290(39)
8.1 Graphs
291(5)
8.2 Euler Paths and Circuits
296(8)
8.3 Hamiltonian Paths and Circuits
304(3)
8.4 Transport Networks
307(8)
8.5 Matching Problems
315(5)
8.6 Coloring Graphs
320(9)
9 Semigroups and Groups 329(43)
9.1 Binary Operations Revisited
330(4)
9.2 Semigroups
334(7)
9.3 Products and Quotients of Semigroups
341(6)
9.4 Groups
347(11)
9.5 Products and Quotients of Groups
358(5)
9.6 Other Mathematical Structures
363(9)
10 Languages and Finite-State Machines 372(44)
10.1 Languages
373(8)
10.2 Representations of Special Grammars and Languages
381(9)
10.3 Finite-State Machines
390(6)
10.4 Monoids, Machines, and Languages
396(5)
10.5 Machines and Regular Languages
401(6)
10.6 Simplification of Machines
407(9)
11 Groups and Coding 416(27)
11.1 Coding of Binary Information and Error Detection
417(11)
11.2 Decoding and Error Correction
428(8)
11.3 Public Key Cryptology
436(7)
Appendix A: Algorithms and Pseudocode 443(11)
Appendix B: Additional Experiments in Discrete Mathematics 454(5)
Answers to Odd-Numbered Exercises 459(38)
Answers to
Chapter Self-Tests		 497
Glossary G-1
Index I-1
Photo Credits P-1
0521016983
List of Figures and Tables ix
Acknowledgments xiii
Abbreviations xvii
1 THE POLITICS OF TAXATION 1(37)
The Problem in Perspective
5(4)
The Argument
9(14)
Alternative Explanations
23(9)
Plan of the Book: A "Nested" Approach to Comparative Analysis
32(6)
2 THE TAX STATE IN COMPARATIVE PERSPECTIVE 38(30)
The Tax State Defined
39(4)
Toward a Typology of the Tax State
43(17)
Measurement and Classification
60(7)
Conclusion
67(1)
3 CRITICAL JUNCTURE: DEFINING NATIONAL POLITICAL COMMUNITY 68(38)
Cleavages: Race and Region
70(8)
Two Definitions of National Political Community
78(11)
Influence on Class Relations
89(15)
Conclusion
104(2)
4 THE RISE OF THE MODERN TAX STATE IN BRAZIL AND SOUTH AFRICA 106(67)
Legacies of Pre-Modern Taxation
107(6)
The Context of 20th-Century State-Building
113(4)
Patterns of Taxation and State Development (1900-1975)
117(5)
Three Episodes of Politics and Taxation
122(45)
Implications: Weathering Economic and Political Crises (1975-1990)
167(4)
Conclusion
171(2)
5 SHADOWS OF THE PAST: TAX REFORM IN AN ERA OF GLOBALIZATION AND DEMOCRATIZATION 173(64)
Pressures for Tax Reform from Home and Abroad
177(8)
The Reconstruction of Racial and Regional Identities
185(10)
Class Relations and Political Strategies
195(18)
Patterns of Tax Reform Compared
213(22)
Conclusion
235(2)
6 POLITICAL COMMUNITY AND TAXATION BEYOND BRAZIL AND SOUTH AFRICA 237(34)
Case Selection
238(1)
Estimating the Impact of National Political Community on Taxation
239(25)
Alternative Explanations
264(5)
Conclusion
269(2)
7 CONCLUSION 271(13)
The Influence of Identity Politics and Political Community
274(3)
Implications for Brazil and South Africa in the 21st Century
277(7)
APPENDIX COMPARATIVE-HISTORICAL ANALYSIS 284(7)
References 291(18)
Index 309