1、(必修三)算法初步,请同学们总结本章的学习要点,1、条件结构及其框图（两种形式）2、循环结构及其框图（两种形式）3、认识简单的算法程序（不要求编写程序）4、求两个正整数的最大公约数（两种方法）（辗转相除法、更项减损术） 5、秦九韶算法（求一元多项式的值） 6、进位制（将10进制数化为K进制数、将K进制数化为10进制数）,自学检测,1、为解决某一问题而设计的 有限的步骤称 为算法 A 确定的 B 有效的 C 连续的 D 无穷的,2、下列算法框中表示处理框的是 A 菱形框 B 平行四边形框 C 矩形框 D 圆角矩形框,3、算法的三种基本结构是 A 顺序结构、模块结构、条件分支结构 B 顺序结构、循
2、环结构、条件分支结构 C 顺序结构、循环结构、模块结构 D 循环结构、模块结构、条件分支结构,A,C,B,4、下面的结论正确的是 A 一个程序的算法步骤是可逆的 B 一个算法可以无止境地运算下去 C 完成一件事情的算法有且只有一种 D 设计算法要本着简单方便的原则,5、下列赋值语句正确的是 A 3=a B a=b=c=3 C i=i+2 D 3-a=b,D,C,合作复习,用来解决某一类问题的程序或步骤,概括性,逻辑性,普遍性,规定的图形、指向线及文字说明来表示算法的图形,自然语言,程序语言,程序框图,不唯一性，,有穷性，,流程图,4、任何算法都是由 、 、 组成.其中 是任何算法都不可缺少的基
3、本结构。,顺序结构,条件结构,循环结构,顺序结构,由若干个依次执行的处理步骤组成,算法的流程根据条件是否成立有不同流向,按照一定的条件，反复执行某一处理步骤的情况,语句1,满足条件？,语句2,N,Y,顺序结构,条件结构,满足条件？,循环体,N,Y,满足条件？,循环体,N,Y,当型循环,直到型循环,当型循环与直到型循环的本质区别在于？,典型例题,1、（2010海南文科数学）如果执行右面的框图，输入N=5，则输出的数等于（A） （B）（C） （D）,D,解析1,当N=5 ，k的取值分别为1、2、3、4、5求 易错点：当K=4时，再运行一次K=5运算结束,阅读右边的程序框图，运行相应的程序，则输出s
4、的值为(A) -1 (B) 0 (C) 1 (D) 3,B,解析2,【解析】 本题主要考查条件语句与循环语句的基本应用。第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行i=i+1后i=5，推出循环输出s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决,第8题,如右图所示的程序框图中，如果输入三个实数为a3，b7，c，则输出结果为（） A2 B3 C7 Dx,C,如果下列程序框图运行的结果为S132，那么判断框中应填入?,A K9 B k10 C k11 D K12,C,达标练习,1、画出程序框图:已知x=4,y=2,画出计算w=3x+4y的值的程序框图,开始,w=34+42,输出w,结束,输入4，2,解：,
