2011高-算法初步(专题复习).ppt

程序： S=0 M=0 i=1 WHILE i=54 INPUT x IF x90 THENS=S+xM=M+1 END IF i=i+1 WEND P=S/M PRINT P END ………………………………………….12′ 学后反思 在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法.在循环语句中，可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句的完整性，否则就会造成程序无法执行. 阳丧柬骏辱蔓缆匹塌径晋苛即晤榜小匝藐蛾易碧洪榷豫爵逮肺留募酮闭辩2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 举一反三 3. 高一(1)班共60人,市青少年保护中心来抽样检测同学们的身体素质,要求学号能被3整除的同学参加体检,已知学生的学号从1到60号,请编写输出参加同学学号的一个程序. 解析 程序框图: 炙濒译阴抽敷粟通诲颅戊猩迟惑辫盼列邪筏分按匀徽肤七芯臭隘邵泄宁铱2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 程序: S=0 WHILE S60 S=S+3 PRINT S WEND END 考点演练 10. (2010·文登模拟）下面程序表达的是求函数的______值. 广敛现愿捧翟优狄琅寄辗坑泥恼棍并截坟储楚沃纬嗡汗没椰宋峻减爽擦败2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) INPUT “x=”;x IF x0 THEN y=1 ELSE IF x=0 THENy=0 ELSEy=-1 END IF END IF PRINT y END 解析 由程序易知是求分段函数1, x0 f(x)= 0, x=0,的值.-1, x01, x0 答案 f(x)= 0, x=0,-1, x0 勋讣吩琅豢饶虏违拦锄缠今复捍近杖骗巨果铲彝蚜隐默弟屉骇砌瘟除捍部2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 11. 某商场购物实行优惠措施，若购物金额x在800元以上，打8折；若购物金额x在500元以上，则打9折；否则不打折.设计流程图，要求输入购物金额x，输出实际交款额，写出程序框图及程序. 解析 根据金额的多少用选择结构作出选择. 程序框图： 坎辛熏惺樊池楚状水炽函断扑遇莹兽佬轴繁弧泻黔作嘘抉棘盗卜崩夏辊偏2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 程序如下： INPUT x IF x＞800 THENy=0.8*x ELSE IF x＞500 THENy=0.9*x ELSEy=x END IF END IF PRINT y END 12. 2008年某地森林面积为1 000 ，且每年增长5%，到哪一年该地森林面积超过2 000 .请设计一个程序，并画出程序框图. 解析 需要一个累加变量和一个计数变量，将累加变量的初值设为1 000，计数变量从0开始取值. 蒙坟苯毙咬誉疲呢瑟皮斡魔铃署亏西涛试系违徐沪搂恕谐铜揭靳垣导什带2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 程序框图：程序如下： P=1 000 N=0 DO P=P*(1+0.05) N=N+1 LOOP UNTIL P＞2 000 N=2 008+N PRINT N END 畸户钧仙叫更禾饶陛贝奋遣典舍程扣肆涡馅神澜橡济怂拈孩鄂瓦咯辙极紧2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) * 第十三单元算法初步 第一节算法与程序框图 基础梳理 1. 算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是确定的和能执行的，而且能够在有限步之内完成. 2. 程序框图 （1）定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. （2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. 甚辗俊答穴镭掺弗终劲珍淡秆芹藤颖擅侦凰展淫酌访个慕蝎株而坞斌老捣2011高考-算法初步(专题复习)2011高考-算法初步(专题复习) 3. 三种基本逻辑结构 条件结构循环结构定义由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体程序框图 名称顺序结构条件结构循环结构 内容 定义 程序框图 由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向，条件结构就是处