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

《c语言第三章程序的简单算法制定》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章程序的简单算法制定§3.1结构化程序算法制定§3.2结构化程序算法描述§3.3算法制定范例6/12/20211§3.1结构化程序算法制定算法：解决问题的过程中，动作的执行顺序就称为算法。编制程序：根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。程序设计的关键之一，是解决问题的方法与步骤，即算法。重点：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。6/12/20212算法—解决问题的具体方法和步骤。例：判断输入整数x的正负性和奇偶性。算法：1.输入整数x2.将x与0比较，大于0，输出“为正”，否则输出“为负”3.判断x%2的值，为0则输出“偶数”，

2、否则输出“奇数”编程---根据算法，编写出计算机可执行的命令序列。6/12/20213【例3-1】从键盘输入三个数，找出其中最小的那个数。分析：从键盘输入的三个数值必须用三个变量来保存，假定这三个变量分别为a、b、c，另外，还需要一个变量min来装最小的那个数。先比较a和b的值，把数值小的放入min中，再将min与C比较，又把数值小的放入min中。经过两次比较，min中已存放的是a，b，c三个数中最小的数，把min的值输出就是所需结果。6/12/20214算法步骤：1．输入三个数，其值分别赋给三个变量a，b，c。2．把a与b中较小的那个数放入变量min中。3．把c与min中较小的那个数放入

3、变量min中。4．输出最后结果min的值。细化后的算法步骤为：1．输入三个数，其值分别赋给三个变量a，b，c。2．比较a与b的值，如果a

4、符号一．顺序结构顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。如：右图语句的执行顺序为：A—B—C6/12/20217二．选择结构选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。有两种选择（分支）结构的流程图：(a)的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。(b)的执行顺序为：先判断条件，当条件为真时，执行A，否则什么也不执行。6/12/20218三．循环结构循环结构是在某个条件为真的情况下，重复执行某个框中的内容。循环结构有两种基本形态：while型循环和do_while型循环。①while型（当型）循环的流程图wh

5、ile型循环的执行顺序为：重复判断条件、如果条件为真则执行A，一但条件为假，则跳出循环。6/12/20219A被称为循环体，条件被称为循环控制条件。②do-while（直到型）型循环的流程图do_while型循环的执行顺序为：先执行A，再判断条件，若条件为真则重复执行A，一但条件为假，则跳出循环。6/12/202110循环结构注意：1、在循环体中，必须要有对条件的值进行修改的语句，使得经过有限次循环后，循环一定能结束。2、while型循环中循环体可能一次都不执行，而do_while型循环则至少执行一次循体。3、do_while型循环可以很方便地转化为while型循环，而while型循环不一

6、定能转化为do_while型循环。6/12/202111本章例3－1算法的流程图：6/12/202112§3.2.2N－S图N－S图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。一．顺序结构N－S图表示的顺序结构，执行顺序：A-B-C。6/12/202113二．选择（分支）结构N－S图表示的选择（分支）结构6/12/202114三．循环结构①while型循环的N－S图②do-while型循环的N-S图6/12/202115本章例3－1算法的流程图：6/12/202116§3.3算法制定范例例：判断输入整数x的奇偶性。算法：1.输入整数x2.判断x%2的值，为0则输出“偶数”，否

7、则输出“奇数”6/12/202117开始输入整数x输出“偶数”输出“奇数”X%2==0结束6/12/202118F输出“偶数”TX%2==0输出“奇数”输入整数x6/12/202119输入整数x输出“奇数”输出“偶数”X%2==06/12/202120【例3-4】：把从键盘输入的大写字母转换成小写字母，若为其他字符不作任何转换，输出结果。1．算法①从键盘输入一个字符赋给字符变量ch。②如果(ch!=EOF)则：如果(ch