山东省高中数学 第1章归纳整合 新人教A版必修3.ppt

知识网络 本章归纳整合 算法算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 或看成按要求设计好的有限的 确切的计算序列 并且这样的步骤或序列能够解决一类问题 程序框图程序框图又称流程图 是一种用规定的图形 流程线及文字说明来准确 直观地表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线是带方向箭头的指向线 按照算法进行的顺序将程序框连接起来 要点归纳 2 1 程序设计自然语言表述的算法和程序框图是程序设计的基础 程序框图侧重于直观性 而程序则倾向于计算机执行的实用性 编写程序的基本方法是 自上而下 逐步求精 即首先把一个复杂的大问题分解成若干个相对独立的小问题 如果小问题仍较复杂 则可以把这些小问题再继续分解成若干个子问题 这样不断分解 便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止 然后 对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来 每个模块各个击破 最后再统一组装 问题便可得到解决 3 算法在实际生活中的应用算法的基本思想在我们的日常生活中是很有用的 随着计算机技术的发展 计算机技术在实际生活中的应用越来越广泛 特别是尖端科学技术更离不开它 算法在计算机科学和数学领域都有非常重要的地位 为此 我们在理解算法的基础上 要有意识地将算法思想应用到日常生活中 这样有利于提高解决具体问题的能力 4 专题一算法设计 算法设计与一般意义上的解决问题不同 它是对一类问题的一般解法的抽象和概括 算法设计应注意 1 与解决问题的一般方法相联系 从中提炼出算法 2 将解决问题的过程分为若干个可执行步骤 3 引入有关的参数或变量对算法步骤加以表达 4 用最简练的语言将各个步骤表达出来 已知平面直角坐标系中的两点a 1 0 b 3 2 写出求线段ab的垂直平分线方程的一个算法 例1 程序框图是用规定的程序框 流程线及文字说明来准确 直观形象地表示算法的图形 画程序框图前 应先对问题设计出合理的算法 然后分析算法的逻辑结构 画出相应的程序框图 在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件 专题二程序框图的画法 画出一个计算1 3 5 99的程序框图 解法一当型循环结构程序框图如图 1 所示 法二直到型循环结构程序框图如图 2 所示 例2 1 2 解法一当型循环结构法二直到型循环结构 例3 识别程序框图和完善程序框图是高考的重点和热点 解决这类问题 首先 要明确程序框图中的顺序结构 条件结构和循环结构 第二 要识别程序框图的运行 理解框图解决的实际问题 第三 按照题目的要求完成解答 另外框图的考查常与函数和数列等结合 专题三程序框图的识别与解读 如图是求x1 x2 x10的乘积s的程序框图 图中空白框中应填入的内容为 a s s n 1 b s s xn 1c s s nd s s xn解析赋值框内应为累乘积 累乘积 前面项累乘积 第n项 即s s xn 故选d 答案d 例4 若执行如图所示的框图 输入x1 1 x2 2 x3 4 x4 8 则输出的数等于 例5 基本算法语句有输入 输出语句 赋值语句 条件语句 循环语句五种 它们对应于算法的三种逻辑结构 顺序结构 条件结构 循环结构 用基本语句编写程序时要注意各种语句的格式要求 特别是条件语句和循环语句 应注意这两类语句中条件的表达以及循环语句中有关变量的范围 专题四用基本算法语句编写程序 请写出如图所示的程序框图描述的算法的程序 例6 inputxifx 1theny x 1elseifx 1theny x 1elsey 2 x 1endifendifprintyend 写出用循环语句描述求值的算法程序 并画出相应的程序框图 例7 程序如下 从课改区近三年高考信息统计可以看出 本部分命题呈现以下特点 1 考题以选择题 填空题为主 分值为5分 属中低档题 2 考查内容都是