第二章 C语言.ppt

《第二章 C语言.ppt》由会员分享，可在线阅读，更多相关《第二章 C语言.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、东北师范大学计算机学院 2008年秋季学期第二章第二章 程序的灵魂程序的灵魂算法算法主要内容主要内容:(1)了解算法的含义及其特性了解算法的含义及其特性(2)熟练掌握用熟练掌握用ER流程图描述算法流程图描述算法(3)掌握用掌握用NS流程图描述算法流程图描述算法1东北师范大学计算机学院 2008年秋季学期一、算法的概念一、算法的概念算法：解决问题的思路算法：解决问题的思路程序程序=数据结构数据结构+算法算法2东北师范大学计算机学院 2008年秋季学期二、算法的特性二、算法的特性1有穷性有穷性2确定性确定性3有零个或多个输入有零个或多个输入4有一个或多个输出有一个或多个输出5有效性有效性3东北师范

2、大学计算机学院 2008年秋季学期三、算法的表示方法三、算法的表示方法1用自然语言表示用自然语言表示2数学语言表示数学语言表示3用流程图表示用流程图表示4伪代码表示伪代码表示 5.5.程序设计语言程序设计语言4东北师范大学计算机学院 2008年秋季学期1、自然语言表示、自然语言表示例：求例：求1到到100的累加和的累加和1+2+3+1005东北师范大学计算机学院 2008年秋季学期2、用数学语言表示、用数学语言表示例：求例：求1到到100的累加和的累加和 i=1100i6东北师范大学计算机学院 2008年秋季学期3、用流程图表示、用流程图表示三三种种基基本本结结构构：顺顺序序结结构构，选选择择

3、结结构构，循循环环结结构，构，三种结构共同特点：三种结构共同特点：v只有一个入口只有一个入口v 只有一个出口只有一个出口v 结结构构内内的的每每一一部部分分都都有有机机会会被被执执行行到到(不不存存在死语句在死语句)v 结构内不存在死循环结构内不存在死循环(永远执行不完的循环永远执行不完的循环)7东北师范大学计算机学院 2008年秋季学期3、用流程图表示、用流程图表示（1）传传统统流流程程图图表表示示法法：平平行行四四边边形形表示输入输出框表示输入输出框i=100?s=s+iYNs=0;i=1;结束8东北师范大学计算机学院 2008年秋季学期3、用流程图表示、用流程图表示(2)N-S流程图表示

4、法流程图表示法AB成立成立不成立不成立PAB当当P1成立成立A直到直到P1成立成立A顺序结构顺序结构选择结构选择结构当型循环结构当型循环结构直到型循环直到型循环9东北师范大学计算机学院 2008年秋季学期用用N-S流程图表示流程图表示 s=s+i;i=i+1;s=0;i=1;当i=100时10东北师范大学计算机学院 2008年秋季学期4 4、伪代码表示伪代码表示算法算法1.1Sum(i)1.赋初值赋初值s0,i12.当当i=100时，反复执行时，反复执行ss+iii+13.算法结束算法结束11东北师范大学计算机学院 2008年秋季学期5、用程序设计语言表示、用程序设计语言表示main()ints,i;s=0;i=1;while(i=100)s=s+i;i=i+1;12东北师范大学计算机学院 2008年秋季学期四、结构化程序设计方法四、结构化程序设计方法结构化程序设计方法的特点：结构化程序设计方法的特点：（1）自顶向下）自顶向下（2）逐步细化）逐步细化（3）模块化设计）模块化设计（4）结构化编码）结构化编码另一种方法为自底向上，逐步积累。另一种方法为自底向上，逐步积累。13