1、-1-本章整合-2-本章整合ZHIshi wangluo知识网络TEZHENG GUINA特征归纳-3-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一专题一算法设计算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象与概括,它要借助一般的问题解决方法,又要包含这类问题的所有可能情形.它往往是把问题的解法划分为若干个可执行的步骤,有时有些甚至是重复多次,但最终都必须在有限个步骤之内完成.-4-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一-5-本章整合ZHISHI W
2、ANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一专题二程序框图程序框图是算法的一种表达方式,它对算法作出了更直观形象的描述.程序框图一般按照从上到下的执行顺序,但在条件判断或循环判断时根据判断结果与流程线的指向而定,在各图形框内的文字、符号描写要简明确切,这样,表达的程序结果才会准确.程序框图是程序设计的根本,要理解好程序框图的含义.-6-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一【例题2】若某程序框图如图所示,则该程序运行后输出的值是()A.4B.5C.6D.7-7-本章整合ZHISHI WANGL
3、UO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一-8-本章整合ZHISHI 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特征归纳专题二专题三专题四专题一专题三用基本算法语句编写程序基本算法语句
4、有输入语句、输出语句、赋值语句、条件语句、循环语句五种,它们对应着算法的三种基本逻辑结构:顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中的表达以及循环语句中有关变量的取值范围.-10-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一【例题4】执行下列程序后输出的结果是.提示:本题中输出的是n的值,而不是S的值.-11-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一解析:该程序的执行过程是:n=5S=0S=010成立S=0+5=5n=5-1=4S=510成立S=5+4=9n=4-1=3S=910成立S=9+3=12n=3-1=2S=1230,输出n,否则执行第三步.程序框图如图所示.-17-本章整合ZHISHI WANGLUO知识网络ZHUANTI TANJIU特征归纳专题二专题三专题四专题一程序如下:
