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

计算机程序设计 C语言 初识C语言 C语言能干什么 DOS下应用软件开发 实例 驱动程序 系统软件开发 硬件控制UNIX Linux下软件开发嵌入式系统 单片机系统开发 最重要的是 学会编程思想养成良好的编程习惯 初识C语言 第一只小板凳 在屏幕上输出 HelloWorld 第一章程序设计及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语言就是在这种背景下产生的 产生过程时间 1972 1973地点 美国贝尔实验室目的 UNIX操作系统设计人 Ken Thompson和Dennis M Ritchie C标准标准C 1978年K R合著 TheCProgrammingLanguage ANSIC 1983年87ANSIC 1987年1990年国际标准的ANSIC 注 ANSI 美国国家标准化组织 2 C语言的特点 语言简捷 紧凑 使用方便 灵活 32个关键字 控制语句9个支持结构化程序设计 C语言就是由若干个函数 程序模块 构成运算符丰富 及其表达式种类多34种运算符数据类型丰富 基本型 整型 实型 字符型 构造型 数组 指针 结构体等 生成目标代码质量高 程序执行效率高 可移植性好 既有一般高级语言的优点 又有初级语言的特点 语法限制不太严格 程序设计自由度大 3 C语言程序的构成 main 主函数 intm n sum 定义变量m n sum m 5 n 3 给变量m n赋值 sum m n 求m n的值 并赋给变量sum printf sumis d n sum 输出sum的值 例1 4 求两个整数m与n的和 程序的执行结果 sumis8 main 主函数 intx y min 定义变量 intfun inta intb 自定义函数在调用函数后要声明 printf inputx y 提示输入数据 scanf d d x y 输入变量x和y的值 min fun x y 调用fun函数 将函数值赋给min printf min d n min 输出min的值 intfun inta intb 自定义fun函数的首部 intc 变量声明部分 if a b c a elsec b 函数执行部分 return c 例1 5 求两个整数中的较小者 函数体部分 从上面两个例子分析C程序的基本构成 C程序是由函数构成的 一个C语言程序包括 一个主函数main 和 若干个其它函数 其它函数可以是库函数或用户自定义函数 函数是C程序的基本单位 函数首部 intfun inta intb 函数类型函数名参数类型函数参数名参数类型函数参数名 2 一个函数由两部分构成 函数首部和函数体 函数类型 函数名 函数参数表 函数首部 说明语句部分 执行语句部分 函数体部分 函数体 在函数首部的下面 大括号 必须成对使用 内的部分 函数体一般由说明语句和执行语句两部分构成 函数体可以为空 说明语句部分 定义所用到的变量 执行语句部分 一般由若干条执行语句构成 3 一个C语言的程序总是从main函数开始执行 而不论main函数在什么位置 4 C程序书写格式自由 一行内可以写几个语句 一个语句可以分写在多行上 分行原则是不能将一个单词分开 也不要将用双引号括起的一个字符串分开 语句用 隔开 5 用 对C程序作注释 增加程序可读性 6 C语言区分大小写 Student和student是不一样的 4 C语言程序的开发过程