Skip to main content
SpringerLink
Log in
Apress
Book cover

Introduction to Computational Thinking

Problem Solving, Algorithms, Data Structures, and More

  • Book
  • © 2021

Overview

Authors:
  1. Thomas Mailund

    1. Aarhus N, Denmark

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • An in-depth broad introduction to computational thinking
  • Uses the popular Python programming language
  • The author is an expert computational programmer and teacher

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Introduction

    • Thomas Mailund
    Pages 1-12

  3. Introducing Python Programming

    • Thomas Mailund
    Pages 13-40

  4. Introduction to Algorithms

    • Thomas Mailund
    Pages 41-64

  5. Algorithmic Efficiency

    • Thomas Mailund
    Pages 65-96

  6. Searching and Sorting

    • Thomas Mailund
    Pages 97-138

  7. Functions

    • Thomas Mailund
    Pages 139-178

  8. Inner Functions

    • Thomas Mailund
    Pages 179-205

  9. Recursion

    • Thomas Mailund
    Pages 207-245

  10. Divide and Conquer and Dynamic Programming

    • Thomas Mailund
    Pages 247-288

  11. Hidden Markov Models

    • Thomas Mailund
    Pages 289-315

  12. Data Structures, Objects, and Classes

    • Thomas Mailund
    Pages 317-367

  13. Class Hierarchies and Inheritance

    • Thomas Mailund
    Pages 369-391

  14. Sequences

    • Thomas Mailund
    Pages 393-442

  15. Sets

    • Thomas Mailund
    Pages 443-487

  16. Red-Black Search Trees

    • Thomas Mailund
    Pages 489-545

  17. Stacks and Queues

    • Thomas Mailund
    Pages 547-582

  18. Priority Queues

    • Thomas Mailund
    Pages 583-635

  19. Conclusions

    • Thomas Mailund
    Pages 637-639

  20. Back Matter

    Pages 641-657
    Download chapter PDF
Back to top

Keywords

About this book

Learn approaches of computational thinking and the art of designing algorithms. Most of the algorithms you will see in this book are used in almost all software that runs on your computer.

Learning how to program can be very rewarding. It is a special feeling to seeing a computer translate your thoughts into actions and see it solve your problems for you. To get to that point, however, you must learn to think about computations in a new way—you must learn computational thinking.

This book begins by discussing models of the world and how to formalize problems. This leads onto a definition of computational thinking and putting computational thinking in a broader context. The practical coding in the book is carried out in Python; you’ll get an introduction to Python programming, including how to set up your development environment.

What You Will Learn

  • Think in a computational way
  • Acquire general techniques for problem solving
  • Seegeneral and concrete algorithmic techniques
  • Program solutions that are both computationally efficient and maintainable

Who This Book Is For 

Those new to programming and computer science who are interested in learning how to program algorithms and working with other computational aspects of programming.

Authors and Affiliations

  • Aarhus N, Denmark

    Thomas Mailund

About the author

Thomas Mailund, PhD is an associate professor in bioinformatics at Aarhus University, Denmark. He has a background in math and computer science, including experience programming and teaching in the C, Python and R programming languages. For the last decade, his main focus has been on genetics and evolutionary studies, particularly comparative genomics, speciation, and gene flow between emerging species.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation