C语言程序设计案例教程第2版普通高等教育“十一五”国家级规划教材课件作者廖湖生叶乃文周珺算法初步.pptVIP

第三章 算法初步 算法 解题过程的精确描述 可完全精确执行、有确定结果的有穷指令序列 算法的控制结构 选择结构（如：C语言的 if 语句） 循环结构（如：C语言的 while 语句） 顺序结构（语句组） 3种结构可以满足各种算法的所有控制要求 算法描述的必要性 程序设计过程：算法设计 + 程序实现 算法描述： 描述解题逻辑，验证正确性 独立于程序设计语言 程序实现： 利用程序设计语言的功能，实现算法 熟悉语言的语法、语义、支撑环境 算法描述方法 流程图 伪码 伪码描述例：求5个整数之和 数据分析 sum 保存已经输入的整数之和 算法描述： 赋值 0 ? sum 重复执行 5 次 2.1 读入一个整数 2.2 累加到 sum 输出整数和 sum 仅考虑主要数据对象和控制结构 程序实现阶段考虑数据和控制结构的具体实现 3.1 实例1：考试成绩统计 任务： 输入某班级人数和某课程的考试成绩（100分制），输出及格率(=60)和不及格率。 基本方法 输入学生人数后，逐个输入成绩，判断及格否，统计及格人数和不及格人数 数据分析 班级人数 num 及格人数 pass 不及格人数 fail 输入成绩 score 过程描述（流程图） 算法的验证 模拟算法的计算过程，跟踪数据的变化 程序结构设计 流程图的结构 从外层到内层 顺序 ? 循环 ? 选择 程序结构 复合语句 ? while 语句 ?