Algorithmic Thinking: A Problem-Based Introduction

Zingaro, Daniel

買這商品的人也買了...

商品描述

A hands-on, problem-based introduction to building algorithms and data structures to solve problems with a computer.

Programming is about using a computer to solve problems, and algorithms and data structures are the building blocks of computer programs. For each problem that a programmer wants to solve, they employ an algorithm: a sequence of steps for solving the problem. Many books teach algorithms independently of specific problems, but this book uses careful explanations, examples, and arguments, rather than formal mathematics and proofs which make it difficult for you to connect what you are learning to what you can do with that learning. Algorithmic Thinking: A Problem-Based Introduction teaches you to use the best algorithms and data structures for a given situation by walking you through solving problems pulled from international programming competitions, such as how to determine whether snowflakes are unique; how to win a game in the minimum number of moves; how to find the number of ways to get to someone's house; how to escape a cave in as few steps as possible; and so on.

You'll 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). By the end of the book, you should understand the importance of carefully working through a problem, and why it pays to organize data using data structures.

商品描述(中文翻譯)

一本實踐性的、以問題為基礎的介紹,教你如何使用電腦建立演算法和資料結構來解決問題。

程式設計是使用電腦來解決問題,而演算法和資料結構則是電腦程式的基礎組件。對於每個程式設計師想要解決的問題,他們都會使用一個演算法:一系列解決問題的步驟。許多書籍獨立地教授演算法,而本書則通過仔細的解釋、示例和論證來教授,而不是使用繁瑣的數學和證明,這樣你就能將所學內容與實際應用相連接。

《演算法思維:以問題為基礎的介紹》通過解決國際程式設計競賽中的問題,例如如何判斷雪花是否獨特、如何以最少步數贏得遊戲、如何找到到達某人家的路徑數量、如何以最少步數逃離洞穴等等,教你如何在特定情況下選擇最佳的演算法和資料結構。

你將面對具有挑戰性的主題,如遞迴、動態規劃、圖形、貪婪演算法、堆積、雜湊表、區間樹和其他高效處理資料的資料結構。本書不包含偽代碼:所有程式碼都是用 C 語言編寫的,並在文本中詳細解釋(C 是一種在程式設計競賽中廣泛使用的程式語言)。通過閱讀本書,你應該能夠理解仔細思考問題的重要性,以及使用資料結構來組織數據的好處。

作者簡介

Dr. Daniel Zingaro is an award-winning Assistant Professor of Mathematical and Computational Sciences at the University of Toronto Mississauga, where he is well known for his uniquely interactive approach to teaching, and internationally recognized for his expertise in Active Learning.

作者簡介(中文翻譯)

Dr. Daniel Zingaro 是多倫多大學密西沙加分校的數學和計算科學助理教授,他以獨特的互動教學方法而聞名,並且在主動學習方面享有國際聲譽。