高中数学综合学习 第一章算法初步ppt必修三A.ppt

算法 算法的含义 顺序结构 选择结构 循环结构 赋值语句 输入输出语句 条件语句 循环语句 算法案例 流程图 基本语句 算法的含义 把大象装进冰箱里 需要哪几步 把长颈鹿装进冰箱里需要哪几步 求下列各三角函数的值 求任意角的正弦或余弦的一般方法 广义地说 为了解决某一问题而采取的方法和步骤 我们称之为算法 用s1代表步骤1 s2代表步骤2 以此类推 给出用配方法解方程x2 2x 3 0的一个算法 典型问题 给出解方程组的一个算法 一般而言 对一类问题的机械的 统一的求解方法称为算法 广义地说 为了解决某一问题而采取的方法和步骤 我们称之为算法 对于输入的正整数n 求1 2 3 n 请设计一个算法 计算输入实数的绝对值 流程图 起止框 流程线 输入 输出框 处理框 顺序结构 选择结构 赋值符号 顺序结构 选择结构 0 y n 开始 结束 循环结构 写出1 2 3 5的一个算法 结束 输出s s 0 开始 i i 1 s s i i 5 n y i 1 0 1 11 1 21 2 32 1 33 3 63 1 46 4 104 1 510 5 155 1 6 s s ii i 1s s ii i 1s s ii i 1s s ii i 1s s ii i 1 结束 输出s s 0 开始 i i 1 s s i i 5 n y i 0 0 1 10 1 11 1 21 2 32 1 33 3 63 1 46 4 104 1 510 5 15 i i 1s s ii i 1s s ii i 1s s ii i 1s s ii i 1s s i 结束 输出s s 0 开始 i i 1 s s i i 5 n y i 1 结束 输出s s 0 开始 i i 1 s s i i 5 n y i 0 前计数 后计数 如果循环次数确定 一般主张后计数 i的作用就是计数 为什么要从0开始加 一般要求累加器清零 s的作用就是累加 s 0 开始 i 5 i 1 y n 结束 输出s i i 1 s s i s 0 开始 i 5 i 1 y n 结束 输出s i i 1 s s i 写出1 2 3 4 5 50的一个算法 写出1 2 3 4 5 50的一个算法 算法语句 条件语句 readxifx 0thenx xprintx readxifx 0theny xelsey xendifprintx readxifx 0theny 1elseifx 0theny 0elsey 1endifprinty s 0i 1whilei 5s s ii i 1endwhileprints 1 2 3 2004 s 1i 1whiles 2004i i 1s s iendwhileprinti 算法案例 孙子定理 在我国古代算书 孙子算经 中有这样一个问题 今有物不知其数 三三数之剩二 五五数之剩三 七七数之剩二 问物几何 m 2whilemod m 3 2或mod m 5 3或mod m 7 2m m 1endwhileprintm 最大公约数问题 总体构想 18的约数 1 2 3 6 9 18 30的约数 1 2 3 5 6 10 15 30 搜索 总体构想 你准备从a开始搜索 还是从b开始搜索 你准备从小到大搜索 还是从大到小搜索 输入两个正整数a b a b 你能保证循环次数是有限次吗 执行循环的条件是什么 reada bi bwhilemod a i 0或mod b i 0i i 1endwhileprinti 204 85 2 34从这一步说明 204与85的最大公约数也应该是85与34的最大公约数 85 34 2 17从这一步说明 85与34的最大公约数也应该是34与17的最大公约数 34 17 2从这一步说明 34与17的最大公约数就是17 所以204与85的最大公约数是17 8251 6105 2146 6105 2146 2 1813 2146 1813 333 1813 333 5 148 333 148 2 37 148 37 4 所以8251与6105的最大公约数是37 求8251和6105的最大公约数 204 85 2 34 85 34 2 17 34 17 2 8251 6105 2146 6105 2146 2 1813 2146 1813 333 1813 333 5 148 333 148 2 37 148 37 4 mod a b 请给出算法的流程图 输入两个正整数a b a b 开始 结束 输入a b mod a b 0 a b b mod a b y n 输出b 开始 结束 输入a b mod a b 0 a b b mod a b y n 输出b reada bwhilemod