高二同步课程数学讲义：算法的含义、流程图及顺序结构【讲师版】.docVIP

PAGE \* MERGEFORMAT 15 课程类型 学科 “算法的含义、流程图及顺序结构教师版” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位一：算法的含义 1.通过实例体会算法的基本思想，了解算法的含义和主要特征； 2．会用自然语言表述简单的算法． 知识诊断 1、（★☆☆☆）下列语句中是算法的有(　　) ①解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1； ②方程x2－1＝0有两个实根； ③求1＋2＋3＋4的值，先计算1＋2＝3，再由3＋3＝6,6＋4＝10得最终结果是10. A．1个　　　　B．2个 C．3个 D．0个 思路点拨：由题目可获取以下主要信息： ①给出四个与算法有关的语句； ②判断各语句是否为算法语句． 方法技巧：解答本题可先正确理解算法的概念及其特点，然后逐一验证每个语句是否正确． 【解析】　①中给出了一元一次方程这一类问题的解决方式；③中给出了求1＋2＋3＋4的一个过程，最终得出结果；对于②，并没有说明如何去算，故①③是算法，②不是算法． 【答案】　B 点评：算法在中学课程中是一个新概念，算法实际上就是解决问题的一种程序性方法，它通常指向某一个或一类问题，而解决的过程是程序性和构造性的．算法又可以看成解决问题的特殊的有效方法，中学课程中的算法更强调具体算法所蕴涵的算法思想，重点在于培养学生的算法意识． 知识定位二：流程图、顺序结构 了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线）的意义．能用流程图表示顺序结构．能识别简单的流程图所描述的算法． 知识诊断 2、（★☆☆☆）下列关于流程图的图形符号的理解，正确的有________． ①任何一个流程图都必须有起、止框； ②输入框只能放在开始框后，输出框只能放在结束框前； ③判断框是惟一具有超过一个退出点的图形符号； ④对于一个程序来说，判断框内的条件是惟一的． 【思路点拨】　对叙述逐一分析→判断正误→给出结论． 【解析】　根据流程图的概念及图形符号的功能进行判断．任何一个程序都必须有开始和结束，从而必须有起、止框；输入和输出框可以用在算法中任何需要输入、输出的位置；判断框内的条件不是惟一的，如“ab”也可写成“a≤b”此时其它部分需作相应调整，故正确答案为①③. 【答案】　①③ 点评：　深刻理解图形符号的含义及其功能是解决这类问题的关键． 知识梳理 知识点一：算法的含义 子知识点一：定义：对一类问题的机械的、统一的求解方法称为算法。 子知识点二：算法的特征 (1)有限性．一个算法在执行_有限个步骤之后必须结束，而不能无限地进行下去． (2)确定性．算法中的每一个步骤和次序应当是确定的，并且执行后能够得到确定的结果． (3)可行性．任何一个算法必须能够在计算机上进行．因此，在算法中所有的运算必须是计算机能够执行的基本运算． 知识点二：流程图、顺序结构 子知识点一：流程图 (1)流程图的概念 流程图是由一些图框和带箭头的流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序． (2)常用的图形符号及功能 图形符号 名称 符号表示的意义 ? 起、止框 流程图的开始或结束 ? 输入、输出框 数据的输入或结果的输出 ? 处理框 赋值和运算 ? 判断框 根据给定条件判断 ? 流程线 流程进行的方向 子知识点二：顺序结构 (1)顺序结构的定义依次进行多个处理的结构称为顺序结构． (2)结构形式 常见题型和方法解析 1. 结合知识点一和方法 例1、（★☆☆☆）写出解二元一次方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(A1x＋B1y＋C1＝0　①,A2x＋B2y＋C2＝0 ②)) (A1B2－A2B1≠0)的一个算法(提示：用加减消元法解方程组)． 【思路点拨】　由A1B2－A2B1≠0可知两个二元一次方程组表示的直线不平行且不重合，即两条直线必有一个交点也就是方程组必有一组解，可以用代入消元法或加减消元法解此方程组． 【解】　算法如下： 第一步：①×A2，得A1A2x＋A2B1y＋A2C1＝0；③ 第二步：②×A1，得A1A2x＋A1B2y＋A1C2＝0；④ 第三步：④－③，得(A1B2－A2B1)y＋A1C2－A2C1＝0；⑤ 第四步：解⑤，得y＝eq \f(C1A2－C2A1,A1B2－A2B1)； 第五步：将y＝eq \f(C1A2－C2A1,A1B2－A2B1)代入①，得x＝eq \f(C2B1－C1B2,A1B2－A2B1)； 第六步：输出x，y. 点评：　该二元一次方程组是二元一次方程组的一般形式，实质