第1部分_C语言概述和组成(2011年9月).ppt

重庆理工大学计算机学院 C语言是在研制UNIX操作系统过程中诞生，伴随着UNIX操作系统的发展而流行 ALGOL 60 ? B语言? C语言(UNIX) ?ANSI C(1983) 目前最流行的Ｃ语言有以下几种： Microsoft C 或称 MS C Borland Turbo C 或称 Turbo C （本教材选用） ATT C Turbo C2.0 1989年 Turbo C++(3.0) 1991年?? 简单的C程序介绍 C程序的基本结构 函数的结构 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 Turbo C ++3.0集成开发环境 1.5 算法表示方法 1.基本概念介绍 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 程序＝数据结构+算法。 数据结构是程序中用到的数据的构造形式及其类型。对于面向对象程序设计，强调的是数据结构，而面向过程的程序设计语言如C语言，主要关注的是算法。算法是程序的核心，也是面向对象程序设计的基础。 算法的基本概念 算法 简单算法示例 简单算法示例 计算机解题的一般性方法 计算机解题的基本步骤 常用的简单算法描述 ： 例1.4累加，求：1+2+3+4+5……+100。 第一步：1+2 → S（结果） 第二步：S+3 → S（结果） 第三步：S+4 → S（结果） ┇ 第九十九步：S+100 → S（结果） 这样的算法虽然正确，但太繁琐。 改进的算法： 第一步：令x＝1； 第二步：令i＝2； 第三步：使x+i，和仍放在x中，可表示为x+i→x； 第四步：使i的值+1，即i+1→i。 第五步：若i≤100，返回重新执行步骤第三步以及其后的第四步和第五步；否则，算法结束。 例1.5有10个工人，要求查找其中工资高于1500元的人员，并输出。 算法分析： 如用n表示工人序号，ni表示第i个工人的序号，g表示工人的工资，gi表示第i个工人的工资。 算法表示： 第一步：1→i。 第二步：如果gi≥1500，则打印ni和gi，否则不打印。 第三步：i+1→i。 第四步：若i≤10，返回第二步，否则结束。 常用算法的表示方法 算法的表示方法有很多种，常用的有：自然语言描述、伪代码、流程图、N－S图等。在这里重点介绍流程图和N－S图。 用流程图表示算法 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外必要的文字说明。几何图形框的含义如下图所示。 例1.6用流程图表示例1.4和1.5 根据结构化程序设计的思想，任何一个程序都由顺序、循环、选择三种基本结构组成，其流程图结构如下所示。 ①顺序结构 用N-S流程图表示算法 ①顺序结构 用计算机语言表示算法 A B A B P 不成立 成立 A P 不成立 成立 A P 不成立 成立 A P 成立 不成立 ③循环结构 ②选择结构 A B ②选择结构 ③循环结构 例1.6用C语言改写示例1.4 例1.7用C语言改写示例1.5 #includestdio.h void main() {int i; float arr[10]; printf(please input the salary ); for(i=0;i=9;i++) scanf( %f,arr[i]); for(i=0;i10;i++) { if(arr[i]=1500) printf(the %ds salary is %f\n,i+1,arr[i]); } } #includestdio.h void main() { int i,s; i=2; s=1; while(i=100) { s=s+i; i=i+1; } printf(sum is %d\n,s); } * 主讲：纪 钢 教授 第一章 C语言概述 C语言发展历史 C语言特点 C程序格式和结构特点 C程序上机步骤 算法及表示 1.1 C语言发展历史 程序设计语言的发展 机器语言 汇编语言 高级语言 面向过程 面向对象 CPU指令系统，由0、1序列构成的指令码组成 如 加 减 用助记符号描述的指令系统 如 ADD A, B 面向机器的语言 程序设计是数据被加工的过程 客观世界可以分类，对象是类的实例 对象是数据和方法的封装 对象间通过发送和