1、第一章算法初步13算法案例13.3算法综合问题(习题课),1熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句2能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题3在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构,基础梳理,1教材为我们介绍了四个著名的算法案例，它们既是算法初步知识的应用，又是古代数学中算法思想的体现，我们应把重点放在通过四个案例的算法分析、程序框图或程序语言设计上，加深对算法思想的理解，至于它们所含算法的应用
2、应以简单题型训练为主2辗转相除法与更相减损术本质是相同的，常用来求两个或多个整数的公约数；秦九韶算法用以解决多项式求解问题；各种进位制的转化基本方法是“除k取余法”,3除这几类问题之外，我国古代以及生活中还有许多有名的算法案例，如：割圆术、韩信点兵、孙子问题等，同学们若有兴趣，可搜集相关资料，了解其算法思想,自测自评,1在赋值语句中，“NN1”的说法正确的是()A没有意义的 BN与N1相等C将N的原值加1再赋给N，N的值增加1D无法运行2在算法当中，有时需要进行判断，判断的结果决定后面的步骤，像这样的结构称为()A顺序结构B条件结构C循环结构 D以上都不对,C,B,4以下给出的各数中不可能是八
3、进制数的是()A312 B1 010 C82 D74,B,C,题型一 多层条件结构的嵌套,例1 设计一个计算方程ax2bxc0解的程序框图,跟 踪训 练,解析：流程图如下：,题型二 确定循环的控制条件,例2 某篮球队6名主力队员在最近三场比赛中投进三分球个数如下表所示：,上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填_，输出的s_(注：框图中的赋值等号“”也可以写成“”或“：”),跟 踪训 练,2请将下边算法流程框图填写完整：设计计算yx2的算法流程图，其中x10，9，0,1，9,10._；_.,x10？,xx1,题型三 算法案例的分析应用,例3 用算法语句描
4、述：把k进制数a(共有n位)转换为十进制数b的过程,解析：语句为：,跟 踪训 练,3三个数72,120,168的最大公约数是_,24,题型四 误用循环语句的错解分析,例4 编写程序求12229921002的值,错解：,错解分析：这是直到型循环，直到条件“i100”成立时，执行循环由程序可知，执行第一次循环时，sum012，随着循环的继续，当i的值增加到100时结束循环，但此时sum01222992，显然少执行了一次循环正解：把条件“i100”修改为“i100”,点评：避免以上错误的关键是对循环控制条件进行检验对一个循环语句的检验，不可能像执行循环体那样一次一次地去检验如例4，循环次数达100次，若检验循环100次是不可取的对循环的检验可分为两步进行：首先，检验第一次循环能否执行，既然是一个循环，那么它至少得循环一次，所以第一次循环必定能执行，这样就可避免类似的错误；其次，检验最后一次循环，如例4中，若条件为“i100”，则执行最后一次循环时语句“sumsumi2”中i的值是99，显然少执行了一次循环,跟 踪训 练,4用循环语句写出求122223263的值的程序,解析：程序如下：,
