000 06549nam a22002177a 4500
999 _c4507
_d4507
005 20230117122727.0
008 230117b ||||| |||| 00| 0 eng d
020 _a9780367472498
082 _a005.133
_bHAV
100 _aHavill, Jessen
_910517
245 _aDiscovering computer science:
_binterdisciplinary problems, principles, and python programming
250 _a2nd
260 _bCRC Press
_aBoco Raton
_c2021
300 _a516 p.
365 _aGBP
_b68.99
504 _aTable of Contents Preface Acknowledgments About the author How to Solve It UNDERSTAND THE PROBLEM DESIGN AN ALGORITHM WRITE A PROGRAM LOOK BACK SUMMARY AND FURTHER DISCOVERY Visualizing Abstraction DATA ABSTRACTION DRAWING FLOWERS AND PLOTTING EARTHQUAKES FUNCTIONAL ABSTRACTION PROGRAMMING IN STYLE A RETURN TO FUNCTIONS SCOPE AND NAMESPACES SUMMARY AND FURTHER DISCOVERY Inside a Computer COMPUTERS ARE DUMB EVERYTHING IS BITS COMPUTER ARITHMETIC BINARY ARITHMETIC THE UNIVERSAL MACHINE Growth and Decay ACCUMULATORS DATA VISUALIZATION CONDITIONAL ITERATION CONTINUOUS MODELS NUMERICAL ANALYSIS SUMMING UP FURTHER DISCOVERY PROJECTS Forks in the Road RANDOM WALKS PSEUDORANDOM NUMBER GENERATORS SIMULATING PROBABILITY DISTRIBUTIONS BACK TO BOOLEANS DEFENSIVE PROGRAMMING GUESS MY NUMBER SUMMARY AND FURTHER DISCOVERY PROJECTS Text, Documents, and DNA FIRST STEPS TEXT DOCUMENTS A CONCORDANCE WORD FREQUENCY TRENDS COMPARING TEXTS TIME COMPLEXITY COMPUTATIONAL GENOMICS SUMMARY AND FURTHER DISCOVERY PROJECTS Data Analysis SUMMARY STATISTICS WRANGLING DATA TALLYING FREQUENCIES READING TABULAR DATA DESIGNING EFFICIENT ALGORITHMS LINEAR REGRESSION DATA CLUSTERING SUMMARY AND FURTHER DISCOVERY PROJECTS Flatland TABULAR DATA THE GAME OF LIFE DIGITAL IMAGES SUMMARY AND FURTHER DISCOVERY PROJECTS Self-similarity and Recursion FRACTALS RECURSION AND ITERATION THE MYTHICAL TOWER OF HANOI RECURSIVE LINEAR SEARCH DIVIDE AND CONQUER LINDENMAYER SYSTEMS 9SUMMARY AND FURTHER DISCOVERY PROJECTS Organizing Data BINARY SEARCH SELECTION SORT INSERTION SORT EFFICIENT SORTING TRACTABLE AND INTRACTABLE ALGORITHMS SUMMARY AND FURTHER DISCOVERY PROJECTS Networks MODELING WITH GRAPHS SHORTEST PATHS IT’S A SMALL WORLD RANDOM GRAPHS SUMMARY AND FURTHER DISCOVERY PROJECTS Object-oriented Design SIMULATING AN EPIDEMIC OPERATORS AND POLYMORPHISM
520 _aDiscovering Computer Science: Interdisciplinary Problems, Principles, and Python Programming is a problem-oriented introduction to computational problem solving and programming in Python, appropriate for a first course for computer science majors, a more targeted disciplinary computing course or, at a slower pace, any introductory computer science course for a general audience. Realizing that an organization around language features only resonates with a narrow audience, this textbook instead connects programming to students’ prior interests using a range of authentic problems from the natural and social sciences and the digital humanities. The presentation begins with an introduction to the problem-solving process, contextualizing programming as an essential component. Then, as the book progresses, each chapter guides students through solutions to increasingly complex problems, using a spiral approach to introduce Python language features. The text also places programming in the context of fundamental computer science principles, such as abstraction, efficiency, testing, and algorithmic techniques, offering glimpses of topics that are traditionally put off until later courses. This book contains 30 well-developed independent projects that encourage students to explore questions across disciplinary boundaries, over 750 homework exercises, and 300 integrated reflection questions engage students in problem solving and active reading.
650 _aComputer science
_91018
650 _aPython (Computer program language)
_911364
942 _2ddc
_cBK