Data Structure Practice

for Collegiate Programming Contests and Education

Yonghui Wu, Jiande Wang (Autoren)

Buch | Hardcover

496 Seiten

2016
Crc Press Inc (Verlag)
978-1-4822-1539-7 (ISBN)

Artikel merken

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.

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.

FUNDAMENTAL PROGRAMMING SKILLS. Practice for Simple Computing. Simple Simulation. Simple Recursion. EXPERIMENTS FOR LINEAR LISTS. Linear Lists Accessed Directly. Applications of Linear Lists for Sequential Access. Generalized List Using Indexes. Sort of Linear Lists. EXPERIMENTS FOR TREES. Programming by Tree Structure. Applications of Binary Trees. Applications of Classical Trees. EXPERIMENTS FOR GRAPHS. Applications of Graph Traversal. Algorithms of Minimum Spanning Trees. Algorithms of Best Paths. Algorithms of Bipartite Graphs and Flow Networks.

Erscheinungsdatum	30.01.2016
Zusatzinfo	212 Tables, black and white; 77 Illustrations, black and white
Verlagsort	Bosa Roca
Sprache	englisch
Maße	178 x 254 mm
Gewicht	1065 g
Themenwelt	Mathematik / Informatik ► Informatik ► Datenbanken
	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Mathematik / Informatik ► Informatik ► Software Entwicklung
	Informatik ► Theorie / Studium ► Algorithmen
ISBN-10	1-4822-1539-X / 148221539X
ISBN-13	978-1-4822-1539-7 / 9781482215397
Zustand	Neuware