[工学]第1章 程序设计概述_PowerVideoTmp.ppt

第1章 程序设计概述 如何尽快学会用C语言进行程序设计 了解程序设计语言(C语言) 模仿、改写、编写 通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。 第1章 程序设计概述 本章要点： 什么是程序？程序设计语言包含哪些功能？ 程序设计语言在语法上包含哪些内容？ 结构化程序设计有哪些基本的控制结构？ C语言有哪些特点？ 形成一个可运行的C语言程序需要经过哪些步骤？ 程序设计的一般方法 是怎样？ 程序设计的表示方法？ 1.1 几个C语言程序 #include stdio.h /* 编译预处理命令 */ int main(void) /* 主函数 */ { int n; /* 变量定义 */ int factorial(int n); /* 函数声明 */ ? scanf(%d, n); /* 输入一个整数 */ printf(“%d\n”, factorial(n)); /* 调用函数计算阶乘 */ return 0; } int factorial(int n) /* 定义计算 n! 的函数 */ { int i, fact = 1; ? for(i = 1; i = n; i++) /* 循环 */ fact = fact * i; return fact; } (1) C程序是由函数构成的。 (2) 一个函数由两部分组成： 函数的首部和函数体。 (3) main函数通常位于程序之首， 实际上它位于程序的开头、 最后及函数与函数之间均是合法的， 但不管在什么位置，一个C程序总是从main函数开始执行的。  (4) C程序书写格式自由， 一行内可以写几个语句， 一个语句可以分写在多行上。 (5) C语言本身没有输入输出语句。 (6) 可以用/* … */对C程序中的任何部分作注释， 它可增加程序的可读性。 1.2 程序与程序设计语言 程序 人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤。 程序的执行过程实际上是对程序所表达的数据进行处理的过程。 程序设计语言 提供了一种表达数据与处理数据的功能 要求程序员按照语言的规范编程 1.程序与指令 指令：计算机的一个最基本的功能 如实现一次加法运算或实现一次大小的判别。 计算机的指令系统：计算机所能实现的指令的集合 。 程序：一系列计算机指令的有序组合。 Input A; 输入第1个数据到存储单元A中 Input B; 输入第2个数据到存储单元B中 Input C; 输入第3个数据到存储单元C中 Add A B D; 将A、B相加并将结果存在D中 Add C D D; 将C、D相加并将结果存在D中 Output D; 输出D的内容 2.程序设计语言的功能 数据表达：表达所要处理的数据 流程控制：表达数据处理的流程 （1）数据表达 数据表达：一般将数据抽象为若干类型。 数据类型：对某些具有共同特点的数据集合的总称。 代表的数据（数据类型的定义域） 在这些数据上做些什么（即操作或称运算） 例如：整数类型 包含的数据：{…，-2，-1，0，1，2，…} 作用在整数上的运算：+ 、 - 、 * 、 /等 (2)流程控制 结构化程序设计方法 将复杂程序划分为若干个相互独立的模块。 模块：一条语句（Statement）、一段程序或一个函数（子程序）等。 单入口、单出口。 3.三种基本的控制结构 语句级控制：3种基本的控制结构 顺序控制结构：自然顺序执行 分支控制结构（选择结构）：根据不同的条件来选择所要执行的模块 循环控制结构：重复执行某个模块 单位级控制：函数的定义与调用 处理复杂问题时, 将程序分为若干个相对独立的子程序（函数） 4.程序的编译与编程环境 （1）程序的编译 编译器 程序 ————》计算机直接能理解的指令序列 编译器：对源程序进行词法分析、语法与语义分 析，生成可执行的代码。 直接指出程序中的语法错误