算法初步全总结.docVIP

必修3 第一章 算法初步 全章小结 【知识内容结构】 【重点知识梳理与注意事项】 『算法与程序框图』 ◆ 算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的明确的计算序列，并且这样的步骤或序列能够解决一类问题。 描述算法可以有不同的方式。可以用自然语言和数学语言加以叙述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌。 ◆ 程序框图 ◇ 概念：通常用一些通用图形符号构成一张图来表示算法，这种图称作程序框图（简称框图）。 ◇ 常用图形符号： 注意：i）起、止框是任何流程不可少的； ii）输入和输出可用在算法中任何需要输入、输出的位置； iii）算法中间要处理数据或计算，可分别写在不同的处理框内； iv）当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内； v）如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码。 ◇ 画程序框图的规则： （1）使用标准的框图的符号； （2）框图一般按从上到下、从左到右的方向画； （3）除判断框外，其他框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号； （4）一种判断框是二择一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果； （5）在图形符号内描述的语言要非常简练清楚。 算法的三种基本逻辑结构 顺序结构：描述的是最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行。 例： 条件分支结构：是依据指定条件选择执行不同指令的控制结构。 例： 循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构。 例： 『基本算法语句』 赋值、输入和输出语句 赋值语句：用来表明赋给某一个变量一个具体的确定的语句叫做赋值语句。 一般格式：变量名=表达式。 注意：赋值号左边只能是变量名字，而不是表达式； 赋值号左右不能对换； 不能利用赋值语句进行代数式的演算； 赋值号与数学中的等号意义不同。 输入语句 一般格式：a=input(“a=”) 输出语句 一般格式：print(%io(2), x) 条件语句：处理条件分支逻辑结构的算法语句。 一般格式： if 表达式 语句序列1； else 语句序列2； end 循环语句：处理算法中的循环结构。 一般格式：（1） for 循环变量=初值：步长：终值 循环体； end （2） while 表达式 循环体； end 『中国古代数学中的算法案例』 更相减损之术（求两个正整数最大公约数的算法） 例如，求16,12的最大公约数，则（16,12）→（4,12）→（4,8）→（4,4），4为16,12的最大公约数。 程序： a=input(“please give the first number”); b=input(“please give the second number”); while ab if ab a=a-b; else b=b-a; end end print(%io(2),a,b); 割圆术（求π的不足近似值） 程序（面积法）： n=6; x=1; s=6*sqrt(3)/4; for i=1:5 h=sqrt(1-(x/2)^2); s=s+n*x*(1-h)/2; n=2*n; x=srt((x/2)^2+(1-h)^2); end print(%io(2),n,s); 秦九韶算法 例题： 【全章课程实录】 第一次课： 知识： 学习某一问题的一般思路是 定义→表达（结构）→实现（语言）→应用 引入了算法的概念（即定义），应注意“有限的、确切的、解决一类问题”这三个关键词。 例题：解二元一次方程组的算法；鸡兔同笼两种解法的算法。 第二次课： 知识：引入如何在算法中体现循环，开始设计程序框图。 例题：鸡兔同笼第三种解法的算法；计算b=ax的程序框图。 第三次课： 知识：通过一道例题实现程序框图中的循环结构。 例题：鸡兔同笼第一种方法、第三种方法的程序框图。 第四次课： 知识：引入基本算法语句的