1.3算法和三种基本程序结构.pptVIP

一个C程序包含两方面描述：对数据描述和对操作描述。数据描述是指程序中数据的数据类型和数据组织形式，称为数据结构(date structure)。操作描述是指问题求解方法和步骤，称为算法(algorithm)。编程前必须先分析问题，建立数据模型，设计算法,然后才能进行编程。没有正确的算法，编不出正确的程序。算法可采用多种方法表示，如用自然语言、流程图、伪代码等。本节介绍三种基本程序结构，并以一种结构和一个例题方式，用自然语言和流程图两种方法描述算法。 1.3.1 流程图 流程图是采用图形符号、数学语言和自然语言结合的方法表示算法。常用的图形符号如图1.6所示。 1.3.2 顺序结构 1.3.3 选择结构 1.3.3 选择结构 1.3.3 选择结构 例1.2 描述当a＞b时, 交换a 和b两整数的算法。 用自然语言和流程图(图1.10) 两种方法描述如下： 例1.2 描述当a＞b时, 交换a 和b两整数的算法。 用自然语言和流程图(图1.10) 两种方法描述如下： * 1.3 算法和三种基本程序结构 图1.6 图形符号 算法可用顺序结构、选择结构和重复结构等三种基本程序结构描述。C语言是结构化程序设计语言，具有与这三种基本程序结构相对应的语句。 A 起止框 输入输出框 处理框 判断框 for框 函数框 流程线 连接点 顺序结构是一种最简单的结构。它以图1.7中的步骤顺序执行，即先执行A，再执行B。在C语言中对应的语句是表达式语句和函数语句。 A B 入口 出口 图1.7 顺序结构 例1.1 描述交换a和b两整数的算法。 交换a和b两整数就像交换一杯白酒和一杯红酒一样。用自然语言和流程图(图1.8)两种方法描述如下： 第一步 读入数据存入a,b。 第二步 交换a,b。实现交换，见图1.8。 第三步 输出a,b。 交换 流程图 1 5 a b ? temp (1) 1 5 1 temp a b [1] (2) 5 5 1 a b temp [2] (3) 5 1 1 temp a b [3] (4) 图1.8 例1.1流程图 输入a,b 开始 结束 输出a,b Temp=a a=b b=temp [1] [2] [3] 选择结构是判断条件p(表达式值)是否成立来选定执行一种操作或一组操作的结构。它有一选一、二选一、多选一等三种基本形式。 1．一选一选择结构 图1.9是一选一选择结构。若条件p(表达式值为1或非0)成立时执行A，否则不做操作。然后结束选择结构。 p A 入口 出口 图1.9 一选一选择结构 非0 0 选择结构是判断条件p(表达式值)是否成立来选定执行一种操作或一组操作的结构。它有一选一、二选一、多选一等三种基本形式。 1．一选一选择结构 图1.9是一选一选择结构。若条件p(表达式值为1或非0)成立时执行A，否则不做操作。然后结束选择结构。 p A 入口 出口 图1.9 一选一选择结构 非0 0 选择结构是判断条件p(表达式值)是否成立来选定执行一种操作或一组操作的结构。它有一选一、二选一、多选一等三种基本形式。 1．一选一选择结构 图1.9是一选一选择结构。若条件p(表达式值为1或非0)成立时执行A，否则不做操作。然后结束选择结构。 p 入口 出口 图1.9 一选一选择结构 0 A 非0 开始 输入a,b ab Temp=a a=b b=temp 输出a,b 结束 非0 0 第一步 读入数据存入a,b。 第二步 判断 如果ab, 交换a和b； 否则不交换a和b。第三步 输出a,b。 图1.10 例1.2流程图 输入a,b:1 5 输出a,b:1 5 输入a,b:9 5 输出a,b:5 9 开始 输入a,b ab Temp=a a=b b=temp 输出a,b 结束 非0 0 第一步 读入数据存入a,b。 第二步 判断 如果ab, 交换a和b； 否则不交换a和b。第三步 输出a,b。 图1.10 例1.2流程图 输入a,b:1 5 输出a,b:1 5 输入a,b:9 5 输出a,b:5 9 1．二选一选择结构 图1.11是一选一选择结构