Sign-In
Cart
Discrete Mathematics for Computer Science: An Example-Based Introduction
Paperback
General ComputersGeneral Mathematics
ISBN13: 9781041154358
Publisher: CRC Press
Published: Apr 12 2027
Pages: 416
Language: English
Discrete Mathematics for Computer Science: An Example-Based Introduction, Second Edition, is intended for a first- or second-year discrete mathematics course for computer science and information systems majors. It covers many important mathematical topics essential for these students, such as algorithms, number representations, logic, set theory, Boolean algebra, functions, combinatorics, algorithmic complexity, graphs, trees, and relations with their applications to databases.
Features:
- Especially useful for community college courses; ideal as a first- or second-year textbook for computer science and information systems majors, or as a general introduction to discrete mathematics
- Written to be accessible to those with a limited mathematics background, and to aid with the transition to abstract thinking
- Filled with over 200 worked examples, boxed for easy reference, and over 200 end-of-chapter problems, many with multiple parts
- Contains approximately 40 simple algorithms, highlighted for easy reference, to aid students in becoming proficient with algorithm control structures and pseudocode
- Includes an appendix on basic circuit design, which provides a real-world motivational example for computer science majors by drawing on multiple topics covered in the book to design a circuit that adds two eight-digit binary numbers
New to the Second Edition:
- A new section at the end of each chapter that implements algorithms in Python and illustrates mathematical concepts with working code, introducing the essential Python skills needed by students who are new to the language
- Expanded computational content, including experimental time-complexity analysis; Python implementation of graph algorithms such as Dijkstra's, Hierholzer's, and Warshall's algorithms, with NetworkX visualization; and implementation of binary search trees, AVL trees, B-trees, and binary heaps
- A new chapter on relations and their applications in databases, linking set theory to entity-relationship models, normalization, and an introduction to SQL
- Many additional end-of-chapter problems, including Python programming exercises
- A downloadable PDF solution manual containing solutions to the end-of-chapter problems
- Python workbooks containing all the Python code included in the textbook, together with solutions to the Python exercises, freely downloadable at: https: //github.com/lyndaSm/Discrete_Mathematics_for_Computer_Science
Also from
Pierre Fortney, Jon
Discrete Mathematics for Computer Science: An Example-Based Introduction
Smail, Linda
Pierre Fortney, Jon
Hardcover
Also in
General Mathematics
The Golden Number: Pythagorean Rites and Rhythms in the Development of Western Civilization
Ghyka, Matila C.
Hardcover
How It All Works: All Scientific Laws and Phenomena Illustrated & Demonstrated
Dant, Adam
Clegg, Brian
Hardcover
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Sands, Matthew
Feynman, Richard P.
Leighton, Robert B.
Paperback
Oliver Byrne's Elements of Euclid: The First Six Books with Coloured Diagrams and Symbols (Art Meets Science Edition)
Art Meets Science
Hardcover
Math Practice Workbook Grades 6-8: 1000+ Questions You Need to Kill in Middle School by Brain Hunter Prep
Brain Hunter Prep
Paperback
The Art of Strategy: A Game Theorist's Guide to Success in Business and Life
Dixit, Avinash K.
Nalebuff, Barry J.
Paperback
WorkKeys Study Guide and Practice Test Questions: ACT WorkKeys Exam Prep and Review Book with Applied Mathematics, Locating Information, and Reading f
Trivium Exam Prep Team
Paperback
Who Gets What -- And Why: The New Economics of Matchmaking and Market Design
Roth, Alvin E.
Paperback
Tomoko Fuse's Amazing Kusudama Origami: Geometric Paper Art from Japan's Leading Expert!
Fuse, Tomoko
Paperback
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Hardcover
Mastering Essential Math Skills Book 2, Bilingual Edition - English/Spanish
Fisher, Richard W.
Paperback
Counting with - Contando Con Frida (Bilingual: English/Spanish): A Bilingual Counting Book
Rodriguez, Patty
Stein, Ariana
Hardcover
Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
Shetterly, Margot Lee
Paperback
Math Games with Bad Drawings: 75 1/4 Simple, Challenging, Go-Anywhere Games--And Why They Matter
Orlin, Ben
Hardcover
50 Math Tricks That Will Change Your Life: Mentally Solve the Impossible in Seconds
Zakowich, Tanya
Paperback
Vector: A Surprising Story of Space, Time, and Mathematical Transformation
Arianrhod, Robyn
Hardcover
Touchthinklearn: Numbers: (Board Books for Baby Learners, Touch Feel Books for Children)
Deneux, Xavier
Hardcover
Quadrivium: The Four Classical Liberal Arts of Number, Geometry, Music, & Cosmology
Ashton, Anthony
Sutton, Daud
Lundy, Miranda
Hardcover
Graph Paper Composition Notebook: Quad Ruled 5x5, Grid Paper for Students in Math and Science
Wizo, Math
Paperback
The Great Math War: How Three Brilliant Minds Fought for the Foundations of Mathematics
Bardi, Jason Socrates
Hardcover
A Mind for Numbers: How to Excel at Math and Science (Even If You Flunked Algebra)
Oakley, Barbara
Paperback
Un Elefante: Numbers / Números (Bilingual: English/Spanish): A Bilingual Counting Book
Stein, Ariana
Rodriguez, Patty
Hardcover
Quantum Mechanics Done Right: The Shortest Path from Novice to Researcher
Freericks, James K.
Hardcover
New York Post Fiendish Sudoku: The Official Utterly Addictive Number-Placing Puzzle
Gould, Wayne
Paperback
Secrets of Mental Math: The Mathemagician's Guide to Lightning Calculation and Amazing Math Tricks
Shermer, Michael
Benjamin, Arthur
Paperback
ALEKS Math Placement Test Prep 2026: 1200 Verified Practice Questions with Accurate Answer Keys, Step-by-Step Worked Solutions, and Clear Concept Expl
Reid, Marcus L.
Publishing, Kettford
Paperback
Partial Differential Equations: Theory and Completely Solved Problems
Leonard, I. E.
Van Roessel, H.
Hillen, T.
Paperback
Building Thinking Classrooms in Mathematics, Grades K-12: 14 Teaching Practices for Enhancing Learning
Liljedahl, Peter
Paperback
Introduction to Quantum Computing: From Bit to Qubit, and Its Impact on Our World
Lab, Quantum Decision
Paperback
180 Days(r) Math for First Grade: Practice, Assess, Diagnose
Smith, Jodene
Smith, Jodene Lynn
Paperback
Concrete Mathematics: A Foundation for Computer Science
Graham, Ronald
Patashnik, Oren
Knuth, Donald
Hardcover
Number Systems and the Foundations of Analysis
Dudley, Underwood
Mathematics
Mendelson, Elliott
Paperback
Sudoku for Brain Fitness: 90-Day Challenge to Sharpen the Mind and Strengthen Cognitive Skills
Clontz, Steven
Demyanovich, Julie
Paperback
Math Fundamentals 3 - Geometry: For Middle School - A Quickstudy Laminated Reference Guide
Warren, Peggy
Wright, Susan
Expolog
Other
Talentos Ocultos: La Genialidad No Tiene Color. La Fuerza No Tiene Género. El Valor No Tiene Límite.
Shetterly, Margot Lee
Paperback
Reaching for the Extreme: How the Quest for the Biggest, Fewest, and Weirdest Makes Math
Stewart, Ian
Hardcover
Cybernetics: Or the Control and Communication in the Animal and the Machine
Wiener, Norbert
Paperback
It's All a Game: The History of Board Games from Monopoly to Settlers of Catan
Donovan, Tristan
Paperback
Make: Physics: Build Projects to Explore Calculus-Based Mechanics
Horvath, Joan
Cameron, Rich
Paperback
300 Math CrossWords: Addition, Subtraction, Multiplication, and Division Math CrossWords Grade 3 and Above, Age +8
Martin, Josh Ortiz
Paperback
The Beginner's Guide to Constructing the Universe: The Mathematical Archetypes of Nature, Art, and Science
Schneider, Michael S.
Paperback