Algorithmic Thinking by Daniel ZingaroReaders tackle challenging topics like recursion, dynamic programming, graphs, greedy algorithms, heaps, hash tables, segment trees, and other data structures for efficiently handling data. The book contains no pseudocode: all code is written in C and is thoroughly explained in the text (C is a de facto programming language for programming competitions). Zingaro also shows how several problems can be reduced to algorithms on graphs.
ISBN: 9781718500815
Publication Date: 2020
Books
Computational Thinking by Peter J. Denning; Matti TedreAn introduction to computational thinking that traces a genealogy beginning centuries before the digital computer.A few decades into the digital era, scientists discovered that thinking in terms of computation made possible an entirely new way of organizing scientific investigation; eventually, every field had a computational branch- computational physics, computational biology, computational sociology. More recently, "computational thinking" has become part of the K-12 curriculum. But what is computational thinking? This volume in the MIT Press Essential Knowledge series offers an accessible overview, tracing a genealogy that begins centuries before digital computers and portraying computational thinking as pioneers of computing have described it. The authors explain that computational thinking (CT) is not a set of concepts for programming; it is a way of thinking that is honed through practice- the mental skills for designing computations to do jobs for us, and for explaining and interpreting the world as a complex of information processes. Mathematically trained experts (known as "computers") who performed complex calculations as teams engaged in CT long before electronic computers. The authors identify six dimensions of today's highly developed CT-methods, machines, computing education, software engineering, computational science, and design-and cover each in a chapter. Along the way, they debunk inflated claims for CT and computation while making clear the power of CT in all its complexity and multiplicity.
Call Number: QA76.9.L63 Den
ISBN: 9780262536561
Publication Date: 2019
From Computing to Computational Thinking by Paul S. WangComputational Thinking (CT) involves fundamental concepts and reasoning, distilled from computer science and other computational sciences, which become powerful general mental tools for solving problems, increasing efficiency, reducing complexity, designing procedures, or interacting with humans and machines. An easy-to-understand guidebook, From Computing to Computational Thinking gives you the tools for understanding and using CT. It does not assume experience or knowledge of programming or of a programming language, but explains concepts and methods for CT with clarity and depth. Successful applications in diverse disciplines have shown the power of CT in problem solving. The book uses puzzles, games, and everyday examples as starting points for discussion and for connecting abstract thinking patterns to real-life situations. It provides an interesting and thought-provoking way to gain general knowledge about modern computing and the concepts and thinking processes underlying modern digital technologies.
Call Number: QA76.9.P75 Wan
ISBN: 9781482217650
Publication Date: 2015
Computational Thinking in Education by Aman Yadav; Ulf Dalvad BerthelsenComputational Thinking in Education explores the relevance of computational thinking in primary and secondary education. As today's school-aged students prepare to live and work in a thoroughly digitized world, computer science is providing a wealth of new learning concepts and opportunities across domains. This book offers a comprehensive overview of computational thinking, its history, implications for equity and inclusion, analyses of competencies in practice, and integration into learning, instruction, and assessment through scaffolded teacher education. Computer science education faculty and pre- and in-service educators will find a fresh pedagogical approach to computational thinking in primary and secondary classrooms.