写在上机实习之前
上机实践是学生对本门课程所学知识的一种全面、综合的能力训练，是与课堂听
讲、自学和练习相辅相成的必不可少的一个教学环节，也是对课堂教学与实践教学效
果的一种检验。通常，实习题中的问题比平时的习题复杂得多，也更接近实际。实习
着眼于原理与应用的结合，使学生学会如何把书上学到的知识运用于解决实际问题的
过程中去，培养从事软件开发设计工作所必需的基本技能；另一方面，能使书上的知
识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写
功能单一的“小”算法，而实验习题是软件设计的综合训练，包括问题分析，总体结构
设计，用户界面设计，程序设计基本技能和技巧，多人合作，以至一整套软件工程规
范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严厉
的主考者。
为了达到上述目的，本篇安排了 4 个主实习单元，各单元的训练重点在于基本的
算法思想，而不强调面面俱到。各实习单元与教科书的各章具有紧密的对应关系，在
个别实习单元中安排有难度差别不等的多个实习题，以便学生选做。
此外，每个实习题采取了统一的格式，实验目的、实验内容、实验要求、程序实
现、程序运行情况和源程序清单等 5 个部分组成。
在上机实习时千万不要机械的照抄教材上所提供的范文。自己应该独立的思考和
设计算法和程序，并争取在规定的时间内如期完成上机工作任务。对于个别成绩较差
的同学，实在是没法完成任务的建议抄一遍样题，以增强感性认识，强化实践基础，
提高实践能力。
《算法分析与设计》实验指导书
一. 课程名称：算法分析
