C 程序设计基础教程第三章 程序的简单算法制定
02:241/20
第二章 程序的简单算法制定
§ 2.1 结构化程序算法制定
§ 2.2 结构化程序算法描述
§ 2.3 算法制定范例
C 程序设计基础教程第三章 程序的简单算法制定
02:242/20
§ 2.1 结构化程序算法制定算法,解决问题的过程中，动作的执行顺序就称为算法。
编制程序,根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。
程序设计的 关键 之一，是解决问题的 方法与步骤,即算法。
重点：掌握分析问题、解决问题的方法，锻炼分析、分解，
最终归纳整理出算法的能力。
C 程序设计基础教程第三章 程序的简单算法制定
02:243/20
【 例 2-1】 从键盘输入三个数，找出其中最小的那个数。
分析：从键盘输入的三个数值必须用三个变量来保存,假定这三个变量分别为 a,b,c,另外,还需要一个变量 min来装最小的那个数 。
先比较 a和 b的值,把数值小的放入 min中,再将 min与 C比较,又把数值小的放入 min中 。
经过两次比较,min中已存放的是 a,b,c三个数中最小的数,把 min的值输出就是所需结果 。
C 程序设计基础教程第三章 程序的简单算法制定
02:244/20
算法步骤：
1．输入三个数，其值分别赋给三个变量 a,b,c。
2．把 a与 b中较小的那个数放入变量 min中。
3．把 c与 min中较小的那个数放入变量 min中。
4．输出最后结果 min的值。
细化后的算法步骤为：
1,输入三个数,其值分别赋给三个变量 a,b,c。
2,比较 a与 b的值,如果 a<b,则 min=a; 否则 min=b。
3,比较 c与 min的值,如果 c<min,则 min=c。
4．输出最后结果 min的值。
C 程序设计基础教程第三章 程序的简单算法制定
02:245/20
§ 2.2 结构化程序算法描述算法的两个重要方面：
1,按什么顺序或步骤执行 。 2,用什么语句来实现 。
算法可采用自然语言,流程图,N－ S图,PAD图,伪代码等方法来描述 。
§ 2.2.1 流程图流程图是用不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向，所有的流程图用一带箭头的流程线相连。
C 程序设计基础教程第三章 程序的简单算法制定
02:246/20
常用的流程图符号一．顺序结构顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。
如：右图语句的执行顺序为,A— B— C
C 程序设计基础教程第三章 程序的简单算法制定
02:247/20
二．选择结构选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。
有两种选择（分支）结构的流程图：
(a)的执行顺序为：先判断条件,当条件为真时,执行 A,否则执行 B。
(b)的执行顺序为：先判断条件，当条件为真时，执行 A，否则什么也不执行。
C 程序设计基础教程第三章 程序的简单算法制定
02:248/20
三．循环结构循环结构是在某个条件为真的情况下,重复执行 某个框中的内容 。 循环结构有两种基本形态,while型循环和 do_while型循环 。
① while型（当型）循环的流程图
while型循环的执行顺序为：重复判断条件,如果条件为真则执行 A,一但条件为假,则跳出循环 。
② do-while（直到型）型循环的流程图
do_while型循环的执行顺序为,先执行 A，再判断条件，
若条件为真则重复执行 A，一但条件为假，则跳出循环。
C 程序设计基础教程第三章 程序的简单算法制定
02:249/20
while型循环的流程图 do_while型循环的流程图
A被称为 循环体,条件被称为 循环控制条件 。
C 程序设计基础教程第三章 程序的简单算法制定
02:2410/20
循环结构注意：
1、在循环体中，必须对条件要烦判断的值进行修改，使得经过有限次循环后，循环一定能结束。
2,while型循环中循环体可能一次都不执行，而 do_while
型循环则至少执行一次循体。
3,do_while型循环可以很方便地转化为 while型循环，而
while型循环不一定能转化为 do_while型循环。
C 程序设计基础教程第三章 程序的简单算法制定
02:2411/20
本章例 2－ 1算法的流程图,
C 程序设计基础教程第三章 程序的简单算法制定
02:2412/20
C 程序设计基础教程第三章 程序的简单算法制定
02:2413/20
§ 2.2.2 N－ S图
N－ S图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。
一．顺序结构
N－ S图表示的顺序结构,执行顺序,A-B-C。
C 程序设计基础教程第三章 程序的简单算法制定
02:2414/20
二．选择（分支）结构
N－ S图表示的选择（分支）结构
C 程序设计基础教程第三章 程序的简单算法制定
02:2415/20
三．循环结构
① while型循环的 N－ S图 ② do-while型循环的 N-S图本章例 3－ 1算法的流程图,？
C 程序设计基础教程第三章 程序的简单算法制定
02:2416/20
C 程序设计基础教程第三章 程序的简单算法制定
02:2417/20
§ 2.3 算法制定范例
【 例 3-4】,把从键盘输入的大写字母转换成小写字母，
若为其他字符不作任何转换，输出结果。
1．算法
①从键盘输入一个字符赋给字符变量 ch。
②如果 ( ch!=EOF )
则：如果 (ch>=‘A’&& ch<=‘Z’)
则,ch=ch+32
否则：程序结束。
③转①。
C 程序设计基础教程第三章 程序的简单算法制定
02:2418/20
2．流程图如图
C 程序设计基础教程第三章 程序的简单算法制定
02:2419/20
3,N－ S图如图
C 程序设计基础教程第三章 程序的简单算法制定
02:2420/20
【 例 2-5】,已知实数 a,b,计算 u的值,u=(r+s)2
其中当 a<b时,r=a2-b2,s=a/b ；
当 a?b时,r=b2-a2,s=a/b +4。
1．算法
①从键盘输入实数 a,b
② 如果 a<b,则 r=a2-b2,s=a/b ；
否则 r=b2-a2,s=a/b +4。
③计算 u的值,u=(r+s)2
④ 输出 u的值。
02:241/20
第二章 程序的简单算法制定
§ 2.1 结构化程序算法制定
§ 2.2 结构化程序算法描述
§ 2.3 算法制定范例
C 程序设计基础教程第三章 程序的简单算法制定
02:242/20
§ 2.1 结构化程序算法制定算法,解决问题的过程中，动作的执行顺序就称为算法。
编制程序,根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。
程序设计的 关键 之一，是解决问题的 方法与步骤,即算法。
重点：掌握分析问题、解决问题的方法，锻炼分析、分解，
最终归纳整理出算法的能力。
C 程序设计基础教程第三章 程序的简单算法制定
02:243/20
【 例 2-1】 从键盘输入三个数，找出其中最小的那个数。
分析：从键盘输入的三个数值必须用三个变量来保存,假定这三个变量分别为 a,b,c,另外,还需要一个变量 min来装最小的那个数 。
先比较 a和 b的值,把数值小的放入 min中,再将 min与 C比较,又把数值小的放入 min中 。
经过两次比较,min中已存放的是 a,b,c三个数中最小的数,把 min的值输出就是所需结果 。
C 程序设计基础教程第三章 程序的简单算法制定
02:244/20
算法步骤：
1．输入三个数，其值分别赋给三个变量 a,b,c。
2．把 a与 b中较小的那个数放入变量 min中。
3．把 c与 min中较小的那个数放入变量 min中。
4．输出最后结果 min的值。
细化后的算法步骤为：
1,输入三个数,其值分别赋给三个变量 a,b,c。
2,比较 a与 b的值,如果 a<b,则 min=a; 否则 min=b。
3,比较 c与 min的值,如果 c<min,则 min=c。
4．输出最后结果 min的值。
C 程序设计基础教程第三章 程序的简单算法制定
02:245/20
§ 2.2 结构化程序算法描述算法的两个重要方面：
1,按什么顺序或步骤执行 。 2,用什么语句来实现 。
算法可采用自然语言,流程图,N－ S图,PAD图,伪代码等方法来描述 。
§ 2.2.1 流程图流程图是用不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向，所有的流程图用一带箭头的流程线相连。
C 程序设计基础教程第三章 程序的简单算法制定
02:246/20
常用的流程图符号一．顺序结构顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。
如：右图语句的执行顺序为,A— B— C
C 程序设计基础教程第三章 程序的简单算法制定
02:247/20
二．选择结构选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。
有两种选择（分支）结构的流程图：
(a)的执行顺序为：先判断条件,当条件为真时,执行 A,否则执行 B。
(b)的执行顺序为：先判断条件，当条件为真时，执行 A，否则什么也不执行。
C 程序设计基础教程第三章 程序的简单算法制定
02:248/20
三．循环结构循环结构是在某个条件为真的情况下,重复执行 某个框中的内容 。 循环结构有两种基本形态,while型循环和 do_while型循环 。
① while型（当型）循环的流程图
while型循环的执行顺序为：重复判断条件,如果条件为真则执行 A,一但条件为假,则跳出循环 。
② do-while（直到型）型循环的流程图
do_while型循环的执行顺序为,先执行 A，再判断条件，
若条件为真则重复执行 A，一但条件为假，则跳出循环。
C 程序设计基础教程第三章 程序的简单算法制定
02:249/20
while型循环的流程图 do_while型循环的流程图
A被称为 循环体,条件被称为 循环控制条件 。
C 程序设计基础教程第三章 程序的简单算法制定
02:2410/20
循环结构注意：
1、在循环体中，必须对条件要烦判断的值进行修改，使得经过有限次循环后，循环一定能结束。
2,while型循环中循环体可能一次都不执行，而 do_while
型循环则至少执行一次循体。
3,do_while型循环可以很方便地转化为 while型循环，而
while型循环不一定能转化为 do_while型循环。
C 程序设计基础教程第三章 程序的简单算法制定
02:2411/20
本章例 2－ 1算法的流程图,
C 程序设计基础教程第三章 程序的简单算法制定
02:2412/20
C 程序设计基础教程第三章 程序的简单算法制定
02:2413/20
§ 2.2.2 N－ S图
N－ S图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。
一．顺序结构
N－ S图表示的顺序结构,执行顺序,A-B-C。
C 程序设计基础教程第三章 程序的简单算法制定
02:2414/20
二．选择（分支）结构
N－ S图表示的选择（分支）结构
C 程序设计基础教程第三章 程序的简单算法制定
02:2415/20
三．循环结构
① while型循环的 N－ S图 ② do-while型循环的 N-S图本章例 3－ 1算法的流程图,？
C 程序设计基础教程第三章 程序的简单算法制定
02:2416/20
C 程序设计基础教程第三章 程序的简单算法制定
02:2417/20
§ 2.3 算法制定范例
【 例 3-4】,把从键盘输入的大写字母转换成小写字母，
若为其他字符不作任何转换，输出结果。
1．算法
①从键盘输入一个字符赋给字符变量 ch。
②如果 ( ch!=EOF )
则：如果 (ch>=‘A’&& ch<=‘Z’)
则,ch=ch+32
否则：程序结束。
③转①。
C 程序设计基础教程第三章 程序的简单算法制定
02:2418/20
2．流程图如图
C 程序设计基础教程第三章 程序的简单算法制定
02:2419/20
3,N－ S图如图
C 程序设计基础教程第三章 程序的简单算法制定
02:2420/20
【 例 2-5】,已知实数 a,b,计算 u的值,u=(r+s)2
其中当 a<b时,r=a2-b2,s=a/b ；
当 a?b时,r=b2-a2,s=a/b +4。
1．算法
①从键盘输入实数 a,b
② 如果 a<b,则 r=a2-b2,s=a/b ；
否则 r=b2-a2,s=a/b +4。
③计算 u的值,u=(r+s)2
④ 输出 u的值。
