c教学-第1章概述.ppt

第1章 概述,1.1 计算机完成任务程序化,【例1-1】毕业典礼的“程序”,步骤： 1. 主持人宣布开始； 2. 校长致辞； 3. 颁发毕业证书； 4. 会议结束。,步骤： 1. 主持人宣布开始； 2. 如果校长到场，则校长致辞，否则教务长致辞； 3. 逐个颁发毕业证书，直到全部颁发结束； 4. 会议结束。,用计算机完成任务，实际上是把完成任务的步骤事先告诉计算机，计算机忠实地按照步骤做事。步骤中的每一步必须保证是计算机力所能及的。 例1-1的工作“程序”实际是一个解决问题的方法和步骤，严格说叫“算法”。,【例1-2】求两个数中最大数的 算法,步骤： 1. 从键盘输入两个数存于变量a和b中； 2. 如果ab则maxa，否则maxb； 3. 输出max； 4. 结束。,1.2 解决问题的方法和步骤算法,计算机解决问题的方法和步骤称为算法。 算法是解决问题的核心。 算法可以概括为三大步： 输入 处理 输出。,1.3 用计算机语言表达算法程序,表达一个算法的方法很多 自然语言(如例1-1) 框图(参见附录E) 伪代码(自然语言、数学符号、程序代码等等的混合) 程序设计语言(如C语言) 必须易读、易交流、表达简洁、不具有歧义。,PAD图更容易表达从上向下的模块化分 算法注重方法和步骤，不强调它的实现。 【例1-3】求最大数的C程序,1.4 C程序设计的基本思路, 了解C程序结构 每一个C程序是由若干函数组成的。 函数是完成一个任务的子任务。每一个C程序有且只有一个主函数(main)，它决定了程序的入口。 程序是由操作系统(如Windows)调用的，程序执行结束后返回操作系统，操作系统实际上是主函数main的调用者。在main前面的void表示程序执行结束后不需要返回给操作系统任何值。,#include / 程序需要标准输入输出函数 void main( ) / 主函数。程序的入口 / 定义变量 / 程序主体，三个部分：输入、处理、输出 , 熟悉C提供的基本功能, 掌握分析问题的方法 最基本的方法是结构化程序设计方法自顶向下逐步细化。 一个较大的问题不容易直接解决。把一个问题分解成几个子问题，每一个子问题又如法炮制，进一步分解，直到都容易写出程序为止。 对于基本问题，别忘了“输入-处理-输出”模式。,【例1-4】输入三个正数，判断它们能组成什么样的三角形。 程序执行时，用户输入三个数，能保证一定能输入正数吗? 只要有一个不是正数，必须要求重新输入。 假定三角形分为：等边三角形、直角三角形、等腰三角形、一般三角形.这个顺序不能随便改变，从上到下判断，并且只能得到一个结论。 当然，首先应该判断这三个数不可能构成三角形的情况。,进一步修改上面的算法：,步1：输入三个正数 步2：判断这三个数可以组成哪种三角形 步3：输出结论 步4：结束,步1：输入三个正数 步2：如果某个数为非正数，则转步1 步3：如果其中满足两数之和不大于第三个数，则转5 否则，判断是何种三角形 步4：输出结论 步5：结束,可以看出