第一章 算法初步知识点一 算法、流程图、算法语句1.算法的概念: 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的__________、__________计算序列,并且这样的步骤或序列能够解决______________.2.流程图:流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.3.算法语句: 基本算法语句有________语句、________语句、________语句、________语句、________语句五种,它们对应于算法的三种逻辑结构:顺序结构、选择结构、循环结构.用基本语句编写程序时要注意各种语句的____________,条件语句应注意 If 与________________配套使用,缺一不可,而________可选;循环语句应注意____________的准确表达以及____________的步长设置.知识点二 算法案例本章涉及的辗转相除法、更相减损术是用来求________________________________的,秦九韶算法是用来________________________的,二进制在计算机上的应用受到我国周易八卦的影响和启发,都是我国古代灿烂的数学文明的体现.对这些案例,应该知其然,还要知其所以然,体会其中蕴含的____________.类型一 算法设计1.算法设计与一般意义上的解决问题不同,它是对一类问题一般解法的抽象与概括.它在解决某个问题的基础上,要考虑这类问题的所有可能情形.我们一般将问题分为数值性问题和非数值性问题.对于数值性问题,我们可采用数值分析法进行处理,这里有许多固定的解法和算法可以应用,也就是先建模,再用数学语言描述解决过程,最后转化成算法.非数值性问题,要根据实际操作模型分析、设计算法,也可以选择一些成熟的办法处理.2.算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法.(2)将解决问题的过程分为若干个可执行步骤.(3)引入有关的参数或变量对算法步骤加以表达.(4)用最简练的语言将各个步骤表达出来.(5)算法的执行要在有限步内完成.例 1 已知平面直角坐标系中的两点 A(-1,0)、B(3,2),写出求线段 AB 的垂直平分线方程的一个算法. 反思与感悟 该算法步骤的设计依据解析几何中求线段垂直平分线的一般方法.设计算法时,对于数值型问题,我们可以采用数值分析的方法进行处理,数值分析中有许多现成的固定算法,我们可以直接使用,当然我们也可以根据问题的实际情况设计算法.对于非数值型问题,根据过程模型分析算法并进行...