C程序设计课件第二章程序设计基础和算法幻灯片.pptVIP

N-S流程图 选择结构 P代表条件，P成立时执行A操作，否 则执行B操作； A B P 真 假 A B 1 0 P N-S流程图 循环结构（当型循环） 条件P成立时反复执行A操作，直到P 为假结束循环； P为真 A A P Y N N-S流程图 循环结构（直到型循环） 反复执行A操作，直到条件P为假结束 循环；（Basic中为直到P为真结束） P为真 A A P Y N 应用举例 例3-1：统计某一班35名同学某门功课不及格人数。 已知： 未知： 确定处理方案（算法类型）： 算法步骤： 35个成绩 score 不及格人数 m 非数值型，统计类 Step1:输入某个学生成绩Score Step2:判断Score60 1: m=m+1 0: 空操作 重复35次 循环结构 计数 n 判断 n=35，成立执行Step1/2 Step3:n=n+1 判断 n=35，成立执行Step1/2/3 初始化变量：n=0,m=0 应用举例 例3-1：统计某一班35名同学某门功课不及格人数。 输入 score 1 0 score60 m=m+1 n=n+1 n35 m=0,n=0 输出 m 1、分析 n=n+1 2、分析 n35还是n=35 n初值为0 n初值为1 第一章 总结 算法的表示方法 ? 自然语言法 ? 传统流程图法 ? N-S流程图法 ? 伪码表示法 结构化程序设计中的三种基本结构 ? 顺序 ? 选择 ? 循环（直到型、当型） 程序设计的基本步骤 算法设计，编写程序，上机调试 结果分析，整理资料（实验） N-S流程图，源程序（书面作业） 封面 计算机程序设计 C语言程序设计 第一章程序设计及算法表示 第二章 程序设计及算法表示 §1 程序设计及算法表示 内容 本章简单介绍程序设计的基本步骤和算法及其表示方法 重点： 程序设计的基本概念，结构化程序设计的三种基本结构 §1-1 程序设计的有关内容 设计、书写及检查程序的过程。包括分析问题、 确定解决方法、设计程序结构，使问题内容或解 题计划变为计算机能够接受的指令或语句序列的 过程。 程序设计(programming)： C语言编程 解决实际问题 方法、途径 工具 目的 程序设计的基本概念 程序（program）：为解决某一问题而设计的一系列指令，能被计算机识别和执行。 程序=数据结构+算法 程序主要描述两部分内容：1.描述问题的每个对象及它们之间的关系 2.描述处理这些对象的规则 程序设计 程序=算法+数据结构+程序设计方法+语言工具和环境 数据结构：数据对象、相互关系和构造方法 算法：就是问题的求解方法。由一系列求解步骤来完成。描述算法常用的工具是流程图。 程序设计的基本步骤 分析问题 确定处理方案 确定算法 算法的程序化 上机调试 整理资料文档 ① 分析问题 已知条件 确定问题的类型 分析运行环境 数值型问题 非数值型问题 （排序、查找…） 已知条件 → 结果 由结果判断 可行性分析 ② 确定处理方案 如果是数值型问题 如果是非数值型问题 选择方法应考虑处理方案的效率 确定处理方案，也就是建立相应的数学模型。物理状态的数据化 （方程） 排序、查找…选择相应算法和执行方法 运算速度 内存空间 示例： 例（鸡兔同笼）： 已知一笼鸡兔，鸡（cock）、兔（rabit）的头（heads）和脚（feet）的数目，求鸡和兔各有多少只？ 首先分析问题： 已知：head,feet 求：cock,rabit 数值型问题 可行 确定处理方案：数值型 —— 列方程（建立数学模型） heads=cock+rabit feet=2 х cock+4 х rabit ③ 确定算法 确定处理步骤 这里所说的算法不仅指计算的方法，还包括解决问题时从什么地方入手，经过哪些处理步骤，何时结束的全过程。 算法设计： 传统流程图 R N-S流程图 R/W ④ 算法的程序化 编写程序 编写程序就是用计算机语言把要采用的算法告诉 计算机的过程，以便让计算机解决相应的实际问 题。 我们是根据算法的步骤，逐步把算法用C语言表 达出来。 main() { int a,b,c; scanf(%d%d,a,b); c=max(a,b); printf(max=%d\n,c); } Step1: 输入a,b Step2: c=max(a,b) Step3