数学人教必修3(B)算法ppt.ppt

算法2021/8/8 星期日1一、算法初步主要内容与结构 内容算法的含义流程图基本算法语句算法案例 结构流 程 图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输 语句伪 代 码循环语句赋值语句条件语句入出2021/8/8 星期日2算法二、本章教学重点和难点 重点 理解算法的含义；掌握算法的三种基本结构；会用算法语句解决简单的实际问题。难点 循环语句；算法设计。2021/8/8 星期日3三、教材展开的方式和特点 展开方式 特点 螺旋上升、渐次递进 整合渗透、前引后连 三线合一、横向贯通 弹性处理、多样选择自然语言自然语言流程图自然语言流程图伪代码自然语言流程图伪代码Excel VBA算法2021/8/8 星期日4四、内容解析第1节 算法的含义 算法的含义（广义）（广义）完成某项工作的方法和步骤完成某项工作的方法和步骤（现代）（现代）可以用计算机来解决的一类问题的程序可以用计算机来解决的一类问题的程序 和步骤和步骤（教材）（教材）有限性、确定性、可行性有限性、确定性、可行性（其他）（其他）输入、输出、一般性输入、输出、一般性 算法的特点算法（教材）（教材）对一类问题的机械的、统一的求解方法对一类问题的机械的、统一的求解方法2021/8/8 星期日5 关于例1例例1 给出求给出求1+2+3+4+5的一个算法的一个算法算法算法1 按照逐一相加的程序按照逐一相加的程序进进行行第一步第一步 计计算算1+2，得到得到3；第二步第二步 将第一步中的运算将第一步中的运算结结果果3与与3相加，得到相加，得到6；第三步第三步 将第二步中的运算将第二步中的运算结结果果6与与4相加，得到相加，得到10；第四步第四步 将第三步中的运算将第三步中的运算结结果果10与与5相加，得到相加，得到15 算法算法2 可以运用公式可以运用公式1+2+n=直接计算。直接计算。第一步第一步 取取n=5；第二步第二步 计算计算 ；第三步第三步 输出运算结果。输出运算结果。第1节 算法的含义算法2021/8/8 星期日6 四种图框类型算法第2节 流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框2021/8/8 星期日7 三种基本算法结构i)i)顺序结构顺序结构算法ii)ii)选择结构选择结构ABpYNAB第2节 流程图2021/8/8 星期日8 三种基本算法结构iii)iii)循环结构循环结构算法第2节 流程图ApYNAYNp（直到型）（直到型）（当型）（当型）2021/8/8 星期日9 循环结构示例算法第2节 流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例引例2021/8/8 星期日10 循环结构示例第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+12021/8/8 星期日11 直到型与当型的转换第2节 流程图I 5NYT1输出TI2TTIII+1例例4 4I5YNT1输出TI2TTIII+12021/8/8 星期日12 赋值语句第3节 基本算法语句 伪代码例例1 1 交换两个变量 x、y 的值p xx yy p2021/8/8 星期日13 输入输出语句 伪代码1例例2 2 输入一个数，输出这个数的绝对值。Read ax Abs(a)Print xRead aIf a0 Thenx aElsex-aPrint x 其他输入语句第3节 基本算法语句 伪代码22021/8/8 星期日14 条件语句单行 伪代码例例3 3 输入三个数，输出最大数。Read a,b,cx aIf b x then x bIf c x then x cPrint x第3节 基本算法语句2021/8/8 星期日15 条件语句块 伪代码例例4 4 输入x，计算 y=的值。Read xIf x0 then y x2Else y sin xEnd ifPrint y第3节 基本算法语句2021/8/8 星期日16 条件语句嵌套 伪代码例例5 5（教材例（教材例3 3）输入x，计算 y=的值。Read xIf x 0 then y 1Else if x=0 then y 0Else y -1End ifPrint y第3节 基本算法语句2021/8/8 星期日17 循环语句For 伪代码例例6 6（教材引例）（教材引例）计算1 3 5 7 99。S 1For I from 3 to 99 step 2 S S IEnd forPrint S第3节 基本算法语句2021/8/8 星期日18 循环语句While 伪代码1例例7 7（教材引例（教材引例?）求最小的奇数I，使 1 3 5 7 I 10 000。S 1I 3 While S10 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节 基本算法语句2021/8/8 星期日19 伪代码例例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/n2021/8/8 星期日20五、算法学习的意义 有助于我们全面地理解运算能力 给出一个问题的不同算法，比较这些算法的优劣并作出选择，从而提高效率真正的运算过程 有利于培养学生的思维能力 将解决具体问题的方法整理成算法的过程是一个条理化、精确化和逻辑化的过程 算法思想是贯穿高中课程的基本思想2021/8/8 星期日21关于Excel VBA为什么用Excel作为信息技术平台？普及性、操作较简单 共享性、可分发交流 基础性、VBA相对容易学习2021/8/8 星期日221、下列语句中：其中是赋值语句的个数为（）A、6 B、5 C、4 D、3C2021/8/8 星期日232 2、按照所给的流程图运行后，输出的结果为（、按照所给的流程图运行后，输出的结果为（）A A、50505050，100 B100 B、25002500，50 50 C C、110110，10 D10 D、105105，1414NC2021/8/8 星期日243、程序（、程序（1）输输出出结结果果与程序（与程序（2）中当中当时时的运行的运行结结果分果分别为别为（）A、13，64 B、15，105 C、35，64 D、45，29C2021/8/8 星期日254、下、下边边是分段函数是分段函数的部分流程的部分流程图图，在，在图图中的序号中的序号处应处应分分别别填写：填写：_ 2021/8/8 星期日266、已知算法（、已知算法（1）（）（2）试试根据要求分根据要求分别别完成下列两道完成下列两道题题：根据算法（根据算法（1）的）的伪伪代代码码，指出相，指出相应应算法功能并画出算法功能并画出相应的流程图。相应的流程图。（2）的流程）的流程图图，指出相，指出相应应算法功能算法功能并求出并求出S值值；算法（1）算法（2）2021/8/8 星期日272021/8/8 星期日28