算法设计编程实验（第2版）_吴永辉,王建德编著_9787111645818

本书从ACM-ICPC程序设计竞赛等各种程序设计竞赛的试题进行了分析和整理，并精选出典型试题进行分类解析，既可用于高校算法、程序设计课程的实验和教学，也可以用于竞赛选手的系统训练。

　　本书是“大学程序设计课程与竞赛训练教材”系列著作中的第2部。我们编著这一系列著作的指导思想如下。
　　（1）程序设计竞赛是“通过编程解决问题”的竞赛。国际大学生程序设计竞赛（International Collegiate Programming Contest，ICPC）和中学生国际信息学奥赛（International Olympiad in Informatics，IOI）在20世纪80年代中后期走向成熟，30多年来，累积了海量的试题。这些来自全球各地、凝聚了无数命题者的心血和智慧的试题，不仅可以用于程序设计竞赛选手的训练，而且可以用于教学，以系统、全面地提高学生编程解决问题的能力。
　　（2）我们认为，评价一个人的专业能力，要看这个人的两个方面：1）知识体系，即他能用哪些知识去解决问题，或者说，他所真正掌握并能应用的知识，而不仅仅是他学过的知识；2）思维方式，即他在面对问题（特别是不太标准化的问题）的时候，解决问题的策略是什么？对于程序设计竞赛选手所要求的知识体系，可以概括为1984年图灵奖得主Niklaus Wirth提出的著名公式“算法+数据结构=程序”，这也是计算机学科知识体系的核心部分，因此本系列的前两部著作分别是《数据结构编程实验》和《算法设计编程实验》。对于需要采用某些策略进行求解的程序设计试题，比如，不采用常用的数据结构或者需要优化解题的算法，我们进行分析整理，编写了本系列的第3部著作《程序设计解题策略》。
　　（3）从本质上说，程序设计是技术，所以，首先牢记学习编程要不断“Practice，Practice，Practice”！本系列选用程序设计竞赛的大量试题，以案例教学的方式进行教学实验并安排学生进行解题训练。其次，“Practice in a systematic way”。本系列的编写基于传统的教学大纲，以系统、全面地提高学生编程解决问题的能力为目标，以程序设计竞赛的试题及详细的解析、带注释的程序作为实验，在每一章的结束部分给出相关题库及解题提示，并对大部分试题给出官方的测试数据。
　　2013年，我们在机械工业出版社出版了《算法设计编程实验：大学程序设计课程与竞赛训练教材》。2018年，我们在CRCPress出版了该书的英文版《Algorithm Design Practice： for Collegiate Programming Contest and Education》。此外，我们还在中国台湾地区出版了繁体中文版。

你还可能感兴趣

我要评论