Discrete Mathematics Algorithms by Michael Albertson (9 results)

Condition: Good. 1st Edition. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages.

Condition: Good. 1st Edition. Used book that is in clean, average condition without any missing pages.

hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Condition: Good. Dust Jacket Condition: None. Some scratches to rear cover. Record # 801820.

kart., 24 cm, XIII, 546 S : graph. Darst.; geringfügiger Kantenberieb; guter Zustand CONTENTS Chapter 1 SETS AND ALGORITHMS: AN INTRODUCTION : 1 Introduction :2 Binary Arithmetic and the Magic Trick Revisited :3 Algorithms :4 Between Decimal and Binary :5 Set Theory and the Magic Trick :6 Pictures of Sets :7 Subsets :8 Set Cardinality and Counting :9 Functions 1:10 Boolean Functions and Boolean Algebra 1:11 A Look Back 1 5 8 15 20 25 29 35 40 51 59 Chapter 2 ARITHMETIC 2:1 2:2 2:3 2:4 2:5 2:6 Introduction Exponentiation, Induction Three Inductive Exponentiation A First Look Proofs Revisited How Good Is Fast Exponentiation? 65 65 68 71 80 88 91 CONTENTS 2:7 How Logarithms Grow 2:8 The "Big Oh" Notation 2:9 2" ^ O(p(n)): Proof by Contradiction 2:10 Good and Bad Algorithms 2:11 Another Look Back 97 102 110 118 122 Chapter 3 ARITHMETIC OF SETS 3:1 Introduction 3:2 Binomial Coefficients 3:3 Subsets of Sets 3:4 Permutations 3:5 An Application of Permutations: The Game of Mastermind 3:6 The Binomial Theorem 3:7 Important Subsets 127 127 131 141 153 161 168 176 Chapter 4 NUMBER THEORY 4:1 Greatest Common Divisors 4:2 Another Look at Complexities 4:3 The Euclidean Algorithm 4:4 Fibonacci Numbers 4:5 The Complexity of the Euclidean Algorithm 4:6 Congruences and Equivalence Relations 4:7 An Application: Public Key Encryption Schemes 4:8 The Dividends 181 181 186 190 197 206 211 222 234 Chapter 5 GRAPH THEORY 5:1 Building the LAN 5:2 Graphs 5:3 Trees and the LAN 5:4 A Good Minimum-Weight Spanning Tree Algorithm 5:5 An Ode to Greed 5:6 Graphical Highlights 239 239 241 251 263 272 279 CONTENTS Chapter 6 SEARCHING AND SORTING 6:1 Introduction: Record Keeping 6:2 Searching a Sorted File 6:3 Sorting a File 6:4 Search Trees 6:5 Lower Bounds on Sorting 6:6 Recursion 6:7 MERGESORT 6:8 Sorting It All Out 283 283 290 295 302 310 317 325 331 Chapter 7 RECURRENCE RELATIONS 339 7:1 Beginnings of Sequences 339 7:2 Iteration and Induction 346 7:3 Linear Homogeneous Recurrence Relations with Constant Coefficients 353 7:4 LHRRWCCs with Multiple Roots: More About Rabbits 364 7:5 Divide-and-Conquer Recurrence Relations 372 7:6 Recurring Thoughts 381 Chapter 8 MORE GRA PH THEOR Y 8:1 Minimum-Distance Trees 8:2 Eulerian Cycles . ; 8:3 Hamiltonian Cycles 8:4 Minimum-Weight Hamiltonian Cycles 8:5 Graph Coloring and an Application to Storage Allocation 389 389 399 410 425 431 SOLUTIONS TO QUESTIONS 451 INDEX 538 ALGORITHMS AND PROCEDURES 543 NOTATIONS 545 Z34691H4 ISBN 0471612782 Gemäß §19 UStG weist dieser Verkäufer keine Mehrwertsteuer aus (Kleinunternehmerstatus)."Universitätsbibliotheken sowie öffentliche kommunale Bibliotheken können auf Rechnung beliefert werden. Ab 01.01.2023 erfolgt wegen der EPR keine Lieferung nach Österreich mehr; ab dem 01.01.2025 auch keine Lieferung nach Dänemark mehr. Sprache: Englisch Gewicht in Gramm: 550.

Condition: Fair. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In fair condition, suitable as a study copy. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,900grams, ISBN:0471849022.

Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Sw 1169 471612782 Sprache: Englisch Gewicht in Gramm: 550.

Paperback. Condition: Like New. Like New. book.

Soft Cover. Condition: Good. [Por]. Smith Collage. Jonh Wiley & Sons. New York. 1988. De 23,5x16,5 cm. Com xiii, 546 págs. Brochado. Ilustrado no texto com tabelas de dados, esquemas e diagramas. Exemplar com assinatura de posse na página v. Language: Inglês / English Location/localizacao: I-71-F-30.