知识讲解-算法初步全章复习与巩固

【学习目标

编稿：审稿：【知识网络【要点梳理要点一：算法的概1、算法的2、算法的也就是说必须在有限步内完成任务，不能的持续进行.3、设计算法的步要点二：程序框图及其程序框图的概念程序框图常用符号“Y画程序框图的规则顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.它是由顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤.如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定P是否成立，选择不同的执行框(ABP条件是否成立，只能执行AB框之一，不可能既执行A又执行B也不可能AB不执行.AB框中可以有一个是空的，即不执行任何要点诠释PAAPA②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立，依次重复操作，直到某PA要点诠释5．设计程序框图的注意1在程序中的INPUT语句就是输入语句.这个语句的一般格式是INPUTINPUT“提示内容变；a，b，c在程序中的PRINT语句是输出语句.它的一般格式是PRINTPRINT“提示内容要点诠释变量变量=赋值语句中的“=”叫做赋值号要点诠释“A=BB=A③赋值号左边只能是变量名字，而不能是表达式，如：2=X(IF-THEN-ELSEIFIF条 ENDIF否是当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，ELSE2.其对应的程序框图为：(如上右图)在某些情况下，也可以只使用IF-THEN语句：(即IF-THEN格式IFIF条 END是否计算机执行这种形式的条件语句时也是首先对IF后的条件进行判断如果条件符合就执行THEN要点诠释中也有当型(WHILE(UNTILWHILEUNTILWHILE 条是否WHILEWHILEWENDUNTILLOOPUNTIL否是UNTILLOOPUNTIL是先执行循环体后进行条件判断的循环语句.要点诠【典型例题类型一：算法设lx22x30【解析 算法一第一步：将方程左边因式分解，得(x3)(x1)0；①第二步：由①得x-3＝0， 或 第一步：移项，得x22x3 第二步：①式两边同时加1并配方，得(x1)24 第三步：②式两边开方，得x12； 第四步：解③得x＝3或x＝-1．bb2第一步：计算方程的判别式判断其符号bb2

ax2bxc0(a0第一步：计算△b24acb b2b b2 256【解析】算法步骤如下： 令 如果n＞56，则转到S7． 将G和60比较，如果G＜60，则输出G． 1M(-2，-1)、N(2，3x12y11x22y23；

yy1y2

xx1x2y＝0，得ymyA(0，m)；y＝0，得xnxB(n，0)；|n|；S1||n|；2M，N两点得出直线的方程，再求直线与两坐标轴的交点，求出三角形的两条类型二：程序框图及其310003535151000＝15×66+10100066l00035整除的正整数，算法流程图如图所示．例4.n的值为8s 【答案】s1122i4k2s1244i6k3 s1468i8k4s3举一反三【变式1】下列程序框图的运行的结果图1的运行结果是s ab R/2ab R/2ab输出结输出结sa 图3中若输入4,则输出的结果 a5,s输a5,s输入是a0?否 aa4?是否aass（2） （3）（4）2输入ii(i输入ii(i2)是否输出i,iii是①否y=1-②【变式3】已知函数f(x)2x1，以下程序框图(图6)表示的是给定x值，求其相应函数值的算是①否y=1-②x1？y2x1类型三：用基本算法语句编写程5．如图所示，在边长为4的正ABCD的边上有一点P，沿着折线B-C-D-AB(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式．画出程序框x4x8x8这两个模块分别设计算法，然后再组合成整个算法．

(0x【解析】按x的变化情形，可知函数关系式为y (4x2(12x)(8x举一反三1x(x1y0(xx(x

x．x01+x，否则执行第三步．x00，否则输出-x．例6．某班共有60名同学，在一次考试中，某科的成绩分为三个等级：80～100分为A，60