高三数学 第八篇 第一节 算法的基本结构及设计课件 理 北师大版.pptVIP

3．(2009年福建高考)阅读右图所示的程序框图，运行相应的程序，输出的结果是(　　) A．2 B．4 C．8 D．16 【解析】　试将程序分步运行： 【答案】　C 4．(2009年宁夏、海南高考)如果执行如图所示的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于(　　) A．3 B．3.5 C．4 D．4.5 【解析】　由框图可知，当x＝－2时，y＝0； 当x＝－1.5时，y＝0；当x＝－1时，y＝0； 当x＝－0.5时，y＝0；当x＝0时，y＝0；当x＝0.5时，y＝0.5；当x＝1时，y＝1；当x＝1.5时，y＝1；当x＝2时，y＝1，∴输出各数之和为3.5. 【答案】　B 1．设计问题算法时，要根据题目进行选择，以简单、程序短、易于计算机上执行为原则． 2．在画程序框图时首先要进行结构的选择，套用格式，若求只含有一个关系式的函数的函数值时，只用顺序结构就能够解决；若是分段函数或执行时需要先判断才能执行后继步骤的，就必须引入条件结构；如果问题里涉及的运算进行了许多重复的步骤，且数之间有相同的规律，就可引入变量，应用循环结构，当然应用循环结构里边一定要用到顺序结构与条件结构，循环结构有两种：直到型循环和当型循环，两种都能解决问题．比如计算1＋2＋3＋…＋100,12＋22＋…＋1002,1×3×5×…×99等类型题目，都应用循环结构设计算法，绘制算法 程序框图． 3．在具体绘制程序框图时，要注意以下几点： (1)流程线上要有标志执行顺序的箭头． (2)判断框后边的流程线应根据情况标注“是”或“否”． (3)框图内的内容包括累加(积)变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错． (4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类型，正确地进行选择． 课时作业 点击进入链接 * * * 第一节　算法的基本结构及设计 考纲点击 1.了解算法的含义，了解算法的思想. 2.理解程序框图的三种基本逻辑结构：顺序、条件、循环. 热点提示 1.本节是高考的热点内容，主要考查算法的含义和程序框图 的理解和应用. 2.本部分在高考题中以选择、填空为主，属于中档题. 1．算法 (1)古代定义：指的是用阿拉伯数字 的过程． (2)现代定义：算法通常是指按照 解决某一类问题的 和 的步骤． (3)应用：算法通常可以编成计算机 ，让计算机执行并解决问题． 2．程序框图 进行算术运算 一定规则 程序 明确 有限 (1)定义：程序框图又称流程图，是一种用 、 及 来表示算法的图形． (2)说明：在程序框图中，一个或几个 的组合表示算法中的一个步骤；带有方向箭头的 将程序框连接起来，表示算法步骤的 ． 程序框 流程线 文字说明 程序框 流程线 执行顺序 名称　　 内容　　 顺序结构 条件结构 循环结构 定义 由 的步骤组成的，这是任何一个算法都离不开的 . 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照 某些步骤的情况，反复执行的步骤称为 若干个依次执行 基本结构 条件是否 按照一定的 成立 一定的条件反复执行 循环体 程序框图 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 1．下列关于算法的说法正确的有(　　) ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果 A．1个　　　　　　　　　　　B．2个 C．3个 D．4个 【解析】　只有①不正确，算法不是唯一的，其他都正确． 【答案】　C 2．下列说法不正确的是(　　) A．三种基本逻辑结构包含顺序结构、条件结构、循环结构 B．一个程序框图一定包含顺序结构 C．一个程序框图一定包含循环结构 D．一个程序框图不一定包含条件结构 【解析】　并不是每个程序框图都有循环结构． 【答案】　C 3．给出如图程序框图，其功能是(　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 【解析】　程序框图中主要是条件结构，从判断