Mathematics of Discrete Structures for Computer Science

TRUE STORIES OF DETERMINATION AND DISCOVERY This collection features 25 inspiring tales of women in science, technology, engineering, and math. Read about how these women solved problems, made incredible breakthroughs, and paved the way for future scientists everywhere. Create a computer with mathematician Ada Lovelace. Design a robot with engineer Cynthia Breazeal. And help others with Rebecca Lee Crumpler, the first African American woman to become a doctor of medicine. This book pairs inspiring, easy-to-read text with colorful full-page portraits created by female and nonbinary artists from all around the world. Plus, scannable codes let you listen to longer stories on the Rebel Girls app!

Designed for the introductory computing and computer science course, the student-friendly Computer Science Illuminated, Eighth Edition provides students with a solid foundation for further study, and offers non-majors a complete introduction to computing. Fully revised and updated, the eighth edition of this best-selling text retains the accessibility and in-depth coverage of previous editions, while incorporating all-new material on cutting-edge issues in computer science. Authored by the award-winning team Nell Dale and John Lewis, the text provides a unique and innovative layered approach, moving through the levels of computing from an organized, language-neutral perspective. Updated to latest AP CS PrinciplesNew section on cryptocurrencyExpanded coverage of blockchain, cybersecurity attacks, and e-commerceCloud Desktop and companion lab exercises are available on Navigate, which include 23 different lab exercises on topics such as programming, databases, networking, and more

A new version of the classic and widely used text adapted for the JavaScript programming language.Since the publication of its first edition in 1984 and its second edition in 1996, Structure and Interpretation of Computer Programs (SICP) has influenced computer science curricula around the world. Widely adopted as a textbook, the book has its origins in a popular entry-level computer science course taught by Harold Abelson and Gerald Jay Sussman at MIT. SICP introduces the reader to central ideas of computation by establishing a series of mental models for computation. Earlier editions used the programming language Scheme in their program examples. This new version of the second edition has been adapted for JavaScript. The first three chapters of SICP cover programming concepts that are common to all modern high-level programming languages. Chapters four and five, which used Scheme to formulate language processors for Scheme, required significant revision. Chapter four offers new mat

For 80 years, mathematics has driven fundamental innovation in computing and communications. This timely book provides a panorama of some recent ideas in mathematics and how they will drive continued innovation in computing, communications and AI in the coming years. It provides a unique insight into how the new techniques that are being developed can be used to provide theoretical foundations for technological progress, just as mathematics was used in earlier times by Turing, von Neumann, Shannon and others. Edited by leading researchers in the field, chapters cover the application of new mathematics in computer architecture, software verification, quantum computing, compressed sensing, networking, Bayesian inference, machine learning, reinforcement learning and many other areas.

Paul Erdős published more papers during his lifetime than any other mathematician, especially in discrete mathematics. He had a nose for beautiful, simply-stated problems with solutions that have far-reaching consequences across mathematics. This captivating book, written for students, provides an easy-to-understand introduction to discrete mathematics by presenting questions that intrigued Erdős, along with his brilliant ways of working toward their answers. It includes young Erdős's proof of Bertrand's postulate, the Erdős-Szekeres Happy End Theorem, De Bruijn-Erdős theorem, Erdős-Rado delta-systems, Erdős-Ko-Rado theorem, Erdős-Stone theorem, the Erdős-Rényi-Sós Friendship Theorem, Erdős-Rényi random graphs, the Chvátal-Erdős theorem on Hamilton cycles, and other results of Erdős, as well as results related to his work, such as Ramsey's theorem or Deza's theorem on weak delta-systems. Its appendix covers topics normally missing from introductory courses. Filled with personal anecdot

Paul Erdős published more papers during his lifetime than any other mathematician, especially in discrete mathematics. He had a nose for beautiful, simply-stated problems with solutions that have far-reaching consequences across mathematics. This captivating book, written for students, provides an easy-to-understand introduction to discrete mathematics by presenting questions that intrigued Erdős, along with his brilliant ways of working toward their answers. It includes young Erdős's proof of Bertrand's postulate, the Erdős-Szekeres Happy End Theorem, De Bruijn-Erdős theorem, Erdős-Rado delta-systems, Erdős-Ko-Rado theorem, Erdős-Stone theorem, the Erdős-Rényi-Sós Friendship Theorem, Erdős-Rényi random graphs, the Chvátal-Erdős theorem on Hamilton cycles, and other results of Erdős, as well as results related to his work, such as Ramsey's theorem or Deza's theorem on weak delta-systems. Its appendix covers topics normally missing from introductory courses. Filled with personal anecdot

Barron's AP Computer Science Principles is designed to help students prepare for exam topics, regardless of what computer language or method they learned. The book has been updated to include the cour

