1、算法初步全章复习与巩固编稿：丁会敏 审稿：王静伟 【学习目标】1.了解算法的含义，了解算法的思想；2. 重点理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构；3. 重点理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4会用辗转相除法和更相减损术求最大公约数。【知识网络】【要点梳理】要点一：算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成
2、.2、算法的特征：（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法3、设计算法的步骤 算法与一般意义上的解决问题的方法不同，它是针对一类问题的一
3、般解法的抽象和概括，在设计算法时，要注意算法的特性，即概括性、逻辑性、有穷性、普遍性等一般用算法解决问题的过程可大致分为三步： (1)明确问题的性质，分析题意 (2)建立问题的描述模型 (3)设计明确的算法要点二：程序框图及其画法 1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。2.程序框图常用符号：图形符号名称含义开始/结束框用于表示算法的开始与结束输入/输出框用于表示数据的输入或结果的输出处理框描述基本的操作功能，如“赋值”操作、数学运算等判断框判断某一条件是否成立，成立时在出口处标明“是
4、”或“Y”；不成立时标明“否”或“N”流程线表示流程的路径和方向连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号；(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；(5)在图形符号内描述的语言要非常简练清楚。4、算法的三种基本逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序
5、进行的.它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构.见示意图和实例： 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作.(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P是否成立，选择不同的执行框(A框、B框).无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行.A框或B框中可以有一个是空的，即不执行任何操作.见示意图要点诠释：条
6、件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构，继续执行下面的框图.直到型循环结构，如右下图所示，它的功能是先执行重复执行的A
7、框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某一次给定的判断条件P成立为止，此时不再返回来执行A框，离开循环结构，继续执行下面的框图.见示意图要点诠释：循环结构中使用什么样的条件控制循环的开始和结束，要清楚满足某个条件的变量的次数与循环次数的联系与区别.5设计程序框图的注意事项程序框图是用规定的图形和连接线来准确、直观、形象地表示算法的图形，画程序框图之前应先根据问题设计出合理有效的算法，然后分析算法的逻辑结构，最后根据逻辑结构画出相应的程序框图 在画程序框图时，应注意图形的准确性，连接线指向方向要正确 在利用判断框设计循环
8、结构时，对循环变量要先赋值，同时注意推出的条件，不能形成死循环要点三：用基本算法语句编写程序1输入语句在程序中的INPUT语句就是输入语句.这个语句的一般格式是：INPUT “提示内容”；变量其中，“提示内容”一般是提示用户输入什么样的信息.INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值，其格式为：INPUT “提示内容1，提示内容2，提示内容3，”；变量1，变量2，变量3，功能：可对程序中的变量赋值要点诠释：“提示内容”提示用户输入什么样的信息，必须加双引号，提示内容“原原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开；变量是指程序在运行时其值是可以变化的量；一个语句
9、可以给多个变量赋值，中间用“，”分隔，但最后的变量的后面不需要；要求输入的数据必须是常量，而不能是函数、变量或表达式；无计算功能.例如，输入一个学生数学，语文，英语三门课的成绩，可以写成：INPUT “数学，语文，英语”；a，b，c2输出语句在程序中的PRINT语句是输出语句.它的一般格式是：PRINT “提示内容”；表达式同输入语句一样，表达式前也可以有“提示内容”.功能：可输出表达式的值，计算. 要点诠释：“提示内容”提示用户输出什么样的信息，提示内容必须加双引号，提示内容要用分号和表达式分开；表达式是指程序要输出的数据，可以是变量、计算公式或系统信息；一个语句可以输出多个表达式，不同的表
10、达式之间可用“，”分隔；有计算功能，可以输出常量、变量或表达式的值以及字符.3赋值语句用来表明赋给某一个变量一个具体的确定值的语句.它的一般格式是：变量=表达式赋值语句中的“=”叫做赋值号.功能：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值.要点诠释：赋值号的左右两边不能对换，如“A=B”“B=A”的含义运行结果是不同的；格式中右边“表达式”可以是一个数据、常量和算式，如果“表达式”是一个算式时，赋值语句的作用是先计算出“=”右边表达式的值，然后将该值赋给“=”左边的变量；赋值号左边只能是变量名字，而不能是表达式，如：2=X是错误的；不能利用赋值语
11、句进行代数式的演算(如化简、因式分解等)；对于一个变量可以多次赋值；有计算功能；赋值号与数学中的等号的意义是不同的.赋值号左边的变量如果原来没有值，则执行赋值语句后，获得一个值，如果已有值，则执行该语句后，以赋值号右边表达式的值代替该变量的原值，即将“原值”冲掉.4条件语句算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句.它的一般格式是：(IF-THEN-ELSE格式)满足条件？语句1语句2是否IF 条件 THEN语句1ELSE语句2END IF当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2.其对应的
12、程序框图为：(如上右图)在某些情况下，也可以只使用IF-THEN语句：(即IF-THEN格式)满足条件？语句是否IF 条件 THEN语句END IF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句.其对应的程序框图为：(如上右图)要点诠释：条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去.需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理.5循环语句算法中的循环结构是由循环语句来实现的.对应于程序框图中的两种循环结构，一般程序设
13、计语言中也有当型(WHILE型)和直到型(UNTIL型)两种语句结构.即WHILE语句和UNTIL语句.（1）WHILE语句的一般格式是：满足条件？循环体是否WHILE 条件循环体WEND其中循环体是由计算机反复执行的一组语句构成的.WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的.当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句.因此，当型循环有时也称
14、为“前测试型”循环.其对应的程序结构框图为：(如上右图)（2）UNTIL语句的一般格式是：满足条件？循环体是否DO循环体LOOP UNTIL 条件其对应的程序结构框图为：(如上右图)直到型循环又称为“后测试型”循环，从UNTIL型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOP UNTIL语句后执行其他语句，是先执行循环体后进行条件判断的循环语句.要点诠释当型循环与直到型循环的区别当型循环是先判断后执行，直到型循环是先执行后判断；当型循环用WHI
15、LE语句，直到型循环用UNTIL语句；对同一算法来说，当型循环和直到型循环的条件互为反条件基本算法语句包括输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构，用基本语句编写程序时，要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表述以及循环语句中有关变量的取值范围【典型例题】类型一：算法设计例l写出解方程的一个算法【解析】 算法一：第一步：将方程左边因式分解，得； 第二步：由得x-30， 或x+10； 第三步：解得x3，解得x-1算法二：第一步：移项，得； 第二步：式两边同时加1并配方，得； 第三步：
16、式两边开方，得； 第四步：解得x3或x-1算法三：第一步：计算方程的判别式判断其符号22+43160；第二步：将，代入求根公式，得，得， 【总结升华】 比较三种算法，算法三更简单，步骤最少，由此我们只要有公式可以利用，利用公式解决问题是最理想、合算的算法因此在寻求算法的过程中，首先是利用公式，下面我们设计一个求一般的一元二次方程的根的算法如下：第一步：计算；第二步：若，方程无实根；第三步：若0，方程的根例2设计一个算法，将高一某班56名同学中考试成绩不及格者的分数打印出来 【解析】 算法步骤如下：S1 令n1S2 如果n56，则转到S7 S3 输入一个学生的成绩GS4 将G和60比较，如果G6
17、0，则输出GS5 nn+1 S6 转到S2 S7 结束【总结升华】该题中实际是用到了算法的条件结构和循环结构，条件结构用于判断分数是否小于60；循环结构用于控制输入成绩的次数举一反三：【变式1】 写出求过点M(-2，-1)、N(2，3)的直线与坐标轴围成的三角形面积的一个算法 【解析】算法步骤如下：第一步：取，；第二步：得直线方程； 第三步：在第二步的方程中令y0，得y的值m，从而得直线与y轴的交点A(0，m)； 第四步：在第二步的方程中令y0，得x的值n，从而得直线与x轴的交点B(n，0)；第五步：根据三角形的面积公式求；第六步：输出运算结果【总结升华】先由M，N两点得出直线的方程，再求直线
18、与两坐标轴的交点，求出三角形的两条直角边长，再由面积公式计算类型二：程序框图及其画法例3输出1000以内能被3和5整除的所有正整数，画出其程序框图 【解析】 能被3和5整除的正整数一定能被15整除，由于10001566+10，因此1000以内一共有66个这样的正整数引入变量a表示待输出的数，则a15n(n1，2，3，66)，n从1变到66，反复输出a，就能输出l000以内的所有能被3和5整除的正整数，算法流程图如图所示 【总结升华】像这样的算法结构称为循环结构，其中反复执行的第部分称为循环体 变量n控制着循环的开始和结束，称为循环变量，第部分就是赋予循环变量初始值，预示循环开始 第部分判断是否
19、继续执行循环体，称为循环的终止条件 循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题常需要用循环结构来设计算法 在循环结构中，要注意依据条件，设计合理的计数变量、累加变量等，要特别注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况例4.按下列程序框图来计算：(算法)执行如图所示的程序框图,若输入的值为8,则输出的值为_.【思路点拨】本题是循环型程序框图，可以依次写出其前面的循环，找到规律，进而解答。【答案】8【解析】第一次循环,;第二次循环,;第三次循环,.此时退出循环,输出的值为8. 举一反三：【变式1】指出下列程序框图的运行的结果（1）图1的
20、运行结果是 ；（2）图2的运行结果是； （3）图3中若输入,则输出的结果是 ；（4）图4的运行结果是 【答案】（1）；（2）；（3）是负数；（4）。【变式2】如图5的算法功能是； 输出的结果为 ；【答案】积为624的相邻两个整数，24，26【变式3】已知函数，以下程序框图(图6)表示的是给定值，求其相应函数值的算法请将该程序框图补充完整其中处应填，处应填 【答案】， 类型三：用基本算法语句编写程序例5如图所示，在边长为4的正方形ABCD的边上有一点P，沿着折线B-C-D-A由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式画出程序框图，并写出程序【
21、思路点拨】此分段函数只要能够判断x的取值范围，就能够很容易的求出y的值所以我们可以分或和这两个模块分别设计算法，然后再组合成整个算法【解析】 按x的变化情形，可知函数关系式为程序框图如图所示程序如下： 【总结升华】 本题要求运用条件语句的嵌套来完成，在书写含有嵌套形式的程序时，一般采用缩进的形式体现层次性另外在书写运算符、逻辑关系符、常用数值符时，应按照要求规范书写。举一反三：【变式1】已知函数 请设计输入x的值，输出y值的算法，画出算法框图，并用基本语句描述算法【解析】算法步骤如下：第一步：输入x第二步：如果x大于0，则输出1+x，否则执行第三步第三步：如果x等于0，则输出0，否则输出-x根
22、据这个描述，可有算法框图如图所示 根据算法框图，可设计条件语句如下： 例6某班共有60名同学，在一次考试中，某科的成绩分为三个等级：80100分为A，6079分为B，60分以下为C，要求设计输出每个学生相应的成绩等级的算法，并统计各个等级的人数，先画框图，再写程序【解析】程序框图如图所示程序：【总结升华】本题中学生成绩等级由是否小于60分和是否小于80分控制，要用循环变量来控制循环循环语句中一定包含着条件语句，在使用两种语句书写程序时，要明确它们各自的书写模式举一反三：【变式1】设计算法，求的值，画出程序框图，并写出程序【思路点拨】本题为正、负相间隔的求和算式，故采用奇、偶分析法进行判断【解析】算法框图如下图所示用Do Loop语句描述如下：