期中复习 算法一 高一数学期中复习课件[整理三套]新课标 苏教版 必修3VIP免费

算法期中复习（ 1 ）第一章 算法初步一 算法的含义１自然语言（三角形的外接圆，已知线段ＡＢ三等分ＡＢ，找圆心）２流程图（顺序结构，选择结构，循环结构）３伪代码（介于自然语言与计算机语言之间） 基本算法语句 （１）输入输出语句 （２）赋值语句（交换两个变量） （３）条件语句 （４）循环语句二 算法案例 １ 孙子问题 ２求最大公约数（求最小公倍数）（更相减损术） ３用二分法求近似解题型１概念题 （三种语言，三种结构，算法语句）２读懂伪代码（求输出结果，该算法问题是？）３大题（编写程序） （１）输入输出语句，赋值语句 （２）条件语句 （３）循环语句（ for 语句， while 语句） （４）实际问题知识点算法主要特点：算法 3 种表示方式：流程图 3 种结构：有限性、确定性自然语言、流程图、伪代码顺序结构、条件结构、循环结构知识点基本算法语句：算法的目的是为了求解，没有输出的算法是无意义的赋值语句是最基本提供数据的语句，输入语句是批量输入数据的语句输入输出语句、赋值语句、条件语句、循环语句YNPANYP下列对算法的理解中不正确的是：A 一个算法应包含有限的操作步骤，而不能是无限的B 算法中的每一个步骤都应该是确定的C 算法执行后一定产生确定的结果D 一个问题只能设计出一种算法下列各式中的 S 值，能设计出算法求解的是： ①s=1+2+3+…+100②s=1+2+3+…+100+…③s=1+2+3+…+n(n≥1 ，且 nN)∈A B C D ①②①③②③①②③Read 语句14 已知 f(x)=2x-5 试求 f{f[f(2)]} ( 流程图，伪代码 ) YNPA直到型循环结构¿ªÊ¼x¡ûf(x)YN½áÊøÊä³öf(x)i>3f(x)¡û2x-5i¡ûi+1i¡û1x¡û2For i from 1 to 3 step 1AEnd Forx←f(x)f(x)←2x-5½áÊøi¡ûi+1输出f(x)NYi 3i¡û1x¡û2¿ªÊ¼NYAPWhile PAEnd While当型循环结构逐项累加 （ For 循环）算法期中复习（ 2 ）1. 已知球的表面积为 S,求这个球的体积 . 试设计一个算法 , 解决这个问题 .2. 某市公用电话 ( 市话 ) 的收费标准为 :3 分钟 之内 ( 包括 3分钟 ) 收取 0.30 元 ; 超过 3 分钟部分按 0.10 元 / 分钟收费 ,设计一个程序 , 根据通话时间计算花费 .11 写出求函数 函数值的算法伪代码和流程图． )1(,7)10(,5)0(,1)(2xxxxxxxf习题66 S = 4S = 4 ０ ０ 7 N=27 N=2 H = S/2 T=1H = S/2 T=1 F...