程序设计及C语言概况.ppt

计算机程序设计（C语言）,初识C语言,C语言能干什么？ DOS下应用软件开发 （实例） 驱动程序、系统软件开发，硬件控制 UNIX、Linux下软件开发 嵌入式系统、单片机系统开发,最重要的是：学会编程思想 养成良好的编程习惯,初识C语言第一只小板凳,在屏幕上输出： Hello World,第一章 程序设计及C语言概况,一、程序设计的概念（理解） 二、算法（理解） 三、结构化程序设计方法（熟悉） 四、C语言的初步知识 1、C语言的起源与发展（了解） 2、C语言的特点（了解） 3、C语言程序的构成（熟练掌握） 4、C语言程序的开发过程（熟练掌握）,一、程序设计的概念,程序：计算机能够识别并可以执行的指令序列。 程序设计：利用计算机解决问题的全过程 程序设计语言：编写程序所用的语言 程序设计的一般过程：,程序设计过程和日常生活很像,例：求自然数1+2+3+n的和,二、算法-算法的概念及算法的特性,做事情都有-方法、步骤（顺序）-决定事情成败 算法：计算机解决一个问题而采取的方法和步骤 程序=数据结构+算法,算法的特性： (1) 有穷性 (2) 确定性 (3) 可行性 (4) 输入 (5) 输出,二、算法-算法的描述工具,1、自然语言描述法：把算法的各个步骤，用人们所熟悉的自然语言依次表示出来。 2、流程图表示法：用一些大家共识的专用图形符号和带有箭头的流程线来表示算法。 3、伪代码表示法：用介于自然语言和程序设计语言之间的一种代码来描述算法。 4、程序设计语言表示法：用程序设计语言把算法表示出来，可以输入到计算机中并执行。,二、算法-算法的描述工具,自然语言描述法： 步骤1：输入整数m和n； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。,流程图描述法： 1、传统流程图 2、N-S流程图,【例1.1】求两个整数m与n的和。,二、算法-算法的描述工具,自然语言描述法： 步骤1：输入整数n和m； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。,流程图描述法： 1、传统流程图 2、N-S流程图,【例1.1】求两个整数m与n的和。,二、算法-算法的描述工具,自然语言描述法： 步骤1：输入整数n和m； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。,流程图描述法： 1、传统流程图 2、N-S流程图,【例1.1】求两个整数m与n的和。,N-S流程图,三、结构化的程序设计方法,结构化程序设计:为使程序具有一个合理的结构以保证程序正确性而规定的一套如何进行程序设计的原则。 是一种自顶向下、逐步求精、程序结构模块化的程序设计方法 程序结构模块化，每个模块只有一个入口和一个出口； 使用三种基本控制结构描述程序流程,优点：结构清晰，易读，提高程序设计质量和效率,三种基本结构 顺序结构,选择（分支）结构,【例1.2】求a、b两个整数中较小的数。,循环结构,当型循环结构,直到型循环结构,注：A可以是一个简单语句，也可以是一个基本结构,【例1.3】 计算1+2+3+4+100,用自然语言求解该问题的步骤：,步骤1：定义变量sum用来存放和值，并将初值0赋给sum；定义变量k，用来存放每一项的值，并将1赋给k； 步骤2：判断k的值是否小于或等于100，如果是继续执行步骤3，否则转到步骤5，退出循环； 步骤3：将sum与k的和赋给sum； 步骤4：将k的值增1；返回步骤2重复执行。 步骤5：输出和值sum。,用N-S图求解该问题的步骤：,三种基本控制结构共有的特点：,(1) 单入口、单出口 (2) 结构内的每一部分都有机会被执行 (3) 不存在“死循环”,计算机工作过程,内存,若干个字节组成一个字。用来存放一条机器指令或一个数据。,位,内存中的最小存储单位。每一个位中或者存放0，或者存放1，也称二进制位。,字节,8个二进制位组成一个字节，并给每个字节分配一个地址。,字（存储单元）,最低位,最高位,存储单元,高字节,低字节,计算机语言,C语言是一种具有低级语言特征的高级语言,机器语言 汇编语言 高级语言,四、C语言的初步知识,1、C语言的起源与发展 2、C语言的特点 3、C语言程序的构成 4、C语言程序的开发过程,1、C语言的起源与发展,产生背景 人们想开发一种计算机语言，使它既具有高级语言的特点，又有汇编语言的优点；使它既能用来编写系统软件，又可用来开发应用软件。C语言就是在这种背景下产生的。 产生过程 时间:19721973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie,C标准 标准C: 1978年 K&R合著The C Programming Language ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C,注：ANSI美国国家标准化组织,2、C语言的特点,语言简捷, 紧凑, 使用方便、灵活； 32个关键字, 控制语句9个 支持结构化程序设计； C语言就是由若干个函数(程序模块)构成 运算符丰富；及其表达式种类多 34种运算符 数据类型丰富; 基本型(整型, 实型, 字符型), 构造型(数组, 指针, 结构体等) 生成目标代码质量高，程序执行效率高； 可移植性好； 既有一般高级语言的优点，又有初级语言的特点； 语法限制不太严格，程序设计自由度大。,3、C语言程序的构成,main( ) /* 主函数 */ int m，n，sum； /* 定义变量m,n, sum*/ m=5； n=3； /* 给变量m,n赋值 */ sum=m+n； /* 求m+n的值，并赋给变量sum */ printf(sum is %d n，sum )； /* 输出sum的值 */ ,【例1.4】求两个整数m与n的和。,程序的执行结果： sum is 8,main( ) /* 主函数 */ int x，y，min； /* 定义变量 */ int fun(int a，int b)； /*自定义函数在调用函数后要声明。 */ printf(input x，y：)； /* 提示输入数据 */ scanf(%d，%d“, &x，&y)； /* 输入变量x和y的值 */ min=fun(x，y)； /* 调用fun函数，将函数值赋给min */ printf(min=%dn，min)； /* 输出min的值 */ int fun(int a，int b) /* 自定义fun函数的首部*/ int c； /* 变量声明部分 */ if(ab) c=a； else c=b； /* 函数执行部分 */ return(c)； ,【例1.5】求两个整数中的较小者。,函数体部分,从上面两个例子分析C程序的基本构成： C程序是由函数构成的。 一个C语言程序包括： 一个主函数main ( )和若干个其它函数 其它函数可以是库函数或用户自定义函数。,函数是C程序的基本单位,函数首部： int fun ( int a， int b ) 函数类型 函数名 参数类型 函数参数名 参数类型 函数参数名,(2) 一个函数由两部分构成：函数首部和函数体。 函数类型 函数名( 函数参数表 ) /* 函数首部*/ 说明语句部分； 执行语句部分； /* 函数体部分*/ ,函数体：在函数首部的下面、大括号（必须成对使用）内的部分。 函数体一般由说明语句和执行语句两部分构成： 函数体可以为空。,说明语句部分: 定义所用到的变量。 执行语句部分: 一般由若干条执行语句构成。,(3) 一个C语言的程序总是从main函数开始执行，而不论main函数