高中数学一轮复习基础知识手册第六编算法初步

《高中数学一轮复习基础知识手册第六编算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第六编算法初步1・算法的含义、程序框图（1）了解算法的含义，了解算法的思想。（2）理解程序框图的三种基本逻辑结构：顺序程序、条件结构、循坏结构。2.基本算法语句了解儿种基本算法语句—输入语句、输出语句、赋值语句、条件语句、循环语句的含义。知识能力解读知能解读（一）算法的概念1.算法算法通常是指按照一•定规则解决某一类问题的明确和有限的步骤。2.算法的要求（1）写出的算法必须能解决一类问题。（2）要使算法尽量简单、步骤尽量少。（3）要保证算法正确，且计算机能够执行。知能解读（二）程序框图1.定义用一些通用图形个符号构成一张图来表示算法,这种图称为程序框图（简称框图或流程图）。2.常用的表示算法步

2、骤的图形符号图形符号名称功能终端框（起止框）表示一个算法的起始和结朿输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算◊判断框判断某一条件是否成立，成立时在出口处标明“是”或:不成立时标明“否”或“AT流程线连接程序框O连接点连接程序框图的两部分3.画程序框图的规则（1）使用标准的框图符号。（2）框图一般按从上到下、从左到右的方向画。（3）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号。（4）在图形符号内描述的语言要非常精炼、清楚。知能解读（三）算法的三种基本逻辑结构和框图表示1.顺序结构顺序结构是最简单的算法结构，它rh若干个依

3、次执行的处理步骤组成，它是任何一个算法都离不开的一种算法结构，可以用如图所示的流程图表示。其屮a和b两个框是依次执行的，只有在执行完4框所指定的操作后，才能接着执行3框所指定的操作。说明：顺序结构往往是从上到下的顺序，有时也有从左到右的。顺序结构常用于直接应用公式的题型。1.选择结构（条件结构）在一个算法中，经常会遇到条件的判断。算法的流程根据条件是否成立有不同的流向，这种根据条件作出判断，再决定执行哪一种操作的结构称为选择机构（条件结构）。如图所示，均为选择结构。图（1）为根据给定的条件P是否成立，而选择A框或3框，请注意无论条件P是否成立，只能执行A框或B框之一，不可能执行A框又执行B框，

4、也不可能A,B框都不执行。无论走哪一条路径，在执行完A框或3框之后，脱离本选择结构。图（2）为当条件P成立时执行A框，当条件P不成立时不执行任何操作。（i）说明：（1）选择结构与顺序结构的不同之处是它在执行下一语句时是有选择性的。（2）在进行条件P的判断后可以不执行操作，而直接退出选择结构。（3）选择结构在书写时要注意加上“是”或“否匕以便进行选择。（4）在条件P的判断中只能存在“是，或否俩种答案，而不能出现“不一定"这种现象。2.循环结构需要重复执行同一操作的结构称为循环结构，即从某处开始，按照--定的条件反复执行某一处理步骤，反复执行的处理步骤称为循坏体。图是一种常见的循环结构，它的功能是

5、先执行A,然后判断给定的条件P是否成立，如果条件P不成立，就继续执行A,然后再对条件P进行判断，如果条件P仍然不成立，则仍然执行4……如此反复执行A,直到给定的条件P成立为止，此吋不再执行A,脱离本循环结构。另外，图所示的框图也是常见的一种循环结构，它的功能是先判断条件户是否成立，如果条件P成立，则执行A,然后再对条件P进行判断，如果条件P仍然成立，则仍然执行A如此反复执行A,直到条件P不成立为止，此时不再执行A,脱离本循环结构。说明：（1）理解两种常见的循环结构，即直到型（UNTIL型）循环和当型（WHILE型）循环以及它们之间的相互转换。（2）在理解循环体内部循环的含义及作用时，要知道循环

6、体的循环次数或循环条件以及什么时候循环结束。（3）在加条件P吋，一定要注意经有限次循环后能使循环结束，否则，将出现死循环，即一个错误的循坏结构。1.三种基本结构的共同特点（1）只有一个入口。（2）只有一个出口。请注意一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形判断框的岀口和选择结构的岀口混为一谈。A（3）结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到岀口的路径通过它。像图的处理框没有一条从入口到出口的路径通过它，就是不符合要求的流程图。AB（4）结构内不存在死循环，即无终止的循环。像图就是一个死循环。在流程图屮是不允许有死循坏出现的。三种基本结

7、构的这些共同特点，也是检查一个流程图或算法是否正确、合理的方法和试金石。知能解读（四）基本算法语句1.赋值语句赋值语句就是将表达式所代表的值赋给变量的语句，其格式为“变量=表达式”（或“变量一表达式”），用符号（或“―”）表示，“x=y”（或“x—y”）表示将y的值赋给x,其中x是一个变量，y是一个与x同类型的变量或表达式。（注：不同版本的算法语句略有不同）说明：（1）左边只能是变量，而不能是表达