云南大学：信息科学学生用对分法求非线性方程实根的综合训练

该实验报告主要涉及的是在计算机科学的数值方法领域，特别是对分法（Binary Search）的应用，用于求解非线性方程的实根。实验的目的包括通过模块化编程和函数作为参数的方式，让参与者熟悉并掌握对分搜索法的原理和实现。以下是关键知识点的详细解析： 1. 实验目的： - 练习模块化编程：通过编写函数dhrt(a, b, h, f)，让学生了解如何将复杂问题分解成小部分，便于管理和重用代码。 - 函数指针应用：通过函数指针f，学生要学会如何传递函数作为参数，以便在dhrt函数中调用非线性方程的左端函数值计算。 - 对分搜索法理解：学生需要掌握如何根据函数值的符号判断实根的存在，并通过逐步缩小搜索区间来逼近精确的根。 2. 实验内容： - 定义函数dhrt，它接受四个参数：起始区间a和b，步长h，以及一个函数指针f。该函数使用对分搜索策略，通过递归调用自身，不断缩小搜索区间，直到找到实根或者满足预设精度要求。 - 主函数和计算非线性方程左端函数值的函数需要配合实现，例如求解给定的非线性方程f(x) = 0，比如x^3 - 2x - 5 = 0，在区间[1, 3]上寻找所有实根。 3. 实验环境： - 学生们在Windows 10 Enterprise中文版操作系统上使用 TurboC2.0 或 Code::Blocks 16.01集成开发环境进行编程实践。 4. 实验步骤： - 从区间端点开始，以给定步长h进行搜索。 - 检查函数值的符号变化，确定根的位置，可能出现在左端点、中点或右端点附近。 - 根据函数值判断调整搜索范围，重复此过程直到找到实根或达到精度要求。 5. 参考文献： 提供了谭浩强编著的C程序设计教材，是学习和理解C语言编程和算法的良好资源。 6. 教师评语： 这份报告反映了刘鹏同学在程序设计和算法语言课程中的学习情况，他在2016~2017学年下学期的综合训练中，用对分法求解非线性方程的根，展示了对算法的理解和编程能力。 7. 实验报告总结： 通过这个实验，学生不仅锻炼了解决实际问题的能力，还加深了对C语言编程和数值计算的理解，特别是在对分搜索这种经典算法的运用上。这是一项基础但实用的技能，对于未来的软件开发和数据分析工作具有重要意义。