1、-1-本章整合-2-本章整合 ZHIshi wangluo知识网络 TEZHENG GUINA特征归纳 算法 概念:按照一定规则解决某一类问题的明确和有限的步骤基本逻辑结构 顺序结构:由若干个依次执行的步骤组成的结构条件结构:算法的流程根据条件是否成立有不同流向的结构循环结构 按照一定的条件反复执行某些步骤的结构分为当型循环结构和直到型循环结构表现形式 自然语言算法分析:用文字表述解决问题的步骤图形语言程序框图:用程序框、流程线及文字说明来表示算法的图形符号语言算法语句 概念:用符号表示程序框图的语句输入语句格式:INPUT“提示内容”;变量输出语句格式:PRINT“提示内容”;表达式赋值语句
2、格式:变量=表达式条件语句格式 IF 条件 THEN 语句体 END IFIF 条件 THEN 语句体 1 ELSE 语句体 2 END IF循环语句 当型(WHILE)直到型(UNTIL)算法案例 求最大公约数 辗转相除法更相减损术求多项式的值:秦九韶算法:转化为求一次多项式的值进位制 概念:“满进一”就是进制(其中是大于 1 的整数),是一种记数系统进制数和进制数的互化:以十进制数为中间数-3-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 专题一 算法设计 算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的
3、抽象与概括,它要借助一般的问题解决方法,又要包含这类问题的所有可能情形.它往往是把问题的解法划分为若干个可执行的步骤,有时有些甚至是重复多次,但最终都必须在有限个步骤之内完成.-4-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一【例题 1】已知平面直角坐标系中的两点 A(-1,0),B(3,2),写出求线段AB 的垂直平分线方程的一个算法.解:算法步骤如下:第一步,计算 x0=-1+32=1,y0=0+22=1,得 AB 的中点 N(1,1).第二步,计算 kAB=2-03-(-1)=12,得 AB 的斜率.第三步,计算 k
4、=-1=-2,得 AB 垂直平分线的斜率.第四步,由直线方程的点斜式得线段 AB 垂直平分线的方程.-5-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 专题二 程序框图 程序框图是算法的一种表达方式,它对算法作出了更直观形象的描述.程序框图一般按照从上到下的执行顺序,但在条件判断或循环判断时根据判断结果与流程线的指向而定,在各图形框内的文字、符号描写要简明确切,这样,表达的程序结果才会准确.程序框图是程序设计的根本,要理解好程序框图的含义.-6-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特
5、征归纳 专题二 专题三 专题四 专题一【例题2】若某程序框图如图所示,则该程序运行后输出的值是()A.4B.5 C.6D.7-7-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 解析:该程序框图运行过程是 n=12,i=1,n=12 不是奇数,n=122=6,i=1+1=2,n=6=5 否,n=6 不是奇数,n=62=3,i=2+1=3,n=3=5 否,n=3 是奇数,n=33+1=10,i=3+1=4,n=10=5 否,n=10 不是奇数,n=102=5,i=4+1=5,n=5 是,输出 i=5.答案:B-8-本章整合 Z
6、HISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一【例题3】给出30个数,1,2,4,7,11,其规律是第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3依次类推,画出程序框图求这30个数的和.思路分析:设计数变量为i,加数为P,和为S,且P依次增加i,再加到S上.解:程序框图如图:-9-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 专题三 用基本算法语句编写程序 基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们
7、对应着算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中的表达以及循环语句中有关变量的取值范围.-10-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一【例题4】执行下列程序后输出的结果是 .提示:本题中输出的是n的值,而不是S的值.n=5S=0WHILE S10 S=S+n n=n-1WENDPRINT nEND-11-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题
8、一 解析:该程序的执行过程是:n=5 S=0 S=010成立 S=0+5=5 n=5-1=4 S=510成立 S=5+4=9 n=4-1=3 S=910成立 S=9+3=12 n=3-1=2 S=1210不成立 输出n=2 答案:2-12-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一【例题5】写出用循环语句求所描述的式子值的算法程序,并画出相应的程序框图.-13-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 解:利用循环结构实现算法必须搞清初始值是多少
9、,在本问题中初始值可设定为 a1=16,第一次循环得到 a2=16+16=16+1,第二次循环得到 a3=16+2,a7=16+6,共循环了 6 次.依上面分析得程序框图如图所示.-14-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 程序如下:x=1/6i=1WHILE i30,输出n,否则执行第三步.程序框图如图所示.-17-本章整合 ZHISHI WANGLUO知识网络 ZHUANTI TANJIU特征归纳 专题二 专题三 专题四 专题一 程序如下:n=2014a=20DO T=0.05a a=a+T n=n+1LOOP UNTIL a30PRINT nEND