知识讲解_算法与程序框图_基础.doc

PAGE

算法与程序框图

【学习目标】

1.初步建立算法的概念；

2.让学生通过丰富的实例体会算法的思想；

3.让学生通过对具体问题的探究，初步了解算法的含义；

4.掌握程序框图的概念；

5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；

6.掌握画程序框图的基本规则，能正确画出程序框图.

【要点梳理】

要点一、算法的概念

1、算法的定义：

广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.

在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.

2、算法的特征：

（1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.

（2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.

（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.

（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法．

3、设计算法的要求

（1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用．

（2）要使算法尽量简单、步骤尽量少．

（3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的．

4、算法的描述：