程序设计基础01章.ppt

第一章 C语言程序设计基础知识 以封魔录游戏中的具体功能描述流程图 以封魔录游戏中的具体代码描述C语言程序设计的基本知识 1.1 引言 1.1.1 计算机与信息社会 计算机定义： 一种在事先存入程序的控制下，能够接收数据、存储数据、处理数据并提供处理结果的数字化电子设备。 计算机工作流程图 1.1.2 计算机中信息的表示 3 .计算机中信息的表示 数值直接转换为二进制 字符采用ASCII编码（7位、美国标准信息交换码） 其它信息（汉字、图形、图象、声音、表格）也有相应的编码标准和规则。 1.1.3 计算机系统的组成 ch=getch();//无回显获取一个字符； if(ch==key_down)//’s’ { hang=hang+2; if(hang8)hang=hang-2; gotoxy(20,6+hang);printf( ); gotoxy(20,8+hang);printf(%c,16); } else if(ch==key_up)//’w’ { hang=hang-2; if(hang0)hang=hang+2; gotoxy(20,10+hang);printf( ); gotoxy(20,8+hang);printf(%c,16); } }} 程序的灵魂—算法 一个程序应包括： 对数据的描述：在程序中要指定数据的类型和数据的组织形式 即数据结构（data structure） 对操作的描述：数据进行操作的具体步骤，即算法（algorithm） 程序构成公式 Nikiklaus Wirth 提出的公式： 程序=数据结构+算法 目前已经修改为 程序=算法+数据结构 +程序设计方法+语言工具和环境 算法及其表示 算法：解决问题所采取的一系列步骤 例，要求计算圆的面积，算法为： 设置（输入或指定）半径值r； 使用公式s=лr2； 显示（输出）S的值。 算法的特点 (1)有输入 算法可以有零个或多个输入。在一个算法的执行过程中，提供需处理的数据或控制算法执行过程的信息。 (2)有输出 算法必须具有一个或多个执行结果的输出。没有输出的算法是一个无效的算法。 算法的特点 (5)高效性 根据算法编写出来的程序应具有较高的时空效率: 执行时间短 不占用过多内存。 算法的表示（描述） 自然语言表示 易理解和交流，但易产生二义性。 伪代码表示 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法 算法的表示（描述） 程序流程图 用图形符号和文字说明来表示数据处理的过程和步骤。 N-S流程图 也称方框图；适于结构化程序设计的算法描述工具。 程序流程图 描述算法的良好工具。 逻辑框和流向线组成。 逻辑框是表示功能的图形符号 流向线指示逻辑处理顺序 逻辑框和流向线 流程图的逻辑框 起止框 表示程序的开始和结束。 处理框 表示一种处理功能或程序段，框内用文字简述其功能。 逻辑框 判断框 表示在此进行判断以决定程序的流向，框内注明判断条件。 连接框 框内注有字母，当流程图跨页时，或者可能出现流向线交叉时，用它来表示彼此之间的关系，相同符号的连接框表示它们是相互连接的。 流向线 流向线 以单向箭头表示。 N-S流程图 1973年美国学者Nassi和Schneiderman提出N-S流程图（也称为方框图），它是一种适于结构化程序设计的算法描述工具。 由于流程图各步骤之间，一般总是按照从上到下顺序执行(N-S流程图中取消了流向线 ) 二选一结构的表示 编写程序 算法用C语言进行实现，该过程也称对算法进行编码; 按照算法的流程顺序编写程序; 编写程序还必须进行语句执行过程的控制。 语言提供的控制结构 1．顺序：定义了语句按顺序执行的次序。 2．选择：根据某个条件的结果，对多条语句，选择执行其中的一条语句。 3．循环（重复）：根据某个条件的结果，重复执行某些语句。 4．调用：即在需要时运行指定的代码段。 C语言程序的基本结构 #include stdio.h void main( ) { 数据定义；（变量说明语句）； 数据处理；（执行语句）； } 自然语言描述： 1 输入一个整数; 2 若该数为正数，则其绝对值取该数的值 否则，其绝对值取该数的相反数值； 3 输出其绝对值。 伪码表示 BEGIN READ numb IF