Algorithmic Thinking

A Problem-Based Introduction

Daniel Zingaro (Autor)

Buch | Softcover

408 Seiten

2020
No Starch Press,US (Verlag)
978-1-7185-0080-8 (ISBN)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

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

Readers 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.

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.

Foreword
Introduction
Chapter 1: Hash Tables
Chapter 2: Trees and Recursion
Chapter 3: Memoization and Dynamic Programming
Chapter 4: Graphs and Breadth-First Search
Chapter 5: Shortest Paths in Weighted Graphs
Chapter 6: Binary Search
Chapter 7: Heaps and Segment Trees
Chapter 8: Union-Find
Chapter 9: Afterword
Appendix A: Algorithm Runtime
Appendix B: Because I Can’t Resist
Appendix C: Problem Credits
Index

Erscheinungsdatum	07.01.2021
Verlagsort	San Francisco
Sprache	englisch
Maße	177 x 234 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
ISBN-10	1-7185-0080-7 / 1718500807
ISBN-13	978-1-7185-0080-8 / 9781718500808
Zustand	Neuware