C语言第三章程序地简单算法制定.pptVIP

C 程序设计基础教程 第三章 程序的简单算法制定 第三章 程序的简单算法制定 §3.1 结构化程序算法制定 §3.2 结构化程序算法描述 §3.3 算法制定范例 §3.1 结构化程序算法制定 算法 ：解决问题的过程中，动作的执行顺序就称为算法。 编制程序 ：根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。 程序设计的关键之一，是解决问题的方法与步骤，即算法。 重点：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。 算法—解决问题的具体方法和步骤。 例：判断输入整数 x 的正负性和奇偶性。 算法：1.输入整数x 2.将x与0比较，大于0，输出“为正”，否则输出 “为负” 3.判断 x % 2的值，为0则输出“偶数”，否则输 出“奇数” 编程---根据算法，编写出计算机可执行的命令序列。 【例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的值。 § 3.2 结构化程序算法描述 算法的两个重要方面： 1．按什么顺序或步骤执行。 2．用什么语句来实现。 算法可采用自然语言、流程图、N－S图、PAD图、伪代码等方法来描述。 § 3.2.1 流程图 流程图是用不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向，所有的流程图用一带箭头的流程线相连。 常用的流程图符号 一．顺序结构 顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。 如：右图 语句的执行顺序为：A—B—C 二．选择结构 选择结构是对给定的条件进行判断，根据判断结果的真假而分别执行不同的框的内容。 有两种选择（分支）结构的流程图： (a)的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。 (b)的执行顺序为：先判断条件，当条件为真时，执行A，否则什么也不执行。 三．循环结构 循环结构是在某个条件为真的情况下，重复执行某个框中的内容。循环结构有两种基本形态：while型循环和do_while型循环。 ①while型（当型）循环的流程图 while型循环的执行顺序为：重复判断条件、如果条件为真则执行A，一但条件为假，则跳出循环。 A被称为循环体，条件被称为循环控制条件 。 ②do-while（直到型）型循环的流程图 do_while型循环的执行顺序为：先执行A，再判断条件，若条件为真则重复执行A，一但条件为假，则跳出循环。 循环结构注意： 1、在循环体中，必须要有对条件的值进行修改的语句，使得经过有限次循环后，循环一定能结束。 2、while型循环中循环体可能一次都不执行，而do_while型循环则至少执行一次循体。 3、do_while型循环可以很方便地转化为while型循环，而while型循环不一定能转化为do_while型循环。 本章例3－1算法的流程图 ： §3.2.2 N－S图 N－S图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。 一．顺序结构 N－S图表示的顺序结构 ，执行顺序：A-B-C。 二．选择（分支）结构 N－S图表示的选择（分支）结构 三．循环结构 ①while型循环的N－S图 ② do-while型循环的N-S图 本章例3－1算法的流程图 ： §3.3 算法制定范例 例：判断输入整数 x 的奇偶性。 算法： 1.输入整数x 2.判断 x % 2的值，为0则输出“偶数”，否则输 出“奇数” 开始 输入整数x 输出“偶数” 输出“奇数” X % 2= =0 结束 F 输出“偶数” T X % 2= =0 输出“奇数” 输入整数x * * C 程序设计基础教程 第三章 程序的简单算法制定