1、1.4 算法案例第 3 课时重点难点重点：理解区间二分法的意义；学会分析类似的问题；通过案例分析，体会算法思想， 难点：理解二分法的算法思想和算法表示学习要求 1理解区间二分法的意义,二分法主要是采用了循环结构处理问题要会分析类似的问题。2能由流程图分析 出期所含有的结构并用为代码表示出相应的算法 3.GoTo 语句的认识及其他语句的进一步熟悉。来源:.【课堂互动】问题：用区间二分法写出方程 在区间1，1.5内的一个近似解（误差不超过013x0.001）的一个算法。算法设计思想：令函数 .如图，如果估计出方程 在某区间 内有一个根 ，1)(3xf ()0fx,ab*x就能用二分法搜索求得符合误
2、差限制 的近似解c取a，b的中点 ，如果 f( )=0，则 就是方 程的根；否则判断根 在 的左侧0x0x0 *x0还是右侧，如果在左侧，就用a， 代替区间 a，b。如果在右侧， 就用 ，b代替区间a，b，如此循环下去，直到|a-b|pPrint m思考 运用2. 设计求解不定方程（ ）的一个算法， （提示：可用123120xx 121,x循环语句或条件语句）3.判断某年是否为闰年，要看此年份数能否被 4 整除，但又 不能被 100 整除 ；或者看此年份数能否被 400 整除。画出上述算法的流程图，并写出伪代码。4.函数 与 有三个 交点（x 1，y 1） ， （2，4 ） ， （4，16）
3、，其中-1x 10 。试用二分2xyx法求出 x1 近似值（误差不超过 0.01） 。5、求满足不等式：12 3I10000 的最大正整数 I，写出代码。来源:6、求出平方数小于 1000 的所有正整数的和，并写出代码。来源:.来源:.探究 拓展：7. 要判断一个数 x 是否为质数，我们可以把它分别除以从 2 到 x-1 的每一个整数，如果都除不尽，则 x 为质数。要判断 a 是否能被 b 整除，只要看 a/b 是否等于 Int(a/b),若相等则能整除。下面是寻找 3100 之内质数的一个算法的伪代码：10 For x From 3 To 10020 .or I From 2 To x-13
4、0 If Int(x/i)=x/i Then GoTo 1040 End For50 Print x60 End For实际上，上述算法的运算次数较多，可以加以改进，首先，偶数不可能是质数，因此第1 行的步长可改为 2，其次，第 2 行中的 x-1 可以改为 (为什么?) 。x写出改进后的伪代码，你有寻 找质数更好的方法吗？来源:.8. 满足方程 的一组正整数称为勾股数或商高数，试设计一个满足22cbaa 30，b40 ，c50 的勾股数的算法（写出算法步骤，画出流程图） 。9、输入一个数，将该数反向输出（如 12344321） 。写出一个解决该问题的算法，并用伪代码表示。w.w.w.zxxk.c.o.m
