算法 新课标 人教版必修3 课件VIP免费

苏州大学数学科学学院徐稼红苏州大学数学科学学院徐稼红内容算法的含义→流程图→基本算法语句→算法案例结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出算法重点理解算法的含义；掌握算法的三种基本结构；会用算法语句解决简单的实际问题。难点循环语句；算法设计。展开方式特点螺旋上升、渐次递进整合渗透、前引后连三线合一、横向贯通弹性处理、多样选择自然语言自然语言流程图自然语言流程图伪代码自然语言流程图伪代码ExcelVBA算法第1节算法的含义算法的含义（广义）完成某项工作的方法和步骤（广义）完成某项工作的方法和步骤（现代）可以用计算机来解决的一类问题的程序和步骤（现代）可以用计算机来解决的一类问题的程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性（教材）有限性、确定性（其他）输入、输出、可行性、一般性算法的特点算法（教材）对一类问题的机械的、统一的求解方法（教材）对一类问题的机械的、统一的求解方法关于例1例1给出求1+2+3+4+5的一个算法．算法1按照逐一相加的程序进行．第一步计算1+2，得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15．2)1(nn算法2可以运用公式1+2+…+n=直接计算。第一步取n=5；第二步计算；第三步输出运算结果。2)1(nn第1节算法的含义算法四种图框类型算法第2节流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框三种基本算法结构i)顺序结构i)顺序结构算法ii)选择结构ii)选择结构ABpYNAB第2节流程图三种基本算法结构iii)循环结构iii)循环结构算法第2节流程图ApYNAYNp（直到型）（直到型）（当型）（当型）循环结构示例算法第2节流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例引例循环结构第2节流程图例4求1×2×3×4×5。例4求1×2×3×4×5。算法2S1T←1；S2I←2；S3T←T×I；S4I←I+1．S5如果I不大于5，重新执行S3、S4、S5；否则算法结束．I>5NYT←1输出TI←2T←T×II←I+1开始结束直到型与当型的转换第2节流程图I>5NYT←1输出TI←2T←T×II←I+1例4例4I≤5YNT←1输出TI←2T←T×II←I+1赋值语句第3节基本算法语句伪代码ExcelVBA例1交换两个变量x、y的值p←xx←yy←ppxxyyp赋值号x、y、p的值各是多少？输入输出语句伪代码ExcelVBA例2输入一个数，输出这个数的绝对值。Readax←Abs(a)PrintxaInputbox(“请输入一个数")xAbs(a)Msgboxx其他输入语句第3节基本算法语句条件语句——单行伪代码ExcelVBA例3输入三个数，输出最大数。Reada,b,cx←aIfb>xThenx←bIfc>xThenx←cPrintxaInputBox("输入a")bInputBox("输入b")cInputBox("输入c")xaIfb>xThenxbIfc>xThenxcMsgBox"最大数"&x第3节基本算法语句条件语句——块伪代码ExcelVBA例4输入x，计算y的值。ReadxIfx≥0Theny←x2Elsey←sinxEndIfPrintyxInputBox("输入一个数")Ifx0Thenyx^2Elseysin(x)EndIfMsgBoxy0,sin,0,2xxxx第3节基本算法语句条件语句——嵌套伪代码ExcelVBA例5（教材例3）输入x，计算y的值。ReadxIfx0Theny←1ElseIfx0Theny←0Elsey←1EndIfPrintyxInputBox("输入一个数")Ifx0Theny1ElseIfx0Theny0Elsey1EndIfMsgBoxy0,1,0,0,0,1xxx第3节基本算法语句循环语句——For伪代码ExcelVBA例6（教材引例）计算1357…99。S←1ForIFrom3To99Step2S←SIEndForPrintSS1ForI3To99Step2SS*INextIMsgBoxS第3节基本算法语句循环语句——While伪代码1例7（教材引例??）求最小的奇数I，使1357…I>10000。S←1I←3WhileS≤10000S←SII←I2EndWhilePrintIS←1I←1WhileS≤10000I←I2S←SIEndWhilePrintI伪代码2第3节基本算法语句ExcelVBA-1例7（教材引例??）求最小的奇...