高中数学-第一章-算法初步-阶段复习课课件-新人教A版必修3.pptVIP

第一章 阶段复习课 对所学知识及时总结，将其构建成知识网络，既有助于整体把握知识结构，又利于加深对知识间内在联系的理解。下面是本阶段的知识结构图，请要求学生从后面的备选答案中选择准确内容，填在框图中的相应位置。 【备选答案】 A.循环结构 B.顺序结构 C.循环语句 D.条件结构 E.条件语句 A B C D E 算法的设计 【技法点拨】 设计解决具体问题的算法的一般步骤 （1）认真分析所给的问题，找出解决该类问题的一般方法； （2）借助于一般变量或参数对算法进行描述； （3）将解决问题的过程分解为若干个步骤； （4）用简洁的语言将各个步骤表述出来． 【典例1】写出一个求有限整数列中的最大值的算法. 【解析】算法如下. 第一步：先假定序列中的第一个整数为“最大值”. 第二步：将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数. 第三步：如果序列中还有其他整数，重复第二步. 第四步：在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值. 【思考】 设计的算法是唯一的吗？ 提示：不是.一个问题可能有多个算法. 程序框图及其画法 【技法点拨】 画程序框图的规则 （1）使用标准的图形符号. （2）框图一般按从上到下、从左到右的方向画. （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一符号. （4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果. （5）在图形符号内描述的语言要简练、清楚. 【典例2】（1）求满足1+2+3+4+…+n500的最小的自然数n,画出执行该问题的程序框图. （2）某复印室复印A4纸的计费方法如下：10张以内（不包括10张）的按每张5角钱计费；10张到50张之间（不包括50张）按每张4角钱计费；50张到100张之间（不包括100张）按每张3角钱计费；100张及以上按每张2角钱计费.设计一个程序框图，要求输入复印的张数x（张）,输出复印费y（元）. 【解析】（1）程序框图: （2）由题意知复印费y(元）与复印张数x之间的函数关系为 程序框图： 【总结】画流程图的关注点. 提示：要牢记构成流程图的程序框的符号及其画法和作用. 算法语句的设计与应用 【技法点拨】 设计条件语句和循环语句的关注点 （1）“条件”是由一个关系表达式或逻辑表达式构成的，其一 般形式为“表达式关系运算符表达式”，常用的运算符 有“”（大于）“”（小于）“=”（大于或等于）“=” （小于或等于）“”（不等于）.关系表达式的结果可取两个 值，以“真”或“假”来表示，“真”表示条件满足， “假” 则表示条件不满足. （2）“语句”是由程序语言中所有语句构成的程序段，即可 以是语句组. （3）条件语句可以嵌套，即条件语句的THEN或ELSE后面还可 以跟条件语句，嵌套时注意内外分层，避免逻辑混乱. （4）在用WHILE语句和UNTIL语句编写程序解决问题时，一定 要注意它们的格式及条件的表述方法.WHILE语句中是当条件 满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体. （5）循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如累加求和，累乘求积等. 【典例3】（1）（2012·洛阳高一期中检测）下面是一个计算 的值的算法程序，在横线上填写所缺的语句，并求出s的值. （2）已知函数 写出求函数的值的程序. 【解析】（1） （2） 【总结】程序设计中的注意点. 提示：程序设计中特别注意：条件语句的条件表达和循环语句的循环变量的取值范围. 1.用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构 （ ） （A）顺序结构 （B）条件结构 （C）循环结构 （D）以上都用 【解析】选D.在二分法中三种结构都用到,故选D. 2.当a=3时，下面的程序段输出的结果是（ ） （A）9 （B）3 （C）10 （D）6 【解析】选D.由所给的程序可知，当a=3时，y=2×3=6,故选D. 3.下面程序执行后输出的结果是（ ）