第1章--程序设计基本概念.pptVIP

第三章 第1章 程序设计基本概念 * 1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构 1.1 程序和程序设计 1.1.1 程序设计语言的发展 机器语言： 优点：可以被机器直接执行，执行效率高 缺点：不直观，容易出错 例加 减 汇编语言： 优点：采用助记符号 缺点：不能被机器直接执行，需要编译 例：ADD A,B SUB A,B 面向过程的语言： 优点：可以编写大型程序 缺点：不能被机器直接执行，需要编译，数据 设计和算法设计不分离 例：a=a+b a=a-b 面向对象的语言： 优点：可以编写大型程序，数据设计和算法设 计相分离 缺点：不能被机器直接执行，需要编译 例：a=a+b a=a-b 编译（compile）：翻译转换过程。 源程序 目标程序 编译系统 不同的语言对应于不同的编译系统。 1.1.2 C语言的发展简况 BCPL语言(1967) B语言(1970) C语言(1972) 1.1.3 程序设计 确定数据结构 确定算法 编码 在计算机上调试程序 整理并写出文档资料 1.2 算法 1.2.1 算法的特点 算法是指为解决某个特定问题而采取的确定 且有限的步骤。 有穷性 确定性 有零个或多个输入 有一个或多个输出 可行性 1.2.2 算法的表示方法 伪代码 传统流程图 N-S流程图 1.3.1 结构化程序 顺序结构 选择结构 循环结构 双分支结构 多分支结构 1.3 结构化程序设计和模块化结构 当型循环 直到型循环 四要素：初值、终值、步长、循环体 1.3.2 三种结构的一般流程图表示 选择结构 顺序结构 语句1 语句2 表达式 语句1 语句2 真 假 当型循环结构 直到型循环结构 表达式 语句 真 假 表达式 语句 真 假 1.3.3 三种结构的N-S流程图表示 语句1 语句2 语句1 语句2 表达式 真 假 选择结构 顺序结构 当表达式满足 循环体 直到表达式满足 循环体 当型循环结构 直到型循环结构 例1：两个数中取大数。 开始 结束 输入a和b的值 ab? max=a max=b 输出max的值 真 假 输入a和b的值 max=a max=b ab? 真 假 输出max的值 例2：求 1+2+…+100 的和。 开始 s=0 i=1 i=100? s=s+i i=i+1 结束 输出s的值 真 假 i=1 当i=100时 输出s的值 s=0 s=s+i i=i+1 例3：先后输入若干个整数， 要求打印出其中最大 的数，当输入的数小 于0时结束。 max=x 当x0时 输出max的值 读入一个数给x 真 假 xmax? max=x 读入一个数给x 1.3.4 模块化结构 自顶向下 逐步细化 模块化 * * * * *