高二数学下册《算法初步》知识点复习

《高二数学下册《算法初步》知识点复习》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、高二数学下册《算法初步》知识点复习　　：算法的概念　　算法概念：在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.　　算法的特点:　　①有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.　　②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.　　③顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才

2、能进行下一步，并且每一步都准确无误，才能完成问题.　　④不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.　　⑤普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.　　2：程序框图　　程序框图基本概念：　　①程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。　　一个程序框图包括以下几部分：表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。　　②构成程序框的图形符号及其作用　　学习这

3、部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：　　1、使用标准的图形符号。　　2、框图一般按从上到下、从左到右的方向画。　　3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。4、判断框分两大类，一类判断框是与否两分支的判断，而且有且仅有两个结果;另一类是多分支判断，有几种不同的结果。　　5、在图形符号内描述的语言要非常简练清楚。　　3：算法的三种基本逻辑结构　　顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，

4、它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。　　顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所　　指定的操作。　　条件结构：条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。　　条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。　　循环结

5、构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。循环结构又称重复结构，循环结构可细分为两类：　　①一类是当型循环结构，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，再判断条件P是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次条件P不成立为止，此时不再执行A框，离开循环结构。　　②另一类是直到型循环结构，它的功能是先执行，然后判断给定的条件P是否成立，如果P仍然不成立，则继续执行A框，直到

6、某一次给定的条件P成立为止，此时不再执行A框，离开循环结构。　　练习题：　　1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是　　A．一个算法只能含有一种逻辑结构　　B．一个算法最多可以包含两种逻辑结构　　c．一个算法必须含有上述三种逻辑结构　　D．一个算法可能含有上述三种逻辑结构　　解析　通读四个选项知，答案D最为合理，应选D.　　答案　D　　2．下列赋值语句正确的是　　A．m＝a＋1　　B．a＋1＝m　　c．m－1＝a　　D．m－a＝1　　解析　根据赋值语句的功能知，A正确．　　答案　A　　3．学

7、了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的　　A．输出语句　　B．赋值语句　　c．条件语句　　D．循环语句　　解析　由题意知，应选D.　　答案　D