《苏教版高三数学复习课件10.1算法的含义、流程图.ppt

1．算法的“三基”：算法的基本思想，算法的基本结构，算法的基本语句． 其中算法的基本思想与基本结构是高考考查的重点． 2．三种基本结构：顺序结构，选择结构，循环结构．前两种结构很容易理解， 循环结构稍微有点难，但在高考中经常涉及． 3．三种语言：自然语言，流程图语言，基本算法语句． 4．框图：以小题出现，对于复杂算法常以填空题的形式进行考查． 1．认真审题、准确理解题意、做好算法分析是算法设计的基础；算法描述要坚持科学性(有限、可行)和简约性原则，力求体现普适性的优势．设计流程图要注意：(1)遵循共同的规则：使用标准流程图符号；画图方向一般是由上而下，从左往右；流程图符号内的语言要简练清楚；有开始框和结束框．(2)做好结构的选择，如，若求只含有一个关系式的解析式的函数值时，只用顺序流程图就能解决；若是分段函数或执行时需要先判断才能执行的，就必须引入选择结构；若问题的运算涉及了许多重复的步骤，就可考虑引入变量，应使用循环结构． 2．使用选择结构时要注意：(1)判断条件的确定；(2)由于判断框只有两个分支， 当判断的结果不止两种情况时，可采取选择结构内嵌入选择结构的办法实现算法要求． 3．循环结构的循环控制：通过累加变量记录循环次数，通过判断框决定循环终 止与否．用循环结构来描述算法，在画出算法程序框图之前，需要确定的三件事是：(1)确定循环变量与初始条件；(2)确定循环体；(3)确定终止条件．注意区别直到型循环与当型循环：直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一问题时恰好相反． 4．流程图主要分程序图与结构图．其中程序图描述动态的过程，结构图刻画系 统结构．程序图只有一个“起点”，一个或多个终点，而结构图大多表示为树形结构．绘制程序图时可以按以下步骤：(1)将实际问题的过程划分为若干个步骤； (2)理清各步骤间的关系；(3)用简洁的语言表述各步骤；(4)绘制程序图，并检查是否符合实际问题． 算法的设计 算法是做一件事情的方法和步骤，在生活中做一件事情的方法和步骤有多种， 我们设计的算法应本着简捷方便的原则．要正确地设计一个算法就需要掌握算 法的五个特性：(1)有穷性：算法中执行的步骤总是有限的，不能无休止地执行 下去；(2)确定性：算法中的每一步操作的内容和顺序必须含义确切，不能有二 义性；(3)可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的 每一步都能通过手工和机器在有限的时间内完成，这称之为有效性；(4)输入： 一个算法中有零个或多个输入，这些输入数据应在算法操作前提供；(5)输出： 一个算法中有一个或多个输出．算法的目的是用来解决一个给定的问题， 因此，它应向人们提供想要产生的结果，否则，就没有意义了． 例如：喝一杯茶需要这样几个步骤：洗刷水壶、烧水、洗刷茶具、沏茶． 问：如何安排这几个步骤？并给出两种算法，再加以比较． 解析：算法一： S1　洗刷水壶．S2烧水．S3洗刷茶具．S4沏茶． 算法二： S1洗刷水壶．S2烧水，烧水的过程当中洗刷茶具．S3沏茶． 上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算 法要比算法一更科学 1．算法 对一类问题的机械的、统一的求解方法称为 ． 2．流程图 流程图是由一些 和流程线组成的，其中图框表示各种操作的类型， 图框中的文字和符号表示操作的内容，流程线表示操作的先后次序． 3．顺序结构 依次进行多个处理的结构称为 结构． 4．选择结构 先根据条件作出判断，再决定执行哪一种操作的结构称为 结构(或称为“分支结构”)． 5．循环结构 (1)循环结构的定义 需要重复执行同一操作的结构称为 结构． (2)当型循环 先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立时为止．这样的循环结构 称为 循环． (3)直到型循环 先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束． 1．(南通市高三调研)按如图所示的程序框图运行后，输出的结果是63，则判断框中整数M的值是________． 解析：本题可以构造数列 ， 项数n对应算法中的计数变量A，通项an对应 算法中的存储变量S.通过观察计算可得M＝5. 答案：5 2．(2010·江苏通州市高三素质检测)某算法的程序框图如右图所示，则输出量y与输入量x满足的关系式是