高中数学北师大版必修三第2章本章优化总结课件.pptVIP

本章优化总结 专题探究精讲 本章优化总结 知识体系网络 知识体系网络 专题探究精讲 设计算法框图 设计较简单的算法框图，我们可以通过对问题的分析，建立相应的数学模型或过程模型，进而选择顺序结构、选择结构、循环结构中的一种或几种，画出框图即可．如果设计的框图较为复杂，就要采取“逐步求精”的思想设计框图，先将问题中的简单部分明确出来，再逐步对复杂部分进行细化，然后一步一步逐步向前推进的思想设计框图． 例1 【思路点拨】　由于前后的运算重复了多次相同的运算，所以可采用循环结构． 画法步骤： (1)画顺序结构图，即起止框及两个处理框，并分别填入循环初始条件(如图中①)； (2)画循环结构图，先画循环体即两个处理框(一个累加，一个计数)，再画循环终止条件，即判断框并判断i99，若不成立，则流向循环体进行再循环(如图中②)； (3)画输出框输出x以及终止框表示算法结束(如图中③)． 算法框图如图： 【名师点评】　循环结构必包含顺序结构和选择结构，所以本题具有一定的典型性和示范性；如累加、累乘等需要反复执行的算法设计中，宜使用循环结构，这时要密切注意“循环体”、“循环变量”和“循环终止条件”三个重要组成部分的框图设计． 算法框图与基本算法语句的互化 算法框图和基本语句是描述算法的两种重要方法．框图用流程线、矩形框、菱形框等描述算法，具有直观、形象的特点，能使我们迅速而准确地认识某一算法；基本语句将自然语言与程序设计语言结合起来描述算法，比画框图省时省力，且更容易转化为程序． 1．根据框图写基本语句 根据框图写基本语句关键在于： (1)要明确框图的结构(顺序结构、选择结构、循环结构)； (2)要明确各框图符号的含义； (3)要明确各结构及框图符号对应的基本语句． 写出如图所示的算法框图描述的算法基本语句． 例2 【解】　用语句描述为： 输入x； If x1 Then y＝x2－1 Else If x－1 Then y＝x2＋1 Else y＝2x＋1 End If End If 输出y. 【名师点评】　(1)在本算法中，条件语句中嵌入了另一个条件语句，在每一个语句结束时都要写End If；(2)上述两个语句的先后层次关系，我们用缩进若干空格的办法来体现，从而使算法层次分明，便于检查． 2．根据基本语句画框图 根据基本语句画框图要做到： (1)要明确基本语句是由哪些关键语句构成(条件语句、循环语句)； (2)要明确各类语句定义符的含义； (3)要明确各类语句对应的框图符号． 例3 请阅读下列用For语句给出的算法，画出算法框图并说明该算法的处理功能． 【思路点拨】　由For语句的形式，我们知道i是循环变量，初始值为1，终止值为19，i每次的增量为2，循环体为：S＝S＋i. 【解】　算法的框图如图所示，因此，这个算法实际上处理的是求和S＝1＋3＋5＋7＋9＋11＋13＋15＋17＋19. 【名师点评】　运用For语句首先要明确循环变量，以及循环变量的初始值和终止值，其次要注意循环体． 算法结果的判断 由于学习本章的目的是体会算法的思想，所以已知算法框图或算法语句，判断其结果是高考考查本章知识的主要形式，这也是课程标准和考试说明对本章的要求．其判断方法是具体运行所给的算法框图或算法语句，即可得到算法的结果． 例4 【思路点拨】　根据程序框图(算法流程图)分析出该程序框图的功能进行求解． 【答案】　D 【名师点评】　识别运行算法框图和完善算法框图是高考的热点．解答这一类问题，第一，要明确算法框图的顺序结构、选择结构和循环结构；第二，要识别运行算法框图，理解框图所解决的实际问题;第三，按照题目的要求完成解答．对算法框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景． 用算法语句编写程序解决实际问题 算法设计和算法框图是程序设计的基础，我们根据算法的三种逻辑结构(顺序结构、选择结构、循环结构)，对应五种不同功能的基本算法语句(输入语句、输出语句、赋值语句、条件语句、循环语句)，同时兼顾基本语句的格式要求，特别值得注意的是条件语句中条件的表达和循环语句中有关循环变量的取值范围，从而完成程序设计. 相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔(国际象棋发明者)，问他需要什么，达依尔回答说：“国王只要在国际象棋的棋盘第一个格子里放1粒麦子，第二个格子里放2粒麦子，第三个格子里放4粒麦子，以后按此比例放麦子，一直放到第六十四格(国际象棋棋盘是8×8＝64格)，我就感恩不尽，其他我什么也不要了．”国王想：“这有多少？还不容易？”让人扛来一袋小麦，但不到一会儿全用没了，再扛来一袋很快