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

《苏教版高三数学复习课件10.1 算法的含义、流程图.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、了解算法的含义和算法的基本思想/了解流程图中的三种基本的算法结构：顺序结构、选择结构和循环结构，并能解决相关的简单问题．第十知识块算法初步第1课时算法的含义、流程图1．算法的“三基”：算法的基本思想，算法的基本结构，算法的基本语句．其中算法的基本思想与基本结构是高考考查的重点．2．三种基本结构：顺序结构，选择结构，循环结构．前两种结构很容易理解，循环结构稍微有点难，但在高考中经常涉及．3．三种语言：自然语言，流程图语言，基本算法语句．4．框图：以小题出现，对于复杂算法常以填空题的形式进行考查．【命题预测】1．认

2、真审题、准确理解题意、做好算法分析是算法设计的基础；算法描述要坚持科学性(有限、可行)和简约性原则，力求体现普适性的优势．设计流程图要注意：(1)遵循共同的规则：使用标准流程图符号；画图方向一般是由上而下，从左往右；流程图符号内的语言要简练清楚；有开始框和结束框．(2)做好结构的选择，如，若求只含有一个关系式的解析式的函数值时，只用顺序流程图就能解决；若是分段函数或执行时需要先判断才能执行的，就必须引入选择结构；若问题的运算涉及了许多重复的步骤，就可考虑引入变量，应使用循环结构．【应试对策】2．使用选择结构时要

3、注意：(1)判断条件的确定；(2)由于判断框只有两个分支，当判断的结果不止两种情况时，可采取选择结构内嵌入选择结构的办法实现算法要求．3．循环结构的循环控制：通过累加变量记录循环次数，通过判断框决定循环终止与否．用循环结构来描述算法，在画出算法程序框图之前，需要确定的三件事是：(1)确定循环变量与初始条件；(2)确定循环体；(3)确定终止条件．注意区别直到型循环与当型循环：直到型循环是“先循环，后判断，条件满足时终止循环”，而当型循环则是“先判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一

4、问题时恰好相反．4．流程图主要分程序图与结构图．其中程序图描述动态的过程，结构图刻画系统结构．程序图只有一个“起点”，一个或多个终点，而结构图大多表示为树形结构．绘制程序图时可以按以下步骤：(1)将实际问题的过程划分为若干个步骤；(2)理清各步骤间的关系；(3)用简洁的语言表述各步骤；(4)绘制程序图，并检查是否符合实际问题．算法的设计算法是做一件事情的方法和步骤，在生活中做一件事情的方法和步骤有多种，我们设计的算法应本着简捷方便的原则．要正确地设计一个算法就需要掌握算法的五个特性：(1)有穷性：算法中执行的步

5、骤总是有限的，不能无休止地执行下去；(2)确定性：算法中的每一步操作的内容和顺序必须含义确切，不能有二义性；(3)可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限的时间内完成，这称之为有效性；(4)输入：一个算法中有零个或多个输入，这些输入数据应在算法操作前提供；(5)输出：一个算法中有一个或多个输出．算法的目的是用来解决一个给定的问题，因此，它应向人们提供想要产生的结果，否则，就没有意义了．【知识拓展】例如：喝一杯茶需要这样几个步骤：洗刷水壶、烧水、洗刷茶具、沏茶．问

6、：如何安排这几个步骤？并给出两种算法，再加以比较．解析：算法一：S1洗刷水壶．S2烧水．S3洗刷茶具．S4沏茶．算法二：S1洗刷水壶．S2烧水，烧水的过程当中洗刷茶具．S3沏茶．上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算法要比算法一更科学1．算法对一类问题的机械的、统一的求解方法称为．2．流程图流程图是由一些和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．3．顺序结构依次进行多个处理的结构称为结构．算法图框顺序4．选择结构先根据条

7、件作出判断，再决定执行哪一种操作的结构称为结构(或称为“分支结构”)．5．循环结构(1)循环结构的定义需要重复执行同一操作的结构称为结构．选择循环(2)当型循环先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立时为止．这样的循环结构称为循环．(3)直到型循环先执行A，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束．当型1．(南通市高三调研)按如图所示的程序框图运行后，输出的结果是63，则判断框中整数

8、M的值是________．解析：本题可以构造数列，项数n对应算法中的计数变量A，通项an对应算法中的存储变量S.通过观察计算可得M＝5.答案：52．(2010·江苏通州市高三素质检测)某算法的程序框图如右图所示，则输出量y与输入量x满足的关系式是________．答案：y＝3．下列流程图是循环结构的是________．答案：③④4．给出以下四个问题：①输入一个数x，输出它的相反数；②求