算法初步

　  【内容提示】

   一、学习目标：
　　1．算法的含义、程序框图
　　（1）通过对解决具体问题过程与步骤的分析（如：二元一次方程组求解等问题），体会算法的思想，了解算法的含义。
　　（2）通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中（如：三元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。

　　二、学习重点与难点：
　　重点：通过实例体会算法思想，初步理解算法的含义，理解程序框图的三种基本逻辑结构。
　　难点：用程序框图清晰表达含有循环结构的算法。
【内容讲析】

　　1、算法的概念：是为解决一个特定问题而采取的确定的有限的步骤。计算机算法是指根据数值计算问题或处理方案，具体列出让计算机如何进行操作的步骤。

　　2、算法的表示方法：
　　(1)用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；
　　(2)用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

　　3、程序框图及特点：
　　程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。算法虽然没有一个明确的概念，但其特点还是很鲜明的，不仅要注意理解算法的程序性、有限性、构造性、精确性的特点，还应该充分理解算法的问题指向性，即算法往往指向解决某一个或某一类问题，泛泛地谈算法是没有意义的，算法一定以问题为载体。

　　4、程序框图符号：
　　程序框图常用符号

图形符号	名称	含义
	开始/结束框	用于表示算法的开始与结束
	输入/输出框	用于表示数据的输入或结果的输出
	处理框	描述基本的操作功能，如“赋值”操作、数学运算等
	判断框	判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
	流程线	表示流程的路径和方向
	连接点	用于连接另一页或另一部分的框图
	注释框	框中内容是对某部分流程图做的解释说明

5、画程序框图的规则：

(1)使用标准的框图的符号；

(2)框图一般按从上到下、从左到右的方向画；

(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。判断框是具有超过一个退出点的唯一符号；

(4)一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；

(5)在图形符号内描述的语言要非常简练清楚。

6、算法的三种基本逻辑结构：顺序结构、条件结构和循环结构。

(1)顺序结构：描述的是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行，这是任何一个算法都离不开的基本结构。

(2)条件结构：描述一些条件的判断，算法流程根据条件是否成立有不同的流向。它是依据指定条件选择执行不同指令的控制结构。

(3)循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。

 编辑整理：扬州家教网(http://www.yzjjw.net)