[其它课程]算法复习.ppt

顺序结构 由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。 练习1 框图中的 表示的意义是（ ） A 框图的开始或结束 B 数据的输入或结果的输出 C 赋值、执行计算的传送 D 根据给定条件判断 练习2：下列的算法框图中含有的基本结构是（ ）A 顺序结构. B 选择结构.C 模块结构. D顺序结构和选择结构. 练习3：下列算法框图能判断任意输入的数x的奇偶性，则判断框中的条件是（ ） 解 算法步骤如下： 1 输入x； 2 若x＞0，则y=-x+1，并转到4，否则执行3. 3 若x=0，则y=0，否则y=x+3. 4 输出y. 例2 如图所示的算法框图，据图和各小题的条件回答问题： （1）该算法框图解决的是什么问题？ （2）若输入的x为0和4时，输出的y相等，则输入的x为3时，输出的值是多少？ （3）在(2)的前提下，要使输出的值最大，输入的x应是多少？ （4）在(2)的前提下，要使输入的值与输出的值相等，输入的x应是多少？ 分析理解： 注意事项： 1赋值号的左边只能是变量的名字，而不是表达式. 2赋值号左右不能都换. 3不能用赋值进行代数式演算. 4赋值号不是等号. 5对于一个变量可以多次赋值. 赋值的基本类型： 1不含变量本身：赋给变量常数值(如：a=1)或将含有其他变量的表达式赋给变量(如：a=2b+1). 2仅含有变量本身而不含其他变量(如：a=a+3). 3既含有变量本身又含有其他变量(如：a=2a+b) 练习1：下列赋值语句正确的是（ ） A A=B=2. B x+y=m. C 5=m. D N=N+2. 练习2：执行赋值语：A=1， A=A+1, A=2A.后，变量A=＿＿. 练习4:如图该程序运 行后输出的结果是 （ ） A 1. B 10. C 28. D 19. 画循环结构的算法框图的基本要求： 1确定循环变量和初始条件 2确定算法中反复执行的部分，即循环体 3确定循环的终止条件 练习1：下列算法框图中的循环体是（ ）A ① B ② C ① ② D ③ 练习1：下列框图运行后，输出的结果是＿＿ 练习2：下列框图的算法功能是:＿＿ ＿＿ ＿＿ 复习： 要使算法在计算机上实现，要借助程序语言. 程序语言的种类很多，常用的有： 输入语句，输出语句，赋值语句，条件语句，循环语句. 条件语句：条件语句是表达选择结构最常用的语句，又称If语句. 例2.给出一个算法： 1 输入x； 2 若x＞0，则y=x+1 ；否则执行3； 3 若x=0，则y=0；否则y=x； 4 输出y. 解答下列问题： （1）指出该算法的功能； （2）画出算法框图； （3）用基本语句写出该算法. (3)用基本语句描述为： 输入x； If X＞0 Then y=x+1 Else If x=0 Then y=0 Else y=x End If End If 练习1.用If语句描述下列算法框图 For语句的一般形式： For 循环变量 = 初始值 To 终值 循环体 Next 例3.设计算法语句输出1到100的所有奇数 解： a=1 For i=1 To 50 输出a a=a+2 Next 练习1：设计算法求2+4+6+…+20的和 练习3.写出求小于1000的自然数中完全平方数的和的算法程序 解： S=0 For i = 0 To 31 S=S+i﹡i Next 思考题：猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天将剩下的桃子吃掉了一半，又多吃了一个；以后每一天都吃前一天剩下的一半，又多一个，到第十天想吃时，见只剩下一个桃子，求第一天摘了多少桃子？并设计算法程序. For语句的一般形式： For 循环变量 = 初始值 To 终值 循环体 Next Do Loop语句的一般形式： Do 循环体 Loop While 条件为真 思路点拨：从最小的正整数1开始检验其平方值是否超过1000，若不超过则将其增加1，再进行检验，直到平方值超过100