算法【自主学习】.doc

第64课 算　　法 (本课对应学生用书第147-149页) 自主学习　回归教材 1. 一般而言,对一类问题的机械的、统一的求解方法称为算法.算法的主要特点:有限性、确定性.算法的表述形式:自然语言、流程图、伪代码. 2. 常用流程图符号:输入输出框、处理框、判断框、起止框、流程线. 3. 四种基本的算法语句分别是赋值语句、输入、输出语句、条件语句、循环语句. 4. 赋值语句的一般格式是:x←y,表示将y的值赋给x. 5. 输入语句的一般格式是:Read a,b,表示输入的数据依次送给a,b.输出语句的一般格式是:Print x,表示输出运算结果x. 6. 算法中的选择结构是由条件语句来实现的,条件语句的一般形式是 7. 算法中的循环结构是由循环语句来实现的,当型循环语句有两种形式: (1) 当循环的次数已经确定,可用For语句来表示.一般形式为: (2) 当循环次数不确定时,用While语句.一般形式为: 1. (必修3P20练习2改编)下列函数求值算法中需要条件语句的函数为　　　　.(填序号) ①f(x)=x2-1;　　　 ②f(x)=-x+1; ③f(x)=　 ④f(x)=2. [答案]③ 2. (必修3P12练习8改编) 关于For循环说法错误的是　　　　.(填序号) ①在For循环中,循环表达式也称为循环体; ②在For循环中,步长为1,可以省略不写,若为其他值,则不可省略; ③使用For循环时必须知道终值才可以进行; ④For循环中,End控制结束一次循环,开始一次新循环. [答案]④ [解析]For循环中,End是指整个循环结束,而不是一次循环结束. 3. (必修3P20练习3改编)铁路客运部门规定甲、乙两地之间旅客托运行李的费用为:不超过50 kg按0.53元/kg收费,超过50 kg的部分按0.85元/kg收费.相应收费系统的流程图如图所示,则①处应填　　　　. (第3题) [答案]y←0.85x-16 4. (必修3P20练习2改编)如图所示是一个算法的伪代码,如果输出的y的值是20,那么输入的x的值是　　　　. [答案]2或6 [解析]若x≤5,由10x=20,得x=2; 若x5,由2.5x+5=20,得x=6. 5. (必修3P23练习1改编)执行如图所示的伪代码,输出的结果是　　　　. [答案]17 [解析]i=7是最后一个满足执行的量,这时S=17.