Mathematicians have skills that would enable them to use data to answer questions important to them and others, and report those answers in compelling ways. Data science combines parts of mathematics,

This text is geared toward students who have an undergraduate degree or extensive coursework in engineering or the physical sciences and who wish to develop their understanding of the essential topics of applied mathematics. The methods covered in the chapters form the core of analysis in engineering and the physical sciences. Readers will learn the solutions, techniques, and approaches that they will use as academic researchers or industrial R&D specialists. For example, they will be able to understand the fundamentals behind the various scientific software packages that are used to solve technical problems (such as the equations describing the solid mechanics of complex structures or the fluid mechanics of short-term weather prediction and long-term climate change), which is crucial to working with such codes successfully. Detailed and numerous worked problems help to ensure a clear and well-paced introduction to applied mathematics. Computational challenge problems at the end of eac

★ 皇家學會科學圖書獎入圍作，最有故事性的數學史鉅作★ 從阿基米德到人工智慧，一口氣看懂微積分如何改變世界★ 沒有微積分，就沒有電腦、GPS、太空旅行與現代科技文明★ 天才、競爭、爭議與革命交織，一本讀來像史詩冒險的科普傑作這是一本把微積分寫得像歷史小說般精采的科普經典。史蒂芬．史卓格茲不只解釋數學，更帶領讀者看見天才們如何用思想改寫世界。從古代幾何到AI時代，本書呈現微積分如何成為現代文明最深層、也最驚人的力量。Shortlisted for the Royal Society Science Book Prize 2019A magisterial history of calculus (and the people behind it) from one of the world's foremost mathematicians. This is the captivating story of mathematics' greatest ever idea: calculus. Without it, there would be no computers, no microwave ovens, no GPS, and no space travel.But before it gave modern man almost infinite powers, calculus was behind centuries of controversy, competition, and even death. Taking us on a thrilling journey through three millennia, professor Steven Strogatz charts the development of this seminal achievement from the days of Archimedes to today's breakthroughs in chaos theory and artificial intelligence. Filled with idiosyncratic characters from Pythagoras to Fourier, Infinite Powers is a compelling

Create meaningful and transformative K-5 STEAM learning experiences for each and every studentMake the most of your limited instructional time and become part of the Step into STEAM movement! Seamless

Nanobiotechnology is a new interdisciplinary science with revolutionary perspectives arising from the fact that at nanosize the behaviour and characteristics of matter change with respect to ordinary

This book provides an introduction and overview of the growing area of chip-firing. It offers an appreciation for the richness and diversity of chip-firing. Chip-firing refers to a discrete dynamical

This book provides an introduction and overview of the growing area of chip-firing. It offers an appreciation for the richness and diversity of chip-firing. Chip-firing refers to a discrete dynamical

The Beauty of Mathematics in Computer Science explains the mathematical fundamentals of information technology products and services we use every day, from Google Web Search to GPS Navigation, and fro

The Beauty of Mathematics in Computer Science explains the mathematical fundamentals of information technology products and services we use every day, from Google Web Search to GPS Navigation, and fro

Funny and totally true childhood biographies and full-color illustrations tell tales from the challenging yet defining growing-up years of Albert Einstein, Jane Goodall, Marie Curie, and 12 other brilliant scientists.Every great scientist started out as a kid. Before their experiments, inventions, and discoveries that changed the world, the world's most celebrated scientists had regular-kid problems just like you.*Stephen Hawking hated school, and preferred to spend his free time building model airplanes, inventing board games, and even building his own computer.*Jane Goodall got in trouble for bringing worms and snails into her house.*And Neil deGrasse Tyson had to start a dog-walking business to save up money to buy a telescope.Readers ages 8 to 12 years old will learn all the stories of a diverse and inclusive group—also including Temple Grandin, Nikola Tesla, Ada Lovelace, Benjamin Franklin, Isaac Newton, Rosalind Franklin, Sally Ride, Rachel Carson, George Washington Carver, and V

Access to high-quality computer science instruction has grown by leaps and bounds in recent years. Thanks to this movement, more students start middle school with some foundational knowledge of comput

This book surveys the mathematical and computational properties of finite sets of points in the plane, covering recent breakthroughs on important problems in discrete geometry, and listing many open problems. It unifies these mathematical and computational views using forbidden configurations, which are patterns that cannot appear in sets with a given property, and explores the implications of this unified view. Written with minimal prerequisites and featuring plenty of figures, this engaging book will be of interest to undergraduate students and researchers in mathematics and computer science. Most topics are introduced with a related puzzle or brain-teaser. The topics range from abstract issues of collinearity, convexity, and general position to more applied areas including robust statistical estimation and network visualization, with connections to related areas of mathematics including number theory, graph theory, and the theory of permutation patterns. Pseudocode is included for m