[理学]C教程4.ppt

(6) 利用不同的输出格式可间接完成数制转换。 例如： int i=16； printf(i=%d(十进制)，i=%o(八进制)，i=%x(十六进制) ，i，i，i)； 输出结果：i=16(十进制)，i=20(八进制)，i=10(十六进制) (7) 字符数据的输出可直接以输出数据作参数, 调用输出函数putchar( )完成。 如:  putchar（′a′）;  输出字符a (8) 在分析程序的输出数据时, 要同时考虑输出数据的输出格式。 4.3.4 交互信息 交互提示信息使用输出函数产生。  main( ) { int a, b;  int s;  printf（″请输入两个整数: ″）; /*产生交互信息*/ scanf（″%d, %d″, a, b）;  printf（″正在求和……″）; /*产生交互信息*/ s=a+b;  printf（″和=%6d″, s）; } 4.4 算法与程序设计 4.4.1 算法 程序设计的关键是设计算法。 算法是求解问题的有限步骤, 具有有穷性、确定性、可行性、输入与输出五大特征。 求解问题的算法从一般意义上讲可分为输入、处理、 输出三个步骤。 算法的评价是以正确为前题的，在正确的前题下，一个好的算法应易理解，在易理解的基础上力求算法的高效率。 算法可以用自然语言描述，也可以用流程图描述。 程序也可以认为是算法的一种描述形式或最终形式。从算法的角度看，程序是算法的最终实现。 算法的分析采用自顶向下的分析方法，将大问题分解成子问题，将大任务分解成子任务，将大目标分解成子目标，最终分解成计算机能处理的一系列步骤。 算法的自然语言描述靠近问题，算法的程序描述靠近机器，算法的流程图描述非常直观。这些具体描述参见后面的实例。 4.4.2 程序 1．程序的三种基本结构 程序的三种基本结构是指顺序结构、选择结构及循环结构。 (1) 顺序结构是由一系列顺序执行的操作(语句)组成的，是一种线性结构。 (2) 选择结构又称为分支结构，它根据一定的条件选择下一步要执行的操作。 (3) 循环结构是指根据一定的条件反复执行一定的操作。循环是计算机最擅长的工作。 结构之间可以是平行关系，也可以相互嵌套。由三种基本结构可以组成各种复杂结构的程序。 2. 程序的质量标准 对应于算法的评价, 程序的质量标准同样以正确作为前提。在正确的前提下, 从“效率第一”到“清晰第一”。“清晰”是指程序结构清晰, 可读性好。早期的程序由于受计算机执行速度慢及内存小的限制, 在正确的前提下, 程序的效率是评价程序的首要标准。 3. 结构化程序 结构化程序是只由三种基本结构构成的程序。结构化程序的特点是单入口、 单出口。  4.4.3 结构化程序设计方法 图4-1 NS流程图 4.4.4 结构化程序设计方法 结构化程序设计方法认为下层是上层的分解，上层是下层的抽象。从求解问题的角度看，将大问题分解成子问题，将子问题分解成子子问题，直到本原问题，所有的子问题解决了，整个问题就解决了。所谓本原问题，是指有明显解且很容易解的问题。从程序完成的任务看，将大任务分解成子任务，将子任务分解成子子任务，所有子任务的完成意味着整个任务的完成。从程序实现的目标看，将大目标分解成子目标，将子目标分解成子子目标，所有子目标的实现意味着整个目标的实现。 例4-1 求三角形面积和周长的算法。 上层(第一层)分解： 步骤1：输入三边。 步骤2：求三角形面积和周长。 步骤3：输出面积和周长。 下层(第二层)分解： 步骤2.1：求三角形周长。 步骤2.2：求三角形面积。 图4-2 求三角形面积和周长的流程图描述 4.4.5 程序设计过程 关于程序设计的简化过程可分三步：分析问题(Qusetion)、设计算法(Algorithm)和实现程序(Program)，简称QAP方法。 第一步：分析问题。要明确问题，明确有哪些输入数据，需要那些中间量，要得到哪些处理结果，给出问题的数据分析。 第二步：设计算法。在数据分析的基础上寻找解决问题的方法。先找到一种方法，再考虑其它方法，并从中选择较佳的方法。算法通过自然语言及流程图描述。 第三步：实现程序。 4.5 程序设计举例 例 4 – 2 求五个数