C语言概述C语言程序设计.ppt

C语言程序设计 第1章C语言概述 C语言程序设计 2008年9月制作 C语言概述 第1章 本章从C语言的发展出发 主要介绍C语言的发展历史 基本特点和简单的C语言程序结构与组成 重点介绍了算法的含义与算法的描述工具 以传统流程图为重点分析了算法的描述方法 通过本章的学习 要求达到以下目标 了解C语言的形成 发展和基本特点 了解程序 程序设计 高级语言的概念 掌握C语言程序的基本结构和组成 掌握计算机算法的基本概念和算法描述的基本工具 运用传统流程图描述一个具体的算法 本章导读 C语言概况 1 1 1960年ALGOL60语言 一种面向问题的高级语言 1963年英国剑桥大学推出CPL语言 同年剑桥大学的马丁 理查德对其简化 提出BCPL语言 1970年美国贝尔实验室的肯 汤姆逊进一步简化 提出了B语言 取BCPL的第一个字母 1972年美国贝尔实验室的布朗 W 卡尼汉和丹尼斯 M 利奇对其完善和扩充 提出了C语言 取BCPL的第二个字母 1987年美国标准化协会制定了C语言标准 ANSIC 即现在流行的C语言 1 1 1C语言的发展 1 1 2C语言的特点 1 C语言是具有低级语言功能的高级语言C语言既具有高级语言的功能 又具有低级语言的许多功能 它把高级语言的基本结构和语句与低级语言的实用性结合起来 是处于汇编语言和高级语言之间的一种程序设计语言 也可称其为 中级语言 2 C语言简洁 紧凑 使用方便 灵活C语言一共只有32个关键词 9种控制语句 TurboC2 0增加了11个关键词 用于各种增强和扩展功能 程序书写形式自由 主要用小写字母表示 相对于其他高级语言源程序短 3 运算符丰富 表达式能力强C语言共有34种运算符 范围广泛 除一般高级语言所使用的算术 关系和逻辑运算符外 还可以实现以二进制位为单位的运算 并且具有如a b等单项运算符和 等复合运算符等 C语言概况 1 1 4 数据结构丰富 便于数据的描述与存储C语言具有丰富的数据结构 其数据类型有整型 实型 字符型 数组类型 指针类型 结构体类型 共用体类型等 因此能实现复杂的数据结构的运算 5 C语言是结构化 模块化的编程语言程序的逻辑结构可以使用顺序 分支和循环3种基本结构组成 C语言程序采用函数结构 十分便于把整体程序分割成若干相对独立的功能模块 并且为程序模块间的相互调用以及数据传递提供了便利 6 C语言程序中 可使用宏定义编译预处理语句 条件编译预处理语句 为编程提供了方便 C语言的特点 续 1 1 2 7 可移植性好与汇编语言相比 C程序基本上不作修改就可以运行于各种型号的计算机和各种操作系统 8 C语言也存在一些不足之处 例如运算符及其优先级过多 语法定义不严格等 对于初学者有一定的困难 由于C语言具有上述特点 因此C语言得到了迅速推广 成为人们编写大型软件的首选语言之一 许多原来用汇编语言处理的问题可以用C语言来处理了 C语言的特点 续 1 1 2 简单的C语言程序 例1 1 在计算机屏幕上输出 HELLO TOM EX1 1 C main printf HELLO TOM n 1 2 EX1 2 C main intr floatl s r 5 l 2 3 14159 r s 3 14159 r r printf r d l f s f n r l s 例1 2 己知圆的半径 求圆的周长和面积 EX1 3 C include stdio h main intx y z scanf d d 例1 3 输入矩形的两个边长 求矩形的面积 1 C程序由函数组成每个C程序有且仅有一个主函数 该主函数的函数名规定为main 一个C程序由一个main函数和若干个子函数构成 2 函数可分为两部分 函数说明和函数体函数说明的形式 函数类型函数名 形式参数1类型形式参数1 形式参数2类型形式参数2 函数体的形式 变量定义 说明 部分函数执行部分 总结 3 C程序的书写格式自由 一行内可以写几条语句 一条语句也可以写在多行上 每条语句后必须以 作为语句的结束 复合语句要以一对 括起来 4 C程序的执行总是从主函数开始 并在主函数中结束 主函数的位置在程序中是任意的 其他函数总是通过函数调用语句来执行 5 主函数可以调用任何函数 任何非主函数之间都可以相互调用 但是不能调用主函数 6 C语言本身没有输入输出语句 输入和输出操作是由调用系统提供的输入输出函数来完成的 7 可以用 对C程序中的任何部分作注释 总结 算法 算法是指解决问题的方法和步骤 利用计算机解决问题 首先要编写计算机程序 计算机程序是许多指令的集合 每一条指令让计算机执行完成一个具体的操作 一个程序所规定的操作全部执行完后 就能产生计算结果 因此 编写出正确的程序是让计算机解决实际问题的关键 一般编制正确的计算机程序必须具备两个基本条件 一是掌握一门计算机高级语言的规则 二是要掌握解题的方法和步骤 计算机语言只是一种工具 简单地掌握语言的语法规则是不够的 最重要的是学会针对各种类型的问题 拟定出有效的解题方法和步骤的算法 1 3 1算法概述 1 算法的含义 1 3 正确的算法必须满足下列3个条件 1 每一个逻辑块必须由可以实现的语句来完成 2 模块与模块之间的关系应该是唯一的 3 算法要能终止 不能造成死循环 算法概述 1 3 1 2 算法的特征一个正确的算法具有五个基本特征 1 有穷性一个算法必须在有限次执行后完成 2 确定性一个算法中的每一个步骤必须有明确的定义 不能有语义不明确的地方 3 输入算法总是要施加到运算对象上 提供运算对象的初始情况 一个算法有0个或多个输入 4 输出一个算法要有一个或多个输出 若无输出 则无法知道结果 5 可行性可行性是指所有待实现的运算必须是相当基本的 至少在原则上人们可以用纸和笔做有限次操作即可完成 实质上 算法反映的是解决问题的思路 许多问题 只要仔细分析对象数据 就容易找到处理方法 算法概述 1 3 1 算法的表示方法很多 主要有传统流程图 N S图 伪代码 自然语言和计算机程序语言等 这里重点介绍传统流程图和N S图 算法的表示 1 3 2 传统流程图 起止框 处理框 判断框 连接点 流程线 1 画出求1 2 3 100之和的流程图 例1 4 1973年美国学者提出了一种新的流程图形式 在这种流程图里 完全去掉了带箭头的流程线 全部算法写在一个矩形框内 在框内还可以包含其它从属于它的方框 即由一些基本