第2部分 拓展实验

四. 实验自评与改进方向

五. 实验体会，收获及建议

19

第2部分 拓展实验

10 宝石加工问题

一．实验任务

宝石加工厂需要将石料内已知位置上的一块精品切割出来.石料尺寸为19×14×2 2

12(cm),需要切割的精品尺寸为5×4×2(cm),且二者的左侧面、前面、底面相互平行,距离分别为6cm, 7cm, 9cm。

22

切割加工费用: 垂直切割3元/cm ,水平切割5元/cm。

1. 假设采用计算机自动计算找到切割费用最少的方案，请设计计算过程所需变量及

算法；

2. 在上一问基础上，编程确定切割的工作流程,使切割的总费用最少。 (为了减少旋转刀具的次数，要求同向切割连续两次后再旋转刀具)

一个切割过程示意图:

二. 实验目的 了解数据结构基础。 了解算法设计的基本步骤。 三. 实验过程

20

第2部分 拓展实验

21

第2部分 拓展实验

四. 实验自评与改进方向

五. 实验体会，收获及建议

22

附录

附 录

附录1 关于填写实验报告的要求与说明

在完成实验过程中，请注意以下几点：

1. 对于每部分内容都要认真填写，将作为评价实验成绩的重要依据。

问题来源

注：这里主要给出问题的背景说明，或者给出实验任务的来源。

实验完成日期： 年 月 日 一. 实验任务

注：这部分内容一般已经给出。

二. 实验目的

注：这部分内容一般已经给出。如果是自己设计实验，则根据实验任务自行填写实验目的。

三. 实验过程 说明：

这部分内容主要包含问题分析，假设，变量与符号说明，建立模型，算法与实验设计，程序及运行结果，结果分析与说明。

如果实验问题不需要建立模型，则一般给出问题分析、算法、程序、运行结果及结果说明。

如果有多个问题，则按问题先后顺序逐个给出实验过程文档。

四. 实验自评与改进方向 说明：

关于“实验自评”，主要对自己完成的工作进行评价。 对于“改进方向”，可以就自己完成不满意的地方进行说明，并指出改进方向。

五. 实验体会，收获及建议 说明：

这部分主要填写自己通过实验所产生的心得体会，收获，还可以对实验任务提出改进的建议。

报告评分：

注：各实验的评分均记录在封面上.

23