高中数学 1.1.1算法初步课件 新人教A版必修3.ppt

重要题目补充 含课后习题 算法初步 例1 对任意正整数n 的值 并画出程序框图 开始 输入一个正整数n 输出S的值 结束 S 0 i 1 S S 1 i i i 1 i n Y N 设计一个算法求 思考 将步骤A和步骤B交换位置 结果会怎样 能达到预期结果吗 为什么 要达到预期结果 还需要做怎样的修改 例2用二分法求解方程 求关于x的方程x2 2 0的根 精确到0 005 算法描述 第一步令f x x2 2 因为f 1 0 所以设x1 1 x2 2 第二步令m x1 x2 2 判断f m 是否为0 若是 则m为所求 否则 则继续判断f x1 f m 大于0还是小于0 第三步若f x1 f m 0则令x1 m 否则x2 m 第四步判断 x1 x2 0 005是否成立 若是则x1 x2之间的任意值均为满足条件的近似值 否则返回第二步 流程图表示 例3 P 21习题1 1A组第2题 设计一个算法求12 22 32 992 1002的 值 并画出程序框图 程序框图如下 例4 P 21习题A组第3题 例5 P 21习题1 1B组第1题 Y N 例6 P 21习题1 1B组第2题 例7 P20练习 设计一个用有理指数幂逼近无理指数幂5的算法 并估计5的近似值 画出算法的程序框图 解 算法步骤如下 第一步 给定精确度d 令i 1 第二步 取出的到小数点后第i位的不足近似值 记为a 取出的到小数点后第i位的过剩近似值 记为b 第三步 计算m 5b 5a 第四步 若m d 则得到5的近似值为5a 否则 将i的值增加1 近回第二步 第五步 得到5的近似值为5a 程序框图如下