[理学]ch02.ppt

第二章 程序的灵魂 算法 回顾 简单介绍了计算机的发展 学习了计算机指令、程序和软件的概念 认识了什么是程序设计语言 回顾了C语言出现的历史背景 了解了C语言的特点及C程序的结构 知道了高级语言转换为机器语言的方法 清楚了软件开发的过程 本章目标 算法 概念 特性 表示 程序的三种基本结构 2.0 概述 利用计算机解决问题(编程计算)，包括2个方面： 对数据的描述 (数据结构) 对处理过程的描述 (操作步骤，即计算方法) 程序 沃思 (Nicklaus Wirth) 公式 程序 = 数据结构 + 算法 更精确的表示 程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具和环境 2.1 算法的概念 解决实际问题的方法 做任何事情都有一定的步骤 去外地参加会议 购物 考学 烹饪 等 2.1 算法的概念_举例 算法举例：计算长方形的面积。 2.1 算法的概念_定义 定义：解决问题所使用的一系列合乎逻辑的、简洁的、高效的步骤。 意义 解决问题的思路 编写程序的依据 合作、交流的依据 2.1 算法的概念_分类 算法的分类 数值算法 非数值算法 事务管理，如图书资料的检索、人事管理、学籍管理等 符号运算，如 2.2 算法举例_1 求阶乘。(p15 例2.1，求5！) 2.2 算法举例_2 有50个学生，要求将他们之中成绩在80分以上的学号和成绩输出。(p16 例2.2) 2.2 算法举例_3 判断给定的年份是否是闰年。(p17 例2.3) 2.2 算法举例_4 p18 例2.4，求： 2.3 算法的特性 有穷性 确定性 有 m ( m ≥ 0 ) 个输入数据 有 n ( n ≥ 1 ) 个输出结果 有效性 2.4 算法的表示 自然语言 传统流程图 结构化流程图 伪代码 PAD图 等 2.4.1 自然语言 优点：通俗易懂 缺点：表述文字冗长，不易精确表述，不直观、不严谨 如： 老张对老李说他的孩子在山师大读书 甲队战败乙队获胜 等 2.4.2 传统流程图 以图解方式说明实现一个解决方案所需完成的一系列操作步骤 ANSI规定了一些用于描述流程用的流程图符号 2.4.2.1 传统流程图示例_1 例2.6 阶乘(例2.1) 2.4.2.1 传统流程图示例_2 例2.8 闰年(例2.3) 2.4.2.2 连接符的作用 为比较复杂的问题绘制流程图时 流程图很长，无法放在一页中 流程图很复杂，要将所有的图块直接连接起来比较困难 解决的方法 将流程图分割成若干部分 用连接符指定各个部分的连接位置 在连接符中指定一个唯一的数字或字母，表示对接点 2.4.3 程序的三种基本结构 2.4.3 程序的三种基本结构_特点 一个入口 一个出口 在结构内部不存在死角，即每一部分都有可能被执行 在结构内部不存在 “死循环” 现象 2.4.4 N-S流程图 传统流程图的弊端 使用流程线标识各部分的执行顺序 流程的跳跃性较大，难以理解算法的逻辑 被称为BS算法流程图 P22 图2-10 顺序结构 顺序+循环 各结构之间 顺序连接！ 2.4.4 N-S流程图_2 N-S流程图：美国学者I. Nassi 和 B. Shneiderman 于1973年提出的一种全新的流程图形式 2.4.4 N-S流程图_3 用N–S图表示三种基本结构 2.4.4 N-S流程图_4 用N-S图表示算法 例2.1 计算5！ 2.4.4 N-S流程图_5 例2.2 输出学生的成绩。 2.4.4 N-S流程图_6 例2.3 判断闰年。 2.4.4 N-S流程图_7 N–S图的特点 优点：流程清晰、直观易懂 缺点：难画、难修改 2.4.5 伪代码 是一种介于自然语言和计算机语言之间的文字和符号 例如： 2.4.5 伪代码_例 例2.1 计算5的阶乘。 2.4.6 用某种计算机语言 用某种计算机语言描述算法，即程序 总结 算法 概念 特性 表示 程序的三种基本结构 顺序结构 选择(分支)结构 循环结构 作业2 p37 习题2.1 习题2.4 — (3)、(8) 习题2.5 — (3)、(5) 教育技术系 */33 为了解决一个问题 清楚地理解这个问题 收集相关信息 处理这些信息 得出解决方案 接受用户输入的长方形长度和宽度两个值; 判断长度和宽度的值是否大于零? 如果大于零, 将长度和宽度两个值相乘得到面积, 否则显示输入错误; 显示面积。 算法 步骤1：先计算1?2，得结果2； 步骤2：将上述结果再乘以3，得6； 步骤3：6?4，得24； 步骤4：24?5，得120。 设置两个变量m和c，分别表示乘积和当前值 步骤1：m ? 1，c ? 2； 步骤2：m ? m ? c； 步骤3：c ? c + 1 ； 步骤4：如果 c 不大于5，则转步骤2，以及后面的步骤3、步