第一部分第1章章末小结 知识整合与阶段检测

1、返 回小结知识整合与阶段检测第1章算法初步核心要点归纳阶段质量检测第一页，编辑于星期一：二十一点 二十六分。返 回第二页，编辑于星期一：二十一点 二十六分。返 回 一、算法的设计一、算法的设计 1算法设计算法设计 它与一般意义上的解决问题不同它与一般意义上的解决问题不同,它是对一类问题的一它是对一类问题的一般解法的抽象与概括般解法的抽象与概括,它往往是把问题的解法划分为假设它往往是把问题的解法划分为假设干个可执行的步骤干个可执行的步骤,有时是重复屡次有时是重复屡次,但最终都必须在有限但最终都必须在有限个步骤之内完成个步骤之内完成第三页，编辑于星期一：二十一点 二十六分。返 回 2设计算法时的本

2、卷须知设计算法时的本卷须知 (1)与解决该问题的一般方法相联系与解决该问题的一般方法相联系,从中提炼与概括算法从中提炼与概括算法步骤步骤 (2)将解决的问题过程划分为假设干步骤将解决的问题过程划分为假设干步骤 (3)引入有关的参数或变量对算法步骤加以表达引入有关的参数或变量对算法步骤加以表达 (4)用简炼的语言将各步骤表达出来用简炼的语言将各步骤表达出来第四页，编辑于星期一：二十一点 二十六分。返 回二、流程图二、流程图1流程图的定义流程图的定义 用规定的图框和流程线来准确、直观、形象地表示算法用规定的图框和流程线来准确、直观、形象地表示算法的图形的图形2算法的三种根本逻辑结构算法的三种根本逻

3、辑结构(1)顺序结构：顺序结构：第五页，编辑于星期一：二十一点 二十六分。返 回(2)选择结构：选择结构：(3)循环结构：循环结构：第六页，编辑于星期一：二十一点 二十六分。返 回 3画流程图的规那么画流程图的规那么 (1)使用标准的图框符号使用标准的图框符号 (2)一般按从上到下、从左到右的方向画一般按从上到下、从左到右的方向画 (3)除判断框外除判断框外,其他图框只有一个进入点和一个退出点其他图框只有一个进入点和一个退出点,判断框判断框是具有超过一个退出点的唯一符号是具有超过一个退出点的唯一符号 (4)一种判断框分为一种判断框分为“是与是与“不是两个分支不是两个分支,而且有且仅有而且有且仅

4、有两个结果；另一种是多分支判断两个结果；另一种是多分支判断,有几种不同的结果有几种不同的结果 (5)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚第七页，编辑于星期一：二十一点 二十六分。返 回 三、根本算法语句三、根本算法语句 (1)赋值语句的一般格式：变量赋值语句的一般格式：变量表达式表达式 (2)输入语句要求输入的值只能是具体的常数输入语句要求输入的值只能是具体的常数,不能是不能是表达式、变量或函数；输出语句可以输出常量、变量或表表达式、变量或函数；输出语句可以输出常量、变量或表达式的值甚至也可以输出字符达式的值甚至也可以输出字符第八页，编辑于星期一：二十一点

5、二十六分。返 回(3)条件语句的一般形式：条件语句的一般形式：IfAThen BElse CEnd If第九页，编辑于星期一：二十一点 二十六分。返 回(4)条件语句的嵌套的一般形式：条件语句的嵌套的一般形式：第十页，编辑于星期一：二十一点 二十六分。返 回其相应的流程图如以下图所示其相应的流程图如以下图所示第十一页，编辑于星期一：二十一点 二十六分。返 回 (6)使用算法语句时应注意的几个问题：使用算法语句时应注意的几个问题： 一个输入语句可以对多个变量赋值一个输入语句可以对多个变量赋值,中间用中间用“,隔开隔开,输出语句输出语句也类似也类似 赋值号左边只能是变量赋值号左边只能是变量,而不能

6、是表达式两边不能而不能是表达式两边不能对换对换,假设对换假设对换,需引入第三个变量需引入第三个变量 条件语句一般用在需要对条件进行判断的算法设计中条件语句一般用在需要对条件进行判断的算法设计中,如判断一个数的正负如判断一个数的正负,确定两数大小等确定两数大小等第十二页，编辑于星期一：二十一点 二十六分。返 回 当型循环是当条件满足时执行循环体而直到型循环是当条当型循环是当条件满足时执行循环体而直到型循环是当条件不满足时执行循环体件不满足时执行循环体 在解决一些需要反复执行的任务时在解决一些需要反复执行的任务时,如累加求和、累如累加求和、累乘求积通常都用循环语句来实现乘求积通常都用循环语句来实现

7、,要注意循环变量的控制条要注意循环变量的控制条件件 在循环语句中嵌套条件语句时在循环语句中嵌套条件语句时,要注意书写格式要注意书写格式第十三页，编辑于星期一：二十一点 二十六分。返 回 四、算法案例四、算法案例(求最大公约数求最大公约数) 1更相减损术更相减损术 更相减损术更相减损术(也叫等值算法也叫等值算法)是我国古代数学家在求两个是我国古代数学家在求两个正整数最大公约数时的一个算法正整数最大公约数时的一个算法,其操作过程是：对于给定其操作过程是：对于给定的两个正整数的两个正整数,用较大的数减去较小的数用较大的数减去较小的数,接着把得到的差与接着把得到的差与较小的数比较较小的数比较,用这两个

8、数中较大的数减去较小的数用这两个数中较大的数减去较小的数,继续上继续上述操作述操作(大数减去小数大数减去小数),直到产生一对相等的数为止直到产生一对相等的数为止,那么这那么这个数个数(等数等数)即是所求的最大公约数即是所求的最大公约数第十四页，编辑于星期一：二十一点 二十六分。返 回 2辗转相除法辗转相除法 辗转相除法辗转相除法(即欧几里得算法即欧几里得算法)就是给定两个正整数就是给定两个正整数,用较大的用较大的数除以较小的数数除以较小的数,假设余数不为零假设余数不为零,那么将较小的数和余数继续上那么将较小的数和余数继续上面的除法面的除法,直到余数为零直到余数为零,此时的除数就是所求的最大公约数此时的除数就是所求的最大公约数 3二者的区别与联系二者的区别与联系 辗转相除法进行的是除法运算辗转相除法