Data Structure Practice: For Collegiate Programming Contests and Education

Wu, Yonghui, Wang, Jiande

商品描述

Combining knowledge with strategies, Data Structure Practice for Collegiate Programming Contests and Education presents the first comprehensive book on data structure in programming contests. This book is designed for training collegiate programming contest teams in the nuances of data structure and for helping college students in computer-related majors to gain deeper understanding of data structure.

 

Based on successful experiences in many world-level contests, the book includes 204 typical problems and detailed analyses selected from the ACM International Collegiate Programming Contest and other major programming contests since 1990. It is divided into four sections that focus on:

  • Fundamental programming skills
  • Experiments for linear lists
  • Experiments for trees
  • Experiments for graphs

 

 

Each chapter contains a set of problems and includes hints. The book also provides test data for most problems as well as sources and IDs for online judgments that help with improving programming skills.

 

 

Introducing a multi-options model and considerations of context, Data Structure Practice for Collegiate Programming Contests and Education encourages students to think creatively in solving programming problems. By taking readers through practical contest problems from analysis to implementation, it provides a complete source for enhancing understanding and polishing skills in programming.

 

 

商品描述(中文翻譯)

結合知識與策略,《大學程式競賽與教育中的資料結構實踐》是第一本關於程式競賽中資料結構的綜合性書籍。本書旨在訓練大學程式競賽隊伍掌握資料結構的細微差異,並幫助計算機相關專業的大學生深入理解資料結構。

本書基於多次世界級競賽的成功經驗,選取自1990年以來的ACM國際大學程式競賽和其他主要程式競賽的204個典型問題和詳細分析。書籍分為四個部分,重點介紹以下內容:

- 基礎程式設計技巧
- 線性表的實驗
- 樹的實驗
- 圖的實驗

每個章節都包含一組問題並提供提示。本書還為大多數問題提供測試數據,以及在線評判的來源和ID,有助於提高程式設計技巧。

《大學程式競賽與教育中的資料結構實踐》引入了多選項模型和上下文考慮,鼓勵學生在解決程式設計問題時進行創造性思考。通過從分析到實現的實際競賽問題,本書提供了一個完整的資源,以增強對程式設計的理解和技能的提升。

作者簡介

Yonghui Wu was the coach of Fudan University programming contest teams from 2001 to 2011. Under his guidance, Fudan University qualified for the Association for Computing Machinery International Collegiate Programming Contest (ACM-ICPC) World Finals every year, winning three medals during that span: the bronze medal in 2002, silver medal in 2005, and bronze medal in 2010. Since 2012, he has published a series of books for programming contests and education. He is now the chair of the ICPC Asia Programming Contest 1st Training Committee.

 

 

Jian-De Wang is a famous coach for the Olympiad in Informatics in China. Under his guidance, his students have won seven gold medals, three silver medals, and two bronze medals for China in the International Olympiad in Informatics. He has published 24 books for programming contests.

 

 

作者簡介(中文翻譯)

吳永輝(Yonghui Wu)是復旦大學程式設計競賽隊伍的教練,任職於2001年至2011年。在他的指導下,復旦大學每年都成功晉級至計算機協會國際大學生程式設計競賽(ACM-ICPC)世界總決賽,並在此期間獲得三枚獎牌:2002年的銅牌、2005年的銀牌和2010年的銅牌。自2012年以來,他已出版了一系列的程式設計競賽和教育書籍。他現在是ICPC亞洲區程式設計競賽第一階段培訓委員會主席。

王建德(Jian-De Wang)是中國信息學奧林匹克競賽的著名教練。在他的指導下,他的學生在國際信息學奧林匹克競賽中為中國贏得了七枚金牌、三枚銀牌和兩枚銅牌。他已出版了24本程式設計競賽書籍。