第1章C语言程序设计概述–西安交大.pptVIP

第1章 C语言程序设计概述 第1章 C语言概述 1.1 算法概念及描述 1.2 C语言的发展 1.3 C语言的特点 1.4 C语言的上机步骤 1.5 简单的C语言程序 １.1 算法的概念及描述 １.1.1 算法的概念 算法的概念：为解决一个问题而采取的方法和步骤。 计算机算法分类：数值算法和非数值算法 程序=数据结构+算法 程序=算法+数据结构+程序设计方法+语言工具和环境 算法举例 例1 求1×2×3×4×5，即5！ 算法特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 1.1.2 算法的描述 1. 　用流程图表示 ２.　用N-S流程图表示 ３.　用PAD图表示 １. 用流程图表示算法 求5！ 1.２ C语言的发展 Ｃ语言是国际上广泛流行的计算机高级语言。 Ｃ语言是上个世纪70年代初问世的，最早主要是用于UNIX系统 。以后进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用。 美国国家标准学会在以前Ｃ版本的基础上制定了一个Ｃ语言标准，通常称之为ANSI C。 微机上常用的C：Microsoft C,Turbo C,, Borland C等 C语言的主要特点如下： C是中级语言 可移植性好 语言简洁、紧凑，使用方便、灵活 C是结构式语言，结构化好 C语言功能齐全、数据结构丰富 1.4 C程序的上机步骤 1.4.1 C语言程序的运行过程 1.５ 简单的C程序介绍 例1.1 输出字符串：Welcome. main() {　 clrscr( ); printf( Welcome. \n); } 通过以上例子可以看出： 1.C程序是由函数构成的。每个C源程序由一个或多个函数组成，其中必须有且仅有一个主函数main( )。 2. 一个函数由两部分组成：函数说明部分+函数体。 （1）函数说明部分：包括函数名、函数类型、函数参数（形参）名、形式参数类型。 如：int max(int x,int y ,int ｚ)，其中： int max (int x, int y ,int ｚ) 函数类型 函数名 　形式参数（类型+名） （2）函数体部分：包括声明部分和执行部分 通过以上例子可以看出： 3.一个可执行的C语言程序总是从main函数开始执行，而不论其在整个程序的什么位置。 4.每条语句和数据定义的最后必须有一个分号　；。 说明：在以下三种情况下不允许有分号： a.所定义的函数的名称后面不使用分号； b.在右花括号“}”后面不使用分号； c.预处理语句后面不使用分号 5.C语言对输入输出实行函数化。 6.C程序书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。 7.可用/*……*/对C程序中的任何部分作注释，注释可以写在程序的任何位置上，“/*”与“*/”也可不在同一行上。 8.在C语言中，大小写字母是有区别的。 （C语言习惯用小写字母） 本章主要内容 一个程序的结构 什么是算法 算法的表示 C语言的特点 C语言程序的结构 C语言程序的执行过程 熟悉TC集成开发环境，实际上机运行一个程序 作业 18页 一. ２，３ 二. ２～７ * Hi, everyone! 方法1 步骤1：求1×2，得结果2； 步骤2：2×3，得结果6； 步骤3：6×4，得结果24； 步骤4：24×5，得结果120 缺陷：随着数据量增大，步骤也增大。 方法2 设两个变量：p为被乘数，I为乘数 步骤1：p=1 步骤2：I=2 步骤3：p×I→p 步骤4：I+1 →I 步骤5：如果I≤5，则重新执行步骤3及其后步骤；否则，算法结束，得到结果。 利用循环实现，算法简练。 例2 将50个学生中成绩在80分以上者打印出来。 i变量记录人数，g 变量存放成绩 S1：1→ i S2：输入学生成绩 → g S3：如果g≥80，打印g；否则，不打印； S4： i +1 → i S5：如果i≤50，重新执行S2及后面；否则，算法结束 常用的流程图符号 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 程序的三种基本结构 特点： 一个入口，一个出口 顺序执行 S1 S2 顺序结构 选择结构 语句 N 条件 Y 条件 语句1 语句2 Y N 功能： 判断条件为真时执行语