高中数学综合学习 第一章算法初步课件 新课标 人教版 必修3(A).ppt

算 法 算法的含义 写出1×2×3×4×5×…×50的一个算法. 结束 输出T T ← 1 开始 i ← i + 1 T ← T × i i50 N Y i ← 2 T ← 1 开始 i≤50 i ← 2 Y N 结束 输出T i ← i + 1 T ← T× i 写出1×2×3×4×5×…×50的一个算法. 结束 输出T T ← 1 开始 T ← T×i i ← i + 1 i≥50 N Y i ← 1 T ← 1 开始 i＜50 i ← 1 Y N 结束 输出T T← T ×i i ← i＋1 算法语句 Read x If x＜0 Then x←－x Print x Read x If x＜0 Then y←－x Else y←x End If Print x Read x If x0 Then y←1 Else If x=0 Then y←0 Else y←－1 End If Print y 开始 输入x x＞0 y← 1 结束 Y N x＝0 Y N y ←－1 y← 0 输出y S←0 i←1 While i ≤5 S←S＋i 　 i ← i＋1 End While Print S S ← 0 开始 i≤5 i ← 1 Y N 结束 输出S i ← i + 1 S ← S + i 结束 输出i S ← 1 开始 i ← i + 1 S ← S + i S≤2004 Y N i ← 1 1+2+3+…+_________2004. S←1 i←1 While S≤2004 　 i ← i＋1 S←S＋i End While Print i 算法案例 孙子定理 在我国古代算书《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？” m ? 2 While Mod (m,3)≠2 或 Mod (m,5)≠3 或 Mod (m,7)≠2 m ? m＋1 End While Print m 最大公约数问题 总体构想 18的约数：1，2，3，6，9，18． 30的约数，1，2，3，5，6，10，15，30. 总体构想 你准备从a开始搜索，还是从b开始搜索？ 你准备从小到大搜索，还是从大到小搜索？ 输入两个正整数a，b(ab) 你能保证循环次数是有限次吗？ 执行循环的条件是什么？ Read 　a,b i＝b While 　Mod(a,i) ≠0或 Mod(b,i) ≠0 　i＝i－1 End While Print 　i Y 开始 结束 输入a,b Mod(a,i) ≠0或 Mod(b,i) ≠0 i←i－1 i←b Y N 输入 i 　　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的最大公约数. * * * 算法的含义 顺序结构 选择结构 循环结构 赋值语句 输入输出语句 条件语句 循环语句 算法案例 流程图 基本语句 把大象装进冰箱里，需要哪几步？ 把长颈鹿装进冰箱里需要哪几步？ 求下列各三角函数的值： 求任意角的正弦或余弦的一般方法. 广义地说: 为了解决某一问题而采取的方法和步骤， 我们称之为算法. 用S1代表步骤1，S2代表步骤2，以此类推. 　　给出用配方法解方程 x2－2x－3＝0的一个算法. 典型问题： 　　给出解方程组 的一个算法. 一般而言： 　　对一类问题的机械的，统一的求解方法称为算法． 广义地说: 为了解决某一问题而采取的方法和步骤， 我们称之为算法. 对于输入的正整数n，求 1＋2＋3＋…＋n. 请设计一个算法，计算输入实数的绝对值. 流程图 开始 结束 输入a,b,c 输出S a+bc 且b+ca 且a+cb 输出“错误” N Y p ?(a+b+c)/2