c教学-第1章概述.ppt

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