Guide to Competitive Programming, 2nd Ed (Springer)
Friday, 15 May 2020

Subtitled "Learning and Improving Algorithms Through Contests", this book looks at how competitive programming is a proven method of implementing and testing algorithms, as well as developing computational thinking and improving programming and debugging skills. Author Dr. Antti Laaksonen introduces dynamic programming and other fundamental algorithm design techniques, and investigates a wide selection of graph algorithms, as well as covering more advanced topics, such as maximum flows, Nim theory, and suffix structures. This new edition features new material on advanced topics, such as calculating Fourier transforms, finding minimum cost flows in graphs, and using automata in string problems.

<ASIN:3030393569>

 

Author: Dr. Antti Laaksonen
Publisher: Springer
Date:May 2020
Pages: 324
ISBN: 978-3030393564
Print: 3030393569
Kindle: B088CV4YLP
Audience: computer science undergraduates or developers interested in competitive programming
Level: Intermediate/Advanced
Category: Theory

guidecomp

 

  • Introduces dynamic programming and other fundamental algorithm design techniques, and investigates a wide selection of graph algorithms
  • Compatible with the IOI Syllabus, yet also covering more advanced topics, such as maximum flows, Nim theory, and suffix structures
  • Surveys specialized algorithms for trees, and discusses the mathematical topics that are relevant in competitive programming
  • Reviews the features of the C++ programming language, and describes how to create efficient algorithms that can quickly process large data sets
  • Discusses sorting algorithms and binary search, and examines a selection of data structures of the C++ standard library
  • Covers such advanced algorithm design topics as bit-parallelism and amortized analysis, and presents a focus on efficiently processing array range queries
  • Describes a selection of more advanced topics, including square-root algorithms and dynamic programming optimization

 

For more Book Watch just click.

Book Watch is I Programmer's listing of new books and is compiled using publishers' publicity material. It is not to be read as a review where we provide an independent assessment. Some, but by no means all, of the books in Book Watch are eventually reviewed.

To have new titles included in Book Watch contact  BookWatch@i-programmer.info

Follow @bookwatchiprog on Twitter or subscribe to I Programmer's Books RSS feed for each day's new addition to Book Watch and for new reviews.

 

 

Banner
 


NoSQL for Mere Mortals

Author: Dan Sullivan
Publisher: Wiley
Date: April 16, 2015
Pages: 552
ISBN: 9780134023212
Print: 0134023218
Kindle: B00VO27P1K
Audience: Techies learning about NoSQL
Rating: 4

Reviewer:  Kay Ewbank

Confused about the range of options on offer from NoSQL? Will this book  [ ... ]



SQL Server 2017 Query Performance Tuning, 5th Ed

Author: Grant Fritchey
Publisher: Apress
Pages: 966
ISBN: 978-1484238875
Print: 1484238877
Kindle: B07H49LN75
Audience: DBAs and developers
Rating: 4.7
Reviewer: Ian Stirk

A popular performance tuning book gets updated for SQL Server 2017, how does it fare?


More Reviews