高考数学复习点拨 算法与程序框图知识详解.doc

《高考数学复习点拨 算法与程序框图知识详解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序框图知识详解一、算法　　1．算法的概念　　在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．　　注意：（1）算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．　　（2）通俗地讲，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是实施某种算法，前者是推理实现的算法，后者是操作实现的算法．　　（3）描述算法可以有不同的方式．可以用自然语言和数学语言加以叙述，也可

2、以用算法语言给出精确的说明，或用框图直观的显示等．　　2．算法的特点　　（1）确定性：算法中的每一步应该是确定的并且能有效的执行且得到确定的结果，而不应当是模棱两可或者有歧义．　　（2）可行性：算法对于某一类问题的解决都必须是有效的，切实可行的，并且能重复使用．　　（3）有效性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不是无限的．　　二、程序框图　　1．画程序框图的规则　　①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的唯一的符号；④一种判断是“是”与“不是”两分

3、支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；⑤在图形符号内描述的语言要非常简练、清楚．　　2．算法的基本逻辑结构及框图表示　　任何一种算法都可由顺序结构、条件结构和循环结构这三种基本逻辑结构组成．　　学习这部分时应注意：①循环结构中一定包含条件结构；②在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中；③根据对条件的不同处理，循环结构又分为当型（ＷＨＩＬＥ型）和直到型（ＵＮＴＩＬ型）两种．当型循环在每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止；直到型循环在执行了一次循环体

4、之后，对控制循环的条件进行判断，当条件不满足时执行循环体，满足则停止．　　3．三种基本逻辑结构的共同特点　　（1）只有一个入口．　　（2）只有一个出口，请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口，不要将菱形框的出口和条件结构的出口混淆了．用心爱心专心　　（3）结构内的每一部分都有机会被执行到．也就是说对每一个框来说，都应当有一条从入口到出口的路径通过它．　　（4）结构内不存在死循环，即无终止的循环．在程序设计中是不允许有死循环出现的．　　以上这些共同特点，也是检查一个程序框图或算法是否正确，合理的有效方法．用心爱心专心