联立高级中学2 1.pdf

【学 】 1. 进一步了解算法的含义，体会算法的思想； 2. 能够比较熟练地用自然语言叙述算法； 本 3. 会设计求方程f (x) ＝0 近似解的算法． 课 时 【学法指导】 栏 目 通过实际问题分步解决的过程，了解这些步骤就是算法， 开 关 体会算法思想，体会不同的问题有不同的算法，同一个问题 由 于思考角度的不同，也可能有多个算法． 填一填·知识要点、记下疑难点 算法的特点： (1)有穷性：一个算法应包括有限 的操作步骤，能在执行 本 课 有穷的操作步骤 结束 ． 时 栏 (2)确定性：算法的计算规则及相应的计算步骤必须是唯一确 目 开 定的． 关 (3)可行性：算法中的每一个步骤都是可以在有限 的时间内完 成的基本操作，并能得到确定 的结果. 探究点一 算法步骤的应用 例1 一位商人有9 枚银元，其中有1 枚略轻的是假银元．你 本 课 能用天平(不用砝码)将假银元找出来吗？ 时 栏 分析1 你有什么办法使用天平找出假银元来？ 目 开 答 (答案比较多)最容易想到的是：把9 枚银元按顺序排成 关 一列，先称前2 枚，若不平衡，则可找出假银元；若平衡， 则2 枚银元都是真的，再依次与剩下的银元比较，就能找出 假银元． 分析2 上述这种算法最少要称几次？最多要称几次？ 答 最少要称 1 次，最多要称7 次． 分析3 有没有更好的办法，使得称量次数少一些？ 答 1.把银元分成3 组，每组3 枚． 2. 先将两组分别放在天平的两边．如果天平不平衡，那么假 本 课 银元就在轻的那一组；如果天平左右平衡，则假银元就在未 时 栏 称的第3 组里． 目 3. 取出含假银元的那一组，从中任取两枚银元放在天平的两 开 关 边，如果两边不平衡，则轻的那一边就是假银元；如果天平 两边平衡，则未称的那一枚就是假银元． 小结 从以上两个解决问题的方法可以看出，同一个问题可 能存在着多种算法，其中一些可能要比另一些好．在实际问 题中，找出好的算法很重要． 训练 1 给出求1＋2 ＋3 ＋4 ＋5 的一个算法． 解 方法一 按照逐一相加的程序进行． 1．计算 1＋2 ，得到 3； 2. 将第一步中的运算结果 3 与3 相加，得到 6； 本 课 3. 将第二步中的运算结果6 与4 相加，得到 10； 时 栏 4. 将第三步中的运算结果 10 与5 相加，得到 15. 目 开 方法二 运用 1＋2 ＋3＋…＋n ＝n(n ＋1)直接计算． 关 2 1．取n ＝5； n(n ＋1) 2 ．计算 ； 2 3 ．输出运算结果． 探究点二 设计求方程f (x) ＝0 近似解的算法 问题1 二分法求方程近似解的基本思想是什么？ 本 课 答 将方程的有解区间平分为两个小区间，然后判断解在哪 时 栏 个小区间；继续把有解的区间一分为二进行判断，如此周 目 开 而复始，直到求出满足精度要求的近似解． 关 问题2 如果要求近似解的精度为10－n ，你能写出求方程f (x) ＝0 近似解的算法步骤吗？ 答 1.确定有解区间[a ，b](f (a)·f (b)0) ． 本 a ＋b 课 2 ．取[a ，b] 的中点x ＝ 2 . 时 栏