苏教版选修1-1算法初步复习概要.ppt

《苏教版选修1-1算法初步复习概要.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步复习江苏省清江中学　　张阳7/28/20211江苏省清江中学张阳一、基础知识梳理7/28/20212江苏省清江中学张阳一、《算法初步》主要内容与结构内容算法的含义→流程图→基本算法语句→算法案例结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出7/28/20213江苏省清江中学张阳第1节算法的含义算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性算法的特点（教材）对一类问题的机械的、统一的求解方法

2、7/28/20214江苏省清江中学张阳关于例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节算法的含义算法3？7/28/20215江苏省清江中学张阳四种图框类型第2节流程图输入、输出框处理框判断框起止框●N-S结构化流程图（1973年由美国学者I．Nassi和B．Shneiderman提出

3、，N和S是这两位学者英文姓名的第一个字母）7/28/20216江苏省清江中学张阳三种基本算法结构i)顺序结构ii)选择结构ABpYNAB第2节流程图7/28/20217江苏省清江中学张阳三种基本算法结构iii)循环结构第2节流程图ApYNAYNp（直到型）（当型）7/28/20218江苏省清江中学张阳循环结构示例第2节流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例7/28/20219江苏省清江中学张阳循环结构第2节流程图例4（P12）求1×2×3×4×5。算法2S1T←1；S2I←2；S3T←T×I；S4I←I+1．S5如果I不大于5，重

4、新执行S3、S4、S5；否则算法结束．I>5NYT←1输出TI←2T←T×II←I+1开始结束7/28/202110江苏省清江中学张阳直到型与当型的转换第2节流程图I>5NYT←1输出TI←2T←T×II←I+1例4I≤5YNT←1输出TI←2T←T×II←I+1辨别7/28/202111江苏省清江中学张阳第2节流程图学习流程图时学生可能出现的错误：（1）关于输入框输入n3n←3（2）关于处理框p←x，y←p，x←yp←xx←yy←p（3）循环结构判断框中的条件7/28/202112江苏省清江中学张阳赋值语句第3节基本算法语句伪代码ExcelVBA例1交换两个变量x、y

5、的值p←xx←yy←pp=xx=yy=p赋值号x、y、p的值各是多少？7/28/202113江苏省清江中学张阳输入输出语句伪代码ExcelVBA例2输入一个数，输出这个数的绝对值。Readax←

6、a

7、Printxa=Inputbox("请输入一个数")x=Abs(a)Msgboxx其他输入、输出语句——input，output英语单词的处理第3节基本算法语句7/28/202114江苏省清江中学张阳条件语句——单行伪代码ExcelVBA例3输入三个数，输出最大数。Reada,b,cx←aIfb>xThenx←bIfc>xThenx←cPrintxa=In

8、putBox("输入a")b=InputBox("输入b")c=InputBox("输入c")x=aIfb>xThenx=bIfc>xThenx=cMsgBox"最大数"&x第3节基本算法语句7/28/202115江苏省清江中学张阳算法的实现——条理化、逻辑化、精微化的过程a=InputBox("输入a"):b=InputBox("输入b")c=InputBox("输入c")x=aIfb>xThenx=b:Ifc>xThenx=cMsgBox"最大数为"&x分别输入a=12，b=9，c=5时，为什么输出最大数为9？7/28/202116江苏省清江中学张阳条件

9、语句——块伪代码ExcelVBA例4输入x，计算y=的值。ReadxIfx≥0Theny←x2Elsey←sinxEndIfPrintyx=InputBox("输入一个数")Ifx>=0Theny=x^2Elsey=sin(x)EndIfMsgBoxy第3节基本算法语句7/28/202117江苏省清江中学张阳条件语句——嵌套伪代码ExcelVBA例5（P19）输入x，计算y=的值。ReadxIfx>0Theny←1ElseIfx=0Theny←0Elsey←