(程序设计概论.ppt

第1章 程序设计概论 1.1 问题求解 1.2 程序设计语言 1.3 程序设计范式的演化 1.1 问题求解 1.2 程序设计语言 1.2.1 发展历史 1.2.2 程序设计语言的实现 1.2.3 高级语言程序基本结构 1.2.4 高级语言的语法规则 1.2.5 程序的编辑、编译和运行 1.2.1 发展历史 第2章 算法设计基础 2.1 算法的描述 2.2 结构化算法设计初步 2.3 算法的计算复杂性 2.4 常用算法设计策略 1.2.4 高级语言的语法规则 单词： 1.2.5 程序的编辑、编译和运行 编辑文件 程序的编译和运行 2.1 算法的描述 2.1.1 自然语言方式 2.1.2 伪代码方式 2.1.3 程序流程图方式 2.1.4 N/S盒图方式 2.1.5 PAD图方式 第3章 数据类型与运算规则 3.4 指针类型 3.4.1 指针定义 3.4.2 指针的初始化 3.4.3 指针运算 3.4.4 指针与常量 3.4.1 指针定义 3.4.2 指针的初始化 定义指针时把一个变量或常量的地址赋值给指针，称作指针初始化。 3.4.3 指针运算 1 指针与整数的运算 3.5 引用类型 引用的定义格式通常如下： TypeName RefName(VariableName); 或者 TypeName RefName=VariableName; 其中TypeName是某种类型名，可以是除去引用类型之外的任何一种类型，比如整型、字符型、指针类型、结构和类等 4.3 语句 4.3.1 表达式语句 4.3.2 语句间顺序控制 4.3.3 复合语句 4.3.4 选择语句 4.3.5 循环语句 4.3.6 直接顺序控制 4.3.1 表达式语句 表达式语句（Expression Statement）的形式很简单，在C++中，只要在任何表达式的结尾缀以分号 ; 就构成了表达式语句。例如： x=10*y; l=5, m=6, n=7; mb=a(b|c); a+b; fun(x, y); y=MyFunction(3, 8); 表达式语句是一个大家族，因为表达式本身的种类就很多，我们在编程中最常用到的表达式语句是变量赋值语句、增1语句、减1语句。如下述的程序段： int n=0; while(n10) { x=2*n; // 赋值语句 ++n; // 增1语句 } 4.3.2 语句间的顺序控制 作为算法实现工具，通用程序设计语言通常都提供描述算法三种基本控制结构的具体方式，使用三类语句构成程序的三种基本控制结构： 4.3.3 复合语句 复合语句是由花括号 { }，及其内部语句组成，作为一个整体在语法上是一条语句，尽管其内部可能包含多条语句。复合语句具有明显的块特色，所以也称为块语句。 复合语句可以嵌套，即复合语句的内部可以含有其他复合语句。复合语句可以单独使用，将程序的一部分利用 { } 扩起来作为相对独立的一块形成良好的编程风格，但更常用于if语句、switch语句或循环语句中。另外，如果在复合语句中嵌入了一条或多条说明变量，则常称这种复合语句为分程序或块结构。 4.4 预处理指令 4.4.1 文件包含指令 4.4.2 宏定义指令 4.4.3 条件编译指令* 顺序结构 使用顺序语句实现。顺序语句指一组语句的执行顺序与语句的物理排列顺序相同。 选择结构 使用选择语句加以实现。选择有两种形式：条件语句和开关语句。 循环结构 使用循环语句加以实现。循环语句有三种形式：do语句、for语句和while语句 预处理指令不是程序运行时刻的有效操作，而是用以指示编译器在对源代码编译之前进行必要的预处理。 C++的所有预处理指令都以 # 开始，除了注释外，每条预处理指令占用单独的一行，同一行不能有其它预处理指令和C++语句，而且与C++语句不同，预处理指令不以分号结束。 预处理指令（亦称编译指令）不是语言的一部分，但实际上几乎C++、Java等语言的任何程序都离不开它，它为编程者提供了控制编译器行为的手段，扩展了编程环境的使用范围，在程序组织和管理上给编程者带来方便。 * * 学习目的： ① 了解程序设计的一般过程。 ② 了解思维与语言、算法与数据结构、算法与程序间 的关系。 ③ 通过程序设计语言发展历史，了解各语言的特点。 ④ 了解程序设计范式的演化。 利用计算机解决问题通常需要由人将解题的具体过程描述出来，即计算机按照人类描述的人类思维过程解题。 下面几个例子——引出用计算机解决问题的方法 1.输入一个华氏温度，要求输出摄氏温度。转换公式c=5/9*(f-32) 解决方法：(1)设定变量 c,f (2)输入f