程序的简单算法制定.pptxVIP

2025-5-26

1

第三章程序的简单算法制定

§3.1结构化程序算法制定

§3.2结构化程序算法描述

§3.3算法制定范例

3.1结构化程序算法制定

2025-5-26

2

算法：解决问题的过程中，动作的执行顺序就称为算法。

编制程序：根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。

程序设计的关键之一，是解决问题的方法与步骤，即算法。

重点：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。

logo

【例3-1】从键盘输入三个数，找出其中最小的那个数。

分析：从键盘输入的三个数值必须用三个变量来保存，假定这三个变量分别为a、b、c，另外，还需要一个变量min来装最小的那个数。

先比较a和b的值，把数值小的放入min中，再将min与C比较，又把数值小的放入min中。

经过两次比较，min中已存放的是a，b，c三个数中最小的数，把min的值输出就是所需结果。

算法步骤：

1．输入三个数，其值分别赋给三个变量a，b，c。

2．把a与b中较小的那个数放入变量min中。

3．把c与min中较小的那个数放入变量min中。

4．输出最后结果min的值。

细化后的算法步骤为：

1．输入三个数，其值分别赋给三个变量a，b，c。

2．比较a与b的值，如果ab,则min=a;否则min=b。

3．比较c与min的值，如果cmin,则min=c。

4．输出最后结果min的值。

流程图是用不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向，所有的流程图用一带箭头的流程线相连。

算法的两个重要方面：

1．按什么顺序或步骤执行。2．用什么语句来实现。

算法可采用自然语言、流程图、N－S图、PAD图、伪代码等方法来描述。

§3.2结构化程序算法描述

§3.2.1流程图

常用的流程图符号

顺序结构

顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。

如：右图

语句的执行顺序为：A—B—C

二．选择结构

2025-5-26

7

的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。

的执行顺序为：先判断条件，当条件为真时，执行A，否则什么也不执行。

选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。

有两种选择（分支）结构的流程图：

循环结构

do_while型循环的执行顺序为：先执行A，再判断条件，若条件为真则重复执行A，一但条件为假，则跳出循环。

②do-while（直到型）型循环的流程图

01

while型循环的执行顺序为：重复判断条件、如果条件为真则执行A，一但条件为假，则跳出循环。

循环结构是在某个条件为真的情况下，重复执行某个框中的内容。循环结构有两种基本形态：while型循环和do_while型循环。

①while型（当型）循环的流程图

02

while型循环的流程图do_while型循环的流程图

A被称为循环体，条件被称为循环控制条件。

循环结构注意：

2025-5-26

10

1

在循环体中，必须对条件要烦判断的值进行修改，使得经过有限次循环后，循环一定能结束。

2

while型循环中循环体可能一次都不执行，而do_while型循环则至少执行一次循体。

3

do_while型循环可以很方便地转化为while型循环，而while型循环不一定能转化为do_while型循环。

本章例3－1算法的流程图：？

2025-5-26

11

顺序结构

N－S图表示的顺序结构，执行顺序：A-B-C。

3.2.2N－S图

N－S图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。

选择（分支）结构

N－S图表示的选择（分支）结构

循环结构

while型循环的N－S图

do-while型循环的N-S图

本章例3－1算法的流程图：？

1．算法

3.3算法制定范例

2025-5-26

17

从键盘输入一个字符赋给字符变量ch。

如果(ch!=EOF)

则:ch=ch+32

则：如果(ch=‘A’ch=‘Z’)

否则：程序结束。

转①。

【例3-4】：把从键盘输入的大写字母转换成小写字母，若为其他字符不作任何转换，输出结果。

2．流程图如图

2025-5-26

18

3．N－S图如图

2025-5-26

19

【例3-5】：已知实数a,b,计算u的值：u=(r+s)2

其中当ab时，r=a2-b2,s=a/b；

当ab时，r=b2-a2,s=a/b+4。

1．算法

①从键盘输入实数a,b

②如果ab,则r=a2-b2,s=a/b