C C 语言程序设计语言程序设计第第1章章 程序设计基本概述程序设计基本概述q语言语言: 人类交流思想的工具人类交流思想的工具 q计算机语言计算机语言: :计算机与人交流的工具计算机与人交流的工具q程序设计：就是将解决某个问题的过程 用程序设计语言描述出来，计算机按这个描述去逐步实现。 q程序设计语言：编写程序的语言。 常用程序设计语言： Basic、 Pascal、Fortran、C、C+、Java等q语言第第1章章 程序设计基本概述程序设计基本概述C语言特点语言特点:vv语言简洁、紧凑、灵活语言简洁、紧凑、灵活vv运算符和数据类型丰富运算符和数据类型丰富vv程序设计结构化、模块化程序设计结构化、模块化vv生成目标代码质量高生成目标代码质量高vv可移植性好可移植性好 C语言程序设计 第一章第一章 C C语言语言概述概述本课程的任务：本课程的任务：学习学习C语言语言编写程序编写程序结果结果第第1章章 程序设计基本概述程序设计基本概述算法：算法：l l为解决某个问题而采取的确定而有限的步为解决某个问题而采取的确定而有限的步骤。骤。l l算法的特征：算法的特征： 有穷性有穷性(有限步骤之内正常结束，不能形成无穷循环有限步骤之内正常结束，不能形成无穷循环有限步骤之内正常结束，不能形成无穷循环有限步骤之内正常结束，不能形成无穷循环) 确定性确定性(算法中的每一个步骤必须有确定含义，无二义算法中的每一个步骤必须有确定含义，无二义算法中的每一个步骤必须有确定含义，无二义算法中的每一个步骤必须有确定含义，无二义性得以实现性得以实现性得以实现性得以实现 ) 可行性可行性(原则上能精确进行，操作可通过已实现基本运原则上能精确进行，操作可通过已实现基本运原则上能精确进行，操作可通过已实现基本运原则上能精确进行，操作可通过已实现基本运算执行有限次而完成算执行有限次而完成算执行有限次而完成算执行有限次而完成 ) 有一个或多个输入或输出有一个或多个输入或输出算法的描述：算法的描述：l l常用的描述方法：常用的描述方法：常用的描述方法：常用的描述方法： 伪代码伪代码伪代码伪代码 流程图流程图流程图流程图 N-SN-S图图图图l l流程图常用的几种图形：流程图常用的几种图形：流程图常用的几种图形：流程图常用的几种图形：结构化程序的三种基本结构结构化程序的三种基本结构语句语句A语句语句B（流程图）（流程图）语句A语句B（N-S图）图）顺序结构顺序结构Yes语句语句B条件成条件成立？立？语句语句ANo选择结构选择结构结构化程序的三种基本结构结构化程序的三种基本结构（流程图）（流程图）判断表达式判断表达式YesNo语句A语句B（N-S图）图）循环结构循环结构（流程图）（流程图）条件成立？条件成立？语句语句YesNo判断表达式满足判断表达式满足循环体循环体（N-S图）图）结构化程序的三种基本结构结构化程序的三种基本结构使用实例：使用实例： 求求2个数的乘积个数的乘积输出结果输出结果开始开始输入输入2个数个数输入正确否输入正确否2个数相乘个数相乘结束结束noyes输入2个数输入正确否输入正确否YesNo2个数相乘个数相乘输出结果输出结果输出结果输出结果流程图流程图N-S图图C语言程序的组成与结构语言程序的组成与结构1.一个语言程序由若干个函数组成，其中有一个，而且一个语言程序由若干个函数组成，其中有一个，而且必须有一个为必须有一个为main( )2.每个函数有函数头和函数体组成，函数体由若干条语句每个函数有函数头和函数体组成，函数体由若干条语句组成，每条语句以组成，每条语句以“；”作为结束作为结束3.语句由关键字和表达式组成语句由关键字和表达式组成1.4 C程序的上机步骤q程序：就是一组计算机能识别和执行的指令。程序：就是一组计算机能识别和执行的指令。q 每一条指令使计算机执行特定的操作。每一条指令使计算机执行特定的操作。q源程序源程序: 用高级语言编写的程序称为用高级语言编写的程序称为“源程序源程序” q （source program） q为了使计算机能执行高级语言源程序，必须先用为了使计算机能执行高级语言源程序，必须先用一种称为一种称为“编译程序编译程序”的软件，把源程序翻译成的软件，把源程序翻译成二进制形式的二进制形式的“目标程序目标程序”， 然后将该目标程序然后将该目标程序与系统的函数库和其他目标程序连接起来，形成与系统的函数库和其他目标程序连接起来，形成可执行的目标程序。可执行的目标程序。q在纸上写好一个程序后，要经过以下几个步在纸上写好一个程序后，要经过以下几个步骤：骤：q上机输入与编辑源程序上机输入与编辑源程序q 对源程序进行编译对源程序进行编译q 与库函数连接运行目标程序与库函数连接运行目标程序q 以上过程如图以上过程如图1.1所示。其中实线表示操作流所示。其中实线表示操作流程，虚线表示文件的输入输出。程，虚线表示文件的输入输出。v 上机步骤上机步骤