《数学人教版必修3(B)算法ppt》由会员分享，可在线阅读，更多相关《数学人教版必修3(B)算法ppt（27页珍藏版）》请在金锄头文库上搜索。
1、 内容算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出算法 重点 理解算法的含义； 掌握算法的三种基本结构； 会用算法语句解决简单的实际问题。 难点 循环语句； 算法设计。 展开方式 特点 螺旋上升、渐次递进 整合渗透、前引后连 三线合一、横向贯通 弹性处理、多样选择自然语言自然语言流程图自然语言流程图伪代码自然语言流程图伪代码Excel VBA算法第1节 算法的含义 算法的含义（广义）（广义）完成某项工作的方法和步骤完成某项工作的方法和步骤（现代）（现代）可以用计算机来解决
2、的一类问题的程序可以用计算机来解决的一类问题的程序 和步骤和步骤（教材）（教材）有限性、确定性、可行性有限性、确定性、可行性（其他）（其他）输入、输出、一般性输入、输出、一般性 算法的特点算法（教材）（教材）对一类问题的机械的、统一的求解方法对一类问题的机械的、统一的求解方法 关于例1例例1 给出求给出求1 + 2 +3 + 4 + 5的一个算法的一个算法算法算法1 按照逐一相加的程序进行按照逐一相加的程序进行第一步第一步 计算计算1 + 2，得到得到3；第二步第二步 将第一步中的运算结果将第一步中的运算结果3与与3相加，得到相加，得到6；第三步第三步 将第二步中的运算结果将第二步中的运算结果
3、6与与4相加，得到相加，得到10；第四步第四步 将第三步中的运算结果将第三步中的运算结果10与与5相加，得到相加，得到15 算法算法2 可以运用公式可以运用公式1 + 2 + + n = 直接计算。直接计算。第一步第一步 取取n = 5；第二步第二步 计算计算 ；第三步第三步 输出运算结果。输出运算结果。第1节 算法的含义算法 四种图框类型算法第2节 流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框 三种基本算法结构i) i) 顺序结构顺序结构算法ii) ii) 选择结构选择结构ABpYNAB第2节 流程图 三种基本算法结构iii) iii) 循环结构循环结构算法第2节 流程
4、图ApYNAYNp（直到型）（直到型）（当型）（当型） 循环结构示例算法第2节 流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例引例 循环结构示例第2节 流程图例例4 4 求求1 123452345。算法算法2 S1 T1； S2 I2； S3 TT I；S4 II + 1 S5 如果I不大于5，重新执行步骤 S3、S4、S5；否则算法结束I 5NYT1输出TI2TTIII + 1 直到型与当型的转换第2节 流程图I 5NYT1输出TI2TTIII + 1例例4 4I5YNT1输出TI2TTIII + 1 赋值语句第3节 基本算法语句 伪代码例例1 1 交换两个
5、变量 x、y 的值p xx yy p 输入输出语句 伪代码1例例2 2 输入一个数，输出这个数的绝对值。Read ax Abs(a)Print xRead aIf a0 Thenx aElsex - aPrint x 其他输入语句第3节 基本算法语句 伪代码2 条件语句单行 伪代码例例3 3 输入三个数，输出最大数。Read a, b, cx aIf b x then x bIf c x then x cPrint x第3节 基本算法语句 条件语句块 伪代码例例4 4 输入x，计算 y = 的值。Read xIf x0 then y x2Else y sin xEnd ifPrint y第3节
6、 基本算法语句 条件语句嵌套 伪代码例例5 5（教材例（教材例3 3）输入x，计算 y = 的值。Read xIf x 0 then y 1Else if x = 0 then y 0Else y -1End ifPrint y第3节 基本算法语句 循环语句For 伪代码例例6 6（教材引例）（教材引例）计算1 3 5 7 99。S 1For I from 3 to 99 step 2 S S IEnd forPrint S第3节 基本算法语句 循环语句While 伪代码1例例7 7（教材引例（教材引例?）求最小的奇数I，使 1 3 5 7 I 10 000。S 1I 3 While S10
7、000 S S I I I + 2 End whilePrint IS 1I 1 While S10 000 I I + 2 S S IEnd whilePrint I 伪代码2第3节 基本算法语句 伪代码例例1 1（第（第2222页例页例4 4）抛硬币试验。s 0Read n For i from 1 to n If Rnd 0.5 then s s + 1 End forPrint 出现正面的频率为s/n 有助于我们全面地理解运算能力 给出一个问题的不同算法，比较这些算法的优劣并作出选择，从而提高效率真正的运算过程 有利于培养学生的思维能力 将解决具体问题的方法整理成算法的过程是一个条理化
8、、精确化和逻辑化的过程 算法思想是贯穿高中课程的基本思想关于Excel VBA为什么用Excel作为信息技术平台？ 普及性、操作较简单 共享性、可分发交流 基础性、VBA相对容易学习1、下列语句中： 其中是赋值语句的个数为（ ） A、6 B、5 C、4 D、3C2 2、按照所给的流程图运行后，输出的结果为（、按照所给的流程图运行后，输出的结果为（ ） A A、50505050，100 B100 B、25002500，50 50 C C、110110，10 D10 D、105105，1414NC3、程序（、程序（1）输出结果输出结果与程序（与程序（2）中当中当时的运行结果分别为（时的运行结果分别为（ ）A、13，64 B、15，105 C、35 ，64 D、45，29C4、下边是分段函数、下边是分段函数的部分流程图，在图中的序号处应分别填写：的部分流程图，在图中的序号处应分别填写： _ 6、已知算法（、已知算法（1）（）（2）试根据要求分别完成下列两道题：）试根据要求分别完成下列两道题： 根据算法（根据算法（1）的伪代码，指出相应）的伪代码，指出相应算法功能并画出算法功能并画出相应的流程图。相应的流程图。 （2）的流程图，指出相应算法功能）的流程图，指出相应算法功能并求出并求出S值；值；算法（1） 算法（2）
