第一章 程序设计及C语言概况.pptVIP

计算机程序设计（C语言） 第一章 程序设计及C语言概况 一、程序设计的概念（理解） 二、算法（理解） 三、结构化程序设计方法（熟悉） 四、C语言的初步知识 1、C语言的起源与发展（了解） 2、C语言的特点（了解） 3、C语言程序的构成（熟练掌握） 4、C语言程序的开发过程（熟练掌握） 一、程序设计的概念 程序：计算机能够识别并可以执行的指令序列。 程序设计：利用计算机解决问题的全过程 程序设计语言：编写程序所用的语言 程序设计的一般过程： 二、算法---算法的概念及算法的特性 做事情都有-----方法、步骤（顺序）-----决定事情成败 算法：计算机解决一个问题而采取的方法和步骤 程序=数据结构+算法 二、算法---算法的描述工具 1、自然语言描述法：把算法的各个步骤，用人们所熟悉的自然语言依次表示出来。 2、流程图表示法：用一些大家共识的专用图形符号和带有箭头的流程线来表示算法。 3、伪代码表示法：用介于自然语言和程序设计语言之间的一种代码来描述算法。 4、程序设计语言表示法：用程序设计语言把算法表示出来，可以输入到计算机中并执行。 二、算法---算法的描述工具 自然语言描述法： 步骤1：输入整数m和n； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。 二、算法---算法的描述工具 自然语言描述法： 步骤1：输入整数n和m； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。 二、算法---算法的描述工具 自然语言描述法： 步骤1：输入整数n和m； 步骤2：求和sum=m+n； 步骤3：输出两数之和sum。 三、结构化的程序设计方法 步骤1：定义变量sum用来存放和值，并将初值0赋给sum；定义变量k，用来存放每一项的值，并将1赋给k； 步骤2：判断k的值是否小于或等于100，如果是继续执行步骤3，否则转到步骤5，退出循环； 步骤3：将sum与k的和赋给sum； 步骤4：将k的值增1；返回步骤2重复执行。 步骤5：输出和值sum。 三种基本控制结构共有的特点： (1) 单入口、单出口 (2) 结构内的每一部分都有机会被执行 (3) 不存在“死循环” 计算机工作过程 内存 计算机语言 四、C语言的初步知识 1、C语言的起源与发展 2、C语言的特点 3、C语言程序的构成 4、C语言程序的开发过程 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=%d\n＂，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) 一个函数由两部分构成：函数首部和函数体。 [函数类型] 函数名( [函数参数表] ) /* 函数首部*/ { 说明语句部分； 执行语句部分； /* 函数体部分*/ } * * 初识C语言 C语言能