C语言程序设计1-程序设计初步B.ppt

N-S流程图表示算法实例 例1. 闰年的判断。 n/400余数 为0 n/100余数 不为0 n/4余数为0 打印n 非闰年 打印n 非闰年 打印n 是闰年 打印n 是闰年 F T F T T F 输入n 输入n 标志数w=0 i=2 n/i余数为0 F 直到i 或w 0 输出n是素数 输出n非素数 w=1 i=i+1 w=0 T T F 例2. 素数的判断。 N-S流程图的优点 1) 比文字描述直观形象，易于理解。 2) 比传统流程图紧凑易画，尤其废除流程线， 整个算法结构由基本结构按顺序组成。 3) 上下顺序就是执行顺序，读写算法方便易行。 4) 表示的算法都是结构化算法，不可能出现流程 无规律跳转，只能自上而下顺序执行。 关于伪代码和N-S流程图表示算法的说明 伪代码不用图形符号，而是用文字和符号描述算法。这些文字和符号并没有严格的格式，事实上只要自己看懂、不至于出现逻辑错误就足够了。因此对于自己将算法写成程序是极为自由和方便的，易写、易读、易改。 而N-S图要求有严格、统一的形式，必须用基本结构表示，结构化思路严谨。很大程度上是为了交流的方便，是给别人读的。但是因为用图形符号描述算法，对于复杂的算法，表示和修改使用不方便。 所以，出于培养严谨性和交流方便，使用N-S流程图描述算法；而出于自己写程序的方便，建议使用伪代码描述算法。 2.3 计算机语言和计算机程序 计算机语言是人与计算机交流的语言，联系的媒介，人们只有学习和掌握计算机语言才能控制计算机完成相应的功能。 每一种计算机语言都规定了各自的语法规则和使用含义。 计算机语言：语法(规则)、语义(涵义)、语用(应用)。 为解决某一个特定的问题，而用某种语言编写的指令序列称为程序。 辨析：语言是全部指令的结合，而程序是为实现某一算法从某特定语言中选用所需的指令组成的指令序列。这个指令序列应该是时间有序的。 这里，计算机语言与程序设计语言是等价的，计算机程序与程序是等价的。 计算机算法的组成 1、运算操作： 算术运算、逻辑运算、关系运算、 函数运算、位运算、I/O操作等。 2、控制结构： 控制算法中各个操作的执行顺序。 三种基本控制结构是： 顺序结构（顺序执行） 选择结构（比较判断） 循环结构（反复执行） 为写出一个程序，必须先设计算法。有了正确的算法(例如已经画出N-S流程图或写出伪代码程序)才能正确地编写程序。另一方面，程序的处理对象是数据，每个数据都有一定的特性，而且数据之间还有一定的联系。当处理对象比较复杂时，必须仔细分析数据以及它们之间的联系，即选择合适的数据结构。对于不同的数据结构，在程序中采用不同的处理方法。因此，程序不仅要描述算法(操作步骤)，还应当描述数据结构(数据的类型和组织形式)。 著名计算机科学家沃思说：程序就是在数据的特定的表示方式和结构的基础上，对抽象算法的具体描述。 算法＋数据结构＝程序 算法＋数据结构＋程序设计方法＋语言工具和环境＝程序 灵魂 加工对象 结构化和模块化 工具 成果 计算机语言分类 1、机器语言： 用二进制来编写计算机指令的语言，计算机直接认识。 难学、难编、难记。 2、汇编语言：符号语言 用助记符表示计算机指令，命令与机器语言基本一一对应。 机器语言和汇编语言都是面向机器的语言。 优点：速度快，适于实时系统。 缺点：严重依赖计算机硬件系统，可移植性差。 3、高级语言：面向结构C、Fortran、面向对象C++和Java 与人的自然语言很相近的语言。 高级语言程序必须经过翻译系统处理后才能在操作系统下执行。 1、解释性高级语言：边解释边执行。这种语言编写的源程序，错误只能在执行过程中才能逐步发现。如 Matlab语言。 源程序 解释语言 执行 连接 （生成可执行程序） 执行 源程序 编译 （生成目标程序） 2、编译式高级语言：经过编译(查找所有错误)和连接后生成机器语言，计算机才能执行。如C语言。 高级语言按照翻译程序分类 数学和计算机中的等号 数学符号“=”有两层含义，一是“赋值”；二是“相等”。计算机语言不能处理两