实验一：一维搜索算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验一:一维搜索算法 实验一 一维搜索算法
实验内容: 实验内容:
编制一维搜索程序（以下任选两个） 编制一维搜索程序（以下任选两个） 黄金分割法(0.618法); １．黄金分割法 法 ２．Fibonacci法； 法 ３．三点二次插值法； 三点二次插值法； 二点二次插值法； ４．二点二次插值法； 二点三次插值法． ５．二点三次插值法．
实验目的: 实验目的:
理解和掌握一维搜索算法
实验步骤: 实验步骤:
１．理解和分析算法； 理解和分析算法； 编写程序； ２．编写程序； ３．调试程序； 调试程序； ４．求解P146 例5.1.1 求解 或P155 例5.2.1
评价ห้องสมุดไป่ตู้式： 评价方式：
1．指定算例用指定算法当场运行程序并 ． 以实验报告的形式报告结果； 以实验报告的形式报告结果； 2． 报告以书面形式 注明班级 、 姓名 、 ． 报告以书面形式(注明班级 姓名、 注明班级、 学号)上交 上交。 学号 上交。
评价标准： 评价标准：
1．完成程序编写（B）； 完成程序编写（ 程序调试成功（ 2．程序调试成功（B+）； 算法有改进（ 3．算法有改进（A）。
实验内容: 实验内容:
编制一维搜索程序（以下任选两个） 编制一维搜索程序（以下任选两个） 黄金分割法(0.618法); １．黄金分割法 法 ２．Fibonacci法； 法 ３．三点二次插值法； 三点二次插值法； 二点二次插值法； ４．二点二次插值法； 二点三次插值法． ５．二点三次插值法．
实验目的: 实验目的:
理解和掌握一维搜索算法
实验步骤: 实验步骤:
１．理解和分析算法； 理解和分析算法； 编写程序； ２．编写程序； ３．调试程序； 调试程序； ４．求解P146 例5.1.1 求解 或P155 例5.2.1
评价ห้องสมุดไป่ตู้式： 评价方式：
1．指定算例用指定算法当场运行程序并 ． 以实验报告的形式报告结果； 以实验报告的形式报告结果； 2． 报告以书面形式 注明班级 、 姓名 、 ． 报告以书面形式(注明班级 姓名、 注明班级、 学号)上交 上交。 学号 上交。
评价标准： 评价标准：
1．完成程序编写（B）； 完成程序编写（ 程序调试成功（ 2．程序调试成功（B+）； 算法有改进（ 3．算法有改进（A）。