1、算法初步1.2.3 算法基本循环语句基本的算法语句各自对应算法结构基本的算法语句各自对应算法结构基本的算法语句基本的算法语句输入语句输入语句输出语句输出语句赋值语句赋值语句条件语句条件语句循环语句循环语句对应顺序结构对应顺序结构对应条件结构对应条件结构对应循环结构对应循环结构温故而知新温故而知新循环结构的定义：循环结构的定义：在一些算法中，从某处开始，按照一定条件，反复执行在一些算法中，从某处开始，按照一定条件，反复执行某些步骤的情况，这就是某些步骤的情况，这就是循环结构。循环结构。反复执行的步骤称为反复执行的步骤称为循环体。循环体。两种循环结构有什么差别？两种循环结构有什么差别？AP成立成立
2、不成立不成立While（当型）（当型）循环循环 成立成立AP不成立不成立Until（直到型）循环循环 成立成立AP不成立不成立AP成立成立不成立不成立While（当型）循环（当型）循环Until（直到型）循环（直到型）循环两种循环结构有什么差别？两种循环结构有什么差别？先执行循环体，然后再检查条先执行循环体，然后再检查条件是否成立，如果不成立就重件是否成立，如果不成立就重复执行循环体，直到条件成立复执行循环体，直到条件成立退出循环。退出循环。先判断指定的条件是否为真，先判断指定的条件是否为真，若条件为真，执行循环条件，若条件为真，执行循环条件，条件为假时退出循环。条件为假时退出循环。先执行先执
3、行 后判断后判断先判断先判断 后执行后执行循环结构循环结构算法中的循环结构是由循环语句来实现的。算法中的循环结构是由循环语句来实现的。AP成立成立不成立不成立While（当型）循环（当型）循环 成立成立AP不成立不成立Until（直到型）循环）循环Until（直到型）循环（直到型）循环DO 循环体循环体LOOP UNTIL 条件条件（1）UNTIL语句的一般格式：语句的一般格式：循环体循环体满足条件？满足条件？否否是是 先执行一次先执行一次DO和和UNTIL之间的循环体之间的循环体,再对再对UNTIL之后的条件判断之后的条件判断.如果条件不符合如果条件不符合,再次执行再次执行循环体循环体,直到
4、条件符合时为止直到条件符合时为止.这时这时,计算机将不执行计算机将不执行循环体循环体,直接跳到直接跳到UNTIL语句后语句后,接着执行接着执行UNTIL语语句之后的语句句之后的语句.思考思考:用用UNTIL语句编写计算机程序，来计算语句编写计算机程序，来计算 1+2+100的值的值.i=1s=0DO s=s+i i=i+1LOOP UNTIL i100PRINT sENDi=1开始开始结束结束s=0输出输出si=i+1s=s+ii100?否否是是程序框图：程序框图：程序：程序：WHILE 条件条件 循环体循环体WEND（2）WHILE语句的一般格式：语句的一般格式：当计算机遇到当计算机遇到WH
5、ILE语句时，先判断条件的真假，如语句时，先判断条件的真假，如果条件符合，就执行果条件符合，就执行WHILE与与WEND之间的循环体；然之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止这个过程反复进行，直到某一次条件不符合为止.这时，这时，计算机将不执行循环体，直接跳到计算机将不执行循环体，直接跳到WEND语句后，接着执语句后，接着执行行WEND之后的语句之后的语句.也叫也叫“前测试型前测试型”循环循环循环体循环体满足条件？满足条件？是是否否While（当型）循环（当型）循环用WHIL
6、E语句编写计算机程序来计算1+2+100的值i=1s=0WHILE i11?n=n+1否否是是 n11写出用写出用“二分法二分法”求方程求方程 近似解的算法近似解的算法)0(022 xx第一步：输入第一步：输入a,b,d第二步：取区间中点第二步：取区间中点2bam 第六步：判断第六步：判断,ba的长度是否小于的长度是否小于d或或f是否等于是否等于0.若是若是,则则m是方程的近似值是方程的近似值;否则否则,返回第二步返回第二步第三步：计算第三步：计算22ga第四步：计算第四步：计算fm22.,ba区间为区间为.,bm第五步：若第五步：若g f 0,则含零点的区间为则含零点的区间为;,ma否则否则
7、,含零点的含零点的将新得到的含零点的区间仍记为将新得到的含零点的区间仍记为INPUT“a,b,d=”；a,b,dDO()/mab 222ga22fmIF THEN 0gfam ELSEEND IFLOOP UNTIL ()0ABS abd or f PRINT mENDbm 1.2.31.2.31 1.2.31.2.3D 1.2.31.2.3答案答案 D 练一练练一练当堂检测、目标达成落实处当堂检测、目标达成落实处1.2.31.2.3C P32)练习练习 1.根据根据P7)中的程序框图编写程序，判断大于中的程序框图编写程序，判断大于2的的整数是否为质数整数是否为质数.开始开始输入输入ni=2求
8、求n除以除以i的余数的余数ri=i+1in-1 或或r=0?否否r=0?是是是是n不是质数不是质数结束结束n是质数是质数否否INPUT“n=”；nDOIF THEN ELSEEND IFLOOP UNTIL END2i MOD rni 1ii 10inOR r 0r PRINT“n 不是质数不是质数”PRINT“n 是质数是质数”练习练习 2编写一个程序，输入正整数编写一个程序，输入正整数n，计算它的，计算它的 阶乘阶乘n!(n!=n*(n-1)*3*2*1)S=1i=1INPUT 请输入请输入n的值：的值：；nDO S=S*i i=i+1LOOP UNTIL inPRINT 这个数的阶乘为：
9、这个数的阶乘为：；SEND小小 结结WHILE 条件条件 循环体循环体WENDDO 循环体循环体LOOP UNTIL 条件条件两种循环语句：两种循环语句：循环体循环体满足条件？满足条件？是是否否（1）While（当型）循环（当型）循环（2）Until（直到型）循环（直到型）循环循环体循环体满足条件？满足条件？是是否否作业P33A组 3开始开始结束结束求求n除以除以i的余数的余数ri的值增加的值增加1，仍用，仍用i表示表示in-1或或r=0否否是是 r=0?n不是质数不是质数n是质数是质数否否是是输入输入ni=2思考思考3 3：图图1.1-2，用按照算，用按照算法执行的顺序，把程序框图中法执行的
10、顺序，把程序框图中的内容转化为相应的程序语句。的内容转化为相应的程序语句。INPUT“n=”;ni=2DO r=n MOD i i=i+1LOOP UNTIL in-1 OR r=0IF r=0 THEN PRINT n;“不是质数不是质数.ELSE PRINT n;是质数是质数.END IFEND练习练习 P231.根据你画出的用二分法求方程根据你画出的用二分法求方程x2-2=0的的 近似根的程序框图，写出相应的程序语句近似根的程序框图，写出相应的程序语句。2.编写程序，计算函数编写程序，计算函数f(x)=x2-3x+5当当x=1,2,3,，20时的函数值。时的函数值。3.编写一个程序，输入
11、正整数编写一个程序，输入正整数n，计算它的，计算它的 阶乘阶乘n!(n!=n*(n-1)*3*2*1)练习练习 P231.根据你画出的用二分根据你画出的用二分 法求方程法求方程x2-2=0的的 近似根的程序框图，近似根的程序框图，写出相应的程序语句写出相应的程序语句。122xxx211()2f xx2()2f xx结束练习练习 P23开始x1=1,x2=2c=0.005输出x122xxx211()2f xx2()2f xxf(x1)f(x)0?否是x1=xx2=x|x1-x2|c？是否结束f(x)=0?否是练习练习 P232.编写程序，计算函数编写程序，计算函数f(x)=x2-3x+5当当x=
12、1,2,3,，20时的函数值。时的函数值。x=1WHILE xnPRINT 这个数的阶乘为：这个数的阶乘为：；tEND练习巩固1 1、设计一个算法框图：逐个输出、设计一个算法框图：逐个输出1 12 2，2 22 2，3 32 2，n n2 2，并，并写出相应的程序。写出相应的程序。INPUT ni=0WHILE i =nEND结束i=0开始i=i+1:t=i2i=n?否是PRINT tINPUT n2、设计一个算法框图：求满足12 3 n10000的最小正整数n，并写出相应的程序。结束输出ii=0，Sum=1开始i=i+1Sum=Sum+iSum10000?否是i=0sum=0DOi=i+1s
13、um=sum+iLOOP UNTIL sum10000PRINT iEND小小 结结WHILE 条件条件 循环体循环体WENDDO 循环体循环体LOOP UNTIL 条件条件两种循环语句：两种循环语句：循环体循环体满足条件？满足条件？是是否否（1）While（当型）循环（当型）循环（2）Until（直到型）循环（直到型）循环循环体循环体满足条件？满足条件？是是否否1.2.31.2.3解解方法一方法一 方法二方法二 1.交代故事发生的时间、环境；描绘出一幅令人恐惧的画面，渲染紧张气氛。侧面表现人物恐惧痛苦的内心世界，与他所向往的温馨的家庭生活环境形成鲜明对比。2.但是，情况终于改变了。一些急欲挽
14、救中国的社会改革家发现，旧时代的主流意识形态必须改变，而那些数千年来深入民间社会的精神活力则应该调动起来。因此，大家又重新惊喜地发现了墨子。3.中国作家结识雨果已经近一百年。当伟大的雨果以其壮丽风采开辟着一个理想的正义世界的时候，当他以浪漫主义的狂飙之势席卷风云变幻的欧罗巴的时候，中国还是一只沉睡的雄狮，尚未向世界打开广泛的视听。4.意义的追求是每一章散文诗必须坚持的，是她的生命线。没有任何意义的散文诗，决非好作品。意义和审美是一体化的存在，只有在审美的前提下，在足以强化审美而不是削弱审美的前提下，才能实现意义的追求。5.传统的经济理论不考虑经济系统和生态系统的物质和能量交换是基于以下的假设：
15、生态系统的物质和能量是取之不尽、用之不竭的。6.这一前提假设在经济系统相对于生态系统较小时，即世界是一个“空的世界”时尚能满足，但在经济系统快速增长，世界逐渐从“空的世界”变成“满的世界”后，这一假设就很难满足了。7.当人们不能改变客观的社会环境时，要避免应激性疾病的发生就应该不断降低心理压力。降低心理压力的方法是多种多样的，正确认识事物，获得积极的情感体验是一个重要的方法。8.心理学上有一种认识评估学说，即个体对事物有了认识，就会利用头脑中的旧经验来解释新输入的信息，进行评估，于是产生情绪体验。而个体对事物究竟体验为积极的情绪还是消极的情绪，在于怎样认识事物。9.迫于现实社会生存的巨大综合压力和人类因物质文明进步而带来的精神困惑，当代诗歌的内容越来越局限于私人性的东西，正日愈失去处理重大社会题材的艺术能力，这就使得它日愈减少获得公众关注的机会，而只有在少数未被现代社会物质化的心灵当中获得知音；